UMCP: a sound and complete procedure for hierarchical task-network planning
Citations
1,067 citations
Cites methods from "UMCP: a sound and complete procedur..."
...Alternatively, an offline planner, such as that described in [ 29 ], endowed with knowledge of the preconditions, postconditions, and interdependences of the tasks involved could be employed....
[...]
585 citations
499 citations
407 citations
311 citations
Cites background from "UMCP: a sound and complete procedur..."
...Theoretical models for plan-space HTN planning began to be developed in the early 1990s [615, 309], culminating in a formal semantics [180], a provably correct planning algorithm [181], and analysis showing that HTN planning has greater expressive power than classical planning [179]....
[...]
References
3,754 citations
1,793 citations
1,267 citations
1,162 citations
"UMCP: a sound and complete procedur..." refers methods or result in this paper
...In contrast, although the past few years have seen much analysis of planning using strips-style operators, (Chapman 1987; McAllester et al. 1991; Erol et al. 1992b; Erol et al. 1992a), there has been very little analytical work on htn planners....
[...]
...In contrast to the abundance of well understood strips-style planning algorithms (such as (Fikes et al. 1971; Chapman 1987; Barett et al. 1992; Kambhampati 1992)), htn planning algorithms have typically not been proven to be sound or complete....
[...]
...In htn planning, the world and the basic actions that can be performed are represented in a manner similar to the representations used in strips (Fikes et al. 1971; Chapman 1987)....
[...]
819 citations