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.
关键词
麻雀搜索算法/路径规划/Levy飞行策略/正余弦策略
Key words
sparrow search algorithm/path planning/levy flight strategy/sine and cosine strategy
维普
万方数据