The giving tree: Constructing trees for efficient offline and online multi-robot coverage

Annals of Mathematics and Artificial Intelligence

Volumn 52, Issue 2-4, 2008, Pages 143-168

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

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

Coverage algorithm; Efficient multi robot coverage

Indexed keywords

EID: 64749092245     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10472-009-9121-1     Document Type: Article

References (24)

1. Acar, E.U., Choset, H.: Robust sensor-based coverage of unstructured environments. In: International Conference on Intelligent Robots and Systems, pp. 61-68, Maui, 29 October-3 November 2001
2. Agmon, N., Hazon, N., Kaminka, G.A.: Constructing spanning trees for efficient multi-robot coverage. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Orlando, 15-19 May 2006
3. Batalin, M.A., Sukhatme, G.S.: Spreading out: a local approach to multirobot coverage. In: Proc. of the 6th Internat. Symposium on Distributed Autonomous Robotic Systems, pp. 373-382, Fukuoka, 25-27 June 2002
4. Butler, Z.J., Rizzi, A., Hollis, R.L.: Complete distributed coverage of rectilinear environments. In: Workshop on the Algorithmic Foundations of Robotics, Hanover, March 2000
5. H Choset 2001 Coverage for robotics-a survey of recent results Ann. Math. Artif. Intell. 31 1-4 113 126
6. Colegrave, J., Branch, A.: A case study of autonomous household vacuum cleaner. In: AIAA/NASA CIRFFSS Conference on Intelligent Robots for Factory Field, Service, and Space, Houston, 20-24 March 1994
7. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT, Cambridge (1990)
8. Ferranti, E., Trigoni, N., Levene, M.: Brick & mortar: an on-line multiagent exploration algorithm. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Rome, 10-14 April 2007
9. ®, Ltd.: Friendly robotics vacuum cleaner. http://www.friendlyrobotics.com/friendly vac/ (2009)
10. Y Gabriely E Rimon 2001 Spanning-tree based coverage of continuous areas by a mobile robot Ann. Math. Artif. Intell. 31 1-4 77 98
11. Y Gabriely E Rimon 2003 Competitive on-line coverage of grid environments by a mobile robot Comput. Geom. 24 197 224
12. Gerkey, B.P., Vaughan, R.T., Howard, A.: The player/stage project: Tools for multi-robot and distributed sensor systems. In: Proceedings of the International Conference on Advanced Robotics, pp. 317-323, Coimbra, July 2003
13. Hazon, N., Kaminka, G.A.: Redundancy, efficiency and robustness in multi-robot coverage. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Barcelona, 18-22 April 2005
14. N Hazon GA Kaminka 2008 On redundancy, efficiency, and robustness in coverage for multiple robots Robot. Autonom. Syst. 56 12 1102 1114
15. S Hedberg 1995 Robots cleaning up hazardous waste AI Expert 5 20 24
16. Huang, Y.Y., Cao, Z.L., Hall, E.L.: Region filling operations for mobile robot using computer graphics. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 1607-1614, San Francisco, April 1986
17. Kong, C.S., New, A.P., Rekleitis, I.: Distributed coverage with multi-robot system. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Orlando, 15-19 May 2006
18. Osherovich, E., Yanovski, V., Wagner I.A., Bruckstein, A.M.: Robust and efficient covering of unknown continuous domains with simple, ant-like a(ge)nts. Technical report, Technion, Israel (2007)
19. Rekleitis, I., Dudek, G., Milios, E.: Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In: International Joint Conference in Artificial Intelligence (IJCAI), vol 2, pp. 1340-1345. Morgan Kaufmann, Nagoya (1997)
20. I Rekleitis G Dudek E Milios 2001 Multi-robot collaboration for robust exploration Ann. Math. Artif. Intell. 31 7 40
21. Rekleitis, I., Lee-Shue V., Peng New, A., Choset, H.: Limited communication, multi-robot team based coverage. InL IEEE International Conference on Robotics and Automation, pp. 3462-3468. IEEE, Piscataway (2004)
22. J Svennebring S Koenig 2004 Building terrain-covering ant robots: a feasibility study Auton. Robots 16 3 313 332
23. IA Wagner M Lindenbaum AM Bruckstein 2000 Mac vs. pc determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains Int. J. Rob. Res. 19 1 12 31
24. Zheng, X., Jain, S., Koenig, S., Kempe, D.: Multi-robot forest coverage. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Edmonton, 2-6 August 2005