计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (13): 60-63.

• 理论与研发 • 上一篇    下一篇

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

刘  锴1,游晓明1,刘  升2   

  1. 1.上海工程技术大学 电子电气工程学院,上海 201620
    2.上海工程技术大学 管理工程学院,上海 201620
  • 出版日期:2016-07-01 发布日期:2016-07-15

Improved ant colony algorithm of path planning for mobile robot under complex environment

LIU Kai1, YOU Xiaoming1, LIU Sheng2   

  1. 1.College of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China
    2.School of Management, Shanghai University of Engineering Science, Shanghai 201620, China
  • Online:2016-07-01 Published:2016-07-15

摘要: 针对蚁群算法易陷入路径死锁的缺点,提出了一种复杂环境下移动机器人路径规划的改进蚁群算法。对机器人环境建立栅格模型,在传统转移规则中引入指向上一节点的数组,增强了算法的逃逸能力;在信息素更新中减去最差蚂蚁释放的信息量,有利于种群的进化。仿真分析了主要参数对算法性能的影响,实验结果表明,该算法在复杂地图中搜索到的路径优于传统算法。

关键词: 移动机器人, 路径规划, 蚁群算法, 栅格法

Abstract: For the shortcomings of easy to fall into the path deadlocks, an improved ant colony algorithm is proposed to plan the optimal collision-free path for a mobile robot in a complex environment. Firstly, grid model of the robot environment is 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 of the colony. The main parameters’ influence on the performance of the algorithm is analyzed. Simulation results show that the optimal collision-free path on the complex map obtained by this algorithm is superior to the traditional algorithm.

Key words: mobile robot, path planning, ant colony algorithm, grids