用神经网络优化蚁群算法,让仓库AGV在三维空间里更快更省地跑。
Multi-Dimensional AGV Path Planning in 3D Warehouses Using Ant Colony Optimization and Advanced Neural Networks
- 融合蚁群算法与深度学习,用多维张量建模3D仓库存储结构。
- 引入拥堵感知损失函数,动态调整路径成本,降低41.5%总开销。
- 适配实时仓储环境,适合智能物流系统研发人员参考。
在现代仓储场景中,电子商务的快速发展和日益复杂的多层存储环境暴露了传统AGV(自动导引车)路径规划方法的局限性——这些方法通常依赖静态二维模型和人工调参的启发式策略,难以应对动态交通与拥堵问题。为此,本文提出一种面向3D仓库环境的新型AGV路径规划方法,结合蚁群优化(ACO)与深度学习模型,称为NAHACO(Neural Adaptive Heuristic Ant Colony Optimization)。NAHACO包含三大创新:首先,采用多维张量构建3D仓库货品模型的启发式算法,提升启发式精度;其次,在ACO框架中集成拥堵感知损失函数(CARL),根据交通与容量约束动态调整路径代价,实现启发式自适应校准;第三,引入自适应注意力机制,捕捉多尺度空间特征,进一步优化基于ACO的路径规划与导航。NAHACO显著提升路径规划效率,计算速度更快,性能优于原始及现有先进方法。在TSP基准测试中,总成本降低最多达24.7%;在真实仓库测试中,成本减少高达41.5%,拥堵降低最高达56.1%。
原文摘要 · Abstract (English)
Within modern warehouse scenarios, the rapid expansion of e-commerce and increasingly complex, multi-level storage environments have exposed the limitations of traditional AGV (Automated Guided Vehicle) path planning methods--often reliant on static 2D models and expert-tuned heuristics that struggle to handle dynamic traffic and congestion. Addressing these limitations, this paper introduces a novel AGV path planning approach for 3D warehouse environments that leverages a hybrid framework combining ACO (Ant Colony Optimization) with deep learning models, called NAHACO (Neural Adaptive Heuristic Ant Colony Optimization). NAHACO integrates three key innovations: first, an innovative heuristic algorithm for 3D warehouse cargo modeling using multidimensional tensors, which addresses the challenge of achieving superior heuristic accuracy; second, integration of a congestion-aware loss function within the ACO framework to adjust path costs based on traffic and capacity constraints, called CARL (Congestion-Aware Reinforce Loss), enabling dynamic heuristic calibration for optimizing ACO-based path planning; and third, an adaptive attention mechanism that captures multi-scale spatial features, thereby addressing dynamic heuristic calibration for further optimization of ACO-based path planning and AGV navigation. NAHACO significantly boosts path planning efficiency, yielding faster computation times and superior performance over both vanilla and state-of-the-art methods, while automatically adapting to warehouse constraints for real-time optimization. NAHACO outperforms state-of-the-art methods, lowering the total cost by up to 24.7% on TSP benchmarks. In warehouse tests, NAHACO cuts cost by up to 41.5% and congestion by up to 56.1% compared to previous methods.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。