Multi-robot forest coverage

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

Volumn , Issue , 2005, Pages 2318-2323

  Zheng, Xiaoming ^a   Jain, Sonal ^a   Koenig, Sven ^a   Kempe, David ^a  

^a University of Southern California   (United States)

Author keywords

Cell decomposition; Robot teams; Spanning tree coverage; Terrain coverage

Indexed keywords

CELL DECOMPOSITION; COVER TIME; MINE CLEARING; MULTIPLE ROBOT; MULTIROBOTS; ROBOT TEAMS; SEARCH AND RESCUE; SPANNING TREE COVERAGE; TERRAIN COVERAGE; TREE COVER;

ALGORITHMS; INDUSTRIAL ROBOTS; INTRUSION DETECTION; LANDFORMS; LAWN MOWERS; MINE RESCUE; MULTIPURPOSE ROBOTS; PLANT EXTRACTS;

INTELLIGENT ROBOTS;

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

References (9)

1. H. Choset. Coverage for robotics - a survey of recent results. Annals of Mathematics and Artificial Intelligence, 31:113-126, 2001.
2. G. Even, N. Garg, J. Könemann, R. Ravi, and A. Sinha. Min-max tree covers of graphs. Operations Research Letters, 32:309-315, 2004.
3. Y. Gabriely and E. Rimon. Spanning-tree based coverage of continuous areas by a mobile robot. Annals of Mathematics and Artificial Intelligence, 31:77-98, 2001.
4. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979.
5. N. Hazon and G. Kaminka. Redundancy, efficiency, and robustness in multi-robot coverage (in print). In Proceedings of the International Conference on Robotics and Automation, 2005.
6. D. Kurabayashi, J. Ota, T. Arai, and E. Yoshida. Cooperative sweeping by multiple mobile robots. In Proceedings of the International Conference on Robotics and Automation, pages 1744-1749, 1996.
7. I. Rekleitis, G. Dudek, and E. Milios. Multi-robot exploration of an unknown environment. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 1340-1345, 1997.
8. J. Svennebring and S. Koenig. Building terrain-covering ant robots. Autonomous Robots, 16(3):313-332, 2003.
9. I. Wagner, M. Lindenbaum, and A. Bruckstein. Distributed covering by ant-robots using evaporating traces. IEEE Transactions on Robotics and Automation, 15(5):918-933, 1999. (Pubitemid 30514358)