Time‐varying formation of second‐order discrete‐time multi‐agent systems under non‐uniform communication delays and switching topology with application to UAV formation flying

In this study, the time-varying formation control problem for the second-order discrete-time multi-agent systems is investigated, where both the non-uniform communication time-delays and switching topology are taken into account. A linear discrete-time formation protocol is developed based on the neighbouring relative position and velocity information. Using the state transformation method and properties of the stochastic matrix, the formation feasibility condition is given and sufficient conditions for the discrete-time multi-agent systems to accomplish the time-varying formation are established. An unmanned aerial vehicles (UAVs) formation experiment platform is constructed. Using four quadrotor UAVs, UAV formation flying experiments are performed to verify the effectiveness and reliability of the discrete-time formation protocol. The experimental results show that the theoretical results can be used to deal with the time-varying formation control problem for multiple UAVs system with communication delays and switching topology.

[1]  Yafeng Guo,et al.  Formation control of multi-agent systems with stochastic switching topology and time-varying communication delays , 2013 .

[2]  J. Wolfowitz Products of indecomposable, aperiodic, stochastic matrices , 1963 .

[3]  Michal Król,et al.  Wireless Sensor Networks and Multi-UAV systems for natural disaster management , 2017, Comput. Networks.

[4]  Yoonsoo Kim,et al.  Collision-free second-order vehicle formation control under time-varying network topology , 2015, J. Frankl. Inst..

[5]  Seong Ik Han,et al.  Prescribed consensus and formation error constrained finite-time sliding mode control for multi-agent mobile robot systems , 2018 .

[6]  Qing Zhang,et al.  Containment control of multi-agent systems with fixed time-delays in fixed directed networks , 2016, Neurocomputing.

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

[8]  Zhi-Hong Guan,et al.  Distributed finite-time formation tracking control of multi-agent systems via FTSMC approach , 2017 .

[9]  Lei Shi,et al.  Containment control for high-order multi-agent systems with heterogeneous time delays , 2018 .

[10]  Yuan-Hua Ni,et al.  Fully distributed containment control for second-order multi-agent systems with communication delay. , 2020, ISA transactions.

[11]  Oh-Min Kwon,et al.  A Katz-centrality-based protocol design for leader-following formation of discrete-time multi-agent systems with communication delays , 2018, J. Frankl. Inst..

[12]  Chong Tan,et al.  Group consensus control for discrete-time heterogeneous multi-agent systems with time delays , 2020, Neurocomputing.

[13]  Zhang Ren,et al.  Event-triggered time-varying formation control for general linear multi-agent systems , 2018, J. Frankl. Inst..

[14]  Zhongke Shi,et al.  Specified-time containment control of multi-agent systems over directed topologies , 2017 .

[15]  Peter I. Corke,et al.  Multirotor Aerial Vehicles: Modeling, Estimation, and Control of Quadrotor , 2012, IEEE Robotics & Automation Magazine.

[16]  Jie Zhang,et al.  Formation Control of Heterogeneous Discrete-Time Nonlinear Multi-Agent Systems With Uncertainties , 2017, IEEE Transactions on Industrial Electronics.

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

[18]  Housheng Su,et al.  Time-varying formation for linear multi-agent systems based on sampled data with multiple leaders , 2019, Neurocomputing.

[19]  Lihua Xie,et al.  Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems , 2011, IEEE Trans. Autom. Control..

[20]  Shuzhi Sam Ge,et al.  Multilayer formation control of multi-agent systems , 2019, Autom..

[21]  Yingmin Jia,et al.  Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies , 2009, Autom..

[22]  Jinde Cao,et al.  Distributed Containment Control for Nonlinear Multi-Agent Systems with Time-Delayed Protocol , 2016 .

[23]  Yunhui Liu,et al.  Enclosing a target by nonholonomic mobile robots with bearing-only measurements , 2015, Autom..

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

