EAB-BES: A Global Optimization Approach for Efficient UAV Path Planning in High-Density Urban Environments

Abstract

This paper presents a multi-strategy enhanced bald eagle search algorithm (EAB-BES) for 3D UAV path planning in urban environments. EAB-BES addresses key limitations of the traditional bald eagle search (BES) algorithm, including slow convergence, susceptibility to local optima, and poor adaptability in complex urban scenarios. The algorithm enhances solution space exploration through elite opposition-based learning, balances global search and local exploitation via an adaptive weight mechanism, and refines local search directions using block-based elite-guided differential mutation. These innovations significantly improve BES’s convergence speed, path accuracy, and adaptability to urban constraints. To validate its effectiveness, six high-density urban environments with varied obstacles were used for comparative experiments against nine advanced algorithms. The results demonstrate that EAB-BES achieves the fastest convergence speed and lowest stable fitness values and generates the shortest, smoothest collision-free 3D paths. Statistical tests and box plot analysis further confirm its superior performance in multiple performance metrics. EAB-BES has greater competitiveness compared with the comparative algorithms and can provide an efficient, reliable and robust solution for UAV autonomous navigation in complex urban environments.