基于坠落机制的混沌麻雀算法AGV路径规划

Based on falling mechanism chaotic sparrow algorithm of AGV path planning

  • 摘要: 针对麻雀搜索算法(SSA)在AGV路径规划中存在收敛速度慢、寻优精度差的缺点,提出一种基于坠落机制的混沌麻雀算法(SSA-CD)解决AGV路径规划算法。首先,引入Sinusoidal混沌映射和变尺度混沌策略对种群进行初始化,提高种群多样性使算法具备跳出局部最优解的能力;其次,引入动态黄金正弦策略增强算法发现者位置更新方式;然后,提出一种坠落机制增强种群随机性;最后,通过埃尔米特插值进一步优化最优解,获得更短更平滑的路径。通过栅格地图进行仿真实验,证明了改进算法的有效性、可行性和鲁棒性。

     

    Abstract: To address the drawbacks of slow convergence speed and poor finding accuracy of sparrow search algorithm (SSA) in AGV path planning, a chaotic sparrow algorithm based on the falling mechanism(SSA-CD) is proposed to solve the AGV path planning algorithm. Firstly, Sinusoidal chaos mapping and variable scale chaos strategy are introduced to initialize the population and improve the population diversity so that the algorithm has the ability to jump out of the local optimal solution. Finally, the optimal solution is further optimized by hermite interpolation to obtain shorter and smoother path paths. The effectiveness, feasibility and robustness of the improved algorithm are demonstrated by simulation experiments with raster maps.

     

/

返回文章
返回