Commitment Strategies in Hierarchical Task Network Planning

No Thumbnail Available
Authors
Tsuneto, Reiko
Erol, Kutluhan
Hendler, James A.
Nau, Dana
Issue Date
1996-08-08
Type
Language
Keywords
Research Projects
Organizational Units
Journal Issue
Alternative Title
Abstract
This paper compares three commitment strategies for HTN planning: (1) a strategy that delays variable bindings as much as possible; (2) a strategy in which no non-primitive task is expanded until all variable constraints are committed; and (3) a strategy that chooses between expansion and variable instantiation based on the number of branches that will be created in the search tree. Our results show that while there exist planning domains in which the first two strategies do well, the third does well over a broader range of planning domains.
Description
Full Citation
Publisher
Terms of Use
Journal
Volume
Issue
PubMed ID
DOI
ISSN
EISSN