Complete and Optimal Robust Planning Against Nature
Proceedings of the International Conference on Automated Planning and Scheduling · 08.06.2026 · 36 (1) · 38-46
DOI: 10.1609/icaps.v36i1.42812 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 08.06.2026. Verfasst von Lukáš Chrpa und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Planning and acting in environments in which "nature" can modify the environment by exogenous events presents a challenge for intelligent agents that have to make sure their plans can still be executed. In principle, events of nature might disrupt the agent's plan, or worse, cause damage to the agent. In this paper, we build upon a recent concept of robust plans that are guaranteed to be successfully executed even if nature acts adversarially. The advantages of robust plans involve better understandability and not needing to sense the state of the environment during plan execution. We address the gap in prior work by presenting two methods for generating robust plans that are complete and guarantee optimality if an admissible heuristic is used with the A* algorithm. The methods are evaluated on five domains.
Zitieren
APA
Chrpa, L., & Karpas, E. (2026). Complete and Optimal Robust Planning Against Nature. Proceedings of the International Conference on Automated Planning and Scheduling, 36(1), 38-46. https://doi.org/10.1609/icaps.v36i1.42812
Vancouver
Chrpa L, Karpas E. Complete and Optimal Robust Planning Against Nature. Proceedings of the International Conference on Automated Planning and Scheduling. 2026;36(1):38-46. doi:10.1609/icaps.v36i1.42812
BibTeX
@article{Chrpa2026,
author = {Chrpa, Lukáš and Karpas, Erez},
title = {Complete and Optimal Robust Planning Against Nature},
journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
year = {2026},
volume = {36},
number = {1},
pages = {38--46},
doi = {10.1609/icaps.v36i1.42812}
}
EUVIMED