Sampled-data based containment control of continuous-time multi-agent systems with switching topology and time-delays

Abstract This paper addresses containment control of multi-agent systems with multiple interactive leaders. The containment control objective is two-fold: the leaders converge to a desired formation, and the followers move into the convex hull spanned by the leaders’ final positions. Some sampled-data based protocols are proposed, which are effective when the communication environment suffers from intermittent information, switching topology and time-delays. For the leaders, the convergence analysis can be easily obtained by using the properties of the SIA matrices. The geometric configuration of the desired formation is not affected by the switching topology or time-delays. For the followers, the convergence analysis is much complicated since the properties of the SIA matrices cannot be used. Based on the relationship between the topology and matrices, it is proved that the followers will move into the convex hull of the desired formation, and then change their positions in the convex hull as the time evolves under the switching topology; however, the final states of the followers are not affected by the time-delays. Finally, the theoretical results are illustrated by some simulations.

[1]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

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

[3]  Wei Zhu,et al.  Consensus of fractional-order multi-agent systems with linear models via observer-type protocol , 2017, Neurocomputing.

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

[5]  Zengqiang Chen,et al.  Leader-following consensus of multi-agent system with a smart leader , 2016, Neurocomputing.

[6]  Dongmei Xie,et al.  Static consensus of second-order multi-agent systems with impulsive algorithm and time-delays , 2017, Neurocomputing.

[7]  Magnus Egerstedt,et al.  Containment in leader-follower networks with switching communication topologies , 2011, Autom..

[8]  X. Dong,et al.  Formation‐containment analysis and design for high‐order linear time‐invariant swarm systems , 2015 .

[9]  Riccardo Scattolini,et al.  A hybrid model predictive control scheme for containment and distributed sensing in multi-agent systems , 2013, Syst. Control. Lett..

[10]  Yunpeng Wang,et al.  Distributed exponential finite-time coordination of multi-agent systems: containment control and consensus , 2015, Int. J. Control.

[11]  E. Seneta,et al.  Towards consensus: some convergence theorems on repeated averaging , 1977, Journal of Applied Probability.

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

[13]  Long Cheng,et al.  A Mean Square Consensus Protocol for Linear Multi-Agent Systems With Communication Noises and Fixed Topologies , 2014, IEEE Transactions on Automatic Control.

[14]  Peter Xiaoping Liu,et al.  Observer-Based Fuzzy Adaptive Output-Feedback Control of Stochastic Nonlinear Multiple Time-Delay Systems , 2017, IEEE Transactions on Cybernetics.

[15]  Guangming Xie,et al.  Finite-time containment control of multi-agent systems with static or dynamic leaders , 2017, Neurocomputing.

[16]  Fuwen Yang,et al.  H∞ consensus of event-based multi-agent systems with switching topology , 2016, Inf. Sci..

[17]  Dimos V. Dimarogonas,et al.  A Leader-based Containment Control Strategy for Multiple Unicycles , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[18]  Yiguang Hong,et al.  Target containment control of multi-agent systems with random switching interconnection topologies , 2012, Autom..

[19]  Weiguo Xia,et al.  Adaptive Fuzzy Hierarchical Sliding-Mode Control for a Class of MIMO Nonlinear Time-Delay Systems With Input Saturation , 2017, IEEE Transactions on Fuzzy Systems.

[20]  Zhengtao Ding,et al.  Distributed adaptive consensus and output tracking of unknown linear systems on directed graphs , 2015, Autom..

[21]  M. Degroot Reaching a Consensus , 1974 .

[22]  Maurizio Porfiri,et al.  Tracking and formation control of multiple autonomous agents: A two-level consensus approach , 2007, Autom..

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

[24]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[25]  N. Biggs Algebraic Graph Theory , 1974 .

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

[27]  Zhang Ren,et al.  Containment analysis and design for general linear multi-agent systems with time-varying delays , 2016, Neurocomputing.

[28]  Peter Xiaoping Liu,et al.  Adaptive Intelligent Control of Nonaffine Nonlinear Time-Delay Systems With Dynamic Uncertainties , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[29]  Ilia G. Polushin,et al.  Distributed Coordination of Dynamical Multi-Agent Systems Under Directed Graphs and Constrained Information Exchange , 2017, IEEE Transactions on Automatic Control.

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

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

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

[33]  Long Wang,et al.  Consensus problems in networks of agents with double-integrator dynamics and time-varying delays , 2009, Int. J. Control.

[34]  Long Cheng,et al.  Containment control of continuous-time linear multi-agent systems with aperiodic sampling , 2015, Autom..

[35]  Huaicheng Yan,et al.  Decentralized event-triggered consensus control for second-order multi-agent systems , 2014, Neurocomputing.

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

[37]  Guangming Xie,et al.  Event-based broadcasting containment control for multi-agent systems under directed topology , 2016, Int. J. Control.