TY - JOUR
T1 - A framework for multi-UAV task allocation and path planning in complex urban environments
AU - Hu, Shengrong
AU - Wang, Qiang
AU - Li, Yixian
AU - Wang, Fei
N1 - Publisher Copyright:
© 2024 Institute of Physics Publishing. All rights reserved.
PY - 2024
Y1 - 2024
N2 - The complexity of urban combat environments, the coupling of task allocation and path planning, and the existence of dynamic targets significantly increased the complexity of coordinated UAV swarm attack tasks. In this work, we proposed a multi-UAV task allocation and path planning framework inspired by the collaborative hunting behaviour of wolf packs. This framework was based on a multi-target k-winner-take-all (k-WTA) algorithm and an improved grey wolf optimization (GWO) algorithm. Firstly, for the multi-task allocation problem in unknown environments, a multi-objective k-WTA algorithm was used for task allocation based on the competition mechanism, which realized fast task allocation in dynamic environments. Then, the advantages of GWO and genetic algorithm (GA) were combined through GA-WPO to overcome the random initialization problem of GWO by using GA as an initialization generator. A path planner based on GA-WPO was proposed to enable multi-UAVs to reach the target point safely in complex urban environments. Finally, the proposed path planner was used for multi-UAV path planning, and the effectiveness of the method was verified by a set of simulation experiments, which showed that the method better solved the coupling problem of path planning and task assignment for UAV swarm coordinated attack tasks.
AB - The complexity of urban combat environments, the coupling of task allocation and path planning, and the existence of dynamic targets significantly increased the complexity of coordinated UAV swarm attack tasks. In this work, we proposed a multi-UAV task allocation and path planning framework inspired by the collaborative hunting behaviour of wolf packs. This framework was based on a multi-target k-winner-take-all (k-WTA) algorithm and an improved grey wolf optimization (GWO) algorithm. Firstly, for the multi-task allocation problem in unknown environments, a multi-objective k-WTA algorithm was used for task allocation based on the competition mechanism, which realized fast task allocation in dynamic environments. Then, the advantages of GWO and genetic algorithm (GA) were combined through GA-WPO to overcome the random initialization problem of GWO by using GA as an initialization generator. A path planner based on GA-WPO was proposed to enable multi-UAVs to reach the target point safely in complex urban environments. Finally, the proposed path planner was used for multi-UAV path planning, and the effectiveness of the method was verified by a set of simulation experiments, which showed that the method better solved the coupling problem of path planning and task assignment for UAV swarm coordinated attack tasks.
UR - http://www.scopus.com/inward/record.url?scp=85214397174&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/2891/11/112006
DO - 10.1088/1742-6596/2891/11/112006
M3 - Conference article
AN - SCOPUS:85214397174
SN - 1742-6588
VL - 2891
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
IS - 11
M1 - 112006
T2 - 4th International Conference on Defence Technology, ICDT 2024
Y2 - 23 September 2024 through 26 September 2024
ER -