KR100738887B1 - Driving method for moving robot and moving robot using the method - Google Patents
Driving method for moving robot and moving robot using the method Download PDFInfo
- Publication number
- KR100738887B1 KR100738887B1 KR1020050101792A KR20050101792A KR100738887B1 KR 100738887 B1 KR100738887 B1 KR 100738887B1 KR 1020050101792 A KR1020050101792 A KR 1020050101792A KR 20050101792 A KR20050101792 A KR 20050101792A KR 100738887 B1 KR100738887 B1 KR 100738887B1
- Authority
- KR
- South Korea
- Prior art keywords
- mobile robot
- complexity
- obstacle
- driving
- cell
- Prior art date
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1656—Programme controls characterised by programming, planning systems for manipulators
- B25J9/1664—Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
- B25J9/1666—Avoiding collision or forbidden zones
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J11/00—Manipulators not otherwise provided for
- B25J11/008—Manipulators for service tasks
- B25J11/0085—Cleaning
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J19/00—Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
- B25J19/02—Sensing devices
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J19/00—Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
- B25J19/02—Sensing devices
- B25J19/021—Optical sensing devices
- B25J19/022—Optical sensing devices using lasers
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J19/00—Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
- B25J19/02—Sensing devices
- B25J19/026—Acoustical sensing devices
-
- A—HUMAN NECESSITIES
- A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
- A47L—DOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
- A47L2201/00—Robotic cleaning machines, i.e. with automatic control of the travelling movement or the cleaning operation
- A47L2201/04—Automatic control of the travelling movement; Automatic obstacle detection
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S901/00—Robots
- Y10S901/01—Mobile robot
Landscapes
- Engineering & Computer Science (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Physics & Mathematics (AREA)
- Acoustics & Sound (AREA)
- Optics & Photonics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
도 1은 본 발명의 바람직한 일 실시 예에 따른 이동로봇의 한 예인 청소로봇을 개략적으로 도시한 블럭도이다. 1 is a block diagram schematically illustrating a cleaning robot which is an example of a mobile robot according to an exemplary embodiment of the present invention.
도 2는 본 발명의 바람직한 일 실시 예에 따른 이동로봇의 주행 경로 설정 과정을 개략적으로 도시한 개요도이다. 2 is a schematic diagram schematically illustrating a process of setting a driving route of a mobile robot according to an exemplary embodiment of the present invention.
도 3은 본 발명의 바람직한 일 실시 예에 따른 이동로봇의 주행 경로 설정 과정을 개략적으로 도시한 흐름도이다. 3 is a flowchart schematically illustrating a process of setting a driving route of a mobile robot according to an exemplary embodiment of the present invention.
본 발명은 이동로봇에 관한 것으로 보다 상세하게는 이동로봇이 임무를 수행하는 공간에 위치한 장애물의 배치에 따른 복잡도를 산출하여, 산출된 복잡도에 따라 이동로봇의 주행 경로를 설정하여 주행하는 이동로봇 주행 기술에 관한 것이다. The present invention relates to a mobile robot, and more particularly, to calculate a complexity according to an arrangement of obstacles located in a space in which a mobile robot performs a task, and to set and run a traveling path of a mobile robot according to the calculated complexity. It's about technology.
로봇은 산업용으로 개발되어 공장 자동화의 일환으로 사용되거나, 인간이 견딜 수 없는 극한의 환경에서 인간을 대신하여 정보를 수집하거나 채집하는데 사용되어 왔다. 이러한 로봇공학 분야는 근래에 들어 최첨단 우주개발산업에 사용되면 서 발전을 거듭하여 왔고, 최근에 들어서는 인간 친화적인 가정용 로봇이 개발되기에 까지 이르렀다. 이러한 인간 친화적인 가정용 로봇의 대표적인 예가 바로 청소로봇이다.Robots have been developed for industrial use and as part of factory automation, or have been used to collect or collect information on behalf of humans in extreme environments that humans cannot tolerate. This field of robotics has been developed in recent years as it is used in the cutting-edge space development industry, and until recently, human-friendly home robots have been developed. A representative example of such a human-friendly home robot is a cleaning robot.
이동로봇의 하나인 청소로봇은 주택 또는 사무실과 같은 일정한 청소공간을 스스로 구동하면서, 먼지 또는 이물질을 흡입하는 기기이다. 이 같은 청소로봇은 먼지 또는 이물질을 흡입하는 일반적인 진공 청소기의 구성 이외에 해당 청소로봇을 주행시키는 우륜 및 좌륜모터를 포함하는 주행수단과, 청소공간 내에 있는 다양한 장애물과 충돌하지 않고 주행할 수 있도록 다수의 감지센서와, 장치 전반을 제어하는 마이컴 등으로 구성되어 있다. The cleaning robot, which is one of the mobile robots, is a device that inhales dust or foreign substances while driving a certain cleaning space such as a house or office by itself. In addition to the configuration of a general vacuum cleaner that sucks dust or foreign matter, such a cleaning robot includes a driving means including a right wheel and a left wheel motor for driving the cleaning robot, and a plurality of driving means for driving without colliding with various obstacles in the cleaning space. It consists of a sensor and a microcomputer to control the whole device.
이러한 청소로봇과 같은 이동로봇은 임무 수행 공간을 주행 방법에 의해 자율 주행하다가 이동로봇에 설치된 장애물 감지센서에 의해 장애물이 감지될 경우 진행방향을 전환하여 장애물을 회피함으로써 임무 수행 공간에서 해당 임무를 계속하도록 한다. A mobile robot such as a cleaning robot autonomously travels a mission execution space by a driving method, and if an obstacle is detected by an obstacle detection sensor installed in the mobile robot, it switches its direction to avoid obstacles and continues the corresponding mission in the mission execution space. Do it.
또한, 이동로봇은 청소공간의 복잡도에 따라서 청소 패턴 및 경로를 변경할 수 있다. 이동로봇은 청소공간의 복잡한지 아닌지를 판단하기 위하여 복잡한 청소공간에 적합한 랜덤 청소방식으로 청소하는 도중 정해진 시간 동안 장애물이 감지되지 않으면 장애물이 없는 영역으로 인식하고, 정해진 시간 동안 하나 이상의 장애물이 감지되면 복잡한 영역으로 인식하게 된다. In addition, the mobile robot can change the cleaning pattern and path according to the complexity of the cleaning space. In order to determine whether the cleaning space is complicated or not, if the obstacle is not detected for a predetermined time during cleaning with a random cleaning method suitable for the complex cleaning space, the mobile robot recognizes the area as an obstacle-free area. It is recognized as a complicated area.
그러나 이와 같은 방법은 복잡하지 않은 영역에 하나의 적은 장애물이 존재하게 되더라고 복잡한 영역으로 인식하게 되어 해당 지역을 그대로 회피해 버리기 때문에 장애물의 배치에 따른 효과적인 주행이 불가능한 단점이 있다. However, this method has a disadvantage in that it is not possible to drive effectively according to the arrangement of obstacles because one small obstacle exists in an uncomplicated area, but it is recognized as a complicated area and the corresponding area is avoided as it is.
본 발명은 이러한 문제점을 해결하기 위해 창안된 것으로, 그 목적은 임무 수행 공간에 위치한 장애물을 감지하여, 감지된 장애물의 배치에 따른 임무 수행 공간의 복잡도를 산출하고, 산출된 복잡도에 따라 주행 경로를 자동 설정하여 임무 수행 영역에서 보다 효율적인 주행을 할 수 있는 이동로봇을 제공하는 데 있다. The present invention was devised to solve such a problem, and an object thereof is to detect an obstacle located in a task execution space, calculate a complexity of the task execution space according to the arrangement of the detected obstacle, and calculate a driving route according to the calculated complexity. It is to provide a mobile robot that can be set automatically to perform more efficient driving in the mission area.
나아가 이동로봇의 임무 수행 공간을 소정 범위를 갖는 다수의 셀로 분할하고, 새로운 셀에 이동로봇이 진입할 경우 해당 셀의 장애물 배치에 따른 복잡도와 그에 따른 주행 경로를 설정함으로써, 임무 수행 공간 내에서 보다 효과적인 이동로봇의 구동 제어가 가능한 이동로봇을 제공하는 데 있다. Furthermore, the task execution space of the mobile robot is divided into a plurality of cells having a predetermined range, and when the mobile robot enters a new cell, the complexity and the driving route according to the obstacle arrangement of the corresponding cell are set, so that the task space can be set in the task execution space. An object of the present invention is to provide a mobile robot capable of effectively controlling the driving of the mobile robot.
상술한 본 발명의 일 양상에 따른 이동로봇은 임무 수행 공간 내에 위치한 장애물을 감지하고, 감지된 장애물에 따른 공간의 복잡도를 산출하여 주행 경로를 재설정하여 보다 효과적으로 임무를 수행할 수 있도록 한다. The above-described mobile robot according to an aspect of the present invention detects an obstacle located in a mission execution space, calculates a complexity of the space according to the detected obstacle, and resets the driving path so that the task can be performed more effectively.
이에 따라 본 발명에 따른 이동로봇은 임무 수행 공간 정보가 저장되는 메모리와, 제어신호에 따라 정해진 임무수행 공간을 이동하기 위한 주행수단에 의해 주행중 임무수행 공간 내에 위치한 장애물을 검색하여 감지신호를 출력하는 감지수단과, 감지수단으로부터 출력되는 감지신호를 이용하여 해당 임무수행 공간에 위치한 장애물 배치에 따른 복잡도를 산출하고, 산출된 복잡도를 참조하여 주행 경로를 설정하는 마이컴을 포함하여 구성된다. Accordingly, the mobile robot according to the present invention outputs a detection signal by searching for an obstacle located in the mission execution space while driving by a memory for storing mission execution space information and a driving means for moving the mission execution space according to a control signal. It comprises a sensing means and a microcomputer to calculate the complexity according to the arrangement of obstacles located in the task execution space using the sensing signal output from the sensing means, and to set the driving route with reference to the calculated complexity.
따라서, 본 발명에 따른 이동로봇은 임무 수행 공간 내에 위치한 장애물의 배치 특성에 따른 공간 복잡도에 따라 적절한 주행 경로를 설정함으로써, 보다 효과적인 임무 수행이 가능한 장점을 갖는다. Therefore, the mobile robot according to the present invention has an advantage of enabling more efficient task execution by setting an appropriate driving route according to the complexity of space according to the arrangement of obstacles located in the task execution space.
본 발명의 특징적인 양상에 따라 본 발명에 따른 이동로봇의 임무 수행 공간은 소정 크기를 갖는 다수의 셀로 분할되되, 분할된 셀의 위치, 크기와 같은 셀 정보는 메모리에 저장되며, 이동로봇은 새로운 셀로 진입시 해당 셀 내에 위치한 장애물의 배치에 따른 공간의 복잡도를 산출하여 주행 경로를 재설정한다. According to a characteristic aspect of the present invention, the task execution space of the mobile robot according to the present invention is divided into a plurality of cells having a predetermined size, and cell information such as the position and size of the divided cells is stored in the memory, and the mobile robot When entering the cell, the driving route is reset by calculating the complexity of the space according to the arrangement of obstacles located in the cell.
따라서 상술한 바와 같이, 이동로봇의 임무 수행 공간을 셀로 분할함으로써, 임무 수행 공간 내의 장애물의 배치를 정확하게 측정할 수 있고 더욱 정밀한 이동로봇의 구동 제어가 가능한 장점이 있다. Therefore, as described above, by dividing the task execution space of the mobile robot into cells, it is possible to accurately measure the arrangement of obstacles in the task execution space, and the driving control of the mobile robot can be more precisely performed.
이하에서는 첨부된 도면을 참조로 하여 기술되는 바람직한 실시 예를 통해 본 발명을 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 기술하기로 한다. Hereinafter, the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily understand and reproduce the present invention.
도 1은 본 발명의 바람직한 일 실시 예에 따른 이동로봇의 한 예인 청소로봇을 개략적으로 도시한 블록 도이다. 도시된 바와 같이, 본 발명의 바람직한 일 실시 예에 따른 청소로봇(100)은 그 기본 구성 이외에 임무 수행 공간 정보가 저장되는 메모리(160)와, 제어신호에 따라 정해진 임무수행 공간을 이동하기 위한 주행수단(130)과, 주행중 임무수행 공간 내에 위치한 장애물을 검색하여 감지신호를 출력하는 감지수단(170)과, 감지수단(170)으로부터 출력되는 감지신호를 이용하여 해당 임무수행 공간에 위치한 장애물에 따른 복잡도를 산출하고, 산출된 복잡도를 참조하여 주행 경로를 설정하는 마이컴(180)을 포함하여 구성된다. 1 is a block diagram schematically illustrating a cleaning robot that is an example of a mobile robot according to an exemplary embodiment of the present invention. As shown, the
청소로봇(100)의 기본 구성을 살펴보면 청소공간 내의 먼지 또는 이물질을 감지하는 먼지 감지센서를 포함하고, 먼지 감지센서에 의해 감지된 먼지 또는 이물질을 흡입하는 흡입수단(110)과, 흡입수단(110)에 의해 집진 된 먼지 및 이물질을 수납하는 먼지수납수단(120)과, 흡입수단(110) 및 주행수단(130)의 구동 전원을 공급하는 배터리(140)와, 소정 주기마다 배터리(140)의 잔량을 감지하여 그 값이 소정 값 이하일 경우 배터리 충전 요청 신호를 출력하는 배터리 감지회로(150)와, 장치 구동을 위한 운영 프로그램이 저장되는 메모리(160)를 포함하여 구성된다. Looking at the basic configuration of the
이러한 청소로봇(100)의 기본 구성중 흡입수단(110), 먼지수납수단(120), 배터리(140) 및 배터리 감지회로(150)는 이미 주지된 구성이 될 수 있어 그 상세한 설명은 생략한다. In the basic configuration of the
메모리(160)는 예를 들면, EEPROM 또는 플래시 메모리와 같은 비휘발성 메모리 소자로 구성되며, 이동로봇(100)의 구동을 위한 운영 프로그램이 저장되어 있다. 또한, 본 발명의 특징적인 양상에 따라 이동로봇(100)의 임무 수행 공간 정보가 저장된다. 이러한 임무 수행 공간은 비컨과 같은 장치를 이용하여 가상 벽을 구현함으로써 형성된다. The
일반적으로 이동로봇(100)이 임무를 수행하는 공간에는 이동로봇(100)이 해당 임무수행 공간으로부터의 이탈을 방지하기 위해서 임무 수행 공간의 경계에 일정한 방향으로 적외선 신호를 발산하는 다수의 신호 발신 장치를 구비한 가상 벽 시스템이 설치된다. 이동로봇(100)은 주행 중에 신호 발신 장치로부터 발신되는 적외선 신호를 감지하면, 해당 발신 영역을 넘어가지 않도록 주행 방향을 전환한 다. 이렇게 메모리(160)에 저장된 운영 프로그램과 임무 수행 공간 정보는 마이컴(180)에 의해 엑세스 제어된다. In general, in the space where the
본 발명의 특징적인 양상에 따라 본 발명에 따른 이동로봇(100)의 임무 수행 공간은 소정 크기를 갖는 다수의 셀로 분할되며, 메모리(160)에는 각각의 셀이 임무수행 공간상에서의 위치, 셀의 크기 정보가 테이블 형태로 저장된다. 각각의 셀 들은 고유한 식별번호가 부여되며, 충전대(200)와 같은 시작 지점을 포함하는 셀을 기준으로 하여 현재 이동로봇(100)이 위치하고 있는 셀을 산출할 수 있다. According to a characteristic aspect of the present invention, the task execution space of the
이동로봇(100)이 위치한 셀을 산출하는 것은 해당 이동로봇(100)이 셀 단위로 주행 경로를 설정하기 때문이다. 따라서, 이동로봇(100)은 새로운 셀에 진입할 때마다 해당 셀에서의 주행 경로를 다시 산출하여 적용한다. The calculation of the cell in which the
주행수단(130)은 마이컴(180)으로부터 출력되는 제어신호에 따라 우륜 및 좌륜모터(131, 232)를 구동시켜 이동로봇(100)을 주행시킨다. 주행수단(130)의 우륜 및 좌륜모터(131, 232)는 이동로봇(100)을 주행시키는 좌/우 바퀴와 연결되어 있다. 따라서, 우륜 및 좌륜모터(131, 232)의 회전속도와 방향에 따라 이동로봇(100)은 전후좌우로 주행한다. The driving means 130 drives the
감지수단(170)은 이동로봇(100)의 전면에 구비되되, 이동로봇(100)의 임무 수행 공간 예를 들면, 임무 수행 공간에 존재하는 장애물을 감지하여 감지신호를 출력하는 하나 이상의 적외선 센서, 초음파 센서, 레이저 레인지 파인더와 같은 일종의 센서일 수 있다. 감지수단(170)은 상술한 센서들을 통해 장애물을 감지하여 마이컴(180)으로 출력한다. The
적외선 센서(161)는 적외선을 조사하는 발광부와 발광부에 의해 조사된 적외선이 장애물에 반사되어 되돌아오는 반사광을 수신하는 수광부로 구성된다. 이와 같은 적외선 센서(161)는 공지된 기술적 구성으로, 참고로 설명하면 각각의 물체는 적외선에 대한 고유한 반사율을 가지고 있다. 따라서, 적외선 센서(161)의 발광부에 의해 조사된 적외선은 전방의 물체 즉, 장애물에 반사되어 수광부로 입력되게 된다. The infrared sensor 161 is composed of a light emitting part for irradiating infrared rays and a light receiving part for receiving reflected light from which the infrared light irradiated by the light emitting part is reflected by an obstacle. Such an infrared sensor 161 is a known technical configuration, and for reference, each object has a unique reflectance to infrared rays. Therefore, the infrared rays irradiated by the light emitter of the infrared sensor 161 are reflected by an object in front of the object, that is, an obstacle, and input to the light receiver.
이때 입력된 적외선은 장애물의 흡수 및 난반사에 의해 최초에 조사된 적외선보다 적은 광량을 나타내게 되기 때문에 이를 통해 장애물의 존재 여부를 감지하여 감지신호를 출력한다. In this case, since the input infrared rays show less light than the infrared rays initially irradiated by the absorption and diffuse reflection of the obstacles, the infrared rays are detected and output a detection signal.
초음파 센서(162)는 초음파를 발산하는 초음파 발산부와 발산된 초음파가 장애물에 반사되어 되돌아오는 반사파를 수신하는 초음파 수신부로 구성된다. 초음파 발산부에 의해 발산된 초음파는 장애물에 반사되어 초음파 수신부로 수신되며, 초음파 센서 역시 수신되는 초음파의 변화를 감지하여 장애물을 감지한다. The ultrasonic sensor 162 includes an ultrasonic wave diverter for emitting ultrasonic waves and an ultrasonic wave receiver for receiving reflected waves from which the ultrasonic waves are reflected by an obstacle. Ultrasonic waves emitted by the ultrasonic diverter are reflected by the obstacle and received by the ultrasonic receiver, and the ultrasonic sensor also detects the obstacle by detecting a change in the received ultrasonic wave.
레이저 레인지 파인더 역시 레이저를 조사하여 장애물에 반사되어 돌아오는데 소요되는 시간을 측정하여 장애물의 감지 및 해당 장애물과의 거리를 산출할 수 있다. The laser range finder can also calculate the distance of the obstacle and the detection of the obstacle by measuring the time it takes to reflect the laser and return to the obstacle.
마이컴(180)는 주행 수단의 구동을 제어하는 주행 제어부(181)와, 감지수단(170)으로부터 수신되는 감지신호를 통해 장애물이 위치한 방향과 거리를 산출하여 이동로봇(100)이 위치한 셀에서의 장애물들의 위치를 판단하고, 해당 셀에 위치한 장애물의 배치에 따른 복잡도를 산출하여 출력하는 복잡도 산출부(182)와, 복잡도 산출부(182)에 의해 산출된 셀의 복잡도를 참조하여 이동로봇(100)의 주행 경로를 설정하고, 설정된 주행 경로에 따라 주행 제어부(181)로 제어신호를 출력하는 주행 경로 설정부(183)를 포함하여 구성된다. The
주행 제어부(181)는 이동로봇(100)의 운영 프로그램으로부터 출력되는 제어명령에 따라 이동로봇(100)을 주행시키는 주행수단(130)을 제어한다. The
복잡도 산출부(182)는 감지수단(170)으로부터 출력되는 감지신호를 통해 이동로봇(100)이 위치한 셀에서 감지된 장애물의 위치 및 거리를 산출하고, 메모리(160)에 저장된 셀 공간상에 감지된 장애물을 표시하고 이를 주행 경로 설정부(183)로 출력한다. The
감지수단(170)이 적외선 센서 또는 초음파 센서일 경우 복잡도 산출부(182)는 적외선 또는 초음파가 발산되어 장애물에 반사되어 되돌아오는데 소요되는 시간을 측정하여 장애물과의 거리를 산출한다. When the sensing means 170 is an infrared sensor or an ultrasonic sensor, the
또한, 감지수단(170)이 레이저 레인지 파인더일 경우에는 거리정보를 포함하는 감지신호를 수신한다. 레이저 레인지 파인더는 그 자체에 장애물과의 거리를 산출하는 기능이 있기 때문에 레이저 레인지 파인더로부터 출력되는 감지신호에는 거리정보가 포함되어 있다. In addition, when the sensing means 170 is a laser range finder, it receives a sensing signal including distance information. Since the laser range finder itself has a function of calculating a distance to an obstacle, the sensing signal output from the laser range finder includes distance information.
또한, 복잡도 산출부(182)는 셀 공간상에서 장애물의 배치를 검색하기 위해 이동로봇(100)이 360도 회전하면서 감지수단(170)이 장애물을 감지할 수 있도록 주행 제어부(181)로 제어신호를 출력한다. In addition, the
이에 따라 주행 제어부(181)는 감지수단(170)이 해당 셀에 위치한 모든 장애 물을 감지할 수 있도록 360도 회전하도록 주행수단(130)을 제어하며, 이에 따라 감지수단(170)은 이동로봇(100) 주위의 모든 장애물을 감지하여 감지신호를 출력한다. Accordingly, the driving
복잡도 산출부(182)는 감지수단(170)으로부터 감지신호가 출력되어 수신되었을 때의 각도를 임시 저장하고 있다가 해당 장애물과의 거리정보를 산출되면 각도와 거리 정보를 이용하여 감지된 장애물을 해당 셀과 매칭되는 맵에 표시하고 이를 주행 경로 설정부(183)로 출력한다. The
주행 경로 설정부(183)는 복잡도 산출부(182)로부터 출력되는 복잡도를 참조하여 이동로봇(100)의 주행 경로를 설정하고, 이에 따라 주행 제어부(181)로 제어신호를 출력한다. 주행 경로 설정부(183)의 주행 경로 설정은 도 2를 통해 보다 상세히 설명하기로 한다. The driving
도 2는 본 발명의 바람직한 일 실시 예에 따른 이동로봇의 주행 경로 설정 과정을 개략적으로 도시한 개요도이다. 도시된 바와 같이, 복잡도 산출부(182)에 의해 주행 경로 설정부(183)로 출력되는 복잡도는 도 2와 같이 장애물의 위치가 표기된 셀의 맵 정보일 수 있다. 복잡도 산출부(182)는 감지된 장애물의 위치가 표시된 셀 맵 정보를 수신하여 해당 셀의 복잡도와 장애물 배치 상태를 인식하고 해당 셀에 적합한 주행 경로를 설정한다. 2 is a schematic diagram schematically illustrating a process of setting a driving route of a mobile robot according to an exemplary embodiment of the present invention. As illustrated, the complexity output by the
도 2와 같이 셀 맵상에서 좌측 하단에 장애물이 밀집되어 있을 경우 주행 경로 설정부(183)는 장애물이 많지 않은 복잡하지 않은 지역에서는 기존의 종래 주행 패턴을 유지하고, 장애물이 많은 복잡한 지역에서는 최대한 장애물에 근접하여 주 행하거나, 장애물이 밀집된 지역은 그대로 패스하는 등의 각각의 셀에서 보다 효과적인 주행 경로를 설정한다. When obstacles are concentrated on the lower left side of the cell map as shown in FIG. 2, the driving
부가적으로 본 발명에 따른 이동로봇(100)의 감지수단(170)은 소형의 디지털 카메라로 구현될 수 있으며, 마이컴(180)의 복잡도 산출부(182)는 카메라로부터 출력되는 영상 데이터를 처리하여 임무 수행 공간 내에 위치한 장애물의 배치 특성에 따른 공간 복잡도를 산출하고, 주행 경로 처리부는 해당 공간 복잡도를 참조하여 이동로봇(100)의 주행 경로를 설정할 수 있다. Additionally, the sensing means 170 of the
따라서, 본 발명에 따른 이동로봇(100)은 임무 수행 공간 내에 위치한 장애물의 배치 특성에 따른 공간 복잡도에 따라 적절한 주행 경로를 설정함으로써, 보다 효과적인 임무 수행이 가능한 장점을 갖는다. Therefore, the
도 3은 본 발명의 바람직한 일 실시 예에 따른 이동로봇의 주행 경로 설정 과정을 개략적으로 도시한 흐름도이다. 도시된 바와 같이, 본 발명에 따른 이동로봇의 주행 방법은 하나 이상의 장애물 감지 수단에 의해 감지된 장애물 감지신호를 수신하는 단계와, 감지수단(170)으로부터 수신되는 감지신호를 통해 장애물이 위치한 방향과 거리를 산출하여 소정 지역 내에서 장애물의 배치를 판단하고, 해당 지역의 장애물 배치에 따른 복잡도를 산출하는 단계와, 산출된 복잡도를 참조하여 주행 경로를 설정하고, 설정된 주행 경로에 따라 주행을 제어하는 단계를 포함하여 구성된다. 3 is a flowchart schematically illustrating a process of setting a driving route of a mobile robot according to an exemplary embodiment of the present invention. As shown, the driving method of the mobile robot according to the present invention comprises the steps of receiving an obstacle detection signal detected by one or more obstacle detection means, the direction in which the obstacle is located through the detection signal received from the detection means 170 and Calculating a distance in the predetermined area by calculating a distance, calculating a complexity according to the obstacle arrangement in the area, setting a driving path with reference to the calculated complexity, and controlling driving according to the set driving path It consists of steps.
사용자가 이동로봇(100)의 구동 명령을 입력하면(S101), 이동로봇(100)은 해당 구동 명령에 따라 메모리(160)에 저장된 운영 프로그램을 엑세스하여 구동하며, 마이컴(180)은 주행수단(130)으로 제어신호를 출력하여 충전대(200)는 기준 지점으로부터 이탈하여 임무 수행 공간을 자동으로 주행하도록 한다. When the user inputs a driving command of the mobile robot 100 (S101), the
이동로봇(100)의 임무 수행 공간은 다수의 셀로 분할되어 있으며, 이러한 셀 정보는 메모리(160)에 테이블 형태로 저장된다. 각각의 셀은 고유한 식별번호가 부여되며, 충전대(200)와 같은 시작 지점을 포함하는 셀을 기준으로 이동로봇(100)의 이동거리와 방향을 산출하고, 감지된 이동거리와 방향 정보를 통해 현재 이동로봇(100)이 위치하고 있는 셀을 메모리(160)에 저장된 셀 정보를 통해 알 수 있다. The task execution space of the
이동로봇(100)의 마이컴(180)은 주행 중에 전면에 구비되는 하나 이상의 장애물 감지 센서를 포함하는 감지수단(170)을 구동시킨다(S103). The
마이컴(180)의 복잡도 산출부(182)는 감지수단(170)으로부터 출력되는 감지신호를 통해 이동로봇(100)이 위치한 셀에서 감지된 장애물의 위치 및 거리를 산출하여 복잡도를 산출하고, 메모리(160)에 저장된 셀 공간상에 감지된 장애물을 표시 이를 주행 경로 설정부(183)로 출력한다(S105), (S107). The
복잡도 산출부(182)는 감지수단(170)이 적외선 센서 또는 초음파 센서일 경우 복잡도 산출부(182)는 적외선 또는 초음파가 발산되어 장애물에 반사되어 되돌아오는데 소요되는 시간을 측정하여 장애물과의 거리를 산출하며, 감지수단(170)이 레이저 레인지 파인더일 경우에는 거리정보를 포함하는 감지신호를 수신한다. 이는 레이저 레인지 파인더는 그 자체에 장애물과의 거리를 산출하는 기능이 있기 때문이다. The
또한, 복잡도 산출부(182)는 셀 공간상에서 장애물의 배치를 검색하기 위해 이동로봇(100)이 360도 회전하면서 감지수단(170)이 장애물을 감지할 수 있도록 주행 제어부(181)로 제어신호를 출력한다. In addition, the
이에 따라 주행 제어부(181)는 감지수단(170)이 해당 셀에 위치함 모든 장애물을 감지할 수 있도록 360도 회전하도록 주행수단(130)을 구동시키며, 이에 따라 감지수단(170)은 이동로봇(100) 주위의 모든 장애물을 감지하여 감지신호를 출력한다. Accordingly, the driving
복잡도 산출부(182)는 감지수단(170)으로부터 감지신호가 출력되어 수신되었을 때의 각도와 상술한 방법에 의해 산출된 장애물과의 거리정보를 이용하여 감지된 장애물의 위치가 표시된 셀 맵 정보를 주행 경로 설정부(183)로 출력한다. The
주행 경로 설정부(183)는 감지된 장애물의 위치가 표시된 셀 맵 정보를 수신하여 해당 셀의 복잡도와 장애물 배치 상태를 인식하고 해당 셀에 적합한 주행 경로를 설정한다(S109). The driving
예를 들어 설명하면, 주행 경로 설정부(183)는 장애물이 많지 않은 복잡하지 않은 지역에서는 기존의 주행 패턴을 유지하고, 장애물이 많은 복잡한 지역에서는 최대한 장애물에 근접하여 주행하거나, 장애물이 밀집된 지역은 그대로 패스하는 등의 각각의 셀에서 보다 효과적인 주행 경로를 설정한다. For example, the driving
또한, 복잡도 산출부(182)는 이동로봇이 새로운 셀에 진입하였을 경우 해당 셀의 복잡도를 다시 산출하여 주행 경로 설정부(183)로 출력하고, 주행 경로 설정부(183)는 새로운 셀에 진입할 때마다 해당 셀에서의 주행 경로를 다시 산출하여 적용한다(S111). In addition, when the mobile robot enters a new cell, the
상술한 이동로봇(100)의 주행 경로의 설정과정은 사용자로부터 구동 종료명령이 입력되기까지 반복한다(S113). The process of setting the driving route of the above-described
상술한 바와 같이, 본 발명에 따른 이동로봇의 주행 방법 및 그를 이용한 이동로봇은 임무 수행 공간 내에 위치한 장애물의 배치 특성에 따른 공간 복잡도에 따라 적절한 주행 경로를 설정함으로써, 보다 효과적인 임무 수행이 가능한 장점을 갖는다. As described above, the traveling method of the mobile robot according to the present invention and the mobile robot using the same have the advantage of enabling more efficient mission execution by setting an appropriate driving route according to the spatial complexity according to the arrangement of obstacles located in the mission execution space. Have
또한, 임무 수행 공간을 다수의 셀로 분할하고, 이동로봇이 새로운 셀에 진입할 때마다 해당 셀 내에 위치한 장애물의 배치에 따른 공간의 복잡도를 산출하여 주행 경로를 재설정함으로써, 임무 수행 공간 내의 장애물의 배치를 상세하게 측정할 수 있고 더욱 정밀한 이동로봇의 주행 제어가 가능한 장점이 있다. In addition, by dividing the task execution space into a plurality of cells, each time the mobile robot enters a new cell, by calculating the complexity of the space according to the arrangement of the obstacles located in the cell, reset the driving route, thereby placing the obstacle in the task execution space It can be measured in detail and the driving control of a more precise mobile robot has the advantage.
이상에서 본 발명은 바람직한 실시 예들을 참조하여 설명되었지만 여기에 한정되는 것은 아니며, 본 발명의 범주를 벗어남이 없이 당업자라면 자명하게 도출 가능한 많은 변형 예들을 포괄하도록 의도된 첨부된 특허청구범위에 의하여 해석되어져야 한다. The present invention has been described above with reference to preferred embodiments, but is not limited thereto, and is interpreted by the appended claims, which are intended to cover many modifications that will be apparent to those skilled in the art without departing from the scope of the present invention. Should be done.
Claims (11)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050101792A KR100738887B1 (en) | 2005-10-27 | 2005-10-27 | Driving method for moving robot and moving robot using the method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050101792A KR100738887B1 (en) | 2005-10-27 | 2005-10-27 | Driving method for moving robot and moving robot using the method |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100738887B1 true KR100738887B1 (en) | 2007-07-12 |
Family
ID=38504155
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050101792A KR100738887B1 (en) | 2005-10-27 | 2005-10-27 | Driving method for moving robot and moving robot using the method |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100738887B1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160133348A (en) * | 2015-05-12 | 2016-11-22 | 삼성전자주식회사 | Robot and controlling method of thereof |
KR20180105984A (en) * | 2017-03-16 | 2018-10-01 | 엘지전자 주식회사 | Method of modifying path using around map and robot implementing thereof |
US10849471B2 (en) | 2016-10-28 | 2020-12-01 | Samsung Electronics Co., Ltd. | Robot cleaner and method for driving the same |
CN112666946A (en) * | 2020-12-21 | 2021-04-16 | 杭州萤石软件有限公司 | Method for improving cleaning efficiency and cleaning robot |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR940008825A (en) * | 1992-10-26 | 1994-05-16 | 윤종용 | Obstacle Sensing Device for Mobile Surveillance Robot |
KR20010009585A (en) * | 1999-07-12 | 2001-02-05 | 김헌출 | Method of producing motion planning for troweling robot |
KR20050063537A (en) * | 2003-12-22 | 2005-06-28 | 엘지전자 주식회사 | Clean region navigation apparatus and method for robot cleaner |
-
2005
- 2005-10-27 KR KR1020050101792A patent/KR100738887B1/en not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR940008825A (en) * | 1992-10-26 | 1994-05-16 | 윤종용 | Obstacle Sensing Device for Mobile Surveillance Robot |
KR20010009585A (en) * | 1999-07-12 | 2001-02-05 | 김헌출 | Method of producing motion planning for troweling robot |
KR20050063537A (en) * | 2003-12-22 | 2005-06-28 | 엘지전자 주식회사 | Clean region navigation apparatus and method for robot cleaner |
Non-Patent Citations (3)
Title |
---|
1019940008825 |
1020010009585 |
1020050063537 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160133348A (en) * | 2015-05-12 | 2016-11-22 | 삼성전자주식회사 | Robot and controlling method of thereof |
KR102393921B1 (en) * | 2015-05-12 | 2022-05-04 | 삼성전자주식회사 | Robot and controlling method of thereof |
US10849471B2 (en) | 2016-10-28 | 2020-12-01 | Samsung Electronics Co., Ltd. | Robot cleaner and method for driving the same |
KR20180105984A (en) * | 2017-03-16 | 2018-10-01 | 엘지전자 주식회사 | Method of modifying path using around map and robot implementing thereof |
KR102286656B1 (en) | 2017-03-16 | 2021-08-04 | 엘지전자 주식회사 | Method of modifying path using around map and robot implementing thereof |
CN112666946A (en) * | 2020-12-21 | 2021-04-16 | 杭州萤石软件有限公司 | Method for improving cleaning efficiency and cleaning robot |
CN112666946B (en) * | 2020-12-21 | 2024-05-31 | 杭州萤石软件有限公司 | Method for improving cleaning efficiency and cleaning robot |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100692897B1 (en) | Moving robot | |
CN110621209B (en) | Cleaner and control method thereof | |
KR100696134B1 (en) | System for computing Location of a moving robot, and system for going the moving robot to charging equipment using the computing location and method thereof | |
CN109946715B (en) | Detection method, detection device, mobile robot and storage medium | |
US5896488A (en) | Methods and apparatus for enabling a self-propelled robot to create a map of a work area | |
US9180596B2 (en) | Robot cleaner and method of operating the same | |
JP5053676B2 (en) | Mobile robot charging stand return system and method | |
KR101813922B1 (en) | Robot cleaner and controlling method of the same | |
US20060259212A1 (en) | Mobile robot having obstacle avoidance function and method therefor | |
WO2020140809A1 (en) | Information processing method and apparatus, device, and storage medium | |
US20080249661A1 (en) | Wall-following robot cleaner and method to control the same | |
KR20150050161A (en) | mobile robot, charging apparatus for the mobile robot, and mobile robot system | |
SE514791C2 (en) | Improved method for locating lighthouses in self-propelled equipment | |
JP5826795B2 (en) | Autonomous mobile body, its control system, and self-position detection method | |
EP3738495B1 (en) | Robotic vacuum cleaner and control method therefor | |
KR20190030349A (en) | Robot cleaner and controlling method thereof | |
US20180173243A1 (en) | Movable object and method for controlling the same | |
KR100738887B1 (en) | Driving method for moving robot and moving robot using the method | |
KR100825919B1 (en) | Distance measurement sensor, moving robot having the distance measurement sensor and driving method for moving robot using the moving robot | |
JP2018142154A (en) | Autonomous travel device | |
KR101641242B1 (en) | Robot cleaner and controlling method thereof | |
JP2016191735A (en) | Map creation device, autonomous traveling body, autonomous traveling body system, portable terminal, map creation method, map creation program and computer readable recording medium | |
JP2016220823A (en) | Self-propelled cleaner | |
JP2016134081A (en) | Self-propelled type electronic apparatus | |
CN112190186B (en) | Route planning method and system of sweeping robot and sweeping robot |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
AMND | Amendment | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
G170 | Publication of correction | ||
FPAY | Annual fee payment |
Payment date: 20130624 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140624 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150624 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160624 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |