2021
DOI: 10.1609/socs.v6i1.18347
|View full text |Cite
|
Sign up to set email alerts
|

Tight Bounds for HTN Planning with Task Insertion (Extended Abstract)

Abstract: Hierarchical Task Network (HTN) planning with task insertion (TIHTN planning) is a variant of HTN planning. In HTN planning, the only means to alter task networks is to decompose compound tasks. In TIHTN planning, tasks may also be inserted directly. In this paper we provide tight complexity bounds for TIHTN planning along two axis: whether variables are allowed and whether methods must be totally ordered.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(2 citation statements)
references
References 6 publications
0
2
0
Order By: Relevance
“…Another major contribution of mine is thus the formalization of a hierarchical problem class where such action insertions are permitted. The resulting framework is called HTN planning with task insertion — or (TIHTN) planning (Geier and Bercher 2011; Alford, Bercher, and Aha 2015b).…”
Section: Problem Formalizationmentioning
confidence: 99%
See 1 more Smart Citation
“…Another major contribution of mine is thus the formalization of a hierarchical problem class where such action insertions are permitted. The resulting framework is called HTN planning with task insertion — or (TIHTN) planning (Geier and Bercher 2011; Alford, Bercher, and Aha 2015b).…”
Section: Problem Formalizationmentioning
confidence: 99%
“…Based on this observation, we conducted a comprehensive complexity analysis of all the special cases for HTN planning outlined before (Alford, Bercher, and Aha 2015b).…”
Section: Theoretical Investigationsmentioning
confidence: 99%