Exploiting the Structure of Hierarchical Plans in Temporal Constraint Propagation
Abstract
Quantitative temporal constraints are an essential requirement for many planning domains. The HTN planning paradigm has proven to be better suited than other approaches to many ap-plications. To date, however, efficiently integrating temporal reasoning with HTN planning has been little explored. This paper describes a means to exploit the structure of a HTN plan in performing temporal propagation on an associated Simple Temporal Network. By exploiting the natural restriction on permitted temporal constraints, the time complexity of prop-agation can be sharply reduced, while completeness of the inference is maintained. Empirical results indicate an order of magnitude improvement on real-world plans.
Cite
Text
Yorke-Smith. "Exploiting the Structure of Hierarchical Plans in Temporal Constraint Propagation." AAAI Conference on Artificial Intelligence, 2005.Markdown
[Yorke-Smith. "Exploiting the Structure of Hierarchical Plans in Temporal Constraint Propagation." AAAI Conference on Artificial Intelligence, 2005.](https://mlanthology.org/aaai/2005/yorkesmith2005aaai-exploiting/)BibTeX
@inproceedings{yorkesmith2005aaai-exploiting,
title = {{Exploiting the Structure of Hierarchical Plans in Temporal Constraint Propagation}},
author = {Yorke-Smith, Neil},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2005},
pages = {1223-1228},
url = {https://mlanthology.org/aaai/2005/yorkesmith2005aaai-exploiting/}
}