In this study, a two-layer algorithm is proposed to solve the mission planning problem of heterogeneous unmanned aerial vehicles (UAVs) in the presence of obstacles. In the upper layer, an improved genetic algorithm (IGA) with specially designed unlocking mechanism is developed to address the task assignment problem. As for the lower layer, a geometric-based method is developed for flight range estimation in the obstacle-dense environment. Three kinds of UAVs with different capabilities, i.e., reconnaissance UAV, combat UAV, and ammunition UAV can be deployed in combination. The maximum flight range among the UAVs, which is proportional to the makespan when different UAVs share the same flight speed, is taken as the objective function to be minimized. Meanwhile, constraints such as precedence, ammunition load, and mission requirements are taken into consideration. Two mission scenarios are carried out to validate the effectiveness and scalability of the proposed algorithm. And sensitivity analysis against different algorithm parameters is explored.
Mission Planning for Heterogeneous UAVs in Obstacle-Dense Environment
Lect. Notes Electrical Eng.
International Conference on Autonomous Unmanned Systems ; 2022 ; Xi'an, China September 23, 2022 - September 25, 2022
Proceedings of 2022 International Conference on Autonomous Unmanned Systems (ICAUS 2022) ; Chapter : 75 ; 823-836
2023-03-10
14 pages
Article/Chapter (Book)
Electronic Resource
English
British Library Conference Proceedings | 2003
|Dynamic obstacle avoidance path planning of UAVs
IEEE | 2015
|