Hostname: page-component-857557d7f7-cmjwd Total loading time: 0 Render date: 2025-11-21T18:35:12.505Z Has data issue: false hasContentIssue false
  • English
  • Français

Multi-UAV cooperative path planning based on chaotic grey wolf optimiser

Published online by Cambridge University Press:  20 November 2025

S. Zhang  and
L. Wang Open the ORCID record for L. Wang [Opens in a new window]
S. Zhang
Affiliation:
School of Artificial Intelligence, Hebei University of Technology, Tianjin, China
L. Wang*
Affiliation:
School of Artificial Intelligence, Hebei University of Technology, Tianjin, China
*
Corresponding author: L. Wang; Email: wlk0228@163.com
Get access Rights & Permissions [Opens in a new window]

Abstract

The success of cooperative unmanned aerial vehicle (UAV) missions relies on effective multi-UAV path planning. To address the issues of limited individual diversity and susceptibility to local optima during the population initialisation phase of the traditional grey wolf optimiser (GWO), this paper proposes an improved chaotic grey wolf optimiser (CGWO). The algorithm enhances population diversity by introducing chaotic initialisation to generate more uniformly distributed initial solutions. Combined with a chaotic local search strategy, it employs a dynamic balancing mechanism that allows individuals in the population to strike a balance between global exploration and local refinement, thereby breaking free from local optima constraints and accelerating optimal solution convergence. The algorithm was validated by using the CEC2017 benchmark functions and simulations of multi-UAV mission scenarios. The results clearly demonstrate that the improved algorithm significantly outperforms the original GWO and other common optimisation algorithms in terms of convergence accuracy and speed during benchmark testing. In multi-UAV mission scenarios, the enhanced algorithm excels in trajectory planning, flexibly avoiding obstacles while maintaining smooth flight paths for UAVs. Overall, this research provides a practical solution for coordinated multi-UAV operational path planning.

Keywords

chaoticGWOmulti-UAV cooperativepath planning

Information

