Online complete coverage path planning for mobile robots based on linked spiral paths using constrained inverse distance transform

2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Volumn , Issue , 2009, Pages 5788-5793

  Choi, Young Ho ^a,b   Lee, Tae Kyeong ^a   Baek, Sang Hoon ^a   Oh, Se Young ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b Pohang Institute of Intelligent Robotics (PIRO)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLEANING ROBOT; COMPLETE COVERAGE ALGORITHM; CURRENT CELLS; DECOMPOSITION APPROACH; DISTANCE TRANSFORMS; EFFICIENT PATH; EMBEDDED ROBOTICS; MINIMAL PATH; PATH-PLANNING; PATH-PLANNING ALGORITHM; SENSOR READINGS; TARGET CELLS;

ALGORITHMS; INTELLIGENT ROBOTS; MOBILE ROBOTS; MOTION PLANNING; PLANNING; SENSORS;

ROBOT PROGRAMMING;

EID: 76249122817     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2009.5354499     Document Type: Conference Paper

References (13)

1. J. Colegrave and A. Branch, "A case study of autonomous household vacuum cleaner," in AIAA/NASA CIRFFSS, 1994.
2. Y. Y. Huang, Z. L. Cao and E. L. Hall, "Region filling operations for mobile robot using computer graphics," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, 1986, pp. 1607-1614.
3. S. Land and H. Choset, "Coverage path planning for landmine location," in 3rd Int. Symp. Technology and the Mine Problem, Monterey, CA, 1998.
4. M. Ollis and A. Stentz, "First results in vision-based crop line tracking," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 1, 1996, pp. 951-956.
5. R. A. Brooks, "A robust layered control system for a mobile robot," IEEE J. Robotics and Automation, vol. 2, 1986, pp. 14-23.
6. D. Gage, "Randomized search strategies with imperfect sensors," in Proc. SPIE Mobile Robots VIII, Boston, MA, 1993, pp. 270-279.
7. H. Choset, "Coverage for robotics - A survey of recent results," in Annals of Mathematics and Artificial Intelligence, 2001, pp. 113-126.
8. S. V. Spires and S.Y. Goldsmith, "Exhaustive geographic search with mobile robots along space-filling curves," in Proc. of the 1st Int. Workshop in Collective Robotics, CRW'98, Paris, France, July 1998, Lecture Notes in Computer Science, vol. 1456, 1998, pp. 1-12.
9. S. Hert, S. Tiwari and V. Lumelsky, "A terrain-covering algorithm for an AUV," Autonomous Robots, vol. 3, 1996, pp. 91-119.
10. H. Choset, E. Acar, A. Rizzi and J. Luntz, "Exact cellular decompositions in terms of critical points of Morse functions," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, 2000, pp. 2270-2277.
11. E. González, O. Álvarez, Y. Díaz, C. Parra and C. Bustacara, "BSA: A Complete Coverage Algorithm," in Proc. IEEE Int. Conf. Robotics and Automation, 2005, pp. 2040-2044.
12. Y. Gabriely and E. Rimon, "Spiral-STC: An On-Line Coverage Algorithm of Grid Environments by a Mobile Robot," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 1, 2002, pp. 954-960.
13. Y. T. Chin, H. Wang, L. P. Tay, H. Wang and W. Y. C. Soh, "Vision Guided AGV Using Distance Transform," in Proc. 32nd Int. Symp. Robotics, April 2001, pp. 19-21.