摘要
arXiv:2504.01985v1 Announce Type: cross
摘要:在现代仓库场景中,电子商务的迅速发展和日益复杂、多层次的存储环境暴露了传统AGV(自动引导车)路径规划方法的局限性——这些方法通常依赖于静态的2D模型和专家调参的启发式算法,难以处理动态交通和拥堵。为解决这些问题,本文介绍了一种新的AGV路径规划方法,适用于3D仓库环境,该方法结合了蚁群优化(ACO)和深度学习模型的混合框架,称为NAHACO(神经自适应启发式蚁群优化)。NAHACO整合了三项创新:首先,一种创新的3D仓库货物建模启发式算法,使用多维张量,解决了启发式算法准确性的挑战;其次,在蚁群优化框架中集成了一个拥堵感知损失函数(CARL,Congestion-Aware Reinforce Loss),根据交通和容量约束调整路径成本,从而为基于蚁群优化的路径规划提供动态启发式校准;第三,一种自适应的注意力机制,捕捉多尺度空间特征,从而进一步优化基于蚁群优化的路径规划和AGV导航。NAHACO显著提高了路径规划效率,计算时间更快,性能优于常规方法和最先进的方法,并且能够自动适应仓库约束进行实时优化。在TSP基准测试中,NAHACO将总成本降低了高达24.7%。在仓库测试中,与先前的方法相比,NAHACO将成本降低了高达41.5%,拥堵降低了高达56.1%。