机械科学与技术2024,Vol.43Issue(11) :1993-1999.DOI:10.13433/j.cnki.1003-8728.20230091

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

Path Planning of Mobile Robot Based on Improved Mayfly Optimization Algorithm

邹阿威 王雷 李伟民 李凡 蔡劲草 王海 谭铁龙 桂劲松
机械科学与技术2024,Vol.43Issue(11) :1993-1999.DOI:10.13433/j.cnki.1003-8728.20230091

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

Path Planning of Mobile Robot Based on Improved Mayfly Optimization Algorithm

邹阿威 1王雷 1李伟民 1李凡 1蔡劲草 1王海 1谭铁龙 2桂劲松3
扫码查看

作者信息

  • 1. 安徽工程大学机械与汽车工程学院,安徽 芜湖 241000
  • 2. 芜湖柯埔智能装备有限公司,安徽 芜湖 241000
  • 3. 芜湖锐龙机器人科技有限公司,安徽 芜湖 241000
  • 折叠

摘要

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

Abstract

In order to solve the problems of slow convergence speed,poor convergence accuracy and insufficient stability in applying the traditional mayfly optimization algorithm to a robot's path planning,an improved mayfly optimization algorithm is proposed.In the improved mayfly optimization algorithm,a dynamic parameter adjustment strategy is introduced to achieve a better balance between local search and global search.The Levy flight strategy and the exiting strategy are combined to avoid falling into local optimization.The improved mayfly optimization algorithm is randomly tested for 20 times in a 20×20 grid model.The simulation results show that the improved optimization algorithm significantly improves the solving accuracy and speed and the smoothness of the path of the robot.At the same time,in order to further verify the reliability and effectiveness of the improved mayfly optimization algorithm,it is randomly tested for 20 times with the 30×30 grid model.The results show that the reliability and stability of the improved optimization algorithm are improved.

关键词

改进蜉蝣优化算法/路径规划/莱维飞行/自适应参数调整策略

Key words

improved mayfly optimization algorithm/path planning/levy flight/dynamic parameter adjustment strategy

引用本文复制引用

出版年

2024
机械科学与技术
西北工业大学

机械科学与技术

CSTPCDCSCD北大核心
影响因子:0.565
ISSN:1003-8728
浏览量1
段落导航相关论文