A Robust Multi-AGV Cooperative Path Planning Method Considering Spatiotemporal Distance
Maolin Chen, Songhang Chen, Mingchang Lian · 2024
With the widespread application of Automated Guided Vehicles (AGVs) in warehousing and logistics systems, the optimization of multi-AGV path planning has become a critical issue. Current methods primarily focus on minimizing operating time and energy consumption but often overlook spatiotemporal distances between paths, leading to frequent path conflicts and interferences in the system. This paper proposes a neural network based time window estimation model, designed to generate time windows that better align with dynamic environments. Based on this model, we introduce a collaborative multi-AGV path planning method that optimizes spatiotemporal distances between paths. Compared to the Conflict-Based Search (CBS) method, this approach significantly improves the spatiotemporal distance between AGVs during task execution, enhancing the robustness of AGV clusters while only marginally increasing time costs.