Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence 2019
DOI: 10.24963/ijcai.2019/875
|View full text |Cite
|
Sign up to set email alerts
|

A Survey on Hierarchical Planning – One Abstract Idea, Many Concrete Realizations

Abstract: Hierarchical planning has attracted renewed interest in the last couple of years, which led to numerous novel formalisms, problem classes, and theoretical investigations. Yet it is important to differentiate between the various formalisms and problem classes, since they show -- sometimes fundamental -- differences with regard to their expressivity and computational complexity: Some of them can be regarded equivalent to non-hierarchical formalisms while others are clearly more expressive. We survey the most imp… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
74
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
4
2
1

Relationship

5
2

Authors

Journals

citations
Cited by 61 publications
(75 citation statements)
references
References 30 publications
1
74
0
Order By: Relevance
“…Höller et al [2018] introduced an approach that relaxes the HTN planning problem to a classical planning problem. In contrast to the translation-based approaches by Alford et al [2009;2016] that do not change the set of solutions and use a classical planner for search, the translation of Höller et al increases the set of solutions, i.e. it relaxes the problem.…”
Section: Discussionmentioning
confidence: 99%
See 2 more Smart Citations
“…Höller et al [2018] introduced an approach that relaxes the HTN planning problem to a classical planning problem. In contrast to the translation-based approaches by Alford et al [2009;2016] that do not change the set of solutions and use a classical planner for search, the translation of Höller et al increases the set of solutions, i.e. it relaxes the problem.…”
Section: Discussionmentioning
confidence: 99%
“…Interestingly, what is encoded in the classical model can be seen as the building process of a DT [Höller et al, 2019]. Bit-Monnot et al [2016] introduced a translation from HTN-like models into a temporal (non-hierarchical) planning model that is used for a reachability analysis during search, which prunes wide parts of the search space and is combined with blind search (so technically, no heuristic is used). The translation marks via state features which abstract tasks are currently processed, allowing only the insertion of tasks belonging to methods that decompose these tasks; this minimizes task insertion.…”
Section: Discussionmentioning
confidence: 99%
See 1 more Smart Citation
“…HTN planning with task insertion. An overview of hierarchical problem classes can be found in the survey by Bercher, Alford, and Höller (2019). Some problem classes are even syntactically equivalent to HTN planning and only differ in their solution criteria.…”
Section: Problem Definitionmentioning
confidence: 99%
“…Much progress has recently been made in hierarchical planning (Bercher, Alford, and Höller 2019). Novel systems based on the traditional, search-based techniques have been introduced (Bit-Monnot, Smith, and Do 2016; Shivashankar, Alford, and Aha 2017;Bercher et al 2017;Höller et al 2018;, but also new techniques like the translation to STRIPS/ADL (Alford, Kuter, and Nau 2009;Alford et al 2016a).…”
Section: Introductionmentioning
confidence: 99%