Type
Research Article
Information
The Aeronautical Journal , First View , pp. 1 - 21
Check for updates
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of Royal Aeronautical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Arik, S., Turkmen, I. and Oktay, T. Redesign of morphing UAV for simultaneous improvement of directional stability and maximum lift/drag ratio, Adv. Electr. Comput. Eng., 2018, 18, pp 57–62.10.4316/AECE.2018.04007CrossRefGoogle Scholar
Oktay, T., and Coban, S. Simultaneous longitudinal and lateral flight control systems design for both passive and active morphing TUAVs, Elektronika ir elektrotechnika, 2017, 23, pp 15–20.10.5755/j01.eie.23.5.19238CrossRefGoogle Scholar
Yesilbas, E., Özgür, B., Ozen, E. and Oktay, T. Simultaneous and stochastic design of piston-prop TUAV vertical tail and its autonomous system, Aircr Eng. Aerosp. Technol., 2025, 97, pp 395–404.10.1108/AEAT-11-2024-0311CrossRefGoogle Scholar
Oktay, T., Arik, S., Turkmen, I., Uzun, M. and Celik, H. Neural network based redesign of morphing UAV for simultaneous improvement of roll stability and maximum lift/drag ratio, Aircraft Eng. Aerosp. Technol., 2018, 90, pp 1203–1212.10.1108/AEAT-06-2017-0157CrossRefGoogle Scholar
Xu, L., Cao, X., Du, W. and Li, Y. Cooperative path planning optimization for multiple UAVs with communication constraints, Knowl-Based Syst., 2023, 260, p 110164.10.1016/j.knosys.2022.110164CrossRefGoogle Scholar
Shen, Q., Zhang, D., He, Q., Ban, Y. and Zuo, F. A novel multi-objective dung beetle optimizer for Multi-UAV cooperative path planning, Heliyon, 2024, 10, p e37286.10.1016/j.heliyon.2024.e37286CrossRefGoogle ScholarPubMed
Kose, O. and Oktay, T. Simultaneous design of morphing hexarotor and autopilot system by using deep neural network and SPSA, Aircr Eng. Aerosp. Technol, 2023, 95, pp 939–949.10.1108/AEAT-07-2022-0178CrossRefGoogle Scholar
Uzun, M. and Oktay, T. Simultaneous UAV having actively sweep angle morphing wing and flight control system design, Aircr Eng. Aerosp. Technol, 2023, 95, pp 1062–1068.10.1108/AEAT-09-2022-0259CrossRefGoogle Scholar
Hart, P.E., Nilsson, N.J. and Raphael, B. A formal basis for the heuristic determination of minimum cost paths, IEEE Trans. Syst. Sci. Cybern., 1968, 4, pp 100–107.10.1109/TSSC.1968.300136CrossRefGoogle Scholar
Beamer, S., Asanović, K. and Patterson, D. Direction-optimizing breadth-first search, Sci Program, 2013, 21, pp 137–148.Google Scholar
LaValle, S. Rapidly-exploring random trees: a new tool for path planning, Research Report 9811, 1998.Google Scholar
Kennedy, J. and Eberhart, R. Particle swarm optimization, Proceedings of ICNN’95-International Conference on Neural Networks, November 1995, 4, pp 1942–1948.10.1109/ICNN.1995.488968CrossRefGoogle Scholar
Lambora, A., Gupta, K. and Chopra, K. Genetic algorithm – a literature review, 2019 International Conference on Machine Learning, Big Data, Cloud and Parallel Computing (COMITCon), February2019, pp 380–384.10.1109/COMITCon.2019.8862255CrossRefGoogle Scholar
Storn, R. and Price, K. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces, J Global Optim, 1997, 11, pp 341–359.10.1023/A:1008202821328CrossRefGoogle Scholar
Aslan, S., Demirci, S., Oktay, T. and Yesilbas, E. Percentile-based adaptive immune plasma algorithm and its application to engineering optimization, Biomimetics, 2023, 8, p 486.10.3390/biomimetics8060486CrossRefGoogle ScholarPubMed
Mirjalili, S., Mirjalili, S.M. and Lewis, A. Grey wolf optimizer, Adv Eng Software, 2014, 69, pp 46–61.10.1016/j.advengsoft.2013.12.007CrossRefGoogle Scholar
Dasdemir, E., Köksalan, M. and Öztürk, D.T. A flexible reference point-based multi-objective evolutionary algorithm: an application to the UAV route planning problem, Comput. Oper. Res., 2020, 114, p 104811.10.1016/j.cor.2019.104811CrossRefGoogle Scholar
He, W., Qi, X. and Liu, L. A novel hybrid particle swarm optimization for multi-UAV cooperate path planning, Appl. Intell., 2021, 51, pp 7350–7364.10.1007/s10489-020-02082-8CrossRefGoogle Scholar
Aslan, S. and Oktay, T. Path planning of an unmanned combat aerial vehicle with an extended-treatment-approach-based immune plasma algorithm, Aerospace, 2023, 10, p 487.10.3390/aerospace10050487CrossRefGoogle Scholar
Shi, J., Tan, L., Zhang, H., Lian, X. and Xu, T. Adaptive multi-UAV path planning method based on improved gray wolf algorithm, Comput Electr Eng, 2022, 104, p 108377.Google Scholar
Huang, Z., Jiang, H., Wu, J., Liu, D., Dong, C. and Ping, X. Multi-UAV cooperative path planning via improved grey wolf optimization algorithm, 2024 IEEE International Conference on Unmanned Systems (ICUS), October 2024, pp 890–895.10.1109/ICUS61736.2024.10839955CrossRefGoogle Scholar
Lv, F. and Wang, L. Grey wolf optimizer for UAV path planning based on differential evolution mutation strategy, 2024 6th International Conference on Electronic Engineering and Informatics (EEI), June 2024, pp 72–77.10.1109/EEI63073.2024.10696612CrossRefGoogle Scholar
Thoma, A., Thomessen, K., Gardi, A., Fisher, A and Braun, C. Prioritising paths: an improved cost function for local path planning for UAV in medical applications, Aeronaut J, 2023, 127, pp 2125–2142.10.1017/aer.2023.68CrossRefGoogle Scholar
Cheng, Z., Tang, Y.X. and Liu, Y.L. 3-D path planning for UAV based on chaos particle swarm optimization, Appl. Mech. Mater., 2012, 232, pp 625–630.10.4028/www.scientific.net/AMM.232.625CrossRefGoogle Scholar
Kohli, M. and Arora, S. Chaotic grey wolf optimization algorithm for constrained optimization problems, J Comput Des Eng, 2018, 5, pp 458–472.Google Scholar
Yang, L., Guo, J. and Liu, Y. Three-dimensional UAV cooperative path planning based on the MP-CGWO algorithm, Int. J. Innov. Comput. Inf. Control, 2020, 16, pp 991–1006.Google Scholar
Wu, G., Mallipeddi, R. and Suganthan, P.N. Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization, National University of Defense Technology, Changsha, Hunan, PR China and Kyungpook National University, Daegu, South Korea and Nanyang Technological University, Singapore, Technical Report, 2017.Google Scholar
Mirjalili, S. and Lewis, A. The whale optimization algorithm, Adv Eng Software, 2016, 95, pp 51–67.10.1016/j.advengsoft.2016.01.008CrossRefGoogle Scholar
Zhao, W., Wang, L. and Zhang, Z. Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm, Neural Comput. Appl., 2020, 32, pp 9383–9425.10.1007/s00521-019-04452-xCrossRefGoogle Scholar
Dan, Z. and Long, Q. Three-dimensional route planning of UAV based on ACO-PSO algorithm, J. Jilin Inst. Chem. Technol. J., 2017, 34, pp 93–98.Google Scholar
Xu, C., Xu, M. and Yin, C. Optimized multi-UAV cooperative path planning under the complex confrontation environment, Comput Commun, 2020, 162, pp 196–203.10.1016/j.comcom.2020.04.050CrossRefGoogle Scholar