基于改进蚁群算法的移动机器人全局路径规划
2018-12-14占伟屈军锁芦鑫侯磊超
占伟 屈军锁 芦鑫 侯磊超
关键词: 仿生优化; 蚁群算法; 栅格法; 移动机器人; 路径规划; 启发因子; 信息素更新策略
中图分类号: TN929.5?34; TP242 文献标识码: A 文章编号: 1004?373X(2018)24?0170?04
Global path planning based on improved ant colony algorithm for mobile robot
ZHAN Wei, QU Junsuo, LU Xin, HOU Leichao
(School of Communications and Information Engineering, Xian University of Posts & Telecommunications, Xian 710121, China)
Abstract: The ant colony algorithm is an intelligent bionic optimization algorithm, whose self?organization and intelligence is of guiding significance to the study of global path planning. Based on this, an improved ant colony algorithm is proposed. The environment model is established by using the grid method. The traditional ant colony algorithm is improved by studying and improving the inspiring factor and pheromone updating strategy of the algorithm. The simulation results show that the improved ant colony algorithm has the characteristics of rapid convergence speed and good optimization performance in comparison with the traditional ant colony algorithm.
Keywords: bionic optimization; ant colony algorithm; grid method; mobile robot; path planning; inspiring factor; pheromone updating strategy
0 引 言
随着人工智能领域的高速发展,机器人路径规划问题已成为时代热点之一。全局路径规划问题的研究是研究机器人动态路径规划方法的重要基础。近年来,国内外学者相继提出遗传算法、神经网络算法、人工势场法和蚁群算法等算法[1?2]用于该问题。遗传算法应用性广但存在进化速度下降快,迭代次数冗余等问题[3];人工势场法具有高效性的特点但也存在易陷入陷阱区等问题[4];神经网络算法计算量大且结构复杂[5]。
蚁群算法作为一个智能模式,其具有较强的适应性和协作性,适应性主要表现在通过信息素的积累不断优化结构达到最优目标,没有外界作用力的情况下系统熵动态增加[6]保证系统朝着最优解的方向进行。而机器人路径规划问题是典型的组合优化问题,该问题可模拟成蚂蚁寻找最优路径觅食的群体行为[7],传统的蚁群算法虽然具有发现最优解的能力,但存在一定的缺陷:收敛速度慢,易陷入局部最优解[7]。现拟提出一种改进的蚁群算法,通过改进的蚁群算法搜索到最优路径,根据信息素的数量大小参照概率自主选择路径,通过调整启发因子函数提高算法收敛速度。
1 基于蚁群算法的移动机器人全局路径规划
1.1 问题描述与模型建立
当移动机器人协作完成某任务时,对于移动机器人而言,首先要做的是获取周边环境信息,建立环境模型,按照自身算法进行定位和避障,最后获得一条最优路径,因此路径规划是完成这一系列工作的首要前提。……
