Complete multi-robot coverage of unknown environments with minimum repeated coverage

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 715-720

  Ge, Shuzhi Sam ^a   Fua, Cheng Heng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Bounded cover time; Complete coverage; Minimum repeated coverage; Multi robots

Indexed keywords

COLLISION AVOIDANCE; KNOWLEDGE ACQUISITION; ROBOT APPLICATIONS;

BOUNDED COVER TIME; COMPLETE COVERAGE; MINIMUM REPEATED COVERAGE; MULTI-ROBOTS;

ALGORITHMS;

EID: 33846141192     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570202     Document Type: Conference Paper

References (14)

1. E. M. Arkin, S. P. Fekete, and J. S. B. Mitchell, "Approximation Algorithms for Lawn Mowing and Milling," Computational Geometry, vol. 17, no. 1-2, pp. 25-50, October 2000.
2. E. U. Acar, H. Choset, and P. N. Atkar, "Complete Sensor-based Coverage with Extended-range Detectors: A Hierarchical Decomposition in Terms of Critical Points and Voronoi Diagrams," Proc. International Conference on Intelligent Robots and Systems, pp. 1305-1311, October 2001.
3. H. Choset, "Coverage of Known Spaces: The Boustrophedon Cellular Decomposition," Autonomous Robots, vol. 9, pp. 247-253, 2000.
4. E. U. Acar, H. Choset, A. A. Rizzi, P. N. Atkar, and D. Hull, "Morse Decompositions for Coverage Tasks," International Journal of Robotics Research, vol. 21, no. 4, pp. 331-344, April 2002.
5. I. Rekleitis, V. Lee-Shue, A. P. New, and H. Choset, "Limited Communication, Multi-Robot Team Based Coverage," Proc. International Conference on Robotics and Automation, pp. 3462-3468, April 2004.
6. S. S. Ge, C.-H. Fua, and K. W. Lim, "Multi-Robot Formations: Queues and Artificial Potential Trenches," Proc. International Conference on Robotics and Automation, pp. 3345-3350, April 2004.
7. Y. Gabriely and E. Rimon, "Competitive On-line Coverage of Grid Environments by a Mobile Robot," Computational Geometry, vol. 24, no. 3, pp. 197-224, April 2003.
8. B. Yamauchi, A. Schultz, and W. Adams, "Mobile Robot Exploration and Map-Building with Continuous Localization," Proc. International Conference on Robotics and Automation, pp. 3715-3720, May 1998.
9. I. A. Wagner, M. Lindenbaum, and A. M. Bruckstein, "MAC vs PC: Determinism and Randomness as Complementary Approaches to Robotic Exploration of Continuous Unknown Domains," International Journal of Robotics Research, vol. 19, no. 1, pp. 12-31, January 2000.
10. S. X. Yang and C. Luo, "A Neural Network Approach to Complete Coverage Path Planning," IEEE Trans. on Systems, Man and Cybernetics-Part B, vol. 34, no. 1, pp. 718-725, February 2004.
11. I. A. Wagner and A. M. Bruckstein, Communications, Computation, Control and Signal Processing: A Tribute to Thomas Kailath. Kluwer Academic, Dordrecht, 1997, ch. Cooperative Cleaners: A Study in Ant Robotics, pp. 289-308.
12. R. Zlot, A. Stentz, M. B. Dias, and S. Thayer, "Multi Robot Exploration Controlled by a Market Economy," Proc. IEEE International Conference on Robotics and Automation, pp. 3016-3023, May 2002.
13. H. Choset, "Coverage for robotics - A survey of recent results," Annals of Mathematics and Artificial Intelligence, vol. 31, pp. 113-126, 2001.
14. J. R. Munkres, Topology, 2nd ed. Upper Saddle River, NJ 07458: Prentice Hall, Inc, 2000.