基于改进蚁群算法的自动导引运输车全局路径规划方法研究

• 作者: 刘晓平 梁建刚 王刚 韩松
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 蚁群算法 路径规划 自动导引运输车 MAKLINK图论法
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 自动化、计算机技术
• 页码范围: 431-436
• 页数: 6页
• 分类号: TP242
• 字数: 4003字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2018.04.018

摘要

针对自动导引运输车(AGV)全局路径规划采用传统蚁群算法存在收敛速度慢、易陷入局部最优的问题,提出了基于改进蚁群算法的AGV全局路径规划方法.首先,运用MAKLINK图论法构建了具有障碍物的环境模型,作为路径规划的基础;其次,改进的蚁群算法中融合了动态权重目标导向原理,设计了一种新的启发式函数,提高了其选择距离目标点更近的可选节点的概率,减小了AGV对非最短路径的选择概率;然后,采用动态调整信息素挥发系数策略进行了信息素更新,提高了算法的搜索效率;最后,将改进蚁群算法与传统蚁群算法进行了仿真实验对比.研究结果表明:与传统蚁群算法相比较,改进措施可使收敛速度提升近一倍,路径规划效率显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓平	北京邮电大学自动化学院	86	559	14.0	20.0
2	王刚	北京邮电大学自动化学院	15	49	4.0	6.0
3	韩松	北京邮电大学自动化学院	6	17	3.0	4.0
4	梁建刚	北京邮电大学自动化学院	2	12	2.0	2.0