[25]  Jiajia Liu,et al.  Analysis and Optimization of Multiple Unmanned Aerial Vehicle-Assisted Communications in Post-Disaster Areas , 2018, IEEE Transactions on Vehicular Technology.

[26]  Nejat Olgac,et al.  Stability of formation control using a consensus protocol under directed communications with two time delays and delay scheduling , 2016, Int. J. Syst. Sci..

[27]  Yi Dong,et al.  Distributed control of periodic formations for multiple under-actuated autonomous vehicles , 2017 .

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

[29]  Chi Huang,et al.  A necessary and sufficient condition for designing formation of discrete-time multi-agent systems with delay , 2018, Neurocomputing.

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

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

[32]  Tao Li,et al.  Formation Tracking Control of Second-Order Multi-Agent Systems With Time-Varying Delay , 2018, Journal of Dynamic Systems, Measurement, and Control.

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

[34]  Tao Jin,et al.  Cluster formation for multi-agent systems under disturbances and unmodelled uncertainties , 2017 .

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

[36]  Zhang Ren,et al.  Formation tracking control for time-delayed multi-agent systems with second-order dynamics , 2017 .

[37]  Farzaneh Abdollahi,et al.  Time-varying formation control of a collaborative heterogeneous multi agent system , 2014, Robotics Auton. Syst..

[38]  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).

[39]  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).

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

[41]  Lihua Xie,et al.  Ultra-Wideband and Odometry-Based Cooperative Relative Localization With Application to Multi-UAV Formation Control , 2020, IEEE Transactions on Cybernetics.

[42]  Yongduan Song,et al.  Fault-tolerant finite time consensus for multiple uncertain nonlinear mechanical systems under single-way directed communication interactions and actuation failures , 2016, Autom..

[43]  Farzaneh Abdollahi,et al.  Motion synchronization in unmanned aircrafts formation control with communication delays , 2013, Commun. Nonlinear Sci. Numer. Simul..

[44]  Housheng Su,et al.  Multi-agent containment control with input saturation on switching topologies , 2015 .

[45]  Weihua Gui,et al.  Containment Control for Discrete-Time Multiagent Systems With Communication Delays and Switching Topologies , 2019, IEEE Transactions on Cybernetics.

[46]  Alexander Dietrich,et al.  Reactive Whole-Body Control: Dynamic Mobile Manipulation Using a Large Number of Actuated Degrees of Freedom , 2012, IEEE Robotics & Automation Magazine.

[47]  Carlos Canudas-de-Wit,et al.  Cooperative Control Design for Time-Varying Formations of Multi-Agent Systems , 2014, IEEE Transactions on Automatic Control.

[48]  Ahmed Rahmani,et al.  Robust fixed-time consensus tracking with application to formation control of unicycles , 2018 .

[49]  Y. Jia,et al.  Formation control of discrete-time multi-agent systems by iterative learning approach , 2012 .

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

[51]  Zhang Ren,et al.  Time-Varying Formation Tracking for Second-Order Multi-Agent Systems Subjected to Switching Topologies With Application to Quadrotor Formation Flying , 2017, IEEE Transactions on Industrial Electronics.

[52]  Guanghui Wen,et al.  Delayed Impulsive Control for Consensus of Multiagent Systems With Switching Communication Graphs , 2020, IEEE Transactions on Cybernetics.

[53]  Xinghuo Yu,et al.  Pulse-Modulated Intermittent Control in Consensus of Multiagent Systems , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[54]  Baris Fidan,et al.  Distributed Cohesive Motion Control of Flight Vehicle Formations , 2013, IEEE Transactions on Industrial Electronics.

[55]  Zengqiang Chen,et al.  Leader-following formation control for second-order multiagent systems with time-varying delay and nonlinear dynamics , 2013 .

[56]  Jie Huang,et al.  Cooperative output regulation of discrete-time linear time-delay multi-agent systems , 2015, 2016 35th Chinese Control Conference (CCC).