Abstract:Based on the limitations of traditional pigeon swarm optimization algorithms in dealing with high-dimensional optimization problems, a Modified Spiral-Dynamic Pigeon-Inspired Optimization (MSDPIO) is proposed to solve problems such as slow convergence speed and susceptibility to local optima in robot path planning. Firstly, by introducing the Logistic chaotic mapping initialization strategy, the search range is expanded; Secondly, design spiral search strategies and dynamic reverse learning strategies to improve the position update mechanism and enhance the convergence speed and resolution quality of the algorithm; At the same time, the adaptive cosine function is used to adjust the reverse learning weights and improve landmark operations to enhance the algorithm's adaptive and global search capabilities. The performance of the algorithm is effectively evaluated through experiments on 10 CEC2017 benchmark test functions. Applying MSDPIO and improved B-spline curves to path planning problems on maps of different scales (20 × 20 and 40 × 40), simulation results show that in a small-scale 20 × 20 map, MSDPIO improves the path length by 1.46%, 4.67%, and 1.43% compared to PIO, MSIAO, and GWO, respectively. The maximum convergence performance improvement in a large-scale 40 × 40 map is 37.82%.