Stability and convergence analysis of multi-agent consensus with information reuse

In this article, we study multi-agent consensus algorithms with information reuse by intentionally introducing the outdated state information into the traditional consensus algorithms. In the continuous-time case, we first show that the outdated state information combined with the current state information does not necessarily jeopardise the stability of a single system, but may improve the convergence speed without increasing the maximal control effort. Then this idea is extended from the single-agent case to the multi-agent case. When the directed communication graph is fixed, the corresponding Laplacian matrix and the outdated state information satisfy certain conditions, we show that the consensus algorithm with both the current and outdated states can achieve a faster convergence speed than the standard one. We also consider the case of a switching directed communication graph and derive corresponding conditions. In the discrete-time case, we propose a discrete-time consensus algorithm with both the current and outdated states under an undirected fixed communication graph. We then derive conditions on the communication graph, the sampling period and the outdated state information such that the proposed algorithm can achieve a faster convergence speed than that using the standard one. In both the continuous-time and discrete-time settings, we show that the maximum control efforts for the proposed consensus algorithms are identical to those for the standard ones. Several simulation examples are presented as a proof of concept.

[1]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[2]  W. Ren.  Distributed attitude alignment in spacecraft formation flying , 2007 .

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

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

[5]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

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

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

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

[9]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

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

[11]  S. Muthukrishnan,et al.  First- and Second-Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing , 1996, Theory of Computing Systems.

[12]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[13]  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.

[14]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[16]  Yongcan Cao,et al.  Multi-Agent Consensus Using Both Current and Outdated States with Fixed and Undirected Interaction , 2010, J. Intell. Robotic Syst..

[17]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[18]  Daniel A. Spielman,et al.  Accelerated Gossip Algorithms for Distributed Computation , 2006 .

[19]  M. Spong,et al.  Agreement with non-uniform information delays , 2006, 2006 American Control Conference.

[20]  Pavel Yu. Chebotarev,et al.  The Matrix of Maximum Out Forests of a Digraph and Its Applications , 2006, ArXiv.

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

[22]  Yu-Ping Tian,et al.  Consensus of Multi-Agent Systems With Diverse Input and Communication Delays , 2008, IEEE Transactions on Automatic Control.

[23]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

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