Metraipolis › archive › dc_cf6216c4f4da
CARVS: A Congestion-Aware Algorithm for Online Multi-Agent Pickup-and-Delivery in Human-Collaborative Warehouses — arXiv:2610.24549
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.24549
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-20T08:41:48.643Z
- SHA-256 of the archived text
e8ec7edd248b7c1fb4ee9c72a43185a89c8c45596396a25f63611740694f3a39- Stable URL of this page
https://metraipolis.com/documento/dc_cf6216c4f4da
How to cite
CARVS: A Congestion-Aware Algorithm for Online Multi-Agent Pickup-and-Delivery in Human-Collaborative Warehouses — arXiv:2610.24549 — arXiv (en), https://arxiv.org/abs/2610.24549 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_cf6216c4f4da (Metraipolis archive dc_cf6216c4f4da, sha256 e8ec7edd248b7c1fb4ee9c72a43185a89c8c45596396a25f63611740694f3a39)
BibTeX
@misc{dccf6216c4f4da,
title = {CARVS: A Congestion-Aware Algorithm for Online Multi-Agent Pickup-and-Delivery in Human-Collaborative Warehouses — arXiv:2610.24549},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.24549},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_cf6216c4f4da; sha256 e8ec7edd248b7c1fb4ee9c72a43185a89c8c45596396a25f63611740694f3a39},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.24549. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Intelligent warehouse systems have transformed logistics by integrating robots with minimal infrastructure changes, boosting efficiency and optimizing workflows compared to traditional human-only operations. However, human-robot collaboration introduces new challenges, particularly due to human uncertainty, which leads to dynamic interactions and unpredictable behavior. To address these complexities, this paper presents the Multi-Agent Pickup-and-Delivery with Human Collaboration (MAPDwHC) problem, an extension of the Multi-Agent Pickup-and-Delivery (MAPD) problem that incorporates human unpredictability. This problem adds key constraints, such as dynamic obstacles caused by robots temporarily blocking paths when interacting with humans, and the need for real-time responsiveness. We formalize the MAPDwHC problem with additional constraints and properties. Based on this problem setting, we propose the CARVS algorithm, which improves task assignment and path planning by integrating task swapping, validation checks, and random initialization. CARVS reduces congestion, enhances adaptability to human-robot interactions, and ensures real-time responsiveness. Simulation results show that CARVS significantly reduces timeouts of path planning in large-scale scenarios where traditional MAPD algorithms fail, improving both efficiency and scalability. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.MA, nuovi lavori del giorno). Categorie arXiv: Multiagent Systems (cs.MA) ; Artificial Intelligence (cs.AI); Robotics (cs.RO). Pagina del lavoro: https://arxiv.org/abs/2610.24549 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-20T08:41:40.074Z dalla pagina https://arxiv.org/list/cs.MA/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).