A survey on multiple unmanned vehicles formation control and coordination: Normal and fault situations

This paper provides a review on the strategies and methodologies developed in recent years for trajectory/path following, coordination and unified group behavior of a team of unmanned vehicles in terms of application and categorization. The unmanned vehicles being studied have a common mission to maintain group formation and reach their target destinations in either known or unknown environments. The ability for a group of vehicles to follow individual paths is the first critical step in achieving group coordination and originates from path following employing a single vehicle. Once this technique is refined then various algorithm constructs can be explored in order to create efficient and harmonious group coordination, which is based on their originality on whether they are employed in a centralized or decentralized system. In this paper, survey and analysis on the various multi-vehicle applications in formation operation and categorizations of existing works are provided based on over 140 published literatures since 1986. A few challenges and future works are also recognized.

[1]  Mehran Mesbahi,et al.  Formation flying control of multiple spacecraft via graphs , 2001 .

[2]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[3]  Jean-Claude Latombe,et al.  On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination , 2002, Int. J. Robotics Res..

[4]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[5]  Paul Keng-Chieh Wang Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[6]  MengChu Zhou,et al.  Ad-hoc robot wireless communication , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[7]  Jun Ota,et al.  Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment , 2002, IEEE Trans. Robotics Autom..

[8]  Roger Skjetne,et al.  Nonlinear formation control of marine craft , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[9]  Daniele Nardi,et al.  Multirobot systems: a classification focused on coordination , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Maria Letizia Corradini,et al.  Control of mobile robots with uncertainties in the dynamical model: a discrete time sliding mode approach with experimental results , 2002 .

[11]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[12]  Kurt Konolige,et al.  Many Robots Make Short Work: Report of the SRI International Mobile Robot Team , 1997, AI Mag..

[13]  Kurt Konolige,et al.  Many Robots Make Short Work , 1997, AAAI 1997.

[14]  Dongkyoung Chwa,et al.  Sliding-mode tracking control of nonholonomic wheeled mobile robots in polar coordinates , 2004, IEEE Transactions on Control Systems Technology.

[15]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[16]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[17]  Michael R. M. Jenkin,et al.  A taxonomy for multi-agent robotics , 1996, Auton. Robots.

[18]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[19]  Frank L. Lewis,et al.  Control of a nonholonomic mobile robot: backstepping kinematics into dynamics , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[20]  A. S. Morse,et al.  Coordination of Groups of Mobile Autonomous Agents , 2004 .

[21]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[22]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[23]  Elmer P. Dadios,et al.  Cooperative mobile robots with obstacle and collision avoidance using fuzzy logic , 2002, Proceedings of the IEEE Internatinal Symposium on Intelligent Control.

[24]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[25]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[26]  Daniel J. Stilwell,et al.  Platoons of underwater vehicles , 2000 .

[27]  P. Bhatta,et al.  Multi-AUV control and adaptive sampling in Monterey Bay , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[28]  Jung-Min Yang,et al.  Sliding Mode Motion Control of Nonholonomic Mobile Robots , 1999 .

[29]  Mario Innocenti,et al.  Autonomous formation flight , 2000 .

[30]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[31]  Madan M. Gupta,et al.  Cooperative collision avoidance between multiple mobile robots , 2000, J. Field Robotics.

[32]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[33]  Hajime Asama,et al.  Functional complement by cooperation of multiple autonomous robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[34]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[35]  Maja J. Matarić,et al.  A formal framework for the study of task allocation in multi-robot systems , 2003 .

[36]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[37]  Steven M. LaValle,et al.  Optimal motion planning for multiple robots having independent goals , 1998, IEEE Trans. Robotics Autom..

[38]  A. Ōkubo Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[39]  Norihiko Adachi,et al.  Adaptive tracking control of a nonholonomic mobile robot , 2000, IEEE Trans. Robotics Autom..

[40]  Kostas J. Kyriakopoulos,et al.  Nonholonomic navigation and control of cooperating mobile manipulators , 2003, IEEE Trans. Robotics Autom..

[41]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[42]  A. Richards,et al.  Decentralized model predictive control of cooperating UAVs , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[43]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[44]  C. Tomlin,et al.  Decentralized optimization, with application to multiple aircraft coordination , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[45]  Maja J. Mataric,et al.  Territorial multi-robot task division , 1998, IEEE Trans. Robotics Autom..

[46]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[47]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[48]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[49]  Paul S. Schenker,et al.  CAMPOUT: a control architecture for tightly coupled coordination of multirobot systems for planetary surface exploration , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[50]  Eric Klavins,et al.  Communication Complexity of Multi-robot Systems , 2002, WAFR.

[51]  C. McInnes Autonomous ring formation for a planar constellation of satellites , 1995 .

[52]  Ju-Jang Lee,et al.  Designing a robust adaptive dynamic controller for nonholonomic mobile robots under modeling uncertainty and disturbances , 2003 .