On optimal path planning for UAV based patrolling in complex 3D topographies

The unmanned aerial vehicles (UAVs) have been considered an efficient platform for monitoring critical infrastructures spanning over a large geographical area. In this paper, a novel UAV optimal path planning approach based on the combination of A∗ search algorithm (AS) and ant colony optimization (ACO) algorithm for UAV patrolling is presented. The proposed path planning solution aims to identify the optimal patrolling path in a complex 3D topography given a set of patrolling positions. This study adopts the multiple normal distribution functions to produce the complex topography for the numerical simulation experiments. A set of simulations are carried out to validate and assess the performance of the proposed path planning algorithmic solution. The numerical result demonstrates that the calculated flight path can meet the requirement of UAV patrolling task with the minimized cost.

[1]  Wen Ye,et al.  Algorithm for Low Altitude Penetration Aircraft Path Planning with Improved Ant Colony Algorithm , 2005 .

[2]  Jianye Liu,et al.  Path planning for indoor UAV based on Ant Colony Optimization , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[3]  Jin-gang Liu,et al.  Improved ant colony optimization algorithm and its application for path planning of mobile robot in 3-D space , 2010, 2010 2nd International Conference on Advanced Computer Control.

[4]  Terrence P. Fries.  Fuzzy genetic motion planning under diverse terrain conditions for autonomous robots , 2004, Circuits, Signals, and Systems.

[5]  Libor Preucil,et al.  Robot Path Planning using Particle Swarm Optimization of Ferguson Splines , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[6]  Robert J. Szczerba,et al.  Robust algorithm for real-time route planning , 2000, IEEE Trans. Aerosp. Electron. Syst..

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

[8]  Ali Gholami,et al.  Optimal cooperative path planning of unmanned aerial vehicles by a parallel genetic algorithm , 2016, Robotica.

[9]  Robert J. Szczerba,et al.  A mission-adaptable route planner for intelligent guidance/navigation systems , 1998 .

[10]  Ozgur Koray Sahingoz,et al.  A UAV path planning with parallel ACO algorithm on CUDA platform , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[11]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Raúl Ordóñez,et al.  Dynamic programming applied to UAV way point path planning in wind , 2008, 2008 IEEE International Conference on Computer-Aided Control Systems.

[13]  Xiaoguang Gao,et al.  UAV Path Planning Based on Bidirectional Sparse A* Search Algorithm , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[14]  Zhu Wang,et al.  Enhanced sparse A* search for UAV path planning using dubins path estimation , 2014, Proceedings of the 33rd Chinese Control Conference.

[15]  Li-Der Chou,et al.  A Star Search Algorithm for Civil UAV Path Planning with 3G Communication , 2014, 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.