改进蜉蝣算法的移动机器人路径规划研究

作者:邹阿威; 王雷*; 李伟民; 李凡; 蔡劲草; 王海; 谭铁龙; 桂劲松
来源:机械科学与技术, 2023, 1-8.
DOI:10.13433/j.cnki.1003-8728.20230091

摘要

针对传统蜉蝣算法在机器人路径规划领域应用时存在收敛速度较慢、精度差、稳定性不足等问题,提出了一种改进的蜉蝣算法。该算法引入了一种动态参数调整策略,使算法局部搜索与全局搜索能力达到更好的平衡,并融合了莱维飞行策略与跳出策略,避免了算法陷入局部最优。在20×20的地图环境下对本文改进蜉蝣算法进行20次随机仿真实验,仿真表明本算法在求解精度和求解速度上均有较显著提升。同时,为进一步验证本文改进蜉蝣算法的可靠性和有效性,在30×30的栅格地图环境下对改进蜉蝣算法进行20次随机仿真实验,结果表明,改进蜉蝣算法在可靠性和稳定性上也有所提升。

全文