Containment control of multi-agent systems with unbounded communication delays

In this paper, we address the containment control problem for multi-agent systems under heterogeneous unbounded communication delays with emphasis on the convergence rate analysis. Different from most works on multi-agent systems, we resort to a viewpoint from the area of positive delay systems. We first cast the containment control problem into the stability analysis of an associated error system. In order to capture the convergence rate, we introduce a nondecreasing positive function whose reciprocal represents the decay rate of the associated error system. Under the assumption that each follower has access to at least one leader and some mild hypotheses on the communication delays, an explicit condition is given to characterise the decay rate of the associated error system in terms of linear programming. In addition, we provide several special cases when the communication delays are restricted by linear, sublinear and logarithmic growth rates, respectively. Finally, through numerical examples, it is shown that the convergence rate is dominated by the delays being the highest order infinitely large quantity.

[1]  Magnus Egerstedt,et al.  Distributed containment control with multiple stationary or dynamic leaders in fixed and switching directed networks , 2012, Autom..

[2]  J. Lam,et al.  Brief paper - Consensus of multi-agent systems: a simultaneous stabilisation approach , 2012 .

[3]  Ming Wang,et al.  Containment control of multi-agent systems in a noisy communication environment , 2014, Autom..

[4]  James Lam,et al.  Consensus control of multi-agent systems with missing data in actuators and Markovian communication failure , 2013, Int. J. Syst. Sci..

[5]  Jinde Cao,et al.  Second-order leader-following consensus of nonlinear multi-agent systems via pinning control , 2010, Syst. Control. Lett..

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

[7]  Tianping Chen,et al.  Global $\mu$ -Stability of Delayed Neural Networks With Unbounded Time-Varying Delays , 2007, IEEE Transactions on Neural Networks.

[8]  Frank Allgöwer,et al.  Delay robustness in consensus problems , 2010, Autom..

[9]  Raktim Bhattacharya,et al.  Cone invariance and rendezvous of multiple agents , 2009 .

[10]  Daizhan Cheng,et al.  Leader-following consensus of second-order agents with multiple time-varying delays , 2010, Autom..

[11]  Guangming Xie,et al.  Containment of linear multi-agent systems under general interaction topologies , 2012, Syst. Control. Lett..

[12]  Ziyang Meng,et al.  Distributed finite-time attitude containment control for multiple rigid bodies , 2010, Autom..

[13]  Chuangyin Dang,et al.  Stability Analysis of Positive Switched Linear Systems With Delays , 2011, IEEE Transactions on Automatic Control.

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

[15]  Wenwu Yu,et al.  Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems , 2010, Autom..

[16]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[17]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[18]  Y. Jia,et al.  Brief paper - Distributed containment control of second-order multi-agent systems with inherent non-linear dynamics , 2014 .

[19]  Yongcan Cao,et al.  Distributed Coordination of Multi-agent Networks: Emergent Problems, Models, and Issues , 2010 .

[20]  Giancarlo Ferrari-Trecate,et al.  Containment Control in Mobile Networks , 2008, IEEE Transactions on Automatic Control.

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

[22]  Jinde Cao,et al.  Robust containment tracking of uncertain linear multi-agent systems: a non-smooth control approach , 2014, Int. J. Control.

[23]  James Lam,et al.  Consensus of multi-agent systems with Luenberger observers , 2013, J. Frankl. Inst..

[24]  Daizhan Cheng,et al.  Leader-following consensus of multi-agent systems under fixed and switching topologies , 2010, Syst. Control. Lett..

[25]  Jinzhi Wang,et al.  Output consensus of heterogeneous linear systems with quantized information , 2014, J. Frankl. Inst..

[26]  Tingzhu Huang,et al.  Containment Control of Multiagent Systems with Multiple Leaders and Noisy Measurements , 2012 .

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

[28]  James Lam,et al.  L∞-gain analysis for positive systems with distributed delays , 2014, Autom..

[29]  James Lam,et al.  Adaptive consensus with a virtual leader of multiple agents governed by locally Lipschitz nonlinearity , 2013 .

[30]  S. Rinaldi,et al.  Positive Linear Systems: Theory and Applications , 2000 .

[31]  Qipeng Liu,et al.  Social learning with bounded confidence and heterogeneous agents , 2013 .

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

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

[34]  Jürgen Kurths,et al.  Consensus over directed static networks with arbitrary finite communication delays. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[36]  Guangming Xie,et al.  Necessary and sufficient conditions for containment control of networked multi-agent systems , 2012, Autom..

[37]  Lihua Xie,et al.  Mean square formation and containment control of multi-agent systems under noisy measurements , 2013, 52nd IEEE Conference on Decision and Control.

[38]  Zongli Lin,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Transactions on Automatic Control.