Time‐varying output formation control for linear multi‐agent systems with switching topologies

Time‐varying output formation control problems for linear multi‐agent systems with switching topologies are studied, where two types of switching topologies are considered: (1) the topology is undirected and jointly connected, and 2) each topology is directed and has a spanning tree. An output formation protocol under switching topologies is constructed using the outputs of neighboring agents via dynamic output feedback. Two algorithms are proposed to design the dynamic protocols under both jointly connected topologies and switching directed topologies. Time‐varying output formation feasibility conditions are given to describe the compatible relationship among the desired time‐varying output formation, the dynamics of each agent, and the switching topologies. The stability of the closed‐loop multi‐agent systems under the proposed two algorithms is investigated based on the common Lyapunov functional theory and the piecewise Lyapunov functional theory, respectively. In the case where the topologies are jointly connected, time‐varying output formation can be achieved for multi‐agent systems using the designed protocol if the given time‐varying output formation satisfies the feasible constraint. For the case where the switching topologies are directed and have a spanning tree, the time‐varying output formation can be realized if the output formation feasibility constraint is satisfied and the dwell time is larger than a positive threshold. Moreover, approaches to determine the output formation references are provided to describe the macroscopic movement of the time‐varying output formation. Finally, numerical simulation results are presented to demonstrate the effectiveness of the theoretical results. Copyright © 2016 John Wiley & Sons, Ltd.

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

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

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

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

[5]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

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

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

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

[9]  Kevin L. Moore,et al.  High-Order and Model Reference Consensus Algorithms in Cooperative Control of MultiVehicle Systems , 2007 .

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

[11]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

[12]  George York,et al.  Cooperative Control of UAVs for Localization of Intermittently Emitting Mobile Targets , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

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

[15]  B. Anderson,et al.  Development of redundant rigidity theory for formation control , 2009 .

[16]  Colin Keng-Yan Tan,et al.  UAV swarm coordination using cooperative control for establishing a wireless communications backbone , 2010, AAMAS.

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

[18]  John T. Wen,et al.  Cooperative Load Transport: A Formation-Control Perspective , 2010, IEEE Transactions on Robotics.

[19]  Tong Heng Lee,et al.  Design and implementation of a leader-follower cooperative control system for unmanned helicopters , 2010 .

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

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

[22]  Nikhil Nigam,et al.  Control of Multiple UAVs for Persistent Surveillance: Algorithm and Flight Test Results , 2012, IEEE Transactions on Control Systems Technology.

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

[24]  Guoqiang Hu,et al.  Consensus tracking for higher-order multi-agent systems with switching directed topologies and occasionally missing control inputs , 2013, Syst. Control. Lett..

[25]  Yongqiang Guan,et al.  Decentralized stabilizability of multi-agent systems under fixed and switching topologies , 2013, Syst. Control. Lett..

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

[27]  Yangquan Chen,et al.  Low-cost Multi-UAV Technologies for Contour Mapping of Nuclear Radiation Field , 2013, J. Intell. Robotic Syst..

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

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

[30]  Deyuan Meng,et al.  Formation control for multi‐agent systems through an iterative learning design approach , 2014 .

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

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

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

[34]  Wendy Okolo,et al.  Effect of Trail Aircraft Trim on Optimum Location in Formation Flight , 2015 .

[35]  Ming Cao,et al.  Controlling Rigid Formations of Mobile Agents Under Inconsistent Measurements , 2015, IEEE Transactions on Robotics.

[36]  Zongying Shi,et al.  Time-varying output formation control for high-order linear time-invariant swarm systems , 2015, Inf. Sci..

[37]  Zhiyong Geng,et al.  Consensus for formation control of multi‐agent systems , 2015 .

[38]  Guoqiang Hu,et al.  Pinning Synchronization of Directed Networks With Switching Topologies: A Multiple Lyapunov Functions Approach , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[39]  Shaoshuai Mou,et al.  Target-point formation control , 2015, Autom..

[40]  Guanghui Wen,et al.  Designing Fully Distributed Consensus Protocols for Linear Multi-Agent Systems With Directed Graphs , 2013, IEEE Transactions on Automatic Control.

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

[42]  Guoqiang Hu,et al.  Time-Varying Output Formation for Linear Multiagent Systems via Dynamic Output Feedback Control , 2017, IEEE Transactions on Control of Network Systems.