改进蚁群算法对AGV全局路径规划的研究
阎长罡
葛沅
高昂
大连交通大学机械学院 大连 116000
摘要：基于蚁群算法规划AGV配送零件的路径,以栅格图模拟实际工作环境,针对蚁群算法收敛速度慢、局部最优等问题,提出加入和改进目标、障碍、节点的启发信息,并以优胜劣汰原则选取蚂蚁路径,使蚂蚁搜索中有一定方向性,提高蚁群算法的搜索效率;路径上信息素采用等差数列的梯度增加和自适应挥发系数的挥发减少的更新策略,扩展当前迭代前期搜索范围并减少路径交叉、死锁现象,避免盲目搜索,并提高蚁群算法的收敛速度.最后经由Matlab仿真平台,表明在相同环境中比较改进算法在最优路径长度、收敛速率、全局搜索能力均优于其他算法.
关键词：自动导航车路径规划蚁群算法
分类号：TP242.6(自动化技术及设备)
论文发表日期：2025-05-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1322-1326,1355 )
英文信息