EUVIMEDEUVIMED entdecken
Crossref

Simultaneous Computation with Multiple Prioritizations in Multi-Agent Motion Planning

Patrick Scheffe, Julius Kahle, Bassam Alrifaee

Journal of Artificial Intelligence Research · 27.08.2026 · 86

DOI: 10.1613/jair.1.20870 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Artificial Intelligence Research, online erschienen am 27.08.2026. Verfasst von Patrick Scheffe und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-agent path finding (MAPF) in large networks is computationally challenging. An approach for MAPF is prioritized planning (PP), in which agents plan sequentially according to their priority. Albeit a computationally efficient approach for MAPF, the solution quality strongly depends on the prioritization. Most prioritizations rely either on heuristics, which do not generalize well, or iterate to find adequate priorities, which costs computational effort. In this work, we show how agents can compute with multiple prioritizations simultaneously. Our approach is general as it does not rely on domain-specific knowledge. The context of this work is multi-agent motion planning (MAMP) with a receding horizon subject to computation time constraints. MAMP considers the system dynamics in more detail compared to MAPF. In numerical experiments on MAMP, we demonstrate that our approach achieves near-optimal prioritization and outperforms state-of-the-art methods with only a minor increase in computation time. We show real-time capability in an experiment on a road network with ten vehicles in our Cyber-Physical Mobility Lab.

Zitieren

APA

Scheffe, P., Kahle, J., & Alrifaee, B. (2026). Simultaneous Computation with Multiple Prioritizations in Multi-Agent Motion Planning. Journal of Artificial Intelligence Research, 86. https://doi.org/10.1613/jair.1.20870

Vancouver

Scheffe P, Kahle J, Alrifaee B. Simultaneous Computation with Multiple Prioritizations in Multi-Agent Motion Planning. Journal of Artificial Intelligence Research. 2026;86. doi:10.1613/jair.1.20870

BibTeX
@article{Scheffe2026,
  author = {Scheffe, Patrick and Kahle, Julius and Alrifaee, Bassam},
  title = {Simultaneous Computation with Multiple Prioritizations in Multi-Agent Motion Planning},
  journal = {Journal of Artificial Intelligence Research},
  year = {2026},
  volume = {86},
  doi = {10.1613/jair.1.20870}
}
Kostenlos starten →