Unmanned Aerial Vehicle Route Planning in the Presence of a Threat Environment Based on a Virtual Globe Platform

Route planning is a key technology for an unmanned aerial vehicle (UAV) to fly reliably and safely in the presence of a threat environment. Existing route planning methods are mainly based on the simulation scene, whereas approaches based on the virtual globe platform have rarely been reported. In this paper, a new planning space for the virtual globe and the planner is proposed and a common threat model is constructed for threats including a no-fly zone, hazardous weather, radar coverage area, missile killing zone and dynamic threats. Additionally, an improved ant colony optimization (ACO) algorithm is developed to enhance route planning efficiency and terrain masking ability. Our route planning methods are optimized on the virtual globe platform for practicability. A route planning system and six types of planners were developed and implemented on the virtual globe platform. Finally, our evaluation results demonstrate that our optimum planner has better performance in terms of fuel consumption, terrain masking, and risk avoidance. Experiments also demonstrate that the method and system described in this paper can be used to perform global route planning and mission operations.

[1]  Sanjay Misra,et al.  A comparative study on the ant colony optimization algorithms , 2014, 2014 11th International Conference on Electronics, Computer and Computation (ICECCO).

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

[3]  Hannu Tenhunen,et al.  Using Ant Colony System to Consolidate VMs for Green Cloud Computing , 2015, IEEE Transactions on Services Computing.

[4]  A. Saalfeld Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm , 1999 .

[5]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[6]  Xiaohong Su,et al.  UAV online path planning algorithm in a low altitude dangerous environment , 2015, IEEE/CAA Journal of Automatica Sinica.

[7]  Kalyanmoy Deb,et al.  Three-dimensional offline path planning for UAVs using multiobjective evolutionary algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[8]  Jinhan Lee,et al.  Cost based planning with RRT in outdoor environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Fuchun Sun,et al.  Evolutionary route planner for unmanned air vehicles , 2005, IEEE Transactions on Robotics.

[10]  David L. Donoho,et al.  Nonlinear Pyramid Transforms Based on Median-Interpolation , 2000, SIAM J. Math. Anal..

[11]  Kemal Leblebicioglu,et al.  Path Planning for UAVs for Maximum Information Collection , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Aníbal Ollero,et al.  Dynamic Graph-Search Algorithm for Global Path Planning in Presence of Hazardous Weather , 2013, J. Intell. Robotic Syst..

[13]  José Antonio Lozano,et al.  Path Planning for Single Unmanned Aerial Vehicle by Separately Evolving Waypoints , 2015, IEEE Transactions on Robotics.

[14]  D. J. Hebert A box spline subdivision pyramid algorithm , 1999 .

[15]  Haibin Duan,et al.  Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm , 2010, Simul. Model. Pract. Theory.

[16]  Xiaohong Su,et al.  Online UAV path planning in uncertain and hostile environments , 2015, International Journal of Machine Learning and Cybernetics.

[17]  Gisele L. Pappa,et al.  An ant colony-based semi-supervised approach for learning classification rules , 2015, Swarm Intelligence.

[18]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Xingyu Ling,et al.  Effective 3-D Path Planning for UAV in Presence of Threat Netting , 2015, 2015 Fifth International Conference on Communication Systems and Network Technologies.

[20]  Mohan Vishwanath The recursive pyramid algorithm for the discrete wavelet transform , 1994, IEEE Trans. Signal Process..

[21]  Kuo-Chu Chang,et al.  UAV Path Planning with Tangent-plus-Lyapunov Vector Field Guidance and Obstacle Avoidance , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Adel Akbarimajd,et al.  Autonomously Implemented Versatile Path Planning for Mobile Robots Based on Cellular Automata and Ant Colony , 2012, Int. J. Comput. Intell. Syst..

[23]  M. Skolnik,et al.  Introduction to Radar Systems , 2021, Advances in Adaptive Radar Detection and Range Estimation.

[24]  Thomas Stützle,et al.  Parameter Adaptation in Ant Colony Optimization , 2012, Autonomous Search.

[25]  George J. Vachtsevanos,et al.  Handbook of Unmanned Aerial Vehicles , 2014 .

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

[27]  Timothy W. McLain,et al.  Vector Field Path Following for Miniature Air Vehicles , 2007, IEEE Transactions on Robotics.

[28]  Yuxiang Zhou,et al.  Quantum Wind Driven Optimization for Unmanned Combat Air Vehicle Path Planning , 2015 .

[29]  Zheng Ying,et al.  Radar netting technology & its development , 2011, Proceedings of 2011 IEEE CIE International Conference on Radar.

[30]  Mario Fernando Montenegro Campos,et al.  Feasible RRT-based path planning using seventh order Bézier curves , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Le Yu,et al.  Google Earth as a virtual globe tool for Earth science applications at the global scale: progress and perspectives , 2012 .

[32]  Honglun Wang,et al.  Dynamic Adaptive Ant Lion Optimizer applied to route planning for unmanned aerial vehicle , 2017, Soft Comput..

[33]  Yi Pan,et al.  A Modified Ant Colony Optimization Algorithm for Network Coding Resource Minimization , 2016, IEEE Transactions on Evolutionary Computation.

[34]  D.G. Bell,et al.  NASA World Wind: Opensource GIS for Mission Operations , 2007, 2007 IEEE Aerospace Conference.