Adaptive Two-Stage Pigeon-Inspired Optimization Algorithm for UAV Three-Dimensional Path

Abstract

To address slow convergence, local optimum stagnation, and multi-objective imbalance problems for unmanned aerial vehicle (UAV) three-dimensional (3D) path planning in complex obstacle environments, an improved adaptive two-stage pigeon swarm optimization (IPIO) algorithm is proposed. Firstly, a hybrid initialization strategy integrating Latin hypercube sampling and obstacle avoidance constraints is adopted to improve initial population diversity and the quality of feasible solutions. Secondly, in the map compass stage, a linearly decreasing adaptive map factor and population diversity-based dynamic perturbation strategy are introduced to balance global exploration and local exploitation while preventing premature convergence. In the landmark stage, an inverse fitness weighting elite center updating mechanism and linearly decreasing elite quantity strategy are designed to enhance the guidance of high-quality individuals and accelerate convergence. A multi-objective fitness function integrating path length, obstacle avoidance safety, and flight smoothness is constructed, whose weight coefficients (ωL=0.3, ωC=0.5, ωS=0.2) are calibrated through parameter-sensitivity analysis and Pareto frontier comparison across six representative weight combinations. Combining ablation validation for each improved module, single-UAV multi-scenario tests, and preliminary multi-UAV trials, these coordinated improvements realize targeted optimization for UAV 3D flight characteristics. Specifically, the preliminary multi-UAV trials involve three UAVs performing independent trajectory planning in shared obstacle environments without explicit inter-UAV collision avoidance constraints, and the reported improvements are based on single-UAV experiments. Finally, comparative experiments are conducted with a standard 100 × 100 × 50 m space, and varying obstacle densities are demonstrated in six diverse 3D test scenarios, where the proposed IPIO achieves an average path length reduction of 12.8% and 15.3% compared to the standard PIO and PSO, respectively. The average fitness improvement is 14.2% over PIO, 16.8% over PSO, 19.5% over GWO, 24.1% over CO, and 38.7% over CS. Key path-quality metrics include a minimum obstacle clearance of 2.37 m, average smoothness cost of 0.34, average convergence time of 0.60 s, and computational cost of O(N*D*MaxIter). Statistical tests confirm that these improvements are significant (p < 0.05) in all tested scenarios. This study presents an efficient and robust algorithm for autonomous three-dimensional path planning of UAVs in complex obstacle environments.