首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进蚁群算法的移动机器人路径规划研究
引用本文:刘学芳,曾国辉,黄勃,鲁敦科. 基于改进蚁群算法的移动机器人路径规划研究[J]. 电子科技, 2019, 32(9): 5-9. DOI: 10.16180/j.cnki.issn1007-7820.2019.09.002
作者姓名:刘学芳  曾国辉  黄勃  鲁敦科
作者单位:上海工程技术大学 电子电气工程学院,上海 201620
基金项目:国家自然科学基金(11704243);国家自然科学基金(61603242)
摘    要:为解决传统蚁群算法收敛速度慢、极易陷入局部最优解的问题,文中提出了一种改进蚁群算法,并将其应用于移动机器人路径规划问题。蚁群算法的路径规划采用栅格法建立环境模型,并对障碍物进行扩大处理,从而有效降低了移动机器人在运动过程中与障碍物相碰撞的可能性;构造启发函数以降低蚁群搜索路径的长度;引入信息素扩散算法,并提高算法在初期的全局搜索能力,从而加快了算法的后期收敛速度。仿真结果表明,所提出的算法在收敛速度上比传统蚁群算法提高近一倍,可以规划出最优路径。

关 键 词:栅格地图  蚁群算法  信息素扩散  启发函数  路径规划  移动机器人  
收稿时间:2018-08-30

Research on Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm
LIU Xuefang,ZENG Guohui,HUANG Bo,LU Dunke. Research on Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm[J]. Electronic Science and Technology, 2019, 32(9): 5-9. DOI: 10.16180/j.cnki.issn1007-7820.2019.09.002
Authors:LIU Xuefang  ZENG Guohui  HUANG Bo  LU Dunke
Affiliation:School of Electronic and Electrical Engineering,Shanghai University of Engineering Science,Shanghai 201620,China
Abstract:In order to solve the problem that the traditional Ant Colony (AC) algorithm had a slow convergence speed and was easy to fall into a local optimal solution, an improved AC algorithm was proposed and applied to the path planning problem of mobile robots. This method built the environment using the grid model, and the obstacles were expanded to effectively reduce the possibility of the moving mobile robot colliding with obstacles. By constructing the heuristic function, the length of the ant colony search path was reduced. The pheromone diffusion algorithm was used to improve the global search ability of the algorithm in the initial stage, so as to accelerate the late convergence speed of the algorithm. The simulation results showed that the proposed improved AC algorithm could plan the optimal path. Besides, compared to the traditional method, the proposed improved AC algorithm doubled convergence speed.
Keywords:grid map  ant colony algorithm  pheromone diffusion  heuristic function  path planning  move robot  
本文献已被 万方数据 等数据库收录!
点击此处可从《电子科技》浏览原始摘要信息
点击此处可从《电子科技》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号