Time-varying output formation control for high-order linear time-invariant swarm systems

Formation control of swarm systems has gained considerable attention from scientific communities due to its potential applications in various areas. In practical applications, the dynamics of each agent may be of high order and only the outputs of all agents are required to achieve time-varying formations. Therefore, this paper focuses on time-varying output formation control problems for high-order linear time-invariant swarm systems with directed interaction topologies. A general output formation protocol is proposed based on the relative outputs of neighboring agents. Necessary and sufficient conditions for swarm systems to achieve time-varying output formations are presented using a consensus based approach. An explicit expression of the output formation reference function is given. For a swarm system, whether or not a desired output formation is feasible is a crucial problem. Based on partial stability theory, necessary and sufficient conditions for output formation feasibility are derived. Approaches to expand the feasible time-varying output formation set and an algorithm to design the protocol for swarm systems to achieve time-varying output formation are presented respectively. Finally, theoretical results are demonstrated by numerical simulations.

[1]  W. Ren Consensus strategies for cooperative control of vehicle formations , 2007 .

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

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

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

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

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

[7]  Long Wang,et al.  Finite-time formation control for multi-agent systems , 2009, Autom..

[8]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[9]  Frank L. Lewis,et al.  Distributed robust consensus control of multi-agent systems with heterogeneous matching uncertainties , 2013, Autom..

[10]  Lili Wang,et al.  Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian , 2014, IEEE Transactions on Automatic Control.

[11]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[12]  Tao Dong,et al.  Algebraic criteria for second-order global consensus in multi-agent networks with intrinsic nonlinear dynamics and directed topologies , 2014, Inf. Sci..

[13]  Petr Ekel,et al.  A dynamic consensus scheme based on a nonreciprocal fuzzy preference relation modeling , 2012, Inf. Sci..

[14]  Yisheng Zhong,et al.  Formation Control for High-Order Linear Time-Invariant Multiagent Systems With Time Delays , 2014, IEEE Transactions on Control of Network Systems.

[15]  Qing-Guo Wang,et al.  An Improved ILMI Method for Static Output Feedback Control With Application to Multivariable PID Control , 2006, IEEE Transactions on Automatic Control.

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

[17]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

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

[19]  Ji-Feng Zhang,et al.  Necessary and Sufficient Conditions for Consensusability of Linear Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[20]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[21]  Ju H. Park,et al.  Adaptive sliding-mode insensitive control of a class of non-ideal complex networked systems , 2014, Inf. Sci..

[22]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[24]  Guangming Xie,et al.  Moving formation convergence of a group of mobile robots via decentralised information feedback , 2009, Int. J. Syst. Sci..

[25]  Yuan Zhao,et al.  Cooperation of multiple mobile sensors with minimum energy cost for mobility and communication , 2014, Inf. Sci..

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

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

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

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

[30]  Xiaofeng Liao,et al.  On reaching group consensus for linearly coupled multi-agent networks , 2014, Inf. Sci..

[31]  Yisheng Zhong,et al.  Output consensus for high-order linear time-invariant swarm systems , 2012, Int. J. Control.

[32]  Yu-Ping Tian,et al.  A backstepping design for directed formation control of three‐coleader agents in the plane , 2009 .

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

[34]  Shihua Li,et al.  Finite‐time formation control of multiagent systems via dynamic output feedback , 2013 .

[35]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[36]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..