Stealth coverage multi-path corridors planning for UAV fleet

An improved niched genetic algorithm (NGA) is presented for 3-dimensional (3D) coverage stealth path corridors real-time planning of heterogeneous unmanned aerial vehicles (UAVs) low-altitude penetration in dynamic environments. Firstly, the constraints of path planning were described and the problem was formulated. 3D path corridor was introduced to meet the requirements of the kinematic constraints of UAV fleet. Secondly, NGA was improved by merging neighborhood field operator and rollback operator to speed up the convergence rate. In addition, the K-means crowding strategy was employed to generate multiple coverage paths in the searching space. Simulation results demonstrate that real-time high quality flight corridors for UAVs can be obtained by using the proposed algorithm.

[1]  Jonathan P. How,et al.  Decentralized path planning for multi-agent teams with complex constraints , 2012, Autonomous Robots.

[2]  Eunmi Oh,et al.  An Integral Framework of Task Assignment and Path Planning for Multiple Unmanned Aerial Vehicles in Dynamic Environments , 2013, J. Intell. Robotic Syst..

[3]  Mingyue Ding,et al.  Route Planning for Unmanned Aerial Vehicle (UAV) on the Sea Using Hybrid Differential Evolution and Quantum-Behaved Particle Swarm Optimization , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[4]  P. B. Sujit,et al.  An Empirical Evaluation of Co-ordination Strategies for an AUV and UAV , 2013, J. Intell. Robotic Syst..

[5]  Zhou Li,et al.  Flight Path Planning Based on an Improved Genetic Algorithm , 2013, 2013 Third International Conference on Intelligent System Design and Engineering Applications.

[6]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Wei Liu,et al.  Bi-level programming based real-time path planning for unmanned aerial vehicles , 2013, Knowl. Based Syst..

[8]  Han Qingtian,et al.  Research of Route Planning Based on Genetic Algorithm , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[9]  P.B. Sujit,et al.  Cooperative Path Planning for Multiple UAVs Exploring an Unknown Region , 2007, 2007 American Control Conference.

[10]  Arturo Gil,et al.  A comparison of path planning strategies for autonomous exploration and mapping of unknown environments , 2012, Auton. Robots.

[11]  Jie Chen,et al.  Three-dimensional multi-constraint route planning of unmanned aerial vehicle low-altitude penetration based on coevolutionary multi-agent genetic algorithm , 2011 .

[12]  Shoab A. Khan,et al.  Employing Multiple Unmanned Aerial Vehicles for Co-Operative Path Planning , 2013 .

[13]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[14]  Demin Xu,et al.  Intelligent Online Path Planning for UAVs in Adversarial Environments , 2012 .