Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint

This paper addresses the consensus problem of multiagent systems with a time-invariant communication topology consisting of general linear node dynamics. A distributed observer-type consensus protocol based on relative output measurements is proposed. A new framework is introduced to address in a unified way the consensus of multiagent systems and the synchronization of complex networks. Under this framework, the consensus of multiagent systems with a communication topology having a spanning tree can be cast into the stability of a set of matrices of the same low dimension. The notion of consensus region is then introduced and analyzed. It is shown that there exists an observer-type protocol solving the consensus problem and meanwhile yielding an unbounded consensus region if and only if each agent is both stabilizable and detectable. A multistep consensus protocol design procedure is further presented. The consensus with respect to a time-varying state and the robustness of the consensus protocol to external disturbances are finally discussed. The effectiveness of the theoretical results is demonstrated through numerical simulations, with an application to low-Earth-orbit satellite formation flying.

[1]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[2]  Tianping Chen,et al.  Synchronization analysis of linearly coupled networks of discrete time systems , 2004 .

[3]  Z. Duan,et al.  Analyzing and controlling the network synchronization regions , 2007 .

[4]  Tao Zhou,et al.  Ultrafast consensus via predictive mechanisms , 2008 .

[5]  Wei Wu,et al.  Cluster Synchronization of Linearly Coupled Complex Networks Under Pinning Control , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  C. Wu.  Synchronization in networks of nonlinear dynamical systems coupled via a directed graph , 2005 .

[7]  Mao-Yin Chen,et al.  Chaos Synchronization in Complex Networks , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Rodolphe Sepulchre,et al.  Synchronization in networks of identical linear systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[9]  J. Russell Carpenter,et al.  Decentralized control of satellite formations , 2002 .

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

[11]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[12]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[13]  Guanrong Chen,et al.  Disconnected Synchronized Regions of Complex Dynamical Networks , 2007, IEEE Transactions on Automatic Control.

[14]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[15]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[16]  W. Ren.  Formation Keeping and Attitude Alignment for Multiple Spacecraft Through Local Interactions , 2007 .

[17]  Sezai Emre Tuna,et al.  Synchronizing linear systems via partial-state coupling , 2008, Autom..

[18]  T. IWASAKIt,et al.  All Controllers for the General Control Problem : LMI Existence Conditions and State Space Formulas * , 2002 .

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

[20]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[21]  Ljupco Kocarev,et al.  Synchronization in power-law networks. , 2005, Chaos.

[22]  L. Chua,et al.  Synchronization in an array of linearly coupled dynamical systems , 1995 .

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

[24]  J. G. Bender,et al.  An overview of systems studies of automated highway systems , 1991 .

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

[26]  Tetsuya Iwasaki,et al.  All controllers for the general H∞ control problem: LMI existence conditions and state space formulas , 1994, Autom..

[27]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

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

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

[30]  R.M. Murray,et al.  Double-graph control strategy of multi-vehicle formations , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[31]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

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

[33]  Tianping Chen,et al.  New approach to synchronization analysis of linearly coupled ordinary differential systems , 2006 .

[34]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[35]  Yingmin Jia,et al.  Distributed robust Hinfinity consensus control in directed networks of agents with time-delay , 2008, Syst. Control. Lett..

[36]  Lin Huang,et al.  Synchronization of weighted networks and complex synchronized regions , 2008 .

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

[38]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion With Limited Communication , 2008, IEEE Transactions on Automatic Control.

[39]  Tianping Chen,et al.  Pinning Complex Networks by a Single Controller , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[40]  Maurizio Porfiri,et al.  Synchronization in Random Weighted Directed Networks , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[41]  Tianping Chen,et al.  Synchronization of coupled connected neural networks with delays , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[42]  Kevin L. Moore,et al.  High-Order and Model Reference Consensus Algorithms in Cooperative Control of MultiVehicle Systems , 2007 .

[43]  Jinde Cao,et al.  Adaptive Stabilization and Synchronization for Chaotic Lur'e Systems With Time-Varying Delay , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[45]  V. Hahn,et al.  Stability theory , 1993 .

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

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