高级检索

基于改进鹈鹕优化算法的移动机器人路径规划

Path Planning for Mobile Robots Based on Improved Pelican Optimization Algorithm

  • 摘要: 针对鹈鹕优化算法在移动机器人规划路径中易陷入局部最优和收敛速度较慢的问题,提出一种多策略改进的鹈鹕优化算法。首先采用Logistic混沌映射初始化鹈鹕种群,增强种群多样性与分布均匀性,从而提升全局搜索能力;其次结合正弦优化算法和非线性惯性权重系数,提升搜索多样性和收敛速度;然后引入Levy飞行策略,增强算法跳出局部最优的能力,并在迭代后期保持足够的全局搜索性能。仿真实验表明:基于6个基准测试函数,所提算法在全局搜索能力和收敛精度方面均有显著提升;在20×20与40×40地图的路径规划中,其平均路径长度较原始鹈鹕优化算法、麻雀搜索算法和灰狼优化算法均缩短了7%~10%以上,且运行时间更,结果验证了该算法在复杂环境下具有更优的路径规划性能和鲁棒性。

     

    Abstract: A multi-strategy improved pelican optimization algorithm was proposed to address the issues of easily falling into local optima and slow convergence speed in mobile robot path planning. Firstly, the pelican population was initialized using Logistic chaotic mapping to enhance population diversity and distribution uniformity, thereby improving global search capability. Secondly, the sine optimization algorithm and a nonlinear inertia weight coefficient were incorporated to increase search diversity and convergence speed. Then, the Lévy flight strategy was introduced to strengthen the ability to escape local optima and maintain sufficient global search performance in the later iterations. Simulation results demonstrate that, based on six benchmark test functions, the proposed algorithm significantly improves both global search capability and convergence accuracy. In path planning on 20×20 and 40×40 grid maps, the average path length is shortened by more than 7%−10% compared with the original pelican optimization algorithm, sparrow search algorithm, and grey wolf optimizer, while the computation time is also reduced. These results verify that the proposed algorithm possesses superior path planning performance and robustness in complex environments.

     

/

返回文章
返回