基于改进蚁群粒子群算法的移动机器人路径规划

• 作者: 何少佳 史剑清 王海坤
• 来源期刊: 桂林理工大学学报
• 学科: 工学
• 关键词: 粒子群算法 蚁群算法 路径规划 移动机器人
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 信息科学与机械工程
• 页码范围: 765-770
• 页数: 6页
• 分类号: TP391.9
• 字数: 4799字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2014.02.028

摘要

全局静态地图下，针对蚁群算法规划机器人移动路径时存在计算时间长、搜索效率低，并且得到的优化路径转弯次数过多的问题，提出了一种改进蚁群粒子群算法：首先利用粒子群算法快速得到蚁群算法初始信息素，然后进行蚁群算法路径规划，对得到的路径采用惯性优化，对每个节点进行遍历，当2个节点间的路径上无障碍物时，将中间节点删除，转换为优化路径。仿真实验表明，该方法与传统蚁群算法及相关改进算法相比，能有效减少迭代次数、提高搜索效率、减少转弯次数、缩短路径长度，从而提高路径质量。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何少佳	桂林电子科技大学广西制造系统与先进制造技术重点实验室	42	176	7.0	11.0
5	史剑清	桂林电子科技大学广西制造系统与先进制造技术重点实验室	4	34	3.0	4.0
9	王海坤	桂林电子科技大学广西制造系统与先进制造技术重点实验室	2	18	2.0	2.0