Formation flight of fixed-wing UAV swarms: A group-based hierarchical approach

Abstract This paper investigates a formation control problem of fixed-wing Unmanned Aerial Vehicle (UAV) swarms. A group-based hierarchical architecture is established among the UAVs, which decomposes all the UAVs into several distinct and non-overlapping groups. In each group, the UAVs form hierarchies with one UAV selected as the group leader. All group leaders execute coordinated path following to cooperatively handle the mission process among different groups, and the remaining followers track their direct leaders to achieve the inner-group coordination. More specifically, for a group leader, a virtual target moving along its desired path is assigned for the UAV, and an updating law is proposed to coordinate all the group leaders’ virtual targets; for a follower UAV, the distributed leader-following formation control law is proposed to make the follower’s heading angle coincide with its direct leader, while keeping the desired relative position with respect to its direct leader. The proposed control law guarantees the globally asymptotic stability of the whole closed-loop swarm system under the control input constraints of fixed-wing UAVs. Theoretical proofs and numerical simulations are provided, which corroborate the effectiveness of the proposed method.

[1]  Sung-Mo Kang,et al.  Distance-Based Cycle-Free Persistent Formation: Global Convergence and Experimental Test With a Group of Quadcopters , 2017, IEEE Transactions on Industrial Electronics.

[2]  Lu Liu,et al.  Distributed Formation Control of Nonholonomic Vehicles Subject to Velocity Constraints , 2016, IEEE Transactions on Industrial Electronics.

[3]  Vijay Kumar,et al.  A Survey on Aerial Swarm Robotics , 2018, IEEE Transactions on Robotics.

[4]  Daibing Zhang,et al.  Curved Path Following Control for Fixed-wing Unmanned Aerial Vehicles with Control Constraint , 2018, J. Intell. Robotic Syst..

[5]  T. Vicsek,et al.  Hierarchical group dynamics in pigeon flocks , 2010, Nature.

[6]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[7]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[8]  Naira Hovakimyan,et al.  Cooperative Path Following of Multiple Multirotors Over Time-Varying Networks , 2015, IEEE Transactions on Automation Science and Engineering.

[9]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[10]  Lincheng Shen,et al.  Coordinated flight control of miniature fixed-wing UAV swarms: methods and experiments , 2019, Science China Information Sciences.

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

[12]  Jianxiang Xi,et al.  Robust time-varying formation design for multi-agent systems with disturbances: Extended-state-observer method , 2019, ArXiv.

[13]  Zhiwen Zeng,et al.  Multi-agent distributed coordination control: Developments and directions via graph viewpoint , 2015, Neurocomputing.

[14]  Zhiyong Sun,et al.  Circular Formation Control of Multiple Unicycle-Type Agents With Nonidentical Constant Speeds , 2019, IEEE Transactions on Control Systems Technology.

[15]  Zhuoning Dong,et al.  Cooperative formation control of multiple aerial vehicles based on guidance route in a complex task environment , 2020 .

[16]  João Pedro Hespanha,et al.  Performance limitations in reference tracking and path following for nonlinear systems , 2008, Autom..

[17]  Salah Sukkarieh,et al.  Vision-aided Guidance and Navigation for Close Formation Flight , 2016, J. Field Robotics.

[18]  Mohsen Guizani,et al.  Design Challenges of Multi-UAV Systems in Cyber-Physical Applications: A Comprehensive Survey and Future Directions , 2018, IEEE Communications Surveys & Tutorials.

[19]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[20]  Lincheng Shen,et al.  Bearing-only circumnavigation control of the multi-agent system around a moving target , 2019 .

[21]  Danwei Wang,et al.  Cooperative moving path following for multiple fixed-wing unmanned aerial vehicles with speed constraints , 2019, Autom..

[22]  Haijun Wang,et al.  Survey on Unmanned Aerial Vehicle Networks: A Cyber Physical System Perspective , 2018, IEEE Communications Surveys & Tutorials.

[23]  Qing-Long Han,et al.  Achieving Cluster Formation of Multi-Agent Systems Under Aperiodic Sampling and Communication Delays , 2018, IEEE Transactions on Industrial Electronics.

[24]  Lincheng Shen,et al.  Reciprocal Geometric Conflict Resolution on Unmanned Aerial Vehicles by Heading Control , 2017 .

[25]  Maxim Likhachev,et al.  Coordinated Path Planning for Fixed-Wing UAS Conducting Persistent Surveillance Missions , 2017, IEEE Trans Autom. Sci. Eng..

[26]  Lincheng Shen,et al.  Systemic design of distributed multi-UAV cooperative decision-making for multi-target tracking , 2019, Autonomous Agents and Multi-Agent Systems.

[27]  Hao Chen,et al.  Convergence Analysis of Signed Nonlinear Networks , 2018, IEEE Transactions on Control of Network Systems.

[28]  Antonio Franchi,et al.  Decentralized rigidity maintenance control with range measurements for multi-robot systems , 2013, Int. J. Robotics Res..

[29]  Vijay Kumar,et al.  Towards a swarm of agile micro quadrotors , 2012, Robotics: Science and Systems.

[30]  Tamás Vicsek,et al.  Optimized flocking of autonomous drones in confined environments , 2018, Science Robotics.

[31]  Naira Hovakimyan,et al.  Time-Critical Cooperative Path Following of Multiple Unmanned Aerial Vehicles over Time-Varying Networks , 2013 .

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

[33]  Ziyang Meng,et al.  Distributed Formation Control for Multiple Vertical Takeoff and Landing UAVs With Switching Topologies , 2018, IEEE/ASME Transactions on Mechatronics.

[34]  Vijay Kumar,et al.  Control of Ensembles of Aerial Robots , 2011, Proceedings of the IEEE.

[35]  Hyungbo Shim,et al.  Consensus of output-coupled linear multi-agent systems under fast switching network: Averaging approach , 2013, Autom..

[36]  Randal W. Beard,et al.  Fixed Wing UAV Path Following in Wind With Input Constraints , 2014, IEEE Transactions on Control Systems Technology.

[37]  G. Feng,et al.  Trajectory Tracking for Nonholonomic Vehicles with Velocity Constraints , 2015 .

[38]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[39]  Dongyu Li,et al.  Target-enclosing affine formation control of two-layer networked spacecraft with collision avoidance , 2019 .

[40]  Wei Xing Zheng,et al.  A novel analysis on the efficiency of hierarchy among leader-following systems , 2016, Autom..