가상지도를 이용한 청소로봇 경로계획 = Path Planning for Cleaning Robots Using Virtual Map

국문 초록 (Abstract)

가장 많이 활용하는 청소로봇의 청소기법은 크게 랜덤기법과 바둑판식기법으로 나눌 수 있다. 랜덤기법을 이용한 청소로봇은 장애물을 만날 때까지 직진 방향으로 청소를 수행하며, 장애물을 만나면 일정한 각도로 회전한 후 다시 직진 방향으로 청소를 수행한다. 랜덤기법은 중복적인 청소를 수행하는 문제가 빈번히 발생하며, 청소를 완료하는 데 오래 시간이 소요되는 단점이 있다. 바둑판식기법을 이용한 청소로봇은 장애물을 만날 때까지 직진 방향으로 청소를 수행하며, 장애물을 만나면 직진과 회전을 이용하여 청소가 수행되지 않은 위치로 이동하고, 이전에 청소를 수행한 방향의 반대로 청소를 수행한다. 바둑판식기법은 청소공간을 조밀하게 청소하며 진행하기 때문에 장애물이 없거나 작은 공간에서 작업 성능이 뛰어나다. 그러나 바둑판식기법으로 장애물이 있거나 복잡한 공간을 청소할 때는 청소시간이 증가한다. 그러므로 청소의 효율성을 증가시키기 위해서는 작업공간을 정확히 파악하여 청소를 계획적으로 진행해야 한다. 본 논문에서 제안한 가상지도 기반 청소로봇은 작업공간을 효율적으로 청소하는 특성을 갖는다. 시뮬레이션을 통해 제안한 기법의 효율성을 측정하였다.

다국어 초록 (Multilingual Abstract)

The most common cleaning methods of cleaning robot can be divided into two categories: the random and the boustrophedon method. A cleaning robot using the random method moves straight until it bumps into an obstacle. If it collides with an obstacle, the cleaning robot turns a specific angle and continues moving straight. Therefore, the random method often tends to clean the already clean area repeatedly. In addition, it takes a long time to complete cleaning. A cleaning robot using the boustrophedon method moves straight until it collides with an obstacle. If it meets an obstacle, the cleaning robot moves to the next uncleaned space through turning and moving ahead. when resuming cleaning from the new region, a cleaning robot moves in the direction opposite to the direction of the previous cleaning. Because the boustrophedon method cleans a cleaning space more densely, its performance is excellent in an obstacle-free space or a small space. However, In a space with obstacles or a complex structure, it takes a long time to complete the cleaning work. Cleaning should be systematically approached with a good understanding of the work area. The virtual map-based cleaning robot proposed in this paper cleaned a work space efficiently. The efficiency of the proposed method was measured through simulation.

참고문헌 (Reference)

1 신경철, "지능형 로보틱스 산업동향" 14 (14): 11-32, 2006

2 안상선, "실내 환경에서 운영 가능한 RFID 기반 멀티 로봇 관리 시스템" 한국컴퓨터정보학회 13 (13): 13-24, 2008

3 김병수, "가정용 로봇 산업 현황" 정보통신진흥연구원 2004

4 Y. Gabriely, "Spanning-tree based Coverage of Continuous Areas by a Mobile Robot" 31 (31): 77-98, 2001

5 J. Forlizzi, "Service Robots in the Domestic Environment: A Study of the Roomba Vacuum in the Home" 258-265, 2006

6 J. L. Jones, "Robots at the Tipping Point: The Road to the iRobot Roomba" 13 (13): 76-78, 2006

7 S. C. Wong, "Performance Metrics for Robot Coverage Tasks" 7-12, 2002

8 K. S. Jung, "Path-Planning for Cleaning Robot Using a Wall Tracing" 2125-2128, 2002

9 C. Hofner, "Path planning and guidance techniques for an autonomous mobile cleaning robots" 14 (14): 199-212, 1995

10 E. U. Acar, "Path Planning for Robotic Demining: Robust Sensor-based Coverage of Unstructured Environments and Probabilistic Methods" 22 (22): 441-466, 2003

11 M. T. Ribes, "Optimization of Floor Cleaning Coverage Performance of a Random Path-Planning Mobile Robot" 1-31, 2007

12 I. Rekleitis, "Efficient Boustrophedon Multi-Robot Coverage: an algorithmic approach" 52 (52): 109-142, 2008

13 Y. Oh, "Development of Small Robot for Home Floor Cleaning" 3222-3223, 2002

14 H. Choset, "Coverage of Known Spaces: The Boustrophedon Cellular Decomposition" 9 (9): 247-253, 2000

15 R. N. Carvalho, "Complete Coverage Path Planning and Guidance for Cleaning Robots" 677-682, 1997

16 J. S. Oh, "Complete Coverage Navigation of Clean Robot based on Triangular Cell Map" 2089-2093, 2001

17 P. Fiorini, "Cleaning and Household Robots: a Technology Survey" 9 (9): 227-235, 2000

18 P. Fiorini, "Cleaning and Household Robots: A Technology Survey" 9 (9): 227-235, 2000

19 G. Schmidt, "An Advanced Planning and Navigation Approach for Autonomous Cleaning Robot Operations" 1230-1235, 1998

20 E. Prassler, "A Short History of Cleaning Robots" 9 (9): 211-226, 2000