On redundancy, efficiency, and robustness in coverage for multiple robots

Robotics and Autonomous Systems

Volumn 56, Issue 12, 2008, Pages 1102-1114

  Hazon, Noam ^a   Kaminka, Gal A ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

Coverage; Multi robot systems; Path planning

Indexed keywords

ALGORITHMS; INDUSTRIAL ROBOTS; MULTIPURPOSE ROBOTS; QUALITY ASSURANCE; REDUNDANCY; RELIABILITY; ROBOTS; TELECOMMUNICATION NETWORKS;

CASE COVERAGES; CELL DECOMPOSITIONS; COVERAGE; GUARANTEED PERFORMANCES; MULTI-ROBOT SYSTEMS; MULTIPLE ROBOTS; OPTIMAL ALGORITHMS; PATH-PLANNING; PERFORMANCE GAINS; POTENTIAL EFFICIENCIES; SINGLE ROBOTS; WORST CASES;

ROBOTICS;

EID: 55149093413     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2008.01.006     Document Type: Article

References (27)

1. N. Agmon, N. Hazon, G.A. Kaminka, Constructing spanning trees for efficient multi-robot coverage, in: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-06), 2006
2. M. Batalin, G. Sukhatme, Spreading out: A local approach to multi-robot coverage, in: Proc. of the 6th Internat. Symposium on Distributed Autonomous Robotic Systems, 2002, pp. 373-382
3. Casbeer D.W., Kingston D.B., Beard R.W., and McLain T.W. Cooperative forest fire surveillance using a team of small unmanned air vehicles. Cooperative Control Approaches for Multiple Autonomous Vehicles. International Journal of Systems Science 37 6 (2006) 351-360 (special issue)
4. Choset H. Coverage for robotics-A survey of recent results. Annals of Mathematics and Artificial Intelligence 31 (2001) 113-126
5. Colegrave J., and Branch A. A case study of autonomous household vacuum cleaner. AIAA/NASA CIRFFSS (1994)
6. N.R. Correl, Collaborative exploration and coverage. Master's thesis, Collective Robotics Group, California Institute of Technology and Automatic Control Laboratory, Swiss Federal Institute of Technology, Zurich, 2003
7. Correll N., Easton K., and Martinoli A. Burdick. Distributed exploration and coverage. htthp://www.cnse.caltech.edu/Research/reports/correll-full.html
8. Gabriely Y., and Rimon E. Spanning-tree based coverage of continuous areas by a mobile robot. Annals of Mathematics and Artificial Intelligence 31 (2001) 77-98
9. D.W. Gage, Command control for many-robot systems, in: The nineteenth annual AUVS Technical Symposium (AUVS-92), 1992
10. Girard A., Howell A., and Hedrick J. Border patrol and surveillance missions using multiple unmanned air vehicles. IEEE Conference on Decision and Control vol. 1 (2004) 620-625
11. N. Hazon, G.A. Kaminka, Redundancy, efficiency, and robustness in multi-robot coverage, in: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-05), 2005
12. N. Hazon, F. Mieli, G.A. Kaminka, Towards robust on-line multi-robot coverage, in: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-06), 2006
13. C.S. Kong, A.P. New, I. Rekleitis, Distributed coverage with multi-robot system, in: Proc. of the IEEE International Conference on Robotics and Automation, Orlando, FL, May 2006, pp. 2423-2429
14. D. Kurabayashi, J. Ota, T. Arai, E. Yoshida, Cooperative sweeping by multiple mobile robots. in: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-96), 1996
15. J. Nicoud, M. Habib, The pemex autonomous demining robot: Perception and navigation strategies, in: Proc. of IEEE/RSJ Int. Conf. on Intelligent Robot Systems, vol. 1, 1995, pp. 419-424
16. E. Osherovich, V. Yanovski, W.I. A, A.M. Bruckstein, Robust and efficient covering of unknown continuous domains with simple, ant-like a(ge)nts. Technical report, Technion, Israel, 2007
17. Rekleitis I., Dudek G., and Milios E. Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-97) vol. 2 (August 1997), Morgan Kaufmann Publishers, Inc, Nagoya, Japan 1340-1345
18. I. Rekleitis, V. Lee-Shue, A.P. New, H. Choset, Limited communication, multi-robot team based coverage, in: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-04), New Orleans, LA, April 2004, pp. 3462-3468
19. Spires S.V., and Goldsmith S.Y. Exhaustive geographic search with mobile robots along space-filling curves. Proceedings of the First International Workshop on Collective Robotics (1998), Springer-Verlag 1-12
20. Stone L.D. Theory of Optimal Search. 2nd edition (2004), Military Applications Society
21. Svennebring J., and Koenig S. Building terrain-covering ant robots: A feasibility study. Autonomous Robots 16 3 (2004) 313-332
22. Tarjan R.E. Data Structures and Network Algorithms (1983), Society for Industrial and Applied Mathematics
23. Wagner I., Lindenbaum M., and Bruckstein A. Efficiently searching a graph by a smell-oriented vertex process. Annals of Math and Artificial Intelligence 24 (1998) 211-223
24. Wagner I., Lindenbaum M., and Bruckstein A. Distributed covering by ant- robots using evaporating traces. IEEE Transactions on Robotics and Automation 15 5 (1999) 918-933
25. Wagner I., Lindenbaum M., and Bruckstein A. Mac vs. pc determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains. International Journal of Robotics Research 19 1 (2000) 12-31
26. Washburn A.R. Search and Detection. 4th edition (2002), Military Applications Society
27. X. Zheng, S. Jain, S. Koenig, D. Kempe, Multi-robot forest coverage, in: Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS-05), 2005