EUVIMEDEUVIMED entdecken
Crossref

HTN Plan Verification by Qualitative Temporal Reasoning

Tobias Schwartz, Diedrich Wolter

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (43) · 36378-36385

DOI: 10.1609/aaai.v40i43.40958 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Tobias Schwartz und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Plan verification is the task of checking whether a proposed plan correctly solves a given planning problem. In Hierarchical Task Network (HTN) planning, this verification problem is known to be NP-hard. Existing approaches to HTN plan verification range from SAT encodings to parser-based techniques. However, existing methods do not explicitly exploit the temporal structure inherent in hierarchical decomposition. In this paper, we establish a formal connection between HTN planning and temporal reasoning by showing how decomposition structures can be naturally represented using qualitative constraint networks. Building on this insight, we present a new top-down encoding that transforms the verification of partially ordered task networks into a temporal reasoning problem. We prove the correctness of this encoding and explain how it accounts for both the hierarchical and temporal aspects of HTN plans. By linking HTN plan verification with qualitative temporal reasoning, our approach introduces a principled formal framework for reasoning about complex temporal relationships in hierarchical plans. This connection offers new perspectives for knowledge representation in structured planning domains.

Zitieren

APA

Schwartz, T., & Wolter, D. (2026). HTN Plan Verification by Qualitative Temporal Reasoning. Proceedings of the AAAI Conference on Artificial Intelligence, 40(43), 36378-36385. https://doi.org/10.1609/aaai.v40i43.40958

Vancouver

Schwartz T, Wolter D. HTN Plan Verification by Qualitative Temporal Reasoning. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(43):36378-36385. doi:10.1609/aaai.v40i43.40958

BibTeX
@article{Schwartz2026,
  author = {Schwartz, Tobias and Wolter, Diedrich},
  title = {HTN Plan Verification by Qualitative Temporal Reasoning},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {43},
  pages = {36378--36385},
  doi = {10.1609/aaai.v40i43.40958}
}
Kostenlos starten →