Complete coverage navigation of cleaning robots using triangular-cell-based map

IEEE Transactions on Industrial Electronics

Volumn 51, Issue 3, 2004, Pages 718-726

  Oh, Joon Seop ^a   Choi, Yoon Ho ^b   Park, Jin Bae ^a   Zheng, Yuan F ^c  

^a Yonsei University   (South Korea)

^b Kyonggi University   (South Korea)

^c Ohio State University   (United States)

Author keywords

Cleaning robot; Complete coverage; Mobile robot; Path planning; Templates; Triangular cell map representation

Indexed keywords

COMPUTER SIMULATION; IMAGE SENSORS; MOTION CONTROL; NAVIGATION;

CLEANING ROBOT; COMPLETE COVERAGE;

MOBILE ROBOTS;

EID: 2942661838     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2004.825197     Document Type: Article

References (20)

1. R. S. Schraft et al., "Service robots: the appropriate level of automation and the role of users/operators in the task execution," in Proc. Int. Conf. Systems, Man, and Cybernetics, vol. 4, 1993, pp. 160-163.
2. F. J. Villmer, "Einsatzfelder und Applikationen von Dienstleistungsautomaten in der Reinigung," in Proc. IPA-Technologie-Forum, Innovative Technologien für Dienstleistungen, Stuttgart, Germany, 1994, pp. 81-120.
3. A. Zelinsky, R. A. Jarvis, J. C. Byarne, and S. Yuta, "Planning paths of complete coverage of an unstructured environment by a mobile robot," in Proc. ICAR'93, 1993, pp. 533-538.
4. C. Hofner and G. Schmidt, "Path planning and guidance techniques for an autonomous mobile robot," Robot. Auton. Syst., vol. 14, no. 2-3, pp. 199-212, 1995.
5. A. Pirazdeh and W. Snyder, "A unified solution to coverage and search in explored and unexplored terrains using indirect control," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, pp. 1990, pp. 2113-2119.
6. A. Zelinsky, "A mobile robot exploration algorithm," IEEE Trans. Robot. Automat., vol. 8, pp. 707-717, Dec. 1992.
7. J. Borenstein and Y. Koren, "Obstacle avoidance with ultrasonic sensors," IEEE Trans. Robot. Automat., vol. 4, pp. 213-218, Apr. 1988.
8. J. H. Lim and D. W. Jo, "Physically based sensor modeling for a sonar map in a specular environment," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 2, 1992, pp. 1714-1719.
9. H. P. Morevec and A. Elfes, "High resolution maps from wide angle sonar," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 2, 1985, pp. 116-121.
10. A. Zelinsky, "Planning paths of complete coverage of an unstructured environment by a mobile robot," Int. J. Robot. Res., vol. 13, no. 4, p. 315, 1994.
11. E. Gonzalez, A. Suarez, C. Moreno, and F. Artigue, "Complementary regions: A surface filling algorithm," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 1, 1996, pp. 909-914.
12. J. Y. Park and K. D. Lee, "A study on the cleaning algorithm for autonomous mobile robot under the unknown environment," in Proc. IEEE Int. Workshop Robot and Human Communication, 1997, pp. 70-75.
13. M. Schofield, "A practical case study in the development and employment of cleaning robots," in Proc. of IEEE Int'l. Conf. on ETFA'99, vol. 2, 1999, pp. 1427-1434.
14. W. H. Huang, "Optimal line-sweep-based decompositions for coverage algorithms," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 1, 2001, pp. 27-32.
15. F. Marrone and H. Strobel, "Cleaning assistant - A service robot designed for cleaning tasks," in Proc. IEEE/ASME Int. Conf. Advanced Intelligent Mechatronics, vol. 2, 2001, pp. 1041-1046.
16. F. Marrone and H. Strobel, "Cleaning assistant - A service robot designed for cleaning tasks," in Proc. IEEE/ASME Int. Conf. Advanced Intelligent Mechatronics, vol. 2, 2001, pp. 1041-1046.
17. S. Montambault and J. Cote, "Preliminary results on the development of a teleoperated compact trolley for live-line working," in Proc. IEEE/ESMO Int. Conf. Transmission and Distribution Construction, Operation and Live-Line Maintenance, 2000, pp. 21-27.
18. E. Prassler, D. Schwammkrug, B. Rohrmoser, and G. Schmidl, "A robotic road sweeper," in Proc. of IEEE In'tl Conf. on Robotics and Automation, vol. 3, 2000, pp. 2364-2369.
19. S. Y. T. Lang and C. Bing-Yung, "Coordination of behaviors for mobile robot floor cleaning," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, vol. 2, 1998, pp. 1236-1241.
20. G. Schmidt and C. Hofner, "An advanced planning and navigation approach for autonomous cleaning robot operations," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, vol. 2, 1998, pp. 1230-1235.