Multi-UAV Cooperative Trajectory Planning Based on Many-Objective Evolutionary Algorithm

被引：27

作者：

Bai H. ^{[1
]}

Fan T. ^{[1
]}

Niu Y. ^{[1
]}

Cui Z. ^{[1
]}

机构：

[1] The School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan

来源：

Complex System Modeling and Simulation | 2022年 / 2卷 / 02期

基金：

中国国家自然科学基金;

关键词：

coordinated trajectory planning; many-objective optimization; multiple unmanned aerial vehicles (multi-UAV); NSGA-III;

D O I：

10.23919/CSMS.2022.0006

中图分类号：

学科分类号：

摘要：

The trajectory planning of multiple unmanned aerial vehicles (UAVs) is the core of efficient UAV mission execution. Existing studies have mainly transformed this problem into a single-objective optimization problem using a single metric to evaluate multi-UAV trajectory planning methods. However, multi-UAV trajectory planning evolves into a many-objective optimization problem due to the complexity of the demand and the environment. Therefore, a multi-UAV cooperative trajectory planning model based on many-objective optimization is proposed to optimize trajectory distance, trajectory time, trajectory threat, and trajectory coordination distance costs of UAVs. The NSGA-III algorithm, which overcomes the problems of traditional trajectory planning, is used to solve the model. This paper also designs a segmented crossover strategy and introduces dynamic crossover probability in the crossover operator to improve the solving efficiency of the model and accelerate the convergence speed of the algorithm. Experimental results prove the effectiveness of the multi-UAV cooperative trajectory planning algorithm, thereby addressing different actual needs. © The author(s) 2022.

引用

页码：130 / 141

页数：11

共 36 条

[1]

Cui Z.H., Zhang M.Q., Wang H., Cai X.J., Zhang W.S., Chen J.J., Hybrid many-objective cuckoo search algorithm with Lévy and exponential distributions, Memet. Comput., 12, 3, pp. 251-265, (2020)

[2]

Cui Z.H., Zhao L.H., Zeng Y.Q., Ren Y.Q., Zhang W.S., Gao X.Z., Novel PIO Algorithm with multiple selection strategies for many-objective optimization problems, Complex System Modeling and Simulation, 1, 4, pp. 291-307

[3]

Zhang X., Fang Y., Zhang X., Shen P., Cen X., Attitude-constrained time-optimal trajectory planning for rotorcrafts: Theory and application to visual servoing, IEEE/ASME Trans. Mechatron., 25, 4, pp. 1912-1921, (2020)

[4]

Huang Z., Chen C., Pan M., Multi-objective UAV path planning for emergency information collection and transmission, IEEE Internet. Things. J., 7, 8, pp. 6993-7009, (2020)

[5]

Radmanesh R., Kumar M., French D., Casbeer D., Towards a PDE-based large-scale decentralized solution for path planning of UAVs in shared airspace, Aerosp. Sci. Technol., 105, (2020)

[6]

Tang G., Hou Z.P., Claramunt C., Hu X., UAV trajectory planning in a port environment, J. Mar. Sci. Eng., 8, 8

[7]

Wu X., Xu L., Zhen R., Wu X., Bi-directional adaptive A* algorithm toward optimal path planning for large-Scale UAV under multi-constraints, IEEE Access, 8, pp. 85431-85440, (2020)

[8]

Flores-Caballero G., Rodriguez-Molina A., Aldape-Perez M., Villarreal-Cervantes M.G., Optimized path-planning in continuous spaces for unmanned aerial vehicles using meta-heuristics, IEEE Access, 8, pp. 176774-176788, (2020)

[9]

Monje C.A., Garrido S., Moreno L.E., Balaguer C., Gonzalez V., Coverage mission for UAVs using differential evolution and fast marching square methods, IEEE Aerosp. Electron. Syst., 35, 2, pp. 18-29

[10]

Yan C., Xiang X., Wang C., Towards real-time path planning through deep reinforcement learning for a UAV in dynamic environments, J. Intell. Rob. Syst., 98, 2, pp. 297-309, (2019)

← 1 2 3 4 →