Time-varying formation control for double-integrator multi-agent systems with jointly connected topologies

ABSTRACT Time-varying formation analysis and design problems for double-integrator multi-agent systems with jointly connected topologies are investigated. Different from the previous work on formation control, in this paper, the formation is specified by time-varying piecewise continuously differentiable vectors and the topology can be disconnected at any time instant. First, a distributed formation control protocol is constructed using local neighbour-to-neighbour information. In the case where the switching topology is jointly connected, necessary and sufficient conditions for double-integrator multi-agent systems to achieve time-varying formations are proposed, where the formation feasibility constraint is also derived. To describe the macroscopic movement of the whole formation, explicit expressions of the formation reference are presented, the motion modes of which can be partially assigned. Moreover, an approach to design the formation control protocol is given, which is fully distributed and requires no global information about the topology. Finally, the obtained theoretical results are applied to deal with the time-varying formation control problems of multi-vehicle systems.

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

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

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

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

[5]  Wei Ren,et al.  Distributed coordination architecture for multi-robot formation control , 2008, Robotics Auton. Syst..

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

[7]  Yufan Zheng,et al.  Consensus problem of double-integrator dynamics system under time-varying networks , 2009, 2009 7th Asian Control Conference.

[8]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

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

[10]  Yu-Ping Tian,et al.  Formation control of multi-agent systems with heterogeneous communication delays , 2009, Int. J. Syst. Sci..

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

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

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

[14]  Yugeng Xi,et al.  Consensus of second-order multi-agent systems under time-varying communication networks , 2011, 2011 8th Asian Control Conference (ASCC).

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

[16]  Xiaohua Xia,et al.  Adaptive consensus of multi-agents in networks with jointly connected topologies , 2012, Autom..

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

[18]  Xiaoli Wang,et al.  Distributed formation output regulation of switching heterogeneous multi-agent systems , 2013, Int. J. Syst. Sci..

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

[20]  Xiaohua Xia,et al.  Adaptive finite-time consensus in multi-agent networks , 2013, Syst. Control. Lett..

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

[22]  Yisheng Zhong,et al.  Time-varying formation control for unmanned aerial vehicles with switching interaction topologies , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[23]  Yangquan Chen,et al.  Multiple UAV Formations for Cooperative Source Seeking and Contour Mapping of a Radiative Signal Field , 2014, J. Intell. Robotic Syst..

[24]  N. Cai,et al.  Swarm Stability Analysis of Nonlinear Dynamical Multi-Agent Systems via Relative Lyapunov Function , 2014 .

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

[26]  Hyo-Sung Ahn,et al.  Formation Control and Network Localization via Orientation Alignment , 2014, IEEE Transactions on Automatic Control.

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

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

[29]  Yang Liu,et al.  Formation control of discrete-time multi-agent systems by iterative learning approach , 2012, International Journal of Control, Automation and Systems.

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

[31]  Ahmed Rahmani,et al.  Distributed consensus-based formation control for multiple nonholonomic mobile robots with a specified reference trajectory , 2015, Int. J. Syst. Sci..

[32]  Xiwang Dong,et al.  Formation and containment control for high-order linear swarm systems , 2015 .