EUVIMEDEUVIMED entdecken
Crossref

Maximizing Throughput in Lifelong Multi-Agent Path Finding with Unassigned Agents

Omer Onn, Ariel Felner, Roni Stern

Proceedings of the International Symposium on Combinatorial Search · 14.08.2026 · 19 (1) · 121-128

DOI: 10.1609/socs.v19i1.43080 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Symposium on Combinatorial Search, online erschienen am 14.08.2026. Verfasst von Omer Onn und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Multi-agent Path Finding with Unassigned Agents (MAPFUA) is a recently introduced practical variant of MAPF. In MAPFUA there are two types of agents: assigned agents that have targets to go to and unassigned agents}that do not have targets but are allowed to move to clear the way for the assigned agents. In this paper we deal with the lifelong variant LMAPFUA where new tasks arrive over time and the aim is to maximize the throughput. We first provide a new variant of Lacam for MAPFUA and a general framework for LMAPFUA. We then focus on the best balance between the total number of agents available and how many of them should be assigned for achieving high throughput. Our experiments show that usually a higher throughput is achieved if some assigned agents are transferred to be unassigned agents that may be better positioned to perform future tasks.

Zitieren

APA

Onn, O., Felner, A., & Stern, R. (2026). Maximizing Throughput in Lifelong Multi-Agent Path Finding with Unassigned Agents. Proceedings of the International Symposium on Combinatorial Search, 19(1), 121-128. https://doi.org/10.1609/socs.v19i1.43080

Vancouver

Onn O, Felner A, Stern R. Maximizing Throughput in Lifelong Multi-Agent Path Finding with Unassigned Agents. Proceedings of the International Symposium on Combinatorial Search. 2026;19(1):121-128. doi:10.1609/socs.v19i1.43080

BibTeX
@article{Onn2026,
  author = {Onn, Omer and Felner, Ariel and Stern, Roni},
  title = {Maximizing Throughput in Lifelong Multi-Agent Path Finding with Unassigned Agents},
  journal = {Proceedings of the International Symposium on Combinatorial Search},
  year = {2026},
  volume = {19},
  number = {1},
  pages = {121--128},
  doi = {10.1609/socs.v19i1.43080}
}
Kostenlos starten →