Continuous-time consensus with discrete-time communication

This paper describes a solution to a consensus problem whereby a group of agents evolve in continuous-time and exchange information at discrete instants of times. In the setup adopted each agent is viewed as a node in a graph, its evolution is represented by a scalar node variable, and all agents seek to agree on a common value. The agents are allowed to exchange information among each other but only at specified update times. The topology of the communication network can change over time and the information received by one agent from a subset of the other agents may be outdated. The solution proposed relies on the introduction of an extra variable for each agent that is updated instantaneously at update times. In between updates, both the node and the extra variables evolve in a continuous fashion. The proof that consensus is achieved is done by reducing the system under study to a discrete-time equivalent one and resorting to results on consensus for discrete-time systems.

[1]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[2]  Brian D. O. Anderson,et al.  Agreeing Asynchronously , 2008, IEEE Transactions on Automatic Control.

[3]  Carlos Silvestre,et al.  Synchronization in multi-agent systems with switching topologies and non-homogeneous communication delays , 2007, 2007 46th IEEE Conference on Decision and Control.

[4]  F. Allgöwer,et al.  Nonlinear Multi-Agent System Consensus with Time-Varying Delays , 2008 .

[5]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[6]  Rodolphe Sepulchre,et al.  Synchronization in networks of identical linear systems , 2009, Autom..

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

[8]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

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

[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]  Abdelkader Abdessameud,et al.  On consensus algorithms for double-integrator dynamics without velocity measurements and with input constraints , 2010, Syst. Control. Lett..

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

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

[14]  Panos J. Antsaklis,et al.  On communication requirements for multi-agent consensus seeking , 2006 .

[15]  Alain Sarlette,et al.  Consensus Optimization on Manifolds , 2008, SIAM J. Control. Optim..

[16]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[17]  Sezai Emre Tuna,et al.  Synchronizing linear systems via partial-state coupling , 2008, Autom..

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

[19]  M. Cao,et al.  Agreeing Asynchronously: Announcement of Results , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[20]  R. Beard,et al.  Consensus of information under dynamically changing interaction topologies , 2004, Proceedings of the 2004 American Control Conference.

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

[22]  P. Antsaklis,et al.  Asynchronous Consensus Protocols Using Nonlinear Paracontractions Theory , 2008, IEEE Transactions on Automatic Control.

[23]  Frank Allgöwer,et al.  Consensus reaching in multi-agent packet-switched networks with non-linear coupling , 2009, Int. J. Control.

[24]  Long Wang,et al.  Consensus protocols for discrete-time multi-agent systems with time-varying delays , 2008, Autom..

[25]  Asuman E. Ozdaglar,et al.  Rate of Convergence for Consensus with Delays , 2008, 2008 47th IEEE Conference on Decision and Control.