Consensus of Single Integrator Multi-Agent Systems with Unbounded Transmission Delays

This paper investigates the consensus problem of single integrator multi-agent systems with unbounded time-varying transmission delays and fixed directed topology. A distributed controller is proposed taking into consideration the unbounded transmission delays. It is shown that the consensus problem can be solved via the proposed controller under the spanning tree assumption and the nocycle assumption. The authors characterize the no-cycle assumption and prove the consensus of the concerned multi-agent system with an induction procedure. Two simulation examples are provided, one to illustrate the effectiveness of our result and the other to show the necessity of the no-cycle assumption.

[1]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[2]  Gang Feng,et al.  Persistent awareness coverage control for mobile sensor networks , 2013, Autom..

[3]  Zhiyong Chen,et al.  Overview: Collective Control of Multiagent Systems , 2016, IEEE Transactions on Control of Network Systems.

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

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

[6]  Gang Feng,et al.  Consensus of homogeneous linear multi-agent systems with time-varying communication delays , 2016, 2016 24th Mediterranean Conference on Control and Automation (MED).

[7]  F. Bullo,et al.  Motion Coordination with Distributed Information , 2007 .

[8]  Ali Saberi,et al.  Consensus in the network with uniform constant communication delay , 2013, Autom..

[9]  Gang Feng,et al.  Consensus of Heterogeneous Linear Multiagent Systems With Communication Time-Delays , 2017, IEEE Transactions on Cybernetics.

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

[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]  Wei Ren,et al.  Formation Keeping and Attitude Alignment for Multiple Spacecraft Through Local Interactions , 2007 .

[13]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[14]  Tianping Chen,et al.  Consensus of Multi-Agent Systems With Unbounded Time-Varying Delays , 2010, IEEE Transactions on Automatic Control.

[15]  Zhong-Ping Jiang,et al.  A Distributed Control Approach to A Robust Output Regulation Problem for Multi-Agent Linear Systems , 2010, IEEE Transactions on Automatic Control.

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

[17]  Long Wang,et al.  Consensus of Multi-Agent Systems in Directed Networks With Nonuniform Time-Varying Delays , 2009, IEEE Transactions on Automatic Control.

[18]  Frank Allgöwer,et al.  An internal model principle is necessary and sufficient for linear output synchronization , 2011, Autom..

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

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

[21]  Jean-Pierre Richard,et al.  Time-delay systems: an overview of some recent advances and open problems , 2003, Autom..

[22]  Gang Feng,et al.  Consensus of Discrete-Time Linear Multiagent Systems With Communication, Input and Output Delays , 2018, IEEE Transactions on Automatic Control.

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

[24]  Frank Allgöwer,et al.  Consensus in Multi-Agent Systems With Coupling Delays and Switching Topology , 2011, IEEE Transactions on Automatic Control.

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