Search papers, labs, and topics across Lattice.
This paper addresses the Dynamic Multi-Agent Pickup and Delivery (MAPD) problem in Robotic Cellular Warehousing Systems (RCWS), where orders can evolve dynamically during execution. The authors introduce two online replanning algorithms鈥擠ynamic Token Passing and Cooperative Token Passing鈥攖hat allow robots to adapt to new SKUs while maintaining collision-free operations. Simulation results reveal a significant reduction in order flowtime compared to traditional static and non-cooperative approaches, highlighting the effectiveness of the proposed methods in real-world warehouse scenarios.
Dynamic order evolution in robotic warehousing can be tackled effectively, reducing order flowtime by leveraging cooperative strategies among robots.
Robotic Cellular Warehousing Systems (RCWS) give rise to multi-agent pickup and delivery (MAPD) processes in which robots sequentially collect multiple stock-keeping units (SKUs) for each order. Unlike classical MAPD formulations that assume static tasks, real warehouse operations often involve dynamic order evolution, where new SKUs may be appended to an order while it is being executed. Motivated by this practical requirement, this letter formulates the Dynamic Multi-Agent Pickup and Delivery problem considering internal order evolution for the first time. Building on the token passing paradigm, we propose two event-triggered online replanning algorithms. The first, Dynamic Token Passing, performs localized replanning upon order updates through add-order decomposition and priority-based token scheduling while preserving collision-free execution. The second, Cooperative Token Passing, further enables idle robots to opportunistically assist newly added pickups, improving system-level efficiency. Simulation results in RCWS environments demonstrate that the proposed methods significantly reduce order flowtime compared with static and non-cooperative baselines.
