EUVIMEDEUVIMED entdecken
Crossref

Replanning in Advance for Instant Delay Recovery in Multi-Agent Applications: Rerouting Trains in a Railway Hub

Issa K. Hanou, Devin Wild Thomas, Wheeler Ruml, Mathijs De Weerdt

Proceedings of the International Conference on Automated Planning and Scheduling · 30.05.2024 · 34 · 258-266

DOI: 10.1609/icaps.v34i1.31483 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 30.05.2024. Verfasst von Issa K. Hanou und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Train routing is sensitive to delays that occur in the network. When a train is delayed, it is imperative that a new plan be found quickly, or else other trains may need to be stopped to ensure safety, potentially causing cascading delays. In this paper, we consider this class of multi-agent planning problems, which we call Multi-Agent Execution Delay Replanning. We show that these can be solved by reducing the problem to an any-start-time safe interval planning problem. When an agent has an any-start-time plan, it can react to a delay by simply looking up the precomputed plan for the delayed start time. We identify crucial real-world problem characteristics like the agent's speed, size, and safety envelope, and extend the any-start-time planning to account for them. Experimental results on real-world train networks show that any-start-time plans are compact and can be computed in reasonable time while enabling agents to instantly recover a safe plan.

Zitieren

APA

Hanou, I. K., Thomas, D. W., Ruml, W., & Weerdt, M. D. (2024). Replanning in Advance for Instant Delay Recovery in Multi-Agent Applications: Rerouting Trains in a Railway Hub. Proceedings of the International Conference on Automated Planning and Scheduling, 34, 258-266. https://doi.org/10.1609/icaps.v34i1.31483

Vancouver

Hanou IK, Thomas DW, Ruml W, Weerdt MD. Replanning in Advance for Instant Delay Recovery in Multi-Agent Applications: Rerouting Trains in a Railway Hub. Proceedings of the International Conference on Automated Planning and Scheduling. 2024;34:258-266. doi:10.1609/icaps.v34i1.31483

BibTeX
@article{Hanou2024,
  author = {Hanou, Issa K. and Thomas, Devin Wild and Ruml, Wheeler and Weerdt, Mathijs De},
  title = {Replanning in Advance for Instant Delay Recovery in Multi-Agent Applications: Rerouting Trains in a Railway Hub},
  journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
  year = {2024},
  volume = {34},
  pages = {258--266},
  doi = {10.1609/icaps.v34i1.31483}
}
Kostenlos starten →