Multiple mobile robot systems: A survey of recent work

Zidonghua Xuebao/Acta Automatica Sinica

Volumn 33, Issue 8, 2007, Pages 785-794

  Yuan, Kui ^a   Li, Yuan ^a   Fang, Li Xin ^a  

^a INSTITUTE OF AUTOMATION   (China)

Author keywords

Coordinate control; Mobile robot; Motion planning; Multiple robot systems; Task planning

Indexed keywords

MOTION PLANNING;

COORDINATE CONTROL; MULTIPLE ROBOT SYSTEMS; TASK PLANNING;

MOBILE ROBOTS;

EID: 34548512242     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: 10.1360/aas-007-0785     Document Type: Review

References (97)

1. Autonomous Robots, 1997, 4(1): 1-153.
2. Autonomous Robots, 2000, 8(3): 207-383.
3. Arai T, Pagello E, Parker L. IEEE Transactions on Robotics and Automation (Special Issue on Advances in Multirobot Systems), 2002, 18(5): 655-864.
4. Cao Y, Pukunaga A, Khang A. Cooperative mobile robotics: antecedents and directions. Autonomous Robots, 1997, 4(1): 7-27.
5. Dudek G, Jenkin E, Wilkes D. A taxonomy for swarm robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 1993: 441-447.
6. Stone P, Veloso M. Multiagent systems: a survey from a machine learning perspective. Autonomous Robotics, 2000, 8(3): 345-383.
7. Farinelli A, Iocchi L, Nardi D. Multirobot systems: a classification focused on coordination. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 2004, 34(5): 2015-2028.
8. Gerkey B P, Mataric M J. Multi-robot task allocation: analyzing the complexity and optimality of key architectures. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 3862-3868.
9. Tan Min, Wang Shuo, Cao Zhi-Qiang. Multi-robot Systems. Beijing: Tsinghua University Press, 2005.
10. Gerkey B P, Mataric M J. A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research, 2004, 23(9): 939-954.
11. Berhault M, Huang H, Keskinocak P, Koenig S, Elmaghraby W, Griffin P, Kleywegt A. Robot exploration with combinatorial auctions. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2003. 1957-1962.
12. Zlot R, Stentz A, Dias M B, Thayer S. Multi-robot exploration controlled by a market economy. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2002. 3016-3023.
13. Martinez V F, Sklar E, Parsons S. Exploring auction mechanisms for role assignment in teams of autonomous robots. RoboCup 2004: Robot Soccer World Cup VIII (Lecture Notes in Computer Science). Berlin: Springer, 2005. 532-539.
14. Kalra N, Ferguson D, Stentz A. Hoplites: a market-based framework for planned tight coordination in multirobot teams. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 1182-1189.
15. Kose H, Tatlidede U, Mericli C, Kaplan K, Akin H L. Q-learning based market-driven multi-agent collaboration in robot soccer. In: Proceedings of the Turkish Symposium on Artificial Intelligence and Neural Networks. Izmir, Turkey, 2004, 10-21.
16. Zlot R, Stentz A. Complex task allocation for multiple robots. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 1527-1534.
17. Gerkey B P, Mataric M J. Sold: auction methods for multi-robot coordination. IEEE Transactions on Robotics and Automation, 2002, 18(5): 758-768.
18. Dias M B, Ghanem B, Stentz A. Improving cost estimation in market-based coordination of a distributed sensing task. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2005. 240-245.
19. Dias M B, Zlot R, Kalra N, Stentz A. Market-based multirobot coordination: a survey and analysis. Proceedings of the IEEE: Special Issue on Multi-robot Systems, 2006, 94(7): 1257-1270.
20. Lin L, Zheng Z Q. Combinatorial bids based multi-robot task allocation method. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 1157-1162.
21. Tang F, Parker L E. ASyMTRe: automated synthesis of multi-robot task solutions through software reconfiguration. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 1513-1520.
22. Dahl T S, Mataric M J, Sukhatme G S. Multi-robot task-allocation through vacancy chains. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 2293-2298.
23. Palmer D, Kirschenbaum M, Murton J, Zajac K, Kovacina M, Vaidyanathan R. Decentralized cooperative auction for multiple agent task allocation using synchronized random number generators. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2003. 1963-1968.
24. Batalin M A, Sukhatme G S. Using a sensor network for distributed multi-robot task allocation. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 158-164.
25. Zhang F, Chen W D, Xi Y G. Improving collaboration through fusion of bid information for market-based multi-robot exploration. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 1169-1174.
26. Ostergaard E H, Mataric M J, Sukhatme G S. Multi-robot task allocation in the light of uncertainty. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2002. 3002-3007.
27. Hanna H. Decentralized approach for multi-robot task allocation problem with uncertain task execution. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2005. 538-543.
28. Kloder S, Hutchinson S. Path planning for permutation-invariant multi-robot formations. In: Proceedings of the IEEE International Conference on Robotics and Automation. 2005. 1809-1814.
29. Todt E, Raush G, Suarez R. Analysis and classification of multiple robot coordination methods. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2000. 3158-3163.
30. Lee L F. Decentralized Motion Planning within an Artificial Potential Framework (APF) for Cooperative Payload Transport by Multi-robot Collectives[Ph. D. dissertation], State University of New York, 2004.
31. Herbert G, Kumar T M. Towards decentralization of multi-robot navigation functions. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 4143-4148.
32. Ren J, Mclsacc KA. A hybrid-systems approach to potential field navigation for a multi-robot team. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 3875-3880.
33. Tews A D, Sukhatme G S, Mataric M J. A multi-robot approach to stealthy navigation in the presence of an observer. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 2379-2385.
34. Ogren P, Leonard N E. Obstacle avoidance in formation. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 2492-2497.
35. Lindhe M, Ogren P, Johansson K H. Flocking with obstacle avoidance: a new distributed coordination algorithm based on voronoi partitions. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 1797-1802.
36. Li T Y, Chou H C. Motion planning for a crowd of robots. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 4215-4221.
37. Kamphuis A, Overmars M H. Motion planning for coherent groups of entities. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 3815-3820.
38. Kamio S, Iba H. Random sampling algorithm for multi-agent cooperation planning. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2005. 1676-1681.
39. Bruce J, Veloso M. Real-time randomized path planning for robot navigation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2002. 2383-2388.
40. Okada K, Inaba M, Inoue H. Walking navigation system of humanoid robot using stereo vision based floor recognition and path planning with multi-layered body image. In: Proceedings of IEEE International Conference on Intelligent Robots and Systems. IEEE, 2003. 2155-2160.
41. Luo C M, Yang S X, Stacey D A. Real-time path planning with deadlock avoidance of multiple cleaning robots. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 4080-4085.
42. Yang S X, Luo C M. A neural network approach to complete coverage path planning. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 2004, 34(1): 718-725.
43. Bahvey S, Momtahan O, Meybodi M R. Multi mobile robot navigation using distributed value function reinforcement learning. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 957-962.
44. Peng J F, Akella S. Coordinating the motions of multiple robots with kinodynamic constraints. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 4066-4073.
45. Loizou S G, Dimarogonas D V, Kyriakopoulos K J. Decentralized feedback stabilization of multiple nonholonomic agents. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 3012-3017.
46. Tanner H G, Loizou S G, Kyriakoupoulos K J. Nonholonomic navigation and control of cooperating mobile manipulators. IEEE Transactions on Robotics and Automation, 2003. 19(1): 53-64.
47. Bhatt R, Tang C P, Krovi V. Geometric motion plan ning and formation optimization for a fleet of nonholonomic wheeled mobile robots. In: Proceedings of the IEEE Inter national Conference on Robotics and Automation. IEEE, 2004. 3276-3281.
48. O'Hara K J, Bigio V L, Dodson E R, Irani A J, Walker D B, Balch T R. Physical path planning using the GNATs. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 721-726.
49. Batalin M, Sukhatme G S, Hattig M. Mobile robot navigation using a sensor network. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 636-641.
50. Clark C M, Rock S M, Latomebe J C. Motion planning for multiple mobile robots using dynamic networks. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 4222-4227.
51. Fredslund J, Mataric M J. A general algorithm for robot formations using local sensing and minimal communication. IEEE Transactions on Robotics and Automation, 2002, 18(5): 837-846.
52. Brown R G, Jennings J. A pusher/steerer model for strongly cooperative mobile robot manipulation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 1995. 562-568.
53. Mataric M, Nilsson M, Simsarian K. Cooperative multi-robot box-pushing. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems Pittsburgh. IEEE, 1995. 556-561.
54. Wagner A, Arkin R. Multi-robot communication-sensitive reconnaissance. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 578-586.
55. Donald B, Gariepy L, Rus D. Distributed manipulation of multiple objects using ropes. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2000. 450-457.
56. MacKenzie D C. Collaborative tasking of tightly constrained multirobot missions. Multi-Robot Systems, 2003, 2: 39-50.
57. Lemaire T, Alami R, Lacroix S. A distributed tasks allocation scheme in multi-UAV context. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 3622-3627.
58. Lemay M, Michaud F, Letourneau D, Valin J M. Autonomous initialization of robot formations. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 3018-3023.
59. Li X H, Xiao J Z, Cai Z J. Backstepping based multiple mobile robots formation control. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2005. 1313-1318.
60. Kloder S, Bhattacharya S, Hutchinson S. A configuration space for permutation-invariant multi-robot formations. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 2746-2751.
61. Shao J Y, Xie G, Yu J Z, Wang L. A tracking controller for motion coordination of multiple mobile robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2005. 1331-1336.
62. Matsuo Y, Tamura Y. Tree formation multi-robot system for victim search in a devastated indoor space. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. 2004. 1071-1076.
63. Wang Z D, Hirata Y, Kosuge K. Control a rigid caging formation for cooperative object transportation by multiple mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation. 2004. 1580-1585.
64. Yamakita M, Saito M. Fromation control of SMC with multiple coordiante systems. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2004. 1023-1028.
65. Chio T S, Tarn T J. Rules and control strategies of multi-robot team moving in hierarchical formation. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 2701-2706.
66. Hidaka Y S, Mourikis A I, Roumeliotis S I. Optimal formations for cooperative localization of mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 4137-4142.
67. Li Y M, Chen X. Stability on multi-robot formation with dynamic interaction topologies. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2005. 1325-1330.
68. Furukawa T. Time-optimal cooperative control of multiple robot vehicles. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 944-950.
69. Lawton J, Young B, Beard R. A decentralized approach to elementary formation manoeuvres. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2000. 2728-2733.
70. Choset H. Coverage for robotics: a survey of recent results. Annals of Mathematics and Artificial Intelligence, 2001, 31(1): 113-126.
71. Hazon N, Kaminka G A. Redundancy, efficiency and robustness in multi-robot coverage. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 747-753.
72. Ge S Z, Fua C. Complete multi-robot coverage of unknown environments with minimum repeated coverage. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 727-732.
73. Rekleitis I, Shue V L, New A P, Choset H. Limited communication, multi-robot team based coverage. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 3462-3468.
74. Burgard W, Moors K, Stachniss C, Schneider F E. Coordinated multi-robot exploration. IEEE Transactions on Robotics, 2005, 21(3): 376-386.
75. Sheng W H, Yang Q Y, Song C, Xi N. Multi-robot area exploration with limited-range communications. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2004. 1414-1419.
76. Solannas A, Garcia M A. Coordinated multi-robot exploration through unsupervised clustering of unknown space. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2004. 717-721.
77. Paulsen G L, Farritor S, Huntsberger T L, Aghazarian H. All terrain exploration with the cliff-bot system. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 733-738.
78. Mumm E, Farritor S, Pirjanian P, Leger C, Schenker P. Planetary cliff descent using cooperative robots. Autonomous Robots, 2004, 16(3): 259-272.
79. Madhavan R, Freegene K, Parker L E. Distributed cooperative outdoor multirobot localization and mapping. Autonomous Robots, 2004, 17(1): 23-29.
80. Gning A, Bonnifait P. Dynamic vehicle localization using constraints propagation techniques on intervals: a comparison with Kalman filtering. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 4155-4160.
81. Fregene K, Madhavan R, Kennedy D. Coordinated control of multiple terrain mapping UGVs. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 4210-4215.
82. Cheng C K, Leng G. Cooperative search algorithm for distributed autonomous robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2004. 394-399.
83. Batalin M A, Sukhatme G S. Efficient exploration without localization. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2003. 2714-2719.
84. Martinelli A, Pont F, Siegwart R. Multi-robot localization using relative observations. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 2808-2813.
85. Roumeliotis S I, Bekey G A. Distributed multirobot localization. IEEE Transaction on Robotics and Automation, 2002, 18(5): 781-795.
86. Roumeliotis S I, Rekleitis I M. Analysis of multirobot localization uncertainty propagation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2003. 1763-1770.
87. Trawny N, Barfoot T. Optimized motion strategies for cooperative localization of mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 1027-1032.
88. Schneider F E, Widermuth D, Moors M. Methods and experiments for hazardous area activities using a multi-robot system. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 3559-3564.
89. Rekleitis I M, Milios G D E. Experiments in free space triangulation using cooperative localization. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2003. 1777-1782.
90. Montesano L, Montano L, Burgard W. Relative localization for pairs of robots based on unidentifiable moving features. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2004. 1537-1543.
91. Kosuge K, Oosumi T. Load sharing of decentralized-controlled multiple mobile robots handling a single object. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 1997. 3373-3378.
92. Wang Z D, Hirata Y. Control a rigid caging formation for cooperative object transportation by multiple mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 1580-1585.
93. Yamamoto Y, Hiyama Y, Hujita A. Semi-autonomous reconfiguration of wheeled mobile robots in coordination. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2004. 3456-3461.
94. Natsuki M, Jun O, Tamio A. Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment. IEEE Transactions on Robotics and Automation, 2002, 18(5): 769-780.
95. Wang Yue. Research on Coordination and Control of Multi-robot System in Modular Shipbuilding[Ph. D. dissertation]. Institute of Automation, Chinese Academy of Sciences, 2003.
96. Vaughan R, Stoy K, Sukhatme G, Mataric M. Go ahead, make my day: robot conflict resolution by aggressive competition. In: Proceedings of International Conference on Simulation of Adaptive Behaviour. Paris, France, 2000.
97. Brown S, Zuluaga M, Zhang Y N, Vaughan R T. Rational aggressive behaviour reduces interference in a mobile robot team. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 2005. 741-748.