Unmanned Aerial Vehicle Path Planning Based on Sparrow-Enhanced African Vulture Optimization Algorithm
Weixiang Zhu, Xinghong Kuang, Haobo Jiang · Applied Sciences · 2025
Drones can improve the efficiency of point-to-point logistics and distribution and reduce labor costs; however, the complex three-dimensional airspace environment poses significant challenges for flight paths. To address this demand, this paper proposes a hybrid algorithm that integrates the Sparrow Search Algorithm (SSA) with the African Vulture Optimization Algorithm (AVOA). Firstly, the algorithm introduces Sobol sequences at the population initialization stage to optimize the initial population; then, we incorporate SSA’s discoverer and vigilant mechanisms to balance exploration and exploitation and enhance global exploration capabilities; finally, multi-guide differencing and dynamic rotation transformation strategies are introduced in the first exploitation phase to enhance the direction of local exploitation by fusing multiple pieces of information; the second exploitation phase achieved a dynamic balance between elite guidance and population diversity through adaptive weight adjustment and enhanced Lévy flight strategy. In this paper, a three-dimensional model is built under a variety of constraints, and SAVOA (Sparrow-Enhanced African Vulture Optimization Algorithm) is compared with a variety of popular algorithms in simulation experiments. SAVOA achieves the optimal path in all scenarios, verifying the efficiency and superiority of the algorithm in UAV logistics path planning.