An Overview on Coordination Control Problem of Multi-agent System

This paper presents an overview on the state-of-the-art of the coordination control problem of multi-agent systems.The fundamental problems in the coordination control field are introduced,and the research hotspots and frontiers are analyzed and summarized.Furthermore,some of the latest research achievements on coordination control of networked Euler-Lagrange systems are also presented.Finally,the problems in this area and the prospect of future research are summarized.

[1]  Romeo Ortega,et al.  Adaptive control for the synchronization of multiple robot manipulators with coupling time-delays , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Fuchun Sun,et al.  Decentralized adaptive attitude synchronization of spacecraft formation , 2012, Syst. Control. Lett..

[3]  Z. Duan,et al.  Network synchronizability analysis: a graph-theoretic approach. , 2008, Chaos.

[4]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[5]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[6]  Romeo Ortega,et al.  Position Tracking for Non-linear Teleoperators with Variable Time Delay , 2009, Int. J. Robotics Res..

[7]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.

[8]  Zhijun Li,et al.  Adaptive robust coordinated control of multiple mobile manipulators interacting with rigid environments , 2010, Autom..

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

[10]  Yoshihiko Miyasato.  Adaptive H∞ formation control for Euler-Lagrange systems by utilizing neural network approximators , 2011, Proceedings of the 2011 American Control Conference.

[11]  Wenwu Yu,et al.  Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems , 2010, Autom..

[12]  Gongguo Tang,et al.  Convergence of a class of multi-agent systems in probabilistic framework , 2007, CDC.

[13]  Yang Liu,et al.  Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology , 2003, IEEE Trans. Autom. Control..

[14]  A. Isidori,et al.  Passivity, feedback equivalence, and the global stabilization of minimum phase nonlinear systems , 1991 .

[15]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[16]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[18]  Hayakawa,et al.  Collective motion in a system of motile elements. , 1996, Physical review letters.

[19]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[20]  Yu-Ping Tian,et al.  Consensus of Multi-Agent Systems With Diverse Input and Communication Delays , 2008, IEEE Transactions on Automatic Control.

[21]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[22]  Soon-Jo Chung,et al.  Cooperative Robot Control and Concurrent Synchronization of Lagrangian Systems , 2007, IEEE Transactions on Robotics.

[23]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[24]  Jiangping Hu,et al.  Distributed tracking control of leader-follower multi-agent systems under noisy measurement , 2011, Autom..

[25]  Cheng-Lin Liu,et al.  Consensus problem of second-order multi-agent systems with input delay and communication delay , 2011, Proceedings of the 30th Chinese Control Conference.

[26]  Guangfu Ma,et al.  Distributed Coordinated Tracking With a Dynamic Leader for Multiple Euler-Lagrange Systems , 2011, IEEE Transactions on Automatic Control.

[27]  M.W. Spong,et al.  Output Synchronization of Nonlinear Systems with Time Delay in Communication , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[28]  Daizhan Cheng,et al.  Leader-following consensus of second-order agents with multiple time-varying delays , 2010, Autom..

[29]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[30]  Jinde Cao,et al.  Second-order leader-following consensus of nonlinear multi-agent systems via pinning control , 2010, Syst. Control. Lett..

[31]  Wenjie Dong,et al.  On consensus algorithms of multiple uncertain mechanical systems with a reference trajectory , 2011, Autom..

[32]  Jay A. Farrell,et al.  Decentralized cooperative control of multiple nonholonomic dynamic systems with uncertainty , 2009, Autom..

[33]  Jonathan P. How,et al.  Safe Trajectories for Autonomous Rendezvous of Spacecraft , 2006 .

[34]  Frank L. Lewis,et al.  Cooperative adaptive control for synchronization of second‐order systems with unknown nonlinearities , 2011 .

[35]  Andrea L. Bertozzi,et al.  Stability of a second order consensus algorithm with time delay , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[37]  Jan Tommy Gravdahl,et al.  Spacecraft coordination control in 6DOF: Integrator backstepping vs passivity-based control , 2008, Autom..

[38]  Jorge Cortés,et al.  Distributed algorithms for reaching consensus on general functions , 2008, Autom..

[39]  Jean-Jacques E. Slotine,et al.  Control system design for mechanical systems using contraction theory , 2000, IEEE Trans. Autom. Control..

[40]  P.J. Antsaklis,et al.  Asynchronous Consensus Protocols: Preliminary Results, Simulations and Open Questions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[41]  Wei Ren.  On Consensus Algorithms for Double-Integrator Dynamics , 2008, IEEE Trans. Autom. Control..

[42]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[43]  Romeo Ortega,et al.  An adaptive controller for nonlinear teleoperators , 2010, Autom..

[44]  Fei Chen,et al.  Finite-time consensus of multi-agent networks with inherent nonlinear dynamics under an undirected interaction graph , 2011, Proceedings of the 2011 American Control Conference.

[45]  Soon-Jo Chung,et al.  Application of Synchronization to Formation Flying Spacecraft: Lagrangian Approach , 2008, 0803.0170.

[46]  Han Yu,et al.  Passivity-based output synchronization of networked Euler-Lagrange systems subject to nonholonomic constraints , 2010, Proceedings of the 2010 American Control Conference.

[47]  Wei Ren,et al.  Distributed leaderless consensus algorithms for networked Euler–Lagrange systems , 2009, Int. J. Control.

[48]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[49]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[50]  Tian Yu-Ping.  Survey on consensus problem of multi-agent systems with time delays , 2009 .

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

