Switching topology approach for UAV formation based on binary-tree network

Abstract Formation control is one of the most active topics within the realm of coordination fields for unmanned aerial vehicles (UAVs). The formation pattern is an essential aspect which mainly influences the status of formation flight. This paper focuses on the switching topology approach for a few specific quadrotor UAV formations. A novel switching method based on the binary-tree network (BTN) is developed to realize the transformations between the V-shape and the complete binary tree shape (CBT-shape) topologies. The typical feature of the BTN is the chain structure. Based on the cascaded form of the BTN, a low level feedback controller is designed for the guidance and coordination of UAV swarms. Simulation results demonstrate that the BTN based approach is more superior in the computational cost and real-time performances than several traditional methods.

[1]  Rowan Garnier,et al.  Discrete mathematics : proofs, structures, and applications , 2010 .

[2]  Haibin Duan,et al.  Receding horizon control for multiple UAV formation flight based on modified brain storm optimization , 2014, Nonlinear Dynamics.

[3]  Hyesook Lim,et al.  Hierarchical Binary Search Tree for Packet Classification , 2007, IEEE Communications Letters.

[4]  Haibin Duan,et al.  Chaotic Biogeography-Based Optimization Approach to Receding Horizon Control for Multiple UAVs Formation Flight , 2015 .

[5]  Maarouf Saad,et al.  Three-dimensional distributed tracking control for multiple quadrotor helicopters , 2016, J. Frankl. Inst..

[6]  Haibin Duan,et al.  Pigeon-Inspired optimization approach to multiple UAVs formation reconfiguration controller design , 2014, Proceedings of 2014 IEEE Chinese Guidance, Navigation and Control Conference.

[7]  Weihua Zhao,et al.  Quadcopter formation flight control combining MPC and robust feedback linearization , 2014, J. Frankl. Inst..

[8]  Yuhui Shi,et al.  Optimal Satellite Formation Reconfiguration Based on Closed-Loop Brain Storm Optimization , 2013, IEEE Computational Intelligence Magazine.

[9]  A. Loría,et al.  Robust formation-tracking control of mobile robots in a spanning-tree topology , 2013 .

[10]  Alexandre Bernardino,et al.  Efficient greedy estimation of mixture models through a binary tree search , 2014, Robotics Auton. Syst..

[11]  Dan Zhang,et al.  Leader-follower H∞ consensus of linear multi-agent systems with aperiodic sampling and switching connected topologies. , 2017, ISA transactions.

[12]  Min-Jea Tahk,et al.  Cascade-type guidance law design for multiple-UAV formation keeping , 2011 .

[13]  Lu Liu,et al.  Cooperative Control for Moving-Target Circular Formation of Nonholonomic Vehicles , 2017, IEEE Transactions on Automatic Control.

[14]  Edy Tri Baskoro,et al.  The Locating-Chromatic Number of Binary Trees , 2015, ICGTIS.

[15]  Antonio Loría,et al.  Growth rate conditions for uniform asymptotic stability of cascaded time-varying systems , 2001, Autom..

[16]  Haibin Duan,et al.  Receding horizon control for multi-UAVs close formation control based on differential evolution , 2010, Science China Information Sciences.

[17]  Zhou Chao,et al.  UAV Formation Flight Based on Nonlinear Model Predictive Control , 2012 .

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

[19]  Jianliang Wang,et al.  Distributed Formation and Reconfiguration Control of VTOL UAVs , 2017, IEEE Transactions on Control Systems Technology.

[20]  Sartaj Sahni,et al.  Handbook of Data Structures and Applications , 2004 .

[21]  S. Ata,et al.  Path diversity effects of binary tree network composed of binary symmetric channels , 2008, 2008 International Symposium on Information Theory and Its Applications.

[22]  Antonio Loría,et al.  Robust formation tracking control of mobile robots via one-to-one time-varying communication , 2014, Int. J. Control.

[23]  Xinping Guan,et al.  Leader-following consensus protocols for formation control of multi-agent network , 2011 .

[24]  S. Q. Liu,et al.  Non-linear dual-mode receding horizon control for multiple unmanned air vehicles formation flight based on chaotic particle swarm optimisation , 2010 .

[25]  Haibin Duan,et al.  Chaotic Chemical Reaction Optimization Approach to Receding Horizon Control for Multiple UAVs Formation , 2015 .

[26]  Chunyu Chen,et al.  Distributed tracking control of uncertain mechanical systems with velocity constraints , 2017 .

[27]  Maarouf Saad,et al.  Cascade design for formation control of nonholonomic systems in chained form , 2011, J. Frankl. Inst..

[28]  Kamran Turkoglu,et al.  Distributed Real-Time Non-Linear Receding Horizon Control Methodology for Multi-Agent Consensus Problems , 2015, 1510.07790.

[29]  Elena Montañés,et al.  Enhancing directed binary trees for multi-class classification , 2013, Inf. Sci..

[30]  Zhang Ren,et al.  Necessary and sufficient conditions for average formation tracking of second-order multi-agent systems with multiple leaders , 2017, J. Frankl. Inst..