Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Path Planning for Cleaning Robots Using Virtual Map

가상지도를 이용한 청소로봇 경로계획

  • 김형일 (나사렛대학교 멀티미디어학과)
  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. 김병수. "가정용 로봇 산업 현황." 정보통신진흥연구원. 2004년 10월.
  2. 신경철. "지능형 로보틱스 산업동향." 한국컴퓨터정보학회지. 제 14권. 제 1호. 11-32쪽. 2006년 6월.
  3. J. L. Jones. "Robots at the Tipping Point: The Road to the iRobot Roomba." IEEE Robotics & Automation Magazine. Vol. 13. No.1. pp. 76-78. Mar. 2006. https://doi.org/10.1109/MRA.2006.1598056
  4. Y. Oh and Y. Watanabe. "Development of Small Robot for Home Floor Cleaning:" In Proceedings of the 41st SICE Annual Conference. Vol. 5. pp. 3222-3223. Aug. 2002.
  5. E. Prassler. A. Ritter. C. Schaeffer, and P. Fiorini. "A Short History of Cleaning Robots." Autonomous Robots. Vol. 9. No.3. pp. 211-226. Dec. 2000. https://doi.org/10.1023/A:1008974515925
  6. P. Fiorini and E. Prassler. "Cleaning and Household Robots: A Technology Survey." Autonomous Robots. Vol. 9. No.3. pp, 227-235. Dec. 2000. https://doi.org/10.1023/A:1008954632763
  7. J. Forlizzi and C. DiSalvo. "Service Robots in the Domestic Environment: A Study of the Roomba Vacuum in the Home." In Proceeding of the 1st ACM SIGCHI/SIGART Conference on Human-Robot Interaction. pp. 258-265. Mar. 2006.
  8. R. N. Carvalho, H. A Vidal. P. Vieira. and M. I. Ribeiro. "Complete Coverage Path Planning and Guidance for Cleaning Robots." In Proceedings of the IEEE International Symposium on Industrial Electronics. Vol. 2. pp. 677-682. Jul. 1997.
  9. H. Choset. "Coverage of Known Spaces: The Boustrophedon Cellular Decomposition." Autonomous Robots. Vol. 9. No.3. pp. 247-253. Dec. 2000. https://doi.org/10.1023/A:1008958800904
  10. G. Schmidt and C. Hofer. "An Advanced Planning and Navigation Approach for Autonomous Cleaning Robot Operations." In Proceedings of the IEEE International Conference on Intelligent Robots and System, Vol. 2. pp. 1230-1235, Oct. 1998.
  11. S. C. Wong, L Middleton, and B. A. MacDonald. "Performance Metrics for Robot Coverage Tasks." In Proceedings of Australasian Conference on Robotics and Automation. pp. 7-12, Nov. 2002.
  12. M. T. Ribes. "Optimization of Floor Cleaning Coverage Performance of a Random Path-Planning Mobile Robot." Informatica, pp. 1-31. Jun. 2007.
  13. I. Rekleitis, A. P. New. E. S. Rankin, and H. Choset. "Efficient Boustrophedon Multi-Robot Coverage: an algorithmic approach." In Annals of Mathematics and Artificial Intelligence. Vol. 52. No.2. pp. 109-142, Apr. 2008. https://doi.org/10.1007/s10472-009-9120-2
  14. 안상선, 신성욱, 이정욱, 백두권, "실내 환경에서 운영 가능한 RFID 기반 멀티 로봇 관리 시스템," 한국컴퓨터정보학회논문지. 제 13권, 제 6호. 2008년 11월.
  15. P. Fiorini and E. Prassler, "Cleaning and Household Robots: a Technology Survey." Autonomous Robots. Vol. 9. No.3. pp. 227-235, Dec. 2000. https://doi.org/10.1023/A:1008954632763
  16. J. S. Oh, J. B. Park, and Y. H Choi, "Complete Navigation of Clean Robot based on Triangular Cell Map." In Proceedings of the IEEE International Symposium on Industrial Electronics. Vol. 3. pp. 2089-2093, Jun. 2001.
  17. E. U. Acar. H. Choset. Y. Zhang. and M. Schervish, "Path Planning for Robotic Demining: Robust Sensor-based Coverage of Unstructured Environments and Probabilistic Methods." International Journal of Robotics Research. Vol. 22. No. 7-8. pp. 441-466. Jul. 2003. https://doi.org/10.1177/02783649030227002
  18. Y. Gabriely and E. Rimon, "Spanning-tree based Coverage of Continuous Areas by a Mobile Robot." In Annals of Mathematics and Artificial Intelligence. Vol. 31, No. 1-4. pp. 77-98. May. 2001. https://doi.org/10.1023/A:1016610507833
  19. K. S. Jung, Y. J. No. Y. C. Lim, and Y. J. Ryoo, "Path-Planning for Cleaning Robot Using a Wall Tracing." In Proceedings of the International Conference of Control, Automation and Systems. pp. 2125-2128, Oct. 2002.
  20. C. Hofuer and G. Schmidt. "Path planning and guidance techniques for an autonomous mobile cleaning robots." Robotics and Autonomous Systems. Vol. 14. No. 2-3. pp. 199-212, May. 1995. https://doi.org/10.1016/0921-8890(94)00034-Y