SOURCE-LINKED INTELLIGENCE

Dynamic Haven Selection for Multi-Agent Pickup and Delivery in Constrained Warehouses

arXiv · AI, language, vision and robotics · article · Aug 27, 2026 · UTC

Space-efficient warehouse layouts often contain single-agent-width aisles and dead-end workstations where robots have few places to wait without blocking others. In Multi-Agent Pickup and Delivery (MAPD) on such constrained layouts, robots must accept online pickup-delivery tasks while preserving protected waiting locations called Havens. The Safe HAven Retreat Planner (SHARP) introduced a mechanism that extends each committed task path with a validated retreat to the agent's dedicated initial Haven, but fixed-Haven commitments can send agents toward distant Havens after deliveries. We present

Read original source ↗ Open in workspace

recordType

paper

region

Global