并行排序蚁群算法规划仓库AGV路径研究

作者:于军琪; 李若琳; 赵安军*; 余紫瑞; 王均峰
来源:机械科学与技术, 2021, 40(04): 609-618.
DOI:10.13433/j.cnki.1003-8728.20200103

摘要

针对智能仓库中的AGV路径规划问题,提出了一种基于并行排序蚁群算法的路径规划方法,该方法通过多个子蚁群之间较优蚂蚁释放的信息素交互,提高蚁群整体的搜索能力。建立以路径最短和AGV转弯次数最少为优化目标的多目标函数模型,用并行排序蚁群算法求解,再对生成的初始路径通过减少中间节点的方式进行平滑处理。在MATLAB上进行多次仿真,对比实验结果表明,该算法在进行仓库AGV路径规划时收敛速度更快,稳定性更好,且平滑处理后的路径更优。