[52]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[53]  Yang Liu,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, IEEE Trans. Autom. Control..

[54]  Wassim M. Haddad,et al.  Distributed nonlinear control algorithms for network consensus , 2008, Autom..

[55]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[57]  F. Xiao,et al.  A new approach to consensus problems for discrete-time multiagent systems with time-delays , 2006 .

[58]  Peter Seiler,et al.  Mesh stability of look-ahead interconnected systems , 2002, IEEE Trans. Autom. Control..

[59]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[60]  Zhihua Qu,et al.  Nonlinear cooperative control for consensus of nonlinear and heterogeneous systems , 2007, 2007 46th IEEE Conference on Decision and Control.

[61]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[62]  Haibo Min,et al.  Distributed six degree-of-freedom spacecraft formation control with possible switching topology , 2011 .

[63]  Emilio Frazzoli,et al.  On synchronous robotic networks Part I: Models, tasks and complexity notions , 2007, Proceedings of the 44th IEEE Conference on Decision and Control.

[64]  P. Antsaklis,et al.  Asynchronous Consensus Protocols Using Nonlinear Paracontractions Theory , 2008, IEEE Transactions on Automatic Control.

[65]  Wei Xing Zheng,et al.  Consensus of multiple second-order vehicles with a time-varying reference signal under directed topology , 2011, Autom..

[66]  Randal W. Beard,et al.  Synchronized multiple spacecraft rotations , 2002, Autom..

[67]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

[68]  Kevin M. Passino,et al.  Stability of a one-dimensional discrete-time asynchronous swarm , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[69]  W. Ren,et al.  Containment control for multiple euler-lagrange systems with parametric uncertainties in directed networks , 2011, Proceedings of the 2011 American Control Conference.

[70]  F. Sun,et al.  Distributed adaptive consensus algorithm for networked Euler-Lagrange systems , 2011 .

[71]  Yongcan Cao,et al.  Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach , 2012, IEEE Transactions on Automatic Control.

[72]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[73]  Yu-Ping Tian,et al.  Consentability and protocol design of multi-agent systems with stochastic switching topology , 2009, Autom..

[74]  Brian D. O. Anderson,et al.  Agreeing Asynchronously , 2008, IEEE Transactions on Automatic Control.

[75]  Daizhan Cheng,et al.  Lyapunov-Based Approach to Multiagent Systems With Switching Jointly Connected Interconnection , 2007, IEEE Transactions on Automatic Control.

[76]  Mark W. Spong,et al.  Synchronization of Networked Lagrangian Systems , 2007 .

[77]  Guangming Xie,et al.  Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays , 2008, Syst. Control. Lett..

[78]  Veysel Gazi,et al.  Stability of an Asynchronous Swarm With Time-Dependent Communication Links , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[79]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[80]  M. Cao,et al.  Reaching an Agreement Using Delayed Information , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[81]  W. Rappel,et al.  Self-organization in systems of self-propelled particles. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[82]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[83]  Roy S. Smith,et al.  Control of Deep-Space Formation-Flying Spacecraft; Relative Sensing and Switched Information , 2005 .

[84]  Finite-Time Rendezvous Algorithms for Mobile Autonomous Agents , 2011, IEEE Transactions on Automatic Control.

[85]  Ulrich Münz,et al.  Delay robustness in cooperative control , 2010 .

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

[87]  Yiguang Hong,et al.  Distributed Observers Design for Leader-Following Control of Multi-Agent Networks (Extended Version) , 2017, 1801.00258.

[88]  Frank L. Lewis,et al.  Distributed adaptive control for synchronization of unknown nonlinear networked systems , 2010, Autom..

[89]  Jian Wu,et al.  Consensus in multi-agent systems with random delays governed by a Markov chain , 2011, Syst. Control. Lett..

[90]  Gongguo Tang,et al.  Convergence of a Class of Multi-Agent Systems In Probabilistic Framework , 2007, 2007 46th IEEE Conference on Decision and Control.

[91]  Long Wang,et al.  Asynchronous consensus of agents with double-integrator dynamics , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[92]  Zhisheng Duan,et al.  On H∞ and H2 performance regions of multi-agent systems , 2011, Autom..

[93]  Jean-Jacques E. Slotine,et al.  On Contraction Analysis for Non-linear Systems , 1998, Autom..

[94]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[95]  H. Nijmeijer,et al.  Group coordination and cooperative control , 2006 .

[96]  Rogelio Lozano,et al.  Synchronization of bilateral teleoperators with time delay , 2008, Autom..

[97]  Yingmin Jia,et al.  Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies , 2009, Autom..

[98]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[99]  D. Szyld,et al.  On asynchronous iterations , 2000 .

[100]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[101]  Naomi Ehrich Leonard,et al.  Autonomous rigid body attitude synchronization , 2007, 2007 46th IEEE Conference on Decision and Control.

[102]  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).

[103]  Chen Yang.  Directed Coordinated Control for Multi-agent Formation Motion on a Set of Given Curves , 2009 .

[104]  Yingmin Jia,et al.  Multi-agent consensus with diverse time-delays and jointly-connected topologies , 2011, Autom..

[105]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[106]  Xiaoming Hu,et al.  Control of mobile platforms using a virtual vehicle approach , 2001, IEEE Trans. Autom. Control..

[107]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[108]  Jean-Jacques E. Slotine,et al.  Contraction analysis of time-delayed communications and group cooperation , 2006, IEEE Transactions on Automatic Control.