arrow
Return

Research on UAV Path Planning Method Based on Improved HPO Algorithm in Multitask Environment

delete2023-09-01
delete12
PRE
AI
L
Linan Zu
Z
Zhipeng Wang
C
Cong Liu
S
Shuzhi Sam Ge *
DOI:10.1109/JSEN.2023.3297666delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
When unmanned aerial vehicles (UAVs) are carrying out missions, they are faced with complex task environments. To enhance the adaptability of UAV applications, it is required that they possess fast path-planning capabilities. This article takes the execution of complex tasks by multiple UAVs in a 3-D environment as background and transforms the path-planning problem into a multiconstraint optimization problem. Innovatively combining the hunter-prey optimizer (HPO) algorithm and task allocation mechanism, this study achieves collaborative path planning for multiple UAVs for complex tasks. In order to improve the optimization speed of the HPO algorithm, the following improvements have been made: first, introducing the chaotic mapping model to improve the performance of population initialization; second, adopting the golden sine strategy to change the population update strategy and accelerate the convergence speed of the algorithm. Then, the single-peak and multipeak benchmark functions are used to test the average, standard deviation, and optimal values of the algorithm. Finally, path planning experiments are carried out in a 3-D map with multiple task points and obstacles, and the results show that the adapt golden sine HOP (AGSHPO) algorithm improves the robustness and real-time performance of the UAVs when executing complex tasks to a certain extent.
Keywords:
Task analysis
Autonomous aerial vehicles
Path planning
Heuristic algorithms
Optimization
Resource management
Planning
Hunter-prey optimizer (HPO)
multitasking
optimization problem
path planning
task assignment

Journal

IEEE Sensors Journal cover
IEEE Sensors Journal
IF:
4.5
Papers:
2.1W
Citations:
7.3W

Organization

N
National University of Singapore
Scholars:
7.5W
Papers: 6.5W
Citations: 11.4W