Multi-UAV Trajectory Planning Based on a Two-Layer Algorithm Under Four-Dimensional Constraints

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. For upper layer task assignment, the improved ALNS (IALNS) addresses local optima issues in complex constraints. It integrates K-means clustering for initialization and a simulated annealing mechanism, improving 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.