Unmanned Aerial Vehicle Path Planning Method Based on Improved Dung Beetle Optimization Algorithm

To address the problem of UAV path planning in complex mountainous terrains, this paper comprehensively considers constraints such as natural mountain and obstacle collision threats, the shortest path, and flight altitude. We propose a more practical UAV path planning model that better reflects the actual UAV path planning situation in complex mountainous areas. In order to solve this model, this paper improves the traditional dung beetle optimization (DBO) algorithm and proposes an improved dung beetle optimization (IDBO) algorithm. The IDBO algorithm optimizes the population initialization method based on the concept of symmetry, ensuring that the population is more evenly distributed within the solution space. Additionally, the algorithm introduces a sine–cosine function-based movement strategy, inspired by the symmetry principle, to enhance the search efficiency of individual population members. Furthermore, a population evolution strategy is incorporated to prevent the algorithm from getting stuck in local optima. To demonstrate the algorithm’s performance, tests were conducted using 23 commonly used benchmark functions provided by the CEC 2005 competition and six commonly used engineering problem models provided by the CEC 2020 competition. The results indicate that IDBO significantly outperforms DBO in terms of convergence performance, effectively solving various engineering optimization problems. Finally, experimental tests under three different threat scenarios show that the proposed IDBO algorithm has scientific validity when applied to UAV path planning. This solution method effectively reduces UAV flight energy consumption costs and obstacle collision threats while improving the efficiency and accuracy of UAV path planning.