基于改进麻雀算法的机器人路径规划

Robot Path Planning Based on Improved Sparrow Algorithm

  • 摘要: 针对移动机器人的路径规划问题,提出一种融合多种策略混合改进的麻雀搜索算法。首先,种群初始化引入改进Tent混沌映射和反向学习,使种群分布更加均匀多样;然后为提高算法跳出局部最优解的能力,基于Levy飞行策略和鱼鹰优化算法引导种群位置更新机制,提高算法搜索效率,增强算法的全局搜索能力;最后,通过自适应的变异扰动产生新解,结合模拟退火算法在随机性上的优势接受劣解,提高全局搜索能力,从而弥补麻雀搜索算法缺陷,提高算法搜索性能。为验证算法改进效果,采用标准测试函数对算法性能进行分析对比,证明了改进后的麻雀搜索算法性能显著提高;建立栅格地图模型,将改进后的算法应用于移动机器人路径规划,实验结果表明该算法规划的路径长度更短,搜索效率更高。

     

    Abstract: Aiming at the path planning problem of mobile robots, an improved sparrow search algorithm combining multiple strategies is proposed. Firstly, the population initialization introduces improved Tent chaotic mapping and reverse learning to make the population distribution more uniform and diverse. Secondly, in order to enhance the algorithm's ability to escape from local optimal solutions, the Levy flight strategy and the osprey optimization algorithm guide the population position update mechanism, improving the search efficiency and global search capability of the algorithm. Finally, a new solution is generated through adaptive variation perturbation, and inferior solutions are accepted by incorporating the randomness advantage of the simulated annealing algorithm, thereby improving the global search ability. This approach compensates for the shortcomings of the sparrow search algorithm and enhances the search performance of the algorithm. To verify the effectiveness of the improved algorithm, the standard test function is used to analyze and compare the algorithm performance, demonstrating that the performance of the improved sparrow search algorithm is significantly improved. A raster map model is established, and the improved algorithm is applied to the path planning of mobile robots. The experimental results show that the path planning length is shorter, and the search efficiency is higher.

     

/

返回文章
返回