基于自适应机制改进蚁群算法的移动机器人全局路径规划

摘要：

针对基本蚁群算法在二维静态栅格地图下进行移动机器人路径规划时出现的搜索效率低下、收敛速度缓慢、局部最优解等问题,提出一种自适应机制改进蚁群算法,用于移动机器人在二维栅格地图下的路径规划.首先采用伪随机状态转移规则进行路径选择,定义一种动态选择因子以自适应更新选择比例,引入距离参数计算转移概率,提高算法的全局搜索能力以及搜索效率;然后基于最大最小蚂蚁模型和精英蚂蚁模型,提出一种奖励惩罚机制更新信息素增量,提高算法收敛速度;最后定义一种信息素自适应挥发因子,限制信息素浓度的上下限,提高算法全局性的同时提高算法的收敛速度.在不同规格的二维静态栅格地图下进行移动机器人全局路径规划对比实验,实验结果表明自适应机制改进蚁群算法具有较快的收敛速度,搜索效率明显提高且具有较好的全局搜索能力,验证了所提算法的实用性和优越性.

关键词：路径规划、蚁群算法、自适应机制、移动机器人、信息素浓度、栅格地图

所属期刊栏目：38

分类号：TP242.6(自动化技术及设备)

资助基金：国家自然科学基金;重庆市基础研究与前沿探索项目;重庆市技术创新与应用发展专项;重庆市技术创新与应用发展专项;重庆市技术创新与应用发展专项

在线出版日期：2023-09-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2520-2528