基于A∗扩展自适应蚁群算法的移动机器人路径规划

• 作者: 李鹏 何宸宇 刘琪 荣冬成 向宇翔
• 来源期刊: 湖南科技大学学报（自然科学版）
• 关键词: 移动机器人 蚁群算法 路径规划 栅格法
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 信息·计算机|Informatics·Computer Science
• 页码范围: 85-92
• 页数: 8页
• 分类号: TP242
• 语种: 中文

摘要

针对传统蚁群算法存在收敛速度慢、搜索效率低等问题,提出一种A?扩展自适应蚁群算法.首先利用A?算法在栅格环境下搜索初始路径,扩展初始路径构建优势区域,优化优势区域的初始信息素,避免蚁群算法在初期陷入盲目搜索;然后在转移概率中引入变向启发函数和参数自适应伪随机比例规则,提升算法搜索效率与收敛速度并淘汰劣质蚂蚁路径;最后采用B样条曲线对路径进行平滑.对比2种栅格环境下的仿真结果可知:所提出的算法能够有效地解决蚁群算法搜索效率低以及收敛速度过慢的问题,同时可以保证搜索路径的质量.