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