Real-time Dynamic Track Planning of Multi-UAV Formation Based on Improved Artificial Bee Colony Algorithm

Aiming at the Quad-rotor UAV formation in the environment of dynamic threats, improved artificial bee colony (IABC) algorithm was suggested in the real-time track planning because of its fewer control parameters and faster convergence. The simulation results show that the track planning based on IABC algorithm is faster than that based on ant colony optimization (ACO) algorithm in avoiding threats, and the real-time dynamic track planning based on IABC is effective in scenarios of the fixed and unfixed multi-UAV formation faced with dynamic threats.

[1]  Zhang Jian,et al.  3-D path planning with multi-constrains based on genetic algorithm , 2008, 2008 27th Chinese Control Conference.

[2]  Zhen Wang,et al.  A Multimetric Ant Colony Optimization Algorithm for Dynamic Path Planning in Vehicular Networks , 2015, Int. J. Distributed Sens. Networks.

[3]  Wang Jie-sheng,et al.  Research on function optimization problem based on artificial bee colony algorithm , 2015, 2015 34th Chinese Control Conference (CCC).

[4]  Chunhui Zhao,et al.  Unmanned combat aerial vehicles path planning using a novel probability density model based on Artificial Bee Colony algorithm , 2013, 2013 Fourth International Conference on Intelligent Control and Information Processing (ICICIP).

[5]  Qu Shiru,et al.  Path planning for Unmanned Air Vehicles using an improved artificial bee colony algorithm , 2012, Proceedings of the 31st Chinese Control Conference.

[6]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[7]  Mohammadreza Radmanesh,et al.  Flight formation of UAVs in presence of moving obstacles using fast-dynamic mixed integer linear programming , 2016 .

[8]  Min Zhao,et al.  Research of 3-D Track Planning for Unmanned Aerial Vehicles with Sudden Threats , 2011 .

[9]  Yao Sun,et al.  Group Path Planning Based on Variable Dimension ABC Algorithm , 2016 .

[10]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[11]  He Qing,et al.  Application of improved genetic simulated annealing algorithm in TSP optimization , 2017 .

[12]  Luciano Blasi,et al.  A mixed probabilistic–geometric strategy for UAV optimum flight path identification based on bit-coded basic manoeuvres , 2017 .

[13]  Manish Kumar,et al.  Dynamic optimal UAV trajectory planning in the National Airspace System via mixed integer linear programming , 2016 .