基于改进蚁群算法的机器人路径规划方案研究

2018-12-10 09:13:16孙海洋夏庆锋杨冠男
软件导刊 2018年9期
关键词:规划信息

孙海洋 夏庆锋 杨冠男

摘要:

蚁群算法是机器人路径规划中的经典算法之一,在二维静态环境中,传统蚁群算法在机器人路径规划中还存在一些缺点,如算法收敛较慢、容易陷入局部最优并可能导致算法停滞等。针对这些缺陷,对传统蚁群算法提出相应改进,引入自適应启发式因子、拐点个数等参数,并采用不同启发式因子对随机概率进行更新。使用Matlab对改进前后算法的收敛速度、避障寻径和最短路径长度等进行对比分析。结果显示,改进后的算法较传统算法不仅可以使机器人有效避开所有障碍物,而且能够高效寻找到最短路径,在很大程度上避免了算法陷入局部最优。

关键词:

路径规划;蚁群算法;最优路径;拐点个数;启发式因子

DOIDOI:10.11907/rjdk.182144

中图分类号:TP303

文献标识码:A文章编号文章编号:16727800(2018)009002203

英文标题Research on Robot Path Planning Based on Improved Ant Colony Algorithm

——副标题

英文作者SUN Haiyang,XIA Qingfeng,YANG Guannan,GUO Lili

英文作者单位(School of Information Science and Engineering,Jinling College of Nanjing University, Nanjing 210000,China)

英文摘要Abstract:Ant colony algorithm is one of the classical algorithms in robot path planning.The traditional ant colony algorithm still has some shortcomings in robot path planning. For example, the algorithm converges slowly, it is easy to fall into local optimum, and it may cause the algorithm to stagnate. For these defects, the traditional ant colony algorithm is proposed to improve accordingly, adaptive heuristic factors and parameters such as the number of inflection points are introduced, and different heuristic factors are used to update the random probability. Matlab simulation is used to compare the convergence speed, obstacle avoidance path and the shortest path length of the improved algorithm. The results show that compared with the traditional algorithm, the improved algorithm can not only make the robot avoid all obstacles efficiently, but also can find the shortest path efficiently, and it also avoids the defect of falling into local optimum to a large extent.

英文关键词Key Words:route plan;ant colony algorithm;optimal path;the number of inflection points;heuristic factor

0引言

蚁群算法由意大利学者Dorigo、Maniezzo等于20世纪90年代首次提出,是来自大自然的随机搜索寻优算法,现已陆续应用到组合优化、通讯等各个领域,具有很好的适应性[13]。蚁群算法在机器人路径规划应用中占有非常重要的地位,但传统蚁群算法在机器人路径规划中还存在一些问题,如收敛速度慢、容易陷入局部最优等[45]。

文献[6]利用蚁群算法的进化机制,融合多路径选择和概率选择策略,寻找最短行走路径,在一定程度上能有效求解机器人路径规划问题。文献[2]、文献[7]提出动态有限区域搜索策略,将蚁群算法与A*算法相结合,增强了全局搜索能力,缩小了搜索范围,提高了搜索效率,得到较短的寻优时间,但在一定程度上增加了算法复杂度。……

登录APP查看全文

猜你喜欢
规划信息
发挥人大在五年规划编制中的积极作用
规划引领把握未来
快递业十三五规划发布
商周刊(2017年5期)2017-08-22 03:35:26
订阅信息
中华手工(2017年2期)2017-06-06 23:00:31
多管齐下落实规划
中国卫生(2016年2期)2016-11-12 13:22:16
十三五规划
华东科技(2016年10期)2016-11-11 06:17:41
迎接“十三五”规划
展会信息
中外会展(2014年4期)2014-11-27 07:46:46
信息
建筑创作(2001年3期)2001-08-22 18:48:14
健康信息
祝您健康(1987年3期)1987-12-30 09:52:32