Formation‐containment analysis and design for high‐order linear time‐invariant swarm systems

Formation‐containment analysis and design problems for high‐order linear time‐invariant swarm systems with directed interaction topologies are dealt with respectively. Firstly, protocols are presented for leaders and followers respectively to drive the states of leaders to realize the predefined time‐varying formation and propel the states of followers to converge to the convex hull formed by the states of leaders. Secondly, formation‐containment problems of swarm systems are transformed into asymptotic stability problems, and an explicit expression of the formation reference function is derived. Sufficient conditions for swarm systems to achieve formation containment are proposed. Furthermore, necessary and sufficient conditions for swarm systems to achieve containment and time‐varying formation are presented respectively as special cases. An approach to determine the gain matrices in the protocols is given. It is shown that containment problems, formation control problems, consensus problems and consensus tracking problems can all be treated as special cases of formation‐containment problems. Finally, numerical simulations are provided to demonstrate theoretical results. Copyright © 2014 John Wiley & Sons, Ltd.

[1]  Thomas Kailath,et al.  Linear Systems , 1980 .

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

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

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

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

[6]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

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

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

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

[10]  Wang Jinhuan,et al.  Consensus of Multi-agent Systems with Higher Order Dynamics , 2006, 2007 Chinese Control Conference.

[11]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[12]  Magnus Egerstedt,et al.  Laplacian Sheep: A Hybrid, Stop-Go Policy for Leader-Based Containment Control , 2006, HSCC.

[13]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

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

[15]  Ying Zhang,et al.  Improved robust backstepping adaptive control for nonlinear discrete-time systems without overparameterization , 2008, Autom..

[16]  Yiguang Hong,et al.  Distributed Observers Design for Leader-Following Control of Multi-Agent Networks (Extended Version) , 2017, 1801.00258.

[17]  Yingmin Jia,et al.  Distributed robust Hinfinity consensus control in directed networks of agents with time-delay , 2008, Syst. Control. Lett..

[18]  Wei Ren.  Collective Motion From Consensus With Cartesian Coordinate Coupling , 2009, IEEE Transactions on Automatic Control.

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

[20]  Yisheng Zhong,et al.  Consensus problems for high-order linear time-invariant swarm systems , 2010 .

[21]  Guangming Xie,et al.  Consensus of high-order dynamic multi-agent systems with switching topology and time-varying delays , 2010 .

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

[23]  Frank L. Lewis,et al.  Distributed adaptive control for synchronization of unknown nonlinear networked systems , 2010, Autom..

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

[25]  Ziyang Meng,et al.  Distributed Containment Control for Multiple Autonomous Vehicles With Double-Integrator Dynamics: Algorithms and Experiments , 2011, IEEE Transactions on Control Systems Technology.

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

[27]  Zongying Shi,et al.  Consensus analysis and design for high-order linear swarm systems with time-varying delays , 2011 .

[28]  Brian D. O. Anderson,et al.  Formation control using range-only measurements , 2011, Autom..

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

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

[31]  Yisheng Zhong,et al.  Containment analysis and design for high-order linear time-invariant singular swarm systems with time delays , 2012, Proceedings of the 31st Chinese Control Conference.

[32]  Ji-Feng Zhang,et al.  On formability of linear continuous-time multi-agent systems , 2012, J. Syst. Sci. Complex..

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

[34]  Yisheng Zhong,et al.  Output consensus analysis and design for high-order linear swarm systems: Partial stability method , 2012, Autom..

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

[36]  Mengyin Fu,et al.  Distributed containment control of multi‐agent systems with general linear dynamics in the presence of multiple leaders , 2013 .

[37]  Lihua Xie,et al.  Distributed Tracking Control for Linear Multiagent Systems With a Leader of Bounded Unknown Input , 2013, IEEE Transactions on Automatic Control.

[38]  Tan Min,et al.  Containment control with multiple interacting leaders under switching topologies , 2013, Proceedings of the 32nd Chinese Control Conference.

[39]  Yisheng Zhong,et al.  Practical consensus for high-order linear time-invariant swarm systems with interaction uncertainties, time-varying delays and external disturbances , 2013, Int. J. Syst. Sci..

[40]  Lihua Xie,et al.  Containment control of multi‐agent systems by exploiting the control inputs of neighbors , 2014 .