具自旋玻璃态的自适应粒子群优化算法及其机器人路径规划

Adaptive Particle Swarm Optimization with Spin Glass State and Its Application in Robot Path Planning

  • 摘要: 针对粒子群优化算法(PSO)在复杂全局优化和路径规划应用中存在的过早收敛、搜索精度不足等问题,提出一种基于自旋玻璃模型改进的粒子群优化算法(SG-WCPSO)。在PSO中引入自旋玻璃模型的粒子自旋状态、随机耦合矩阵及温度调控机制,通过粒子群算法结合自旋玻璃的复杂相互作用和多稳态特性,增强了粒子在复杂能量景观中的探索能力;基于动态的粒子自旋状态,自适应调节算法的惯性权重和加速因子,避免了PSO算法早熟收敛,提高了其全局优化性能。实验结果表明,在函数优化测试中,SG-WCPSO算法相较于PSO等算法,其精度最大可提升148个数量级;路径规划仿真结果表明,SG-WCPSO算法的平均路径长度相较于PSO在20×20与30×30地图上分别最大缩短11.07%与14.69%,在3维路径规划实验中相较于PSO平均适应度值降低11.10%。实验结果充分验证了所提方法在解决移动机器人路径规划问题上的高效性与鲁棒性。

     

    Abstract: To address the issues of premature convergence and low search accuracy encountered by particle swarm optimization (PSO) in complex global optimization and robot path planning tasks, a particle swarm optimization algorithm based on the spin glass model (SG-WCPSO) is proposed. This algorithm integrates the particle spin states, random coupling matrix, and temperature regulation mechanism from the spin glass model into the PSO framework. By leveraging the complex interactions and multi-stability character of the spin glass model, the proposed method significantly enhances the exploration capability of particles in complex energy landscapes. Furthermore, based on the dynamic particle spin states, the algorithm adaptively adjusts its inertia weight and acceleration coefficients, effectively preventing premature convergence and improving global optimization performance. Experimental results on function optimization demonstrate that the search accuracy of SG-WCPSO is improved by up to 145 orders of magnitude compared to PSO and other benchmark algorithms. In path planning simulations, SG-WCPSO shortens the average path length by up to 11.07% and 14.69% on 20×20 and 30×30 grid maps, respectively, compared to standard PSO. Additionally, in 3D path planning experiments, the average fitness value is reduced by 11.10%. These results fully validate the high efficiency and strong robustness of the proposed method in solving mobile robot path planning problems.

     

/

返回文章
返回