Multi-UAV Trajectory Planning Based on a Two-Layer Algorithm Under Four-Dimensional Constraints
Yong Yang, Yujie Fu, Renlin Xin, Weiqi Feng, Kaijun Xu · Preprints.org · 2025
With the rapid development of the low-altitude economy and smart logistics, unmanned aerial vehicles (UAVs), as core low-altitude platforms, have been widely applied in urban delivery, emergency rescue, and other fields. Although path planning in complex environments has become a research hotspot, optimization and scheduling of UAVs under time window constraints and task assignments remain insufficiently studied. To address this issue, this paper proposes an improved algorithmic framework based on a two-layer structure to enhance the intelligence and coordination efficiency of multi-UAV path planning. In the lower-layer path planning stage, considering the limitations of the Whale Optimization Algorithm (WOA) such as slow convergence, low precision, and susceptibility to local optima, this study integrates a backward learning mechanism, nonlinear convergence factor, random number generation strategy, and genetic algorithm principle to construct an improved IWOA. These enhancements significantly strengthen the global search capability and convergence performance of the algorithm. In the upper-layer task assignment stage, in response to the tendency of the Adaptive Large Neighborhood Search (ALNS) algorithm to fall into local optima under complex constraints, we incorporate K-means clustering for initialization and a simulated annealing mechanism, thereby proposing an improved IALNS to enhance scheduling rationality and solution efficiency. Through the coordination between the upper and lower layers, the overall solution flexibility is improved. Experimental results demonstrate that the proposed IALNS-IWOA two-layer method outperforms the conventional IALNS-WOA approach by 7.30% in solution quality and 7.36% in environmental adaptability, effectively improving the overall performance of UAV trajectory planning.