ESDBO: A Multi-Strategy Enhanced Dung Beetle Optimization Algorithm for Urban Path Planning of UGV.

In the complex urban path planning of unmanned ground vehicles (UGVs), the dung beetle optimization (DBO) algorithm is widely used due to its simple structure and fast convergence speed. However, it still has the disadvantages of poor convergence accuracy and is easy to fall into a local optimum. To solve these problems, this paper proposes a multi-strategy enhanced DBO algorithm (ESDBO). Firstly, sine mapping is introduced in the population initialization stage to enhance solution diversity. Secondly, an adaptive information volatilization mutation strategy is proposed, which dynamically balances the convergence and global search ability. Finally, a multi-mechanism co-evolution strategy is designed, which significantly improves the local search ability and stability. Through ablation experiments and CEC2017 benchmark tests, the optimization ability of the proposed strategy and the convergence accuracy and stability of ESDBO are verified. Further path planning experiments are carried out on the public Random MAPF benchmark map. The results show that ESDBO can generate global optimal paths with short path length, few turns, and high safety margin on different obstacle densities and map scales. The algorithm provides an efficient and reliable solution for autonomous navigation in complex urban environments.