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

Abstract

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.