期刊文献+

复杂环境移动机器人路径规划的改进蚁群算法 被引量:11

Improved ant colony algorithm of path planning for mobile robot under complex environment
下载PDF
导出
摘要 针对蚁群算法易陷入路径死锁的缺点,提出了一种复杂环境下移动机器人路径规划的改进蚁群算法。对机器人环境建立栅格模型,在传统转移规则中引入指向上一节点的数组,增强了算法的逃逸能力;在信息素更新中减去最差蚂蚁释放的信息量,有利于种群的进化。仿真分析了主要参数对算法性能的影响,实验结果表明,该算法在复杂地图中搜索到的路径优于传统算法。 For the shortcomings of easy to fall into the path deadlocks, an improved ant colony algorithm is proposed toplan the optimal collision-free path for a mobile robot in a complex environment. Firstly, grid model of the robot environmentis established, and an array of element point to the previous is employed to enhance the escaping capability of algorithm.It utilizes the pheromone released by the worst ant to update the pheromone, which is conducive to the evolution ofthe colony. The main parameters’influence on the performance of the algorithm is analyzed. Simulation results show thatthe optimal collision-free path on the complex map obtained by this algorithm is superior to the traditional algorithm.
出处 《计算机工程与应用》 CSCD 北大核心 2016年第13期60-63,130,共5页 Computer Engineering and Applications
基金 国家自然科学基金(No.61075115) 上海市教委科研创新重点项目(No.12ZZ185) 上海市学科专业建设项目(No.XKCZ1212) 研究生科研创新课题(No.14KY0210)
关键词 移动机器人 路径规划 蚁群算法 栅格法 mobile robot path planning ant colony algorithm grids
  • 相关文献

参考文献15

二级参考文献71

共引文献276

同被引文献102

引证文献11

二级引证文献70

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部