首页|基于改进麻雀搜索算法的机器人路径规划

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

Robot path planning based on improved sparrow search algorithm

扫码查看
针对麻雀搜索算法(Sparrow Search Algorithm,SSA)在机器人路径规划上存在的搜索精度不足和搜索速度较慢的问题,文章提出一种改进的麻雀搜索算法(Improved Sparrow Search Algorithm,ISSA).在ISSA中,引入Levy飞行策略和正余弦策略来优化传统SSA出现的极易陷入局部最优值、收敛速度慢等问题.在MATLAB 2022b软件平台上,利用不同形式的栅格地图来从算法的适应度、路径规划的长度进行仿真验证.仿真结果表明,使用ISSA规划机器人最优路径时,路径规划的距离分别可以缩短1.3571 m、2.6924 m和9.8786 m,从效率上分别提升了4.5%、8.2%和13.7%.
Aiming at the problems of insufficient search accuracy and slow search speed in robot path planning of Sparrow Search Algorithm(SSA),this paper proposes an improved Sparrow Search Algorithm(ISSA).In ISSA,Levy flight strategy and sine-cosine strategy are introduced to optimize the problems of traditional SSA,such as easily falling into local optimal value and slow convergence speed.On the Matlab2022b software platform,different forms of grid maps are used to simulate and verify the algorithm's fitness and the length of path planning.The simulation results show that when using ISSA to plan the optimal path of the robot,the distance of path planning can be shortened by 1.3571 m,2.6924 m and 9.8786 m,respectively,and the efficiency is improved by 4.5%,8.2%and 13.7%,respectively.

sparrow search algorithmpath planninglevy flight strategysine and cosine strategy

张婷、童源

展开 >

江苏旅游职业学院,江苏 扬州 225000

麻雀搜索算法 路径规划 Levy飞行策略 正余弦策略

2024

无线互联科技
江苏省科学技术情报研究所

无线互联科技

影响因子:0.263
ISSN:1672-6944
年,卷(期):2024.21(18)
  • 3