Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper addresses the challenges of coordinating payload transfers in lifelong Multi-Agent Pickup and Delivery (MAPD) systems with buffer-limited handover stations, which are prone to blocking and starvation. The authors introduce Handover-Aware Reservation and Routing (HARR), an online controller that utilizes a shared dock reservation calendar and a deterministic rolling-horizon projection to optimize subsystem interactions. Simulation results demonstrate that HARR significantly enhances throughput by up to 77% and reduces backlog by 92% compared to traditional methods, highlighting the importance of interface coordination in modular transport systems.
HARR's innovative coordination strategy boosts throughput by 77% and slashes backlog by 92%, proving that effective interface management is key to successful multi-agent transport.
Coordinating payload transfers between subsystems is a critical challenge in lifelong Multi-Agent Pickup and Delivery (MAPD). We study systems where agents are confined to separate regions and must exchange payloads through shared handover stations. These stations, equipped with single docks and finite buffers, are inherently vulnerable to blocking and starvation. We formalize this problem as Multi-Subsystem MAPD with Buffer-limited Handover Stations (MS-MAPD-BHS). We then propose Handover-Aware Reservation and Routing (HARR), an online controller that couples per-subsystem planners. HARR uses a shared dock reservation calendar and a deterministic rolling-horizon projection of buffer occupancy to coordinate actions. A candidate route is accepted only if its dock interval is free and the resulting buffer occupancy projection remains within capacity. Under perfect execution, these checks ensure collision-free dock use and buffer-safe committed operations within the reservation horizon. In simulation, HARR achieves up to 77% higher throughput and 92% lower backlog than a fixed-dock ablation at moderate load, while also reducing planning time relative to a coupled station-aware Token Passing baseline. These results show that explicit interface coordination substantially improves stability in modular multi-subsystem transport.