EUVIMEDEUVIMED entdecken
Crossref

Enhancing Lifelong Multi-Agent Path-finding by Using Artificial Potential Fields

Arseni Pertzovskiy, Roni Stern, Ariel Felner, Roie Zivan

Proceedings of the International Conference on Automated Planning and Scheduling · 08.06.2026 · 36 (1) · 409-414

DOI: 10.1609/icaps.v36i1.42855 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 08.06.2026. Verfasst von Arseni Pertzovskiy und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We investigate the use of Artificial Potential Fields (APFs) for improving online multi-agent pathfinding in lifelong settings, where agents are continuously assigned new goals upon completing previous tasks. We present APF-enhanced variants of several online coordination methods, including prioritized planning, large-neighborhood search, and priority-inheritance–based schemes. Our results show that integrating APFs into these algorithms substantially increases overall system throughput, achieving up to a 7-fold improvement in task completion rate in densely populated environments.

Zitieren

APA

Pertzovskiy, A., Stern, R., Felner, A., & Zivan, R. (2026). Enhancing Lifelong Multi-Agent Path-finding by Using Artificial Potential Fields. Proceedings of the International Conference on Automated Planning and Scheduling, 36(1), 409-414. https://doi.org/10.1609/icaps.v36i1.42855

Vancouver

Pertzovskiy A, Stern R, Felner A, Zivan R. Enhancing Lifelong Multi-Agent Path-finding by Using Artificial Potential Fields. Proceedings of the International Conference on Automated Planning and Scheduling. 2026;36(1):409-414. doi:10.1609/icaps.v36i1.42855

BibTeX
@article{Pertzovskiy2026,
  author = {Pertzovskiy, Arseni and Stern, Roni and Felner, Ariel and Zivan, Roie},
  title = {Enhancing Lifelong Multi-Agent Path-finding by Using Artificial Potential Fields},
  journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
  year = {2026},
  volume = {36},
  number = {1},
  pages = {409--414},
  doi = {10.1609/icaps.v36i1.42855}
}
Kostenlos starten →