mlsanityData to 14 Oct 2026

Lifelong Multi-Subsystem Pickup and Delivery with Buffer-Limited Handover Stations

arXiv 2607.17724 ↗First posted 20 Jul 2026cs.RO cs.AI cs.MAcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 7 of its 25 references that are in the map. First posted on arXiv 20 Jul 2026.

Builds on

7 of 25 references.

References · 7

  1. 2019Multi-Agent Pathfinding: Definitions, Variants, and Benchmarkscited by 199
  2. 2017Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Taskscited by 64
  3. 2021Integrated Task Assignment and Path Planning for Capacitated Multi-Agent Pickup and Deliverycited by 30
  4. 2018Lifelong Path Planning with Kinematic Constraints for Multi-Agent Pickup and Deliverycited by 27
  5. 2024Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunitiescited by 10
  6. 2024Online Multi-Agent Pickup and Delivery with Task Deadlinescited by 5
  7. 2026Conflict-Based Search for Multi-Agent Path Finding with Elevatorscited by 1

Built on by

Not cited yet.