Consensus analysis with large and multiple communication delays using spectral delay space concept

In this study, we consider the consensus problem for a group of second-order agents interacting under a fixed, undirected communication topology. Communication lines are affected by two rationally independent delays. The first delay is assumed to be in the position information channels, whereas the second delay is in the velocity information exchange. The delays are assumed to be large and uniform throughout the entire network. The stability analysis of such systems becomes quickly intractable as the number of agents increases and the delays enlarge. To resolve this dilemma, we first reduce the complexity of the problem dramatically, by decomposing the characteristic equation of the system into a set of second-order factors. Then, we assess the stability of the resulting subsystems exactly and exhaustively in the domain of the time delays using the cluster treatment of characteristic roots (CTCR) paradigm. CTCR requires the determination of all the potential stability switching loci in the domain of the delays. For this, a surrogate domain, called the ‘spectral delay space (SDS)’, is used. The result is a computationally efficient stability analysis of the given dynamics within the domain of the delays. Illustrative cases are provided to verify the analytical conclusions. On these examples, we also study the consensus speeds through eigenvalue analysis.

[1]  Nejat Olgaç,et al.  Complete stability robustness of third-order LTI multiple time-delay systems , 2005, Autom..

[2]  Nejat Olgac,et al.  ‘Delay scheduling’, an unconventional use of time delay for trajectory tracking , 2007 .

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

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

[5]  H. E. Bell,et al.  Gershgorin's Theorem and the Zeros of Polynomials , 1965 .

[6]  Nejat Olgaç,et al.  A unique methodology for the stability robustness of multiple time delay systems , 2006, Syst. Control. Lett..

[7]  Ziyang Meng,et al.  Leaderless and Leader-Following Consensus With Communication and Input Delays Under a Directed Network Topology , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[9]  Tomás Vyhlídal,et al.  Mapping Based Algorithm for Large-Scale Computation of Quasi-Polynomial Zeros , 2009, IEEE Transactions on Automatic Control.

[10]  Dimitri Breda,et al.  Pseudospectral Differencing Methods for Characteristic Roots of Delay Differential Equations , 2005, SIAM J. Sci. Comput..

[11]  Nejat Olgac,et al.  “Delay Scheduling”: A New Concept for Stabilization in Multiple Delay Systems , 2005 .

[12]  Hassan Fazelinia.  A novel stability analysis of systems with multiple time delays and its application to high speed milling chatter , 2007 .

[13]  Onur Toker,et al.  Mathematics of Control , Signals , and Systems Complexity Issues in Robust Stability of Linear Delay-Differential Systems * , 2005 .

[14]  Nejat Olgaç,et al.  Stability Robustness Analysis of Multiple Time- Delayed Systems Using “Building Block” Concept , 2007, IEEE Transactions on Automatic Control.

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

[16]  R. D. Schafer.  An Introduction to Nonassociative Algebras , 1966 .

[17]  M. Marcus,et al.  A Survey of Matrix Theory and Matrix Inequalities , 1965 .

[18]  Wu-Chung Su,et al.  Post-filtering approach to output feedback variable structure control for single-input-single-output sampled-data systems , 2009 .

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

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

[21]  Nejat Olgac,et al.  Full-state feedback controller design with “delay scheduling” for cart-and-pendulum dynamics , 2011 .

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

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

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

[25]  Nejat Olgaç,et al.  Extended Kronecker Summation for Cluster Treatment of LTI Systems with Multiple Delays , 2007, SIAM J. Control. Optim..

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

[27]  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.

[28]  K. ENGELBORGHS,et al.  On Stability of LMS Methods and Characteristic Roots of Delay Differential Equations , 2002, SIAM J. Numer. Anal..