Temporal Milestones in HTNs

Fusun Yaman, Brett Benyo, Alice M. Mulvehill

AAAI 2013 pp. 1005-1011

doi:10.1609/AAAI.V27I1.8616 /aaai/2013/yaman2013aaai-temporal/

Abstract

We present temporal milestones for hierarchical task networks to enable the complex synchronization of tasks. A temporal milestone of a task is an intermediate event that occurs during the execution of a complex task, e.g., the start time, the end time or a milestone of any of its subtasks. Unlike landmark variables, introduced in existing work, temporal milestones respect the task abstraction boundaries and preserve structural properties enabling much more efficient reasoning. Furthermore, temporal milestones are as expressive as landmark variables. We provide analytical and empirical evidence to support these claims.

PDF AAAI Semantic Scholar

Cite

Text

Yaman et al. "Temporal Milestones in HTNs." AAAI Conference on Artificial Intelligence, 2013. doi:10.1609/AAAI.V27I1.8616

Markdown

[Yaman et al. "Temporal Milestones in HTNs." AAAI Conference on Artificial Intelligence, 2013.](https://mlanthology.org/aaai/2013/yaman2013aaai-temporal/) doi:10.1609/AAAI.V27I1.8616

BibTeX

@inproceedings{yaman2013aaai-temporal,
  title     = {{Temporal Milestones in HTNs}},
  author    = {Yaman, Fusun and Benyo, Brett and Mulvehill, Alice M.},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2013},
  pages     = {1005-1011},
  doi       = {10.1609/AAAI.V27I1.8616},
  url       = {https://mlanthology.org/aaai/2013/yaman2013aaai-temporal/}
}