基于改进冠豪猪优化算法的路径规划

Path Planning Based on the Improved Crested Porcupine Optimization Algorithm

  • 摘要: 针对复杂环境下2维和3维路径规划的优化问题,提出了一种基于冠豪猪优化算法的路径规划算法。首先,结合精英引导策略、改进的动态种群调整策略及参数自适应机制,对标准冠豪猪算法进行了改进,有效提升了算法的全局搜索能力和收敛速度。其次,采用栅格法构建了机器人2维运行环境,建立了融合路径长度、安全间隙和平滑度的综合适应度函数。接着,在包含多形态障碍物的2维场景中进行仿真实验。实验结果表明,改进的冠豪猪算法比其他3种算法的最优路径长度缩短了 3.26\%~5.99\% ,平均迭代次数减少了 16~80 次,且能有效规避各类障碍物。进一步地,使用高斯函数模拟了机器人3维运行环境,建立了融合路径长度、安全性、地形贴合度和平滑度的综合适应度函数。最后,在包含多形态障碍物的3维场景中进行仿真实验,结果表明,ICPO算法较其他3种算法的平均适应度性能提高了 1.66\%~20.97\% ,验证了所提算法在路径规划领域的有效性和可行性。

     

    Abstract: To solve the optimization problem of 2D and 3D path planning in complex environments, we propose a path planning method based on the improved crested porcupine optimization (ICPO) algorithm. Firstly, we improve the standard CPO algorithm by combining an elite guidance strategy, an improved dynamic population adjustment strategy, and a parameter adaptation mechanism, which effectively enhances the global search capability and convergence speed of the algorithm. Secondly, we use the grid method to construct a 2D operating environment for the robot, and establish a comprehensive fitness function incorporating path length, safety clearance, and smoothness. Thirdly, we conduct simulation experiments in 2D scenarios containing multiple obstacle types. The results demonstrate that the optimal path length obtained by the ICPO algorithm is reduced by 3.26% to 5.99%, the average number of iterations is decreased by 16 to 80. It also effectively avoids various obstacles. Fourthly, we employ the Gaussian function to simulate a 3D operating environment for the robot, and establish a comprehensive fitness function integrating path length, safety, terrain fit, and smoothness. Finally, we perform simulation experiments in 3D scenarios with multiple obstacle types. The results indicate that the average fitness performance of the ICPO algorithm is improved by 1.66% to 20.97% compared with three other algorithms, thereby validating the effectiveness and feasibility of the proposed algorithm in path planning.

     

/

返回文章
返回