Second order linear consensus protocols with irregular topologies and time delay

A methodology for the stability analysis of linear consensus protocols for groups of agents driven by second order dynamics is presented in this paper. It is assumed that the communication topologies are undirected and that the time delays incur between the agents are constant and uniform for all the channels. The proposed technique takes advantage of the general structure of consensus protocols that allows a decomposition of the characteristic equation in a set of factors, facilitating the stability analysis. The factors generated by this procedure are individually studied using the Cluster Treatment of Characteristic Roots paradigm, a recent method which declares the stability features of the system for various compositions of the time delay and other control parameters. Several illustrative examples are provided.

[1]  Nejat Olgaç,et al.  An Exact Method for the Stability Analysis of Linear Consensus Protocols With Time Delay , 2011, IEEE Transactions on Automatic Control.

[2]  Nejat Olgac,et al.  A Novel Active Vibration Absorption Technique: Delayed Resonator , 1994 .

[3]  Long Wang,et al.  Consensus problems in networks of agents with double-integrator dynamics and time-varying delays , 2009, Int. J. Control.

[4]  Nejat Olgaç,et al.  Exhaustive stability analysis in a consensus system with time delay and irregular topologies , 2011, Proceedings of the 2011 American Control Conference.

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

[6]  I. V. Sergienko,et al.  Limiting Representations of Weighted Pseudoinverse Matrices with Positive Definite Weights. Problem Regularization , 2003 .

[7]  Yupu Yang,et al.  Leader-following consensus problem with a varying-velocity leader and time-varying delays , 2009 .

[8]  Yingmin Jia,et al.  Further results on decentralised coordination in networks of agents with second-order dynamics , 2009 .

[9]  Nejat Olgaç,et al.  An improved procedure in detecting the stability robustness of systems with uncertain delay , 2006, IEEE Transactions on Automatic Control.

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

[11]  Rifat Sipahi,et al.  An exact method for the stability analysis of time-delayed linear time-invariant (LTI) systems , 2002, IEEE Trans. Autom. Control..

[12]  Nejat Olgac,et al.  Exhaustive stability analysis in a consensus system with time delay and irregular topologies , 2011, ACC.

[13]  Junping Du,et al.  Distributed control of multi‐agent systems with second‐order agent dynamics and delay‐dependent communications , 2008 .

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

[15]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .