사람과 로봇의 상호작용을 통한 청소 로봇 알고리즘

Cleaning Robot Algorithm through Human-Robot Interaction

  • 발행 : 2008.05.15

초록

청소 로봇은 지도 작성 및 위치 인식을 기준으로 청소 방법을 랜덤(random)방식과 매핑(mapping)방식으로 분류 할 수 있다. 랜덤방식은 지도를 작성하지 않아 가격경쟁력이 있지만 효율이 떨어진다. 반면, 매핑방식은 지도를 작성하므로 청소 효율이 높지만 상대적인 가격경쟁력이 떨어진다. 그러므로 랜덤방식과 매핑방식의 문제점들을 보안하기 위해 본 논문은 고가의 센서 정보를 사용하지 않고 사람이 청소 로봇에게 청소 공간에 대한 정보를 알려주며, 이 정보를 이용하여 기존의 청소 로봇보다 효율적이고 저렴한 청소 로봇을 제안한다. 또한 기존의 청소 로봇과 본 논문에서 제안한 청소 로봇과의 성능 비교를 통해서 본 논문에서 제안한 방식의 효율성을 보인다.

We present a cleaning robot algorithm that can be implemented on low-cost robot architecture while the cleaning performance far exceeds the conventional random style cleaning through human-robot interaction. We clarify the advantages and disadvantages of the two notable cleaning robot styles: the random and the mapping styles, and show the possibility how we can achieve the performance of the complicated mapping style under the random style-like robot architecture using the idea of human-aided cleaning algorithm. Experimental results are presented to show the performance.

키워드

참고문헌

  1. Joseph L. Jones, "Robots at the Tipping Point: The Road to the iRobot Roomba," IEEE Robotics & Automation Magazine, Volume:13, pp.76-78, 2006 https://doi.org/10.1109/MRA.2006.1598056
  2. Jodi Forlizzi, Carl DiSalvo, "Service Robots in the Domestic Environment: A Study of the Roomba Vacuum in the Home," Proceeding of the 1st ACM SIGCHI/SIGART conference on Human-robot interaction HRI, '06, pp. 258-265, 2006
  3. ALBERTO ELFES, "Sonar-Based Real-World Mapping and Navigation," IEEE JOURNAL of robotics and Automation, Volume:3, No:3, 1987
  4. Jose Neira, Juan D. Tardos, Joachim Horn, and Gunther Schmidt, "Fusing Range and Intensity Images for Mobile Robot Localization," IEEE transaction on robotics and automation, Volume:15, No:1, 1999
  5. Sewan Kim, "Autonomous Cleaning Robot: Roboking System Integration and Overview," Proceedings of the 2004 IEEE International Conference on Robotics & Automation New Orleans, Volume:5, pp. 4437-4441, 2004
  6. Joon Seop Oh; Yoon Ho Choi; Jin Bae Park; Zheng, Y.F. "Complete coverage navigation of cleaning robots using triangular-cell-based map," Industrial Electronics, IEEE Transactions on, Volume 51, Issue 3, June 2004 Page(s):718-726 https://doi.org/10.1109/TIE.2004.825197
  7. Yong K. Hwang, Narendra Ahuja, "Gross Motion Planning-A Survey," ACM Computing Surveys, Volume:24, No:3, Sep. 1992
  8. Ching-Chih Tsai, "A localization system of a mobile robot by fusing dead-reckoning and ultrasonic measurements," Instrumentation and Measurement, IEEE Transactions on, Volume:47, pp. 1399- 1404, 1998 https://doi.org/10.1109/19.746618
  9. F.Lu, E.Milios, "Globally consistent range scan alignment for environment mapping," Autonomous Robots, Volume:43, pp. 333-349, 1997
  10. D.Fox, W.Burgard, S.Thrun, "Active markov localization for mobile robots," Robotics and Autonomous Systems, Volume:25, pp. 195-207, 1998 https://doi.org/10.1016/S0921-8890(98)00049-9
  11. S.Thrun, D.Fox, W.Burgard, F.Dellart, "Robust monte carlo localization for mobile robots," Proc. of National Conf. on Artificial Intelligence, Volume: 128, 2001
  12. F.Dellart, D.Fox, W.Burgard, S.Thrun, "Monte carlo localization for mobile robots," Proc. IEEE Int. Conf. Robotics and Automation, pp.1322-1328, 1999
  13. Brian P.Gerkey, Richard T.Vaughan, Andrew Howard, "The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems," In Proceeding of the International Conference on Advanced Robotics (ICAR 2003), pp. 317-323, 2003
  14. Toby H.J. Collett, Bruce A. MacDonald, and Brian P. Gerkey, "Player 2.0: Toward a Practical Robot Programming Framework," In Proceedings of the Australasian Conference on Robotics and Automation (ACRA 2005), Sydney, Australia, December 2005