EUVIMEDEUVIMED entdecken
Crossref

Multi-Agent Pathfinding Under Team-Connected Communication Constraint via Adaptive Path Expansion and Dynamic Leading

Hoang-Dung Bui, Erion Plaku, Gregory J. Stein

Journal of Artificial Intelligence Research · 29.04.2026 · 85

DOI: 10.1613/jair.1.19915 ↗

Kurz gefasst

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

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper proposes a novel planning framework to handle a multi-agent pathfinding problem under a team-connected communication constraint, where all agents must have a connected communication channel to the rest of the team during their entire movements. Standard multi-agent pathfinding approaches (e.g., priority-based search) have potential in this domain but routinely fail when neighboring configurations at start and goal differ. Their single-expansion approach—computing each agent’s path from the start to the goal in just a single expansion—cannot reliably handle planning under communication constraints for agents as their neighbors change during navigating. Similarly, leader-follower approaches (e.g., platooning) are effective at maintaining team communication, but fixing the leader at the outset of planning can cause planning to become stuck in dense-clutter environments, limiting their practical utility. To overcome this limitation, we propose a novel two-level multi-agent pathfinding framework that integrates two techniques: adaptive path expansion to expand agent paths to their goals in multiple stages; and dynamic leading technique that enables the reselection of the leading agent during each agent path expansion whenever progress cannot be made. Simulation experiments show the efficiency of our planning approach, which can handle up to 25 agents across five environment types under a limited communication range constraint and up to 11–12 agents on three environments types under line-of-sight communication constraint, exceeding 90 % success-rate where baselines routinely fail.

Zitieren

APA

Bui, H., Plaku, E., & Stein, G. J. (2026). Multi-Agent Pathfinding Under Team-Connected Communication Constraint via Adaptive Path Expansion and Dynamic Leading. Journal of Artificial Intelligence Research, 85. https://doi.org/10.1613/jair.1.19915

Vancouver

Bui H, Plaku E, Stein GJ. Multi-Agent Pathfinding Under Team-Connected Communication Constraint via Adaptive Path Expansion and Dynamic Leading. Journal of Artificial Intelligence Research. 2026;85. doi:10.1613/jair.1.19915

BibTeX
@article{Bui2026,
  author = {Bui, Hoang-Dung and Plaku, Erion and Stein, Gregory J.},
  title = {Multi-Agent Pathfinding Under Team-Connected Communication Constraint via Adaptive Path Expansion and Dynamic Leading},
  journal = {Journal of Artificial Intelligence Research},
  year = {2026},
  volume = {85},
  doi = {10.1613/jair.1.19915}
}
Kostenlos starten →