ML Anthology

Total-Order Planning with Partially Ordered Subtasks

Dana S. Nau, Héctor Muñoz-Avila, Yue Cao, Amnon Lotem, Steven Mitchell
IJCAI 2001 pp. 425-430
/ijcai/2001/nau2001ijcai-total/

Abstract

One of the more controversial recent planning algorithms is the SHOP algorithm, an HTN planning algorithm that plans for tasks in the same order that they are to be executed. SHOP can use domaindependent knowledge to generate plans very quickly, but it can be difficult to write good knowledge bases for SHOP. Our hypothesis is that this difficulty is because SHOP’s total-ordering requirement for the subtasks of its methods is more restrictive than it needs to be. To examine this hypothesis, we have developed a new HTN planning algorithm called SHOP2. Like SHOP, SHOP2 is sound and complete, and it constructs plans in the same order that they will later be executed. But unlike SHOP, SHOP2 allows the subtasks of each

Semantic Scholar

Cite

Text

Nau et al. "Total-Order Planning with Partially Ordered Subtasks." International Joint Conference on Artificial Intelligence, 2001.

Markdown

[Nau et al. "Total-Order Planning with Partially Ordered Subtasks." International Joint Conference on Artificial Intelligence, 2001.](https://mlanthology.org/ijcai/2001/nau2001ijcai-total/)

BibTeX

@inproceedings{nau2001ijcai-total,
  title     = {{Total-Order Planning with Partially Ordered Subtasks}},
  author    = {Nau, Dana S. and Muñoz-Avila, Héctor and Cao, Yue and Lotem, Amnon and Mitchell, Steven},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2001},
  pages     = {425-430},
  url       = {https://mlanthology.org/ijcai/2001/nau2001ijcai-total/}
}