王海坤
- 作品数:1 被引量:14H指数:1
- 供职机构:桂林电子科技大学更多>>
- 发文基金:广西制造系统与先进制造技术重点实验室基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于改进蚁群粒子群算法的移动机器人路径规划被引量:14
- 2014年
- 全局静态地图下,针对蚁群算法规划机器人移动路径时存在计算时间长、搜索效率低,并且得到的优化路径转弯次数过多的问题,提出了一种改进蚁群粒子群算法:首先利用粒子群算法快速得到蚁群算法初始信息素,然后进行蚁群算法路径规划,对得到的路径采用惯性优化,对每个节点进行遍历,当2个节点间的路径上无障碍物时,将中间节点删除,转换为优化路径。仿真实验表明,该方法与传统蚁群算法及相关改进算法相比,能有效减少迭代次数、提高搜索效率、减少转弯次数、缩短路径长度,从而提高路径质量。
- 何少佳史剑清王海坤
- 关键词:粒子群算法蚁群算法路径规划移动机器人