Time-varying formation control for general linear multi-agent systems with switching directed topologies

Time-varying formation analysis and design problems for multi-agent systems with general linear dynamics and switching directed interaction topologies are investigated. Different from the previous results, the formation in this paper can be defined by specified piecewise continuously differentiable vectors and the switching topologies are directed. Firstly, necessary and sufficient conditions for general linear multi-agent systems with switching directed topologies to achieve time-varying formations are proposed, where a description of the feasible time-varying formation set and approaches to expand the feasible formation set are given. Then an explicit expression of the time-varying formation reference function is derived to describe the macroscopic movement of the whole formation. An approach to assign the motion modes of the formation reference is provided. Moreover, an algorithm consisting of four steps to design the formation protocol is presented. In the case where the given time-varying formation belongs to the feasible formation set, it is proven that by designing the formation protocol using the proposed algorithm, time-varying formation can be achieved by multi-agent systems with general linear dynamics and switching directed topologies if the dwell time is larger than a positive threshold. Finally, numerical simulations are presented to demonstrate the effectiveness of the theoretical results.

[1]  Sarangapani Jagannathan,et al.  Hybrid consensus-based formation control of agents with second order dynamics , 2015, 2015 American Control Conference (ACC).

[2]  George J. Pappas,et al.  Hybrid Control for Connectivity Preserving Flocking , 2009, IEEE Transactions on Automatic Control.

[3]  Yisheng Zhong,et al.  Time-Varying Formation Control for Unmanned Aerial Vehicles: Theories and Applications , 2015, IEEE Transactions on Control Systems Technology.

[4]  Fuwen Yang,et al.  H∞ control for networked systems with random communication delays , 2006, IEEE Trans. Autom. Control..

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

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

[7]  Warren E. Dixon,et al.  Formation reconfiguration for mobile robots with network connectivity constraints , 2012, IEEE Network.

[8]  Alessandro Astolfi,et al.  A differential game approach to formation control for a team of agents with one leader , 2015, 2015 American Control Conference (ACC).

[9]  Minyue Fu,et al.  Distributed control for uniform circumnavigation of ring-coupled unicycles , 2015, Autom..

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

[11]  Gianluca Antonelli,et al.  Decentralized time-varying formation control for multi-robot systems , 2014, Int. J. Robotics Res..

[12]  Weiming Xiang,et al.  On equivalence of two stability criteria for continuous-time switched systems with dwell time constraint , 2015, Autom..

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

[14]  Mohamed I. El-Hawwary,et al.  Three-dimensional circular formations via set stabilization , 2015, Autom..

[15]  Zhong-Ping Jiang,et al.  Distributed formation control of nonholonomic mobile robots without global position measurements , 2013, Autom..

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

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

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

[19]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

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

[21]  Guangming Xie,et al.  Controlling anonymous mobile agents with unidirectional locomotion to form formations on a circle , 2014, Autom..

[22]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[23]  Lili Wang,et al.  A Graph Laplacian Approach to Coordinate-Free Formation Stabilization for Directed Networks , 2016, IEEE Transactions on Automatic Control.

[24]  Wei Wang,et al.  Distributed adaptive control for consensus tracking with application to formation control of nonholonomic mobile robots , 2014, Autom..

[25]  Dimos V. Dimarogonas,et al.  Controlling the Relative Agent Motion in Multi-Agent Formation Stabilization , 2014, IEEE Transactions on Automatic Control.

[26]  Naomi Ehrich Leonard,et al.  Coordinated control of an underwater glider fleet in an adaptive ocean sampling field experiment in Monterey Bay , 2010, J. Field Robotics.

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

[28]  Yu-Ping Tian,et al.  Global stabilization of rigid formations in the plane , 2013, Autom..

[29]  Sung Jin Yoo,et al.  Distributed formation tracking of networked mobile robots under unknown slippage effects , 2015, Autom..

[30]  Hai Lin,et al.  Hybrid three-dimensional formation control for unmanned helicopters , 2013, Autom..

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

[32]  Guoqiang Hu,et al.  Distributed consensus tracking for multi‐agent systems under two types of attacks , 2016 .

[33]  Yi Dong,et al.  Leader-Following Connectivity Preservation Rendezvous of Multiple Double Integrator Systems Based on Position Measurement Only , 2014, IEEE Transactions on Automatic Control.

[34]  Khashayar Khorasani,et al.  $H_{\infty}$ Consensus Achievement of Multi-Agent Systems With Directed and Switching Topology Networks , 2014, IEEE Transactions on Automatic Control.

[35]  Bin Zhou,et al.  Consensus of high-order multi-agent systems with large input and communication delays , 2014, at - Automatisierungstechnik.

[36]  X. Dong,et al.  Time-varying formation control for high-order linear swarm systems with switching interaction topologies , 2014 .

[37]  Wei Ren,et al.  Consensus strategies for cooperative control of vehicle formations , 2007 .

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

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

[40]  Jianbin Qiu,et al.  Control Synthesis for a Class of Linear Network-Based Systems With Communication Constraints , 2013, IEEE Transactions on Industrial Electronics.

[41]  Jie Huang,et al.  Stability of a Class of Linear Switching Systems with Applications to Two Consensus Problems , 2011, IEEE Transactions on Automatic Control.

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

[43]  Uri Shaked,et al.  Robust stability and stabilization of linear switched systems with dwell time , 2010, 2010 Conference on Control and Fault-Tolerant Systems (SysTol).

[44]  Guoqiang Hu,et al.  Distributed ${\cal H}_{\infty}$ Consensus of Higher Order Multiagent Systems With Switching Topologies , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

[45]  Weisheng Yan,et al.  Passivity-based formation control of autonomous underwater vehicles , 2012 .