Abstract:This paper presents a multi-objective coverage flight path planning algorithm that finds minimum length, collision-free, and flyable paths for unmanned aerial vehicles (UAV) in three-dimensional (3D) urban environments inhabiting multiple obstacles for covering spatially distributed regions. In many practical applications, UAVs are often required to fully cover multiple spatially distributed regions located in the 3D urban environments while avoiding obstacles. This problem is relatively complex since it requires the optimization of both inter (e.g., traveling from one region/city to another) and intra-regional (e.g., within a region/city) paths. To solve this complex problem, we find the traversal order of each area of interest (AOI) in the form of a coarse tour (i.e., graph) with the help of an ant colony optimization (ACO) algorithm by formulating it as a traveling salesman problem (TSP) from the center of each AOI, which is subsequently optimized. The intra-regional path finding problem is solved with the integration of fitting sensors’ footprints sweeps (SFS) and sparse waypoint graphs (SWG) in the AOI. To find a path that covers all accessible points of an AOI, we fit fewer, longest, and smooth SFSs in such a way that most parts of an AOI can be covered with fewer sweeps. Furthermore, the low-cost traversal order of each SFS is computed, and SWG is constructed by connecting the SFSs while respecting the global and local constraints. It finds a global solution (i.e., inter + intra-regional path) without sacrificing the guarantees on computing time, number of turning maneuvers, perfect coverage, path overlapping, and path length. The results obtained from various representative scenarios show that proposed algorithm is able to compute low-cost coverage paths for UAV navigation in urban environments.

Efficient UAV Path Planning with Multiconstraints in a 3D Large Battlefield Environment

3D Path Planning of the Solar Powered UAV in the Urban-mountainous Environment with Multi-objective and Multi-constraint Based on the Enhanced Sparrow Search Algorithm Incorporating the Levy Flight Strategy

Bi-Directional Adaptive A* Algorithm Toward Optimal Path Planning for Large-Scale UAV Under Multi-Constraints

On Optimal Path Planning for UAV Based Patrolling in Complex 3D Topographies

A Motion Camouflage-Inspired Path Planning Method for UAVs Based on Reinforcement Learning

Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment

Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities

Multi-UAVs Collaborative Path Planning in the Cramped Environment

Research, Analysis, and Improvement of Unmanned Aerial Vehicle Path Planning Algorithms in Urban Ultra-Low Altitude Airspace

Optimized multi-UAV cooperative path planning under the complex confrontation environment

Fixed-Wing UAV Energy Efficient 3D Path Planning in Cluttered Environments

A Multi-Objective Coverage Path Planning Algorithm for UAVs to Cover Spatially Distributed Regions in Urban Environments

Reinforcement-learning-based path planning for UAVs in intensive obstacle environment

An Intelligent UAV Path-Planning Method Based on the Theory of the Three-Dimensional Subdivision of Earth Space

APPA-3D: an autonomous 3D path planning algorithm for UAVs in unknown complex environments

Offline path planning and online replanning of UAVs in complex terrain

Optimal trajectory planning algorithm for autonomous flight of multiple UAVs in small areas

FC-RRT*: An Improved Path Planning Algorithm for UAV in 3D Complex Environment

Real-Time Path Planning Based on the Situation Space of UCAVs in a Dynamic Environment

Optimal path planning with modified A-Star algorithm for stealth unmanned aerial vehicles in 3D network radar environment

An Adaptive Clustering-Based Algorithm for Automatic Path Planning of Heterogeneous UAVs