Collective Behavior for Group of Generic Linear Agents Interacting Under Arbitrary Network Topology

This paper formulates the coordination control for continuous- and discrete-time homogeneous linear multiagent systems under network topology without any structural confinement. This general setting is proved to unify most of the existing models, such as (leaderless and leader-following) synchronization/consensus control and containment control, which are usually considered separately using different analyses, within the same framework. More important, it unravels the most general collective behavior inherent in the network of diffusively coupled agents with identical dynamics: agents outside the closed strong components asymptotically move into the convex space spanned by those agents in the closed strong components. Coordination analysis for such a general framework is successfully performed based on the exploitation of tools from matrix analysis, linear system theory, and algebraic graph theory.

[1]  Lihua Xie,et al.  Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

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

[3]  Luca Schenato,et al.  Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks , 2011, Autom..

[4]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

[5]  Huijun Gao,et al.  Leaderless consensus control of dynamical agents under directed interaction topology , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[7]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[8]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[9]  Ling Shi,et al.  Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach , 2014, IEEE Transactions on Automatic Control.

[10]  Magnus Egerstedt,et al.  Distributed containment control with multiple stationary or dynamic leaders in fixed and switching directed networks , 2012, Autom..

[11]  G. Alefeld,et al.  On square roots of M-matrices , 1982 .

[12]  David Angeli,et al.  Tight estimates for convergence of some non-stationary consensus algorithms , 2007, Syst. Control. Lett..

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

[14]  S. E. Tuna LQR-based coupling gain for synchronization of linear systems , 2008, 0801.3390.

[15]  Luca Schenato,et al.  Average TimeSync: a consensus-based protocol for time synchronization in wireless sensor networks1 , 2009 .

[16]  Frank Allgöwer,et al.  A constructive approach to Synchronization using relative information , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[18]  Huijun Gao,et al.  A Sufficient Condition for Convergence of Sampled-Data Consensus for Double-Integrator Dynamics With Nonuniform and Time-Varying Communication Delays , 2012, IEEE Transactions on Automatic Control.

[19]  Karl Henrik Johansson,et al.  Static Diffusive Couplings in Heterogeneous Linear Networks , 2012 .

[20]  Changbin Yu,et al.  Coordination of Multiagents Interacting Under Independent Position and Velocity Topologies , 2013, IEEE Transactions on Neural Networks and Learning Systems.

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

[22]  Wenwu Yu,et al.  Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Mengyin Fu,et al.  Distributed containment control of multi‐agent systems with general linear dynamics in the presence of multiple leaders , 2013 .

[24]  Ruggero Carli,et al.  Optimal Synchronization for Networks of Noisy Double Integrators , 2011, IEEE Transactions on Automatic Control.

[25]  F. Xiao,et al.  Dynamic behavior of discrete-time multiagent systems with general communication structures , 2006 .

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

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

[28]  Lihua Xie,et al.  Consensusability of discrete-time multi-agent systems over directed graphs , 2011, Proceedings of the 30th Chinese Control Conference.

[29]  Daizhan Cheng,et al.  Leader-following consensus of multi-agent systems under fixed and switching topologies , 2010, Syst. Control. Lett..

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