A topological coverage algorithm for mobile robots

IEEE International Conference on Intelligent Robots and Systems

Volumn 2, Issue , 2003, Pages 1685-1690

  Wong, Sylvia C ^a   MacDonald, Bruce A ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

ACTUATORS; ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; MOTION PLANNING; PAINTING; TOPOLOGY;

TOPOLOGICAL NAVIGATION; VACUUM CLEANING;

MOBILE ROBOTS;

EID: 0346148737     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Ercan U. Acar and Howie Choset. Sensor-based coverage of unknown environments: Incremental construction of morse decompositions. International Journal of Robotics Research, 21(4):345-366, April 2002.
2. Esther M. Arkin, Sandor P. Fekete, and Joseph S. B. Mitchell. Approximation algorithms for lawn mowing and milling. Computational Geometry, 17(1-2):25-50, 2000.
3. O. Burchan Bayazit, Jyh-Ming Lien, and Nancy M. Amato. Better fbcking behaviors in complex environments using global roadmaps. In Proceedings of the Workshop on Algorithmic Foundations of Robotics, December 2002.
4. B. Chazelle. Algorithmic and Geometric Aspects of Robotics, chapter Approximation and Decomposition of Shapes, pages 145-185. Lawrence Erlbaum Associates, 1987.
5. Alberto Elfes. Sonar-based real-world mapping and navigation. IEEE Journal of Robotics and Automation, RA-3(3):249-265, June 1987.
6. Yoav Gabriely and Elon Rimon. Spiral-STC: An on-line coverage algorithm of grid environments by a mobile robot. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 954-960, Washington, DC, May 2002.
7. Markus Jäger and Bernhard Nebel. Dynamic decentralized area partitioning for cooperating cleaning robots. In Proceedings IEEE International Conference on Robotics and Automation, pages 3577-3582, May 2002.
8. Benjamin J. Kuipers and Yung-Tai Byun. A robust, qualitative method for robot spatial learning. In Proceedings Seventh National Conference on Artificial Intelligence AAAI-88, pages 774-779, St Paul, Minnesota, August 1988.
9. Jean-Claude Latombe. Robot Motion Planning. Kluwer, 1991.
10. J. O'Keefe and J. Dostrovsky. The hippocampus as a spatial map: Preliminary evidence from unit activity in the freely moving rat. Brain Research, 34:171-175, 1971.
11. Sebastian Thrun. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 99:21-71, 1998.
12. Iwan R. Ulrich, Francesco Mondada, and J. D. Nicoud. Autonomous vacuum cleaner. Robotics and Autonomous Systems, 19(3-4):233-245, March 1997.
13. George Wolberg. Digital Image Warping. IEEE Computer Society Press, 1990.
14. Sylvia Wong, George Coghill, and Bruce A. MacDonald. Natural landmark recognition using neural networks for autonomous vacuuming robots. In Proceedings of 6th International Conference on Control, Automation, Robotics and Vision, Singapore, 2000.
15. Sylvia C. Wong, Lee Middleton, and Bruce A. MacDonald. Performance metrics for robot coverage tasks. In Proceedings Australasian Conference on Robotics and Automation (ACRA), Auckland, New Zealand, 2002.
16. A. Zelinsky, R. A. Jarvis, J. C. Byrne, and S Yuta. Planning paths of complete coverage of an unstructured environment by a mobile robots. In International Conference on Advanced Robotics ICAR, Tokyo, Japan, November 1993.
17. Uwe R. Zimmer. Robust world-modelling and navigation in a real world. Neurocomputing, 13(2-4):247-260, 1996.