UAV Trajectory optimization method based on improved grey wolf optimizer with hybrid strategy

To effectively address the multi-objective optimization challenges in multi-UAV logistics distribution, such as path length, collision risk, and multiple constraints, and to overcome the inadequacy of the traditional Gray Wolf Optimizer (GWO) in path planning, an Improved Hybrid Strategy Gray Wolf Optimizer (IHS-GWO) is proposed. By enhancing the global search capability of GWO across multiple dimensions, chaotic mapping is introduced to initialize the population, leveraging chaotic sequences to improve the uniformity of the initial population and prevent premature convergence. The ratio of individual path length to the global optimal path length is incorporated to construct an adaptive convergence factor, accommodating differences in path quality. A global best individual guidance term and a weighting strategy are added to break through the limitations of local high-quality individual guidance, efficiently exploring global initial solutions that balance collision risk, path length, and trajectory smoothness. In local planning, the Hill Climbing Algorithm (HC) is integrated to form a deep collaborative mechanism, capturing real-time changes in obstacles, path allocation conflicts, and other constraints. Through local gradient-based optimization, paths are adjusted, simultaneously optimizing smoothness and obstacle avoidance, and enabling rapid replanning in dynamic environments. This fusion mechanism addresses the imbalance in global optimization and the short-sightedness of local decision-making. Experimental results demonstrate that IHS-GWO achieves superior optimization accuracy and stability across various benchmark functions of CEC2017. In multi-UAV scenarios, compared to GWO, IGnT, IGnaa, IGngw, and IGnH algorithms, it significantly optimizes path length, fitness value, and collision frequency. When compared to GA, SA, WOA, NWOA, GOA, ACO, PSO, GEPSO, GWO, IGWO, and NAS-GWO algorithms, the average path ratio is reduced by 15.68%, the average fitness ratio is increased by 29.25%, and the average number of collisions is reduced by more than 4. The cross-modal optimization capability is remarkable. This research holds significant importance for improving the efficiency of multi-UAV logistics transportation, reducing costs, and enhancing environmental adaptability, providing new insights for the application of multi-UAV collaborative distribution.

Authors

Institutions

Publication Details

Journal
Journal of King Saud University - Computer and Information Sciences
Published
2026-02-12
DOI
https://doi.org/10.1007/s44443-025-00415-6
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

UAV Trajectory optimization method based on improved grey wolf optimizer with hybrid strategy

Gang Zhong, Mingzhuang Hua, Jian Deng, Yuetan Zhang et al.
Journal of King Saud University - Computer and Information Sciences
Robotic Path Planning Algorithms
article

UAV Trajectory optimization method based on improved grey wolf optimizer with hybrid strategy

Gang Zhong, Mingzhuang Hua, Jian Deng, Yuetan Zhang, Honghai Zhang
article en

Abstract

To effectively address the multi-objective optimization challenges in multi-UAV logistics distribution, such as path length, collision risk, and multiple constraints, and to overcome the inadequacy of the traditional Gray Wolf Optimizer (GWO) in path planning, an Improved Hybrid Strategy Gray Wolf Optimizer (IHS-GWO) is proposed. By enhancing the global search capability of GWO across multiple dimensions, chaotic mapping is introduced to initialize the population, leveraging chaotic sequences to improve the uniformity of the initial population and prevent premature convergence. The ratio of individual path length to the global optimal path length is incorporated to construct an adaptive convergence factor, accommodating differences in path quality. A global best individual guidance term and a weighting strategy are added to break through the limitations of local high-quality individual guidance, efficiently exploring global initial solutions that balance collision risk, path length, and trajectory smoothness. In local planning, the Hill Climbing Algorithm (HC) is integrated to form a deep collaborative mechanism, capturing real-time changes in obstacles, path allocation conflicts, and other constraints. Through local gradient-based optimization, paths are adjusted, simultaneously optimizing smoothness and obstacle avoidance, and enabling rapid replanning in dynamic environments. This fusion mechanism addresses the imbalance in global optimization and the short-sightedness of local decision-making. Experimental results demonstrate that IHS-GWO achieves superior optimization accuracy and stability across various benchmark functions of CEC2017. In multi-UAV scenarios, compared to GWO, IGnT, IGnaa, IGngw, and IGnH algorithms, it significantly optimizes path length, fitness value, and collision frequency. When compared to GA, SA, WOA, NWOA, GOA, ACO, PSO, GEPSO, GWO, IGWO, and NAS-GWO algorithms, the average path ratio is reduced by 15.68%, the average fitness ratio is increased by 29.25%, and the average number of collisions is reduced by more than 4. The cross-modal optimization capability is remarkable. This research holds significant importance for improving the efficiency of multi-UAV logistics transportation, reducing costs, and enhancing environmental adaptability, providing new insights for the application of multi-UAV collaborative distribution.

Journal of King Saud University - Computer and Information SciencesVol. 38(2)
Nanjing University of Aeronautics and Astronautics (CN)
Openalex Percentile: Top 58%
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.