基于自适应樽海鞘群算法的移动机器人路径规划

针对移动机器人运用传统樽海鞘群算法进行路径规划时存在运行时间长、收敛速度慢、路径不平滑等问题,提出自适应樽海鞘群算法。首先提出了伪随机初始化种群策略,解决算法运行时间长的问题。其次引入自适应领导樽海鞘,通过迭代次数改变领导樽海鞘的数目,解决算法收敛速度慢的问题。再次运用三次样条插值法,解决路径不平滑的问题。最后把自适应樽海鞘群算法与传统樽海鞘群算法、粒子群算法进行对比仿真实验,实验结果验证了该算法的可行性和优越性。