Consensus in Networks of Integrators with Fixed Topology and Delayed Nonlinear Couplings

Abstract We study nonlinear continuous-time consensus protocols for networks of agents, described by a single-integrator model. The network topology is fixed and connected, but the communication and measurement delays may present. Using the absolute stability methods, we obtain effective condition for convergence of such consensus protocols, given the couplings to satisfy sector inequalities.

[1]  V. Yakubovich.  Necessity in quadratic criterion for absolute stability , 2000 .

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

[3]  G. Leonov,et al.  Frequency-Domain Methods for Nonlinear Analysis: Theory and Applications , 1996 .

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

[5]  Guangming Xie,et al.  Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays , 2008, Syst. Control. Lett..

[6]  T. D. Morley,et al.  Eigenvalues of the Laplacian of a graph , 1985 .

[7]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

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

[9]  Mark W. Spong,et al.  Passivity-Based Control of Multi-Agent Systems , 2006 .

[10]  Jiahu Qin,et al.  A new result on average consensus for multiple agents with switching topology and communication delay , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

[12]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[13]  Vladimir A. Yakubovich,et al.  Popov's Method and its Subsequent Development , 2002, Eur. J. Control.

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

[15]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[16]  M. Degroot.  Reaching a Consensus , 1974 .

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

[18]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

[19]  Vasile Mihai Popov,et al.  Hyperstability of Control Systems , 1973 .

[20]  Ulrich Münz,et al.  Delay robustness in cooperative control , 2010 .

[21]  Wim Michiels,et al.  Consensus Problems with Distributed Delays, with Application to Traffic Flow Models , 2009, SIAM J. Control. Optim..

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

[23]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[24]  Tara Javidi,et al.  Integration of communication and control using discrete time Kuramoto models for multivehicle coordination over broadcast networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[25]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[26]  Valerie Isham,et al.  Non‐Negative Matrices and Markov Chains , 1983 .

[27]  S. Strogatz,et al.  Time Delay in the Kuramoto Model of Coupled Oscillators , 1998, chao-dyn/9807030.

[28]  M. G. Earl,et al.  Synchronization in oscillator networks with delayed coupling: a stability criterion. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[30]  Long Wang,et al.  Group consensus in multi-agent systems with switching topologies and communication delays , 2010, Syst. Control. Lett..

[31]  Anton V. Proskurnikov,et al.  Consensus in networks of integrators with unknown nonlinear couplings and communication delays , 2010, ALCOSP.

[32]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[33]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[34]  R. Olfati-Saber,et al.  Swarms on Sphere: A Programmable Swarm with Synchronous Behaviors like Oscillator Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[35]  S. Strogatz.  From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[36]  A. Jadbabaie,et al.  Effects of Delay in Multi-Agent Consensus and Oscillator Synchronization , 2010, IEEE Transactions on Automatic Control.