Constructing spanning trees for efficient multi-robot coverage

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 1698-1703

  Agmon, Noa ^a   Hazon, Noam ^a   Kaminka, Gal A ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MOBILE ROBOTS; OPTIMIZATION; PROBLEM SOLVING;

COVERAGE PATHS; MULTI-ROBOT COVERAGE; SPANNING TREES;

TREES (MATHEMATICS);

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

References (10)

1. M.A. Batalin and G.S. Sukhatme. Spreading out: A local approach to multi-robot coverage. In Proc. of the 6th Internat. Symposium on Distributed Autonomous Robotic Systems, page 373382, 2002.
2. H. Choset. Coverage for robotics a survey of recent results. Annals of Mathematics and Artificial Intelligence, 31(1-4):113-126, 2001.
3. Y. Gabriely and E. Rimon. Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell., 31(1-4):77-98, 2001.
4. Y. Gabriely and E. Rimon. Competitive on-line coverage of grid environments by a mobile robot. Comp. Geometry, 24:197-224, 2003.
5. N. Hazon and G. A. Kaminka. Redundancy, efficiency and robustness in multi-robot coverage. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2005.
6. N. Hazon and G. A. Kaminka. Redundancy, efficiency and robustness in multi-robot coverage. Technical report, MAVERICK Group, Bar-Ilan Univ., 2005.
7. I. Rekleitis, G. Dudek, and E. Milios. Multi-robot collaboration for robust exploration. Annals of Mathematics and Artificial Intelligence, 31:7-40, 2001.
8. I. Rekleitis, V. Lee-Shue, A. Peng New, and H. Choset. Limited communication, multi-robot team based coverage. In IEEE International Conference on Robotics and Automation, pages 3462-3468, 2004.
9. I. A. Wagner and A. M. Bruckstein. Cooperative cleaners - a study in ant robotics. In Communications, Computation, Control, and Signal Processing: A Tribute to Thomas Kailath, pages 289-308. Kluwer Academic Publishers, 1997.
10. X. Zheng, S. Jain, S. Koenig, and D. Kempe. Multi-robot forest coverage. In Proc. IROS, 2005.