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

• 作者: 王东署 赵开新 魏勇
• 来源期刊: 计算机测量与控制
• 关键词: 蚁群算法 移动机器人 路径规划 最优路径
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 3725-3727
• 页数: 3页
• 分类号: TP391
• 语种: 中文

摘要

移动机器人合理的路径规划是进行探索任务的前提,针对移动机器人路径规划的复杂性,把蚁群算法引入到机器人路径规划中;普通的蚁群算法存在收敛速度慢、效率低和容易陷入局部最优等缺陷,难以直接应用于机器人路径规划中;提出一种在蚁群算法中改进信息素的更新方式、引入最大最小蚁群系统以及改进状态转移规则的移动机器人路径规划方法,在栅格环境下对移动机器人的路径规划进行仿真测试,仿真结果表明该方法能缩小最优路径的查找范围,降低发现最优路径所需的循环次数,能有效提高最优路径的搜索效率,整体性能优于普通蚁群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵开新		45	112	6.0	9.0
2	王东署	郑州大学电气工程学院	44	556	12.0	22.0
3	魏勇		34	81	5.0	7.0