Due to the high maneuverability and strong adaptability, autonomous unmanned aerial vehicles (UAVs) are of high interest to many civilian and military organizations around the world. Automatic path planning which autonomously finds a good enough path that covers the whole area of interest, is an essential aspect of UAV autonomy. In this study, we focus on the automatic path planning of heterogeneous UAVs with different flight and scan capabilities, and try to present an efficient algorithm to produce appropriate paths for UAVs. First, models of heterogeneous UAVs are built, and the automatic path planning is abstracted as a multi-constraint optimization problem and solved by a linear programming formulation. Then, inspired by the density-based clustering analysis and symbiotic interaction behaviours of organisms, an adaptive clustering-based algorithm with a symbiotic organisms search-based optimization strategy is proposed to efficiently settle the path planning problem and generate feasible paths for heterogeneous UAVs with a view to minimizing the time consumption of the search tasks. Experiments on randomly generated regions are conducted to evaluate the performance of the proposed approach in terms of task completion time, execution time and deviation ratio.
An Adaptive Clustering-Based Algorithm for Automatic Path Planning of Heterogeneous UAVs
IEEE Transactions on Intelligent Transportation Systems ; 23 , 9 ; 16842-16853
2022-09-01
3294545 byte
Article (Journal)
Electronic Resource
English
Clustering-Based Multi-Region Coverage-Path Planning of Heterogeneous UAVs
DOAJ | 2023
|Adaptive Path Planning for VTOL-UAVs
Online Contents | 2009
|Adaptive path planning for VTOL-UAVs
IEEE | 2009
|Optimal path planning for UAVs using Genetic Algorithm
IEEE | 2015
|