-
题名改进蚁群算法在AGV路径规划上的研究
被引量：13
- 1
-
-
作者
岳春擂
黄俊
邓乐乐
-
机构
重庆邮电大学通信与信息工程学院
重庆邮电大学信号与信息处理重庆市重点实验室
-
出处
《计算机工程与设计》
北大核心
2022年第9期2533-2541,共9页
-
基金
国家自然科学基金项目(61771085)。
-
文摘
针对蚁群算法应用于路径规划过程中存在算法收敛速度慢、易陷入局部最优等缺陷,提出一种适用于AGV路径规划的改进蚁群算法。根据距离在栅格地图上差异化分布初始信息素浓度,避免蚁群前期进行盲目搜索,加快算法收敛速度;综合当前栅格与待选栅格之间的距离以及待选栅格与目标栅格之间的距离改进启发式函数,增加蚁群寻路方向性;引入动态启发因子,避免算法发生“早熟”现象以及陷入局部最优;对每个栅格的邻近栅格进行方向标号,增加最优路径与障碍物之间的距离,增强最优路径的安全性,同时避免“死角”现象发生,提升算法的鲁棒性。实验仿真结果表明,在相同环境下,改进算法在AGV路径规划中搜索效率和迭代稳定性方面均优于其它算法。
-
关键词
自动引导运输车
路径规划
初始信息素
动态启发因子
方向标号
-
Keywords
AGV
path planning
initial pheromone
dynamic heuristic factor
direction label
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
