EUVIMEDEUVIMED entdecken
Crossref

Complete and Optimal Robust Planning Against Nature

Lukáš Chrpa, Erez Karpas

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →