A consensus protocol under directed communications with two time delays and delay scheduling

This paper studies a consensus protocol over a group of agents driven by second-order dynamics. The communication among members of the group is assumed to be directed and affected by two rationally independent time delays, one in the position and the other in the velocity information channels. These delays are unknown but considered to be constant and uniform throughout the system. The stability of the consensus protocol is studied using a simplifying factorisation procedure and deploying the cluster treatment of characteristic roots (CTCR) paradigm. This effort results in a unique depiction of the exact stability boundaries in the domain of the delays. The CTCR requires the knowledge of the potential stability switching loci exhaustively within this domain. The creation of these loci is an important contribution of this work. It is done in a new surrogate coordinate system, called the spectral delay space. The relative stability of the system, that is, the speed to reach consensus is also investigated for this class of systems. Based on the outcome of this effort, a paradoxical control design concept is introduced. It is called the delay scheduling, which is another key contribution of this paper. It reveals that the performance of the system may be improved by increasing the delays. The amount of increase, however, is only revealed by the CTCR. Example case studies are presented to verify the underlying analytical derivations.

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

[2]  Long Wang,et al.  Consensus of Multi-Agent Systems in Directed Networks With Nonuniform Time-Varying Delays , 2009, IEEE Transactions on Automatic Control.

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

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

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

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

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

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

[9]  P. Chebotarev,et al.  On of the Spectra of Nonsymmetric Laplacian Matrices , 2004, math/0508176.

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

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

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

[13]  Ismail Ilker Delice,et al.  Advanced Clustering With Frequency Sweeping Methodology for the Stability Analysis of Multiple Time-Delay Systems , 2011, IEEE Transactions on Automatic Control.

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

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

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

[17]  W. Ren.  Consensus strategies for cooperative control of vehicle formations , 2007 .

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

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

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

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

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

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

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

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

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

[27]  Eugene W. Myers,et al.  Finding All Spanning Trees of Directed and Undirected Graphs , 1978, SIAM J. Comput..

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