Time-Varying Formation Tracking for Second-Order Multi-Agent Systems Subjected to Switching Topologies With Application to Quadrotor Formation Flying

Time-varying formation tracking analysis and design problems for second-order Multi-Agent systems with switching interaction topologies are studied, where the states of the followers form a predefined time-varying formation while tracking the state of the leader. A formation tracking protocol is constructed based on the relative information of the neighboring agents. Necessary and sufficient conditions for Multi-Agent systems with switching interaction topologies to achieve time-varying formation tracking are proposed together with the formation tracking feasibility constraint based on the graph theory. An approach to design the formation tracking protocol is proposed by solving an algebraic Riccati equation, and the stability of the proposed approach is proved using the common Lyapunov stability theory. The obtained results are applied to solve the target enclosing problem of a multiquadrotor unmanned aerial vehicle (UAV) system consisting of one leader (target) quadrotor UAV and three follower quadrotor UAVs. A numerical simulation and an outdoor experiment are presented to demonstrate the effectiveness of the theoretical results.

[1]  Roland Siegwart,et al.  Design and control of an indoor micro quadrotor , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[3]  Ahmed Rahmani,et al.  Consensus tracking for second-order nonlinear multi-agent systems with switching topologies and a time-varying reference state , 2016, Int. J. Control.

[4]  Marcello R. Napolitano,et al.  Design and Flight Testing Evaluation of Formation Control Laws , 2006, IEEE Transactions on Control Systems Technology.

[5]  Ziyang Meng,et al.  Decentralized finite-time sliding mode estimators and their applications in decentralized finite-time formation tracking , 2010, Syst. Control. Lett..

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

[7]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[8]  Abdelhamid Tayebi,et al.  Attitude stabilization of a VTOL quadrotor aircraft , 2006, IEEE Transactions on Control Systems Technology.

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

[10]  Youdan Kim,et al.  Optimum design of three-dimensional behavioural decentralized controller for UAV formation flight , 2009 .

[11]  Toru Namerikawa,et al.  Consensus-based cooperative formation control with collision avoidance for a multi-UAV system , 2014, 2014 American Control Conference.

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

[13]  R. K. Sharma,et al.  Collision avoidance between UAV clusters using swarm intelligence techniques , 2009, Int. J. Syst. Sci..

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

[15]  Anuradha M. Annaswamy,et al.  Adaptive configuration control of multiple UAVs , 2013 .

[16]  Yan Zhou,et al.  Time-varying formation control for unmanned aerial vehicles with switching interaction topologies , 2014 .

[17]  Nicholas Roy,et al.  Towards A Swarm of Agile Micro Quadrotors , 2013 .

[18]  Hugh H. T. Liu,et al.  Formation UAV flight control using virtual structure and motion synchronization , 2008, 2008 American Control Conference.

[19]  Antonios Tsourdos,et al.  Consensus-based reconfigurable controller design for unmanned aerial vehicle formation flight , 2012 .

[20]  H. Weimerskirch,et al.  Energy saving in flight formation , 2001, Nature.

[21]  Abdelkader Abdessameud,et al.  Formation control of VTOL Unmanned Aerial Vehicles with communication delays , 2011, Autom..

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

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

[24]  Farzaneh Abdollahi,et al.  A Decentralized Cooperative Control Scheme With Obstacle Avoidance for a Team of Mobile Robots , 2014, IEEE Transactions on Industrial Electronics.

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

[26]  Sergiu-Dan Stan,et al.  A Novel Robust Decentralized Adaptive Fuzzy Control for Swarm Formation of Multiagent Systems , 2012, IEEE Transactions on Industrial Electronics.

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

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

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

[30]  Ming Xin,et al.  Integrated Optimal Formation Control of Multiple Unmanned Aerial Vehicles , 2012, IEEE Transactions on Control Systems Technology.

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

[32]  Zhong-Ping Jiang,et al.  Event-Based Leader-following Consensus of Multi-Agent Systems with Input Time Delay , 2015, IEEE Transactions on Automatic Control.

[33]  Farzaneh Abdollahi,et al.  Pursuit Formation of Double-Integrator Dynamics Using Consensus Control Approach , 2015, IEEE Transactions on Industrial Electronics.

[34]  Jian Wu,et al.  Consensus in multi-agent systems with random delays governed by a Markov chain , 2011, Syst. Control. Lett..

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

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

[37]  Guoqiang Hu,et al.  Robust consensus tracking of a class of second-order multi-agent dynamic systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[38]  Tao Li,et al.  Stochastic consentability of continuous-time multi-agent systems with relative-state-dependent measurement noises , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

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

[40]  Rafael Castro,et al.  Quadrotors flight formation control using a leader-follower approach , 2013, 2013 European Control Conference (ECC).

[41]  Tao Li,et al.  Finite-Time Consensus for Leader-Following Second-Order Multi-Agent Networks , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

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

[44]  Huijun Gao,et al.  Coordination for Linear Multiagent Systems With Dynamic Interaction Topology in the Leader-Following Framework , 2014, IEEE Transactions on Industrial Electronics.

[45]  Changbin Yu,et al.  Consensus control of linear multi-agent systems under directed dynamic topology , 2013, 2013 European Control Conference (ECC).

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

[47]  Eun-Jung Song,et al.  AN INSTRUMENTATION SYSTEM APPLIED TO FORMATION FLIGHT , 2002 .