Abstract

UAV path planning in complex static 3D environments involves multiple conflicting objectives and intricate constraints. However, when applied to highly constrained path planning tasks, MOWOA often suffers from a low proportion of feasible solutions, convergence instability, single-leader search bias, and an uneven distribution of Pareto solutions. To address these issues, this study formulates the UAV path planning problem as a multi-objective optimization problem that simultaneously considers path length, threat cost, smoothness cost, and altitude cost, and proposes an improved multi-leader multi-objective whale optimization algorithm (IML-MOWOA). The proposed IML-MOWOA progressively improves three key stages of the optimization process: initial population construction, search guidance, and external archive maintenance. Specifically, an adaptive opposition-based learning initialization strategy is first introduced to improve the feasibility and spatial coverage of initial paths. Based on the resulting non-dominated solution set, a grid-based external archive update strategy is then used to regulate solution density and provide representative candidate leaders from sparse Pareto regions. Subsequently, a multi-leader dynamic weighted search mechanism with Softmax-based cosine annealing integrates these leaders into the WOA update process, thereby enhancing multi-directional path exploration and alleviating premature convergence. Comparative experiments conducted in three static 3D environments of varying complexity demonstrate that the proposed method achieves more robust convergence, better Pareto-front distribution, and more balanced task-level path quality than the benchmark algorithms. In the most challenging scenario, IML-MOWOA achieves the highest number of feasible paths, reduces the mean IGD by 25.04%, and decreases the mean path length, threat cost, smoothness cost, and altitude cost by 1.65%, 28.45%, 53.23%, and 29.88%, respectively, compared with the best-performing competing algorithm for each metric. These results indicate that the proposed algorithm is effective and robust for constrained multi-objective UAV path planning in complex static 3D environments.

IPC Classification

Keywords