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 · 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).
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}
}
EUVIMED