Decentralized control of a group of mobile robots for deployment in sweep coverage

Robotics and Autonomous Systems

Volumn 59, Issue 7-8, 2011, Pages 497-507

  Cheng, Teddy M ^a   Savkin, Andrey V ^a   Javed, Faizan ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Agents and autonomous systems; Decentralized control; Mobile robots; Sensor deployment; Sweep coverage

Indexed keywords

AUTONOMOUS MOBILE ROBOT; AUTONOMOUS SYSTEMS; CONSENSUS ALGORITHMS; MOTION COORDINATION; NUMERICAL SIMULATION; SENSOR DEPLOYMENT; SWEEP COVERAGE;

ALGORITHMS; AUTONOMOUS AGENTS; MILITARY APPLICATIONS; MOBILE AGENTS; MOBILE ROBOTS; NAVIGATION;

DECENTRALIZED CONTROL;

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

References (36)

1. W. Wang, V. Srinivasan, and K. Chua Coverage in hybrid mobile sensor networks IEEE Transactions on Mobile Computing 7 11 2008 1374 1387
2. G. Wang, G. Cao, and T.F. La Porta Movement-assisted sensor deployment IEEE Transactions on Mobile Computing 5 6 2006 640 652
3. D.W. Gage, Command control for many-robot systems, in: Proceedings of the 19th Annual AUVS Technical Symposium, Hunstville, Alabama, USA, vol. 4, 1992, pp. 2224.
4. E.U. Acar, H. Choset, Y. Zhang, and M. Schervish Path planning for robotic demining: robust sensor-based coverage of unstructured environments and probabilistic methods International Journal of Robotics Research 22 78 2003 441 466
5. D.W. Gage, Many-robot MCM search systems, in: Proceedings of Autonomous Vehicles in Mine Countermeasures Symposium, Monterey, CA, USA, 1995, pp. 955.
6. R. Cassinis, G. Bianco, A. Cavagnini, P. Ransenigo, Strategies for navigation of robot swarms to be used in landmines detection, in: Third European Workshop on Advanced Mobile Robots, Eurobot'99, 1999, pp. 211218.
7. S. Kumar, T.H. Lai, and A. Arora Barrier coverage with wireless sensors Wireless Networks 13 6 2007 817 834 (Pubitemid 47373424)
8. A. Jeremi, and A. Nehorai Design of chemical sensor arrays for monitoring disposal sites on the ocean floor IEEE Journal of Oceanic Engineering 23 4 1998 334 343 (Pubitemid 128573418)
9. E. Børhaug, A. Pavlov, K.Y. Pettersen, Straight line path following for formations of underactuated underwater vehicles, in: Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, USA, 2007, pp. 19051912. (Pubitemid 351277432)
10. United Nations, The United Nations Convention on the Law of the Sea, 1982.
11. A. Ghosh, and S.K. Das Coverage and connectivity issues in wireless sensor networks: a survey Pervasive and Mobile Computing 4 3 2008 303 334
12. H. Choset Coverage for roboticsa survey of recent results Annals of Mathematics and Artificial Intelligence 31 14 2001 113 126
13. D. Kurabayashi, J. Ota, T. Arai, E. Yoshida, Cooperative sweeping by multiple mobile robots, in: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 2, 1996, pp. 17441749.
14. E. Garcia, and P.G. De Santos Mobile-robot navigation with complete coverage of unstructured environments Robotics and Autonomous Systems 46 4 2004 195 204
15. T. Min, H. Yin, A decentralized approach for cooperative sweeping by multiple mobile robots, in: Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, Victoria, BC, Canada, 1998, pp. 380385.
16. Z. Butler, A. Rizzi, R. Hollis, Distributed coverage of rectilinear environments, in: Workshop on the Algorithmic Foundations of Robotics, Boston, MA, USA, 2001.
17. X. Zheng, S. Jain, S. Koenig, D. Kempe, Multi-robot forest coverage, in: IEEE International Conference on Intelligent Robots and Systems, IROS, Edmonton Alberta, Canada, 2005, pp. 38523857.
18. S. Ge, C. Fua, Complete multi-robot coverage of unknown environments with minimum repeated coverage, in: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA, 2005, pp. 715720. (Pubitemid 46083881)
19. N. Hazon, F. Mieli, G. Kaminka, Towards robust on-line multi-robot coverage, in: IEEE International Conference on Robotics and Automation, ICRA, Edmonton Alberta, Canada, 2006, pp. 17101715. (Pubitemid 44940316)
20. I. Rekleitis, A. New, E.S. Rankin, and H. Choset Efficient boustrophedon multi-robot coverage: an algorithmic approach Annals of Mathematics and Artificial Intelligence 52 24 2008 109 142
21. I. Wagner, M. Lindenbaum, and A.M. Bruskstein Distributed covering by ant-robots using evaporating traces IEEE Transactions on Robotics and Automation 15 1999 918 933 (Pubitemid 30514358)
22. Y.U. Cao, A.S. Fukunaga, and A.B. Kahng Cooperative mobile robotics: antecedents and directions Autonomous Robot 4 1 1997 7 27 (Pubitemid 127508273)
23. W. Ren, and R.W. Beard Distributed Consensus in Multi-Vehicle Cooperative Control 2008 Springer London
24. K.Y. Pettersen, J.T. Gravdahl, and H. Nijmeijer Group Coordination and Cooperative Control Lecture Notes in Control and Information Sciences 2006 Springer London
25. V. Gazi, and B. Fidan Coordination and control of multi-agent dynamic systems: models and approaches Swarms Robotics Lecture Notes in Computer Science 2007 Springer Berlin 71 102
26. A. Jadbabaie, J. Lin, and A.S. Morse Coordination of groups of mobile autonomous agents using nearest neighbor rules IEEE Transactions on Automatic Control 48 6 2003 988 1001
27. A.V. Savkin Coordinated collective motion of groups of autonomous mobile robots: analysis of Vicsek's model IEEE Transactions on Automatic Control 49 6 2004 981 983
28. H. Yu, and Y. Wang Coordinated collective motion of groups of autonomous mobile robots with directed interconnected topology Journal of Intelligent and Robotic Systems 53 1 2008 87 98
29. H.G. Tanner, and D.K. Christodoulakis Decentralized cooperative control of heterogeneous vehicle groups Robotics and Autonomous Systems 55 11 2007 811 823 (Pubitemid 47576574)
30. Z. Wu, Z. Guan, X. Wu, and T. Li Consensus based formation control and trajectory tracing of multi-agent robot systems Journal of Intelligent and Robotic Systems 48 3 2007 397 410 (Pubitemid 46327403)
31. T. Vicsek, A. Czirok, E.B. Jacob, I. Cohen, and O. Schochet Novel type of phase transitions in a system of self-driven particles Physical Review Letters 75 1995 1226 1229
32. A.K. Das, R. Fierro, V. Kumar, J.P. Ostrowski, J. Spletzer, and C.J. Taylor A vision-based formation control framework IEEE Transactions on Robotics and Automation 18 2002 813 825
33. T. Hayakawa, T. Matsuzawa, S. Hara, Formation control of multi-agent systems with sampled information, in: Proc. IEEE Conference on Decision and Control, San Diego, CA, 2006, pp. 43334338.
34. P.N. Pathirana, N. Bulusu, A.V. Savkin, and S. Jha Node localization using mobile robots in delay-tolerant sensor networks IEEE Transactions on Mobile Computing 4 3 2005 285 296 (Pubitemid 40750776)
35. P.N. Pathirana, A.V. Savkin, and S. Jha Location estimation and trajectory prediction for cellular networks with mobile base stations IEEE Transactions on Vehicular Technology 53 6 2004 1903 1913
36. C.D. Meyer Matrix Analysis and Applied Linear Algebra 2000 SIAM Philadelphia