Delay-dependent coupling for a multi-agent LTI consensus system with inter-agent delays

Abstract Delay-dependent coupling (DDC) is considered in this paper in a broadly studied linear time-invariant multi-agent consensus system in which agents communicate with each other under homogeneous delays, while attempting to reach consensus. The coupling among the agents is designed here as an explicit parameter of this delay, allowing couplings to autonomously adapt based on the delay value, and in order to guarantee stability and a certain degree of robustness in the network despite the destabilizing effect of delay. Design procedures, analysis of convergence speed of consensus, comprehensive numerical studies for the case of time-varying delay, and limitations are presented.

[1]  Rifat Sipahi,et al.  Stability Robustness of Retarded LTI Systems with Single Delay and Exhaustive Determination of Their Imaginary Spectra , 2006, SIAM J. Control. Optim..

[2]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[3]  B Kelleher,et al.  Excitation regeneration in delay-coupled oscillators. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Mark W. Spong,et al.  Bilateral teleoperation: An historical survey , 2006, Autom..

[5]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[6]  Rifat Sipahi,et al.  A Linear Time-Invariant Consensus Dynamics with Homogeneous Delays: Analytical Study and Synthesis of Rightmost Eigenvalues , 2013, SIAM J. Control. Optim..

[7]  Richard Bellman,et al.  Differential-Difference Equations , 1967 .

[8]  Rifat Sipahi,et al.  Responsible Eigenvalue Approach for Stability Analysis and Control Design of a Single-Delay Large-Scale System With Random Coupling Strengths , 2010 .

[9]  Jürgen Kurths,et al.  Consensus over directed static networks with arbitrary finite communication delays. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Wei Qiao,et al.  Dependence of Delay Margin on Network Topology: Single Delay Case , 2010 .

[11]  Rifat Sipahi,et al.  Rules and limitations of building delay-tolerant topologies for coupled systems. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[13]  Vladimir L. Kharitonov,et al.  Stability of Time-Delay Systems , 2003, Control Engineering.

[14]  Rifat Sipahi,et al.  Erratum: Author Correction: Responsible eigenvalue concept for the stability of a class of single-delay consensus dynamics with fixed topology , 2012 .

[15]  Maurizio Porfiri,et al.  Tracking and formation control of multiple autonomous agents: A two-level consensus approach , 2007, Autom..

[16]  J. Hale,et al.  Global geometry of the stable regions for two delay differential equations , 1993 .

[17]  F. Allgower,et al.  Topology-dependent stability of a network of dynamical systems with communication delays , 2007, 2007 European Control Conference (ECC).

[18]  S. Niculescu,et al.  Stability and Stabilization of Time-Delay Systems: An Eigenvalue-Based Approach , 2007 .

[19]  Silviu-Iulian Niculescu,et al.  Deterministic Time-Delayed Traffic Flow Models: A Survey , 2009 .

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

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

[22]  Elias Jarlebring,et al.  COMPUTING THE STABILITY REGION IN DELAY-SPACE OF A TDS USING POLYNOMIAL EIGENPROBLEMS , 2006 .

[23]  Chaouki T. Abdallah,et al.  Linear time delay model for studying load balancing instabilities in parallel computations , 2003, Int. J. Syst. Sci..

[24]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[25]  Ralf Wessel,et al.  Variational calculation of the limit cycle and its frequency in a two-neuron model with delay. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Frances K. Skinner,et al.  Two-Cell to N-Cell Heterogeneous, Inhibitory Networks: Precise Linking of Multistable and Coherent Properties , 2005, Journal of Computational Neuroscience.

[27]  Rifat Sipahi,et al.  Responsible eigenvalue concept for the stability of a class of single-delay consensus dynamics with fixed topology , 2011 .

[28]  D. Helbing,et al.  Physics, stability, and dynamics of supply networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  R. Vermiglio,et al.  TRACE-DDE: a Tool for Robust Analysis and Characteristic Equations for Delay Differential Equations , 2009 .

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

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

[32]  J. E. Marshall.  Time-delay systems : stability and performance criteria with applications , 1992 .

[33]  Rifat Sipahi,et al.  Responsible-Eigenvalue Control for Creating Autonomy in Coupled Systems With Delays , 2011 .

[34]  Elias Jarlebring,et al.  Critical delays and polynomial eigenvalue problems , 2007, 0706.1634.

[35]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[36]  Keqin Gu,et al.  Stability and Stabilization of Systems with Time Delay , 2011, IEEE Control Systems.

[37]  Silviu-Iulian Niculescu,et al.  Stability of Traffic Flow Behavior with Distributed Delays Modeling the Memory Effects of the Drivers , 2007, SIAM J. Appl. Math..

[38]  Mohammad Bagher Menhaj,et al.  Synthesis and analysis of robust dynamic linear protocols for dynamic average consensus estimators , 2009 .

[39]  Boleslaw K. Szymanski,et al.  Network synchronization in a noisy environment with time delays , 2012 .

[40]  J. B. Chabi Orou,et al.  Synchronization dynamics in a ring of four mutually coupled biological systems , 2008 .

[41]  Yang Kuang,et al.  Geometric Stability Switch Criteria in Delay Differential Systems with Delay Dependent Parameters , 2002, SIAM J. Math. Anal..

[42]  Kentaro Hirata,et al.  Difference feedback can stabilize uncertain steady states , 2001, IEEE Trans. Autom. Control..

[43]  K. Cooke,et al.  On zeroes of some transcendental equations , 1986 .

[44]  Jie Chen,et al.  On stability crossing curves for general systems with two delays , 2004 .

[45]  Dimitri Breda.  On roots and charts of delay equations with complex coefficients , 2010 .