改进蚁群算法在机器人路径规划上的研究

• 作者: 马向华 张谦
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 路径规划 启发函数 拐点评价函数
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 210-215
• 页数: 6页
• 分类号: TP242
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2007-0185

摘要

基于蚁群算法在路径规划过程中出现收敛速度慢、易陷入局部最优,且在复杂环境下的寻优能力弱等缺陷,提出了一种适用于机器人路径规划的改进蚁群算法.在预规划路径基础上建立初始信息素矩阵,避免算法前期盲目搜索,提高搜索速度;将改进蚁群算法和A*算法进行有机融合,进一步提高蚁群算法搜索方向性和收敛速度.制定信息素更新规则时引入拐点评价函数,提高搜索路径的光滑性,提高机器人安全性和降低能耗;提出回退策略有效减少蚂蚁死亡数量,提高路径规划方法的鲁棒性.仿真实验表明,在相同的环境下,改进的蚁群算法在机器人路径规划中搜索效率和收敛速度明显优于其他算法.