Unmanned aerial vehicle (UAV) formation has been widely applied in various aspects, both for military and civil purposes. In this article, multiple UAV formations are deployed to perform different types of tasks, and the heterogeneous mission planning problem is studied. The problem is divided into two subproblems, i.e., task assignment and path planning. First, the task assignment is formulated into a combinatorial optimization problem. Different from the existing articles, appropriate UAVs need to be selected to build the formation and perform specific types of tasks. To obtain the task assignment scheme, a hybrid genetic and simulated annealing (HGSA) algorithm is proposed. In this algorithm, a feasible solution is guaranteed by the designed task-based strategy, and the diversity of solutions is ensured by the group-based solution remaining approach. In the path planning problem, an obstacle avoidance-enabled consensus (OAEC) algorithm is developed to form the UAV formation, which extends the application of the standard consensus algorithm. A multistep particle swarm optimization (MPSO) algorithm is combined with the consensus algorithm to generate a path for the UAV formation to reach each task point. The conflict among multiple UAV formations is resolved by adjusting their departure time. Furthermore, the task assignment scheme is modified by utilizing real path information on the flying distance between the UAVs and the task points. The simulation results demonstrate that the HGSA algorithm can build the UAV formations and assign the tasks to them while satisfying all the complicated constraints. The advantages of the OAEC algorithm and the MPSO algorithm in path planning are verified by comparison with relevant algorithms.
Heterogeneous Mission Planning for Multiple UAV Formations via Metaheuristic Algorithms
IEEE Transactions on Aerospace and Electronic Systems ; 59 , 4 ; 3924-3940
2023-08-01
5739280 byte
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Automated Mission Planning via Evolutionary Algorithms
Online Contents | 2012
|A distributed and integrated method for cooperative mission planning of multiple heterogeneous UAVs
Emerald Group Publishing | 2018
|Control ofa ThermoelectricCooling Module by Metaheuristic Optimization Algorithms
DOAJ | 2024
|Genetic Algorithms for In-Flight UAV Mission Planning
British Library Conference Proceedings | 1993
|