Multi-agent consensus under delayed feedback: Fundamental constraint on graph and fundamental bound on delay

In this paper, we study the consensus problem for discrete-time multi-agent systems over an undirected, fixed network communication graph. We assume that the agents' input is subject to a constant albeit possibly unknown time delay, and employ a distributed dynamic state feedback control protocol. Drawing upon concepts and techniques from robust control, notably those concerning gain margin optimization and analytic interpolation, we derive explicit, closed-form conditions for general linear agents to achieve consensus. Our results display an explicit dependence of the consensus condition on the agent's unstable dynamics and the delay value, showing that delayed communication between agents will generally hinder consensus and impose restrictions on the network topology. We also show that a lower bound on the maximal delay allowable for consensus can be computed by a simple line search method.

[1]  B. Ghosh Some new results on the simultaneous stabilizability of a family of single input, single output systems , 1985 .

[2]  Cheng-Lin Liu,et al.  Robust consensus of multi-agent systems with diverse input delays and asymmetric interconnection perturbations , 2009, Autom..

[3]  Jonathan H. Manton,et al.  Stochastic Consensus Seeking With Noisy and Directed Inter-Agent Communication: Fixed and Randomly Varying Topologies , 2010, IEEE Transactions on Automatic Control.

[4]  Mehran Mesbahi,et al.  Agreement over random networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[5]  Li Qiu,et al.  Multirate Periodic Systems and Constrained Analytic Function Interpolation Problems , 2005, SIAM J. Control. Optim..

[6]  Mark W. Spong,et al.  On Exponential Synchronization of Kuramoto Oscillators , 2009, IEEE Transactions on Automatic Control.

[7]  Guangfu Ma,et al.  Distributed adaptive coordination for multiple Lagrangian systems under a directed graph without using neighbors' velocity information , 2013, Autom..

[8]  Alireza Tahbaz-Salehi,et al.  Consensus Over Ergodic Stationary Graph Processes , 2010, IEEE Transactions on Automatic Control.

[9]  Romeo Ortega,et al.  Synchronization of Networks of Nonidentical Euler-Lagrange Systems With Uncertain Parameters and Communication Delays , 2011, IEEE Transactions on Automatic Control.

[10]  Alireza Tahbaz-Salehi,et al.  A Necessary and Sufficient Condition for Consensus Over Random Networks , 2008, IEEE Transactions on Automatic Control.

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

[12]  Bo Yang,et al.  Forced consensus in networks of double integrator systems with delayed input , 2010, Autom..

[13]  Sandip Roy,et al.  Constructing consensus controllers for networks with identical general linear agents , 2010 .

[14]  Yu-Ping Tian,et al.  Consentability and protocol design of multi-agent systems with stochastic switching topology , 2009, Autom..

[15]  Guoxiang Gu,et al.  LFT uncertain model validation with time- and frequency-domain measurements , 1999, IEEE Trans. Autom. Control..

[16]  Oliver Mason,et al.  D-Stability and Delay-Independent Stability of Homogeneous Cooperative Systems , 2010, IEEE Transactions on Automatic Control.

[17]  Frank L. Lewis,et al.  Consensusability of Discrete-Time Dynamic Multiagent Systems , 2012, IEEE Transactions on Automatic Control.

[18]  Lihua Xie,et al.  Consensus for general multi-agent systems over random graphs , 2011, ICCA.

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

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

[21]  Rogelio Lozano,et al.  Synchronization of bilateral teleoperators with time delay , 2008, Autom..

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