2015
DOI: 10.1007/978-3-319-24489-1_2
|View full text |Cite
|
Sign up to set email alerts
|

Complexity of Interval Relaxed Numeric Planning

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
11
0

Year Published

2015
2015
2023
2023

Publication Types

Select...
3
3

Relationship

0
6

Authors

Journals

citations
Cited by 11 publications
(11 citation statements)
references
References 6 publications
0
11
0
Order By: Relevance
“…We now turn our attention to the relationship between h 1 hbd (the relaxation underlying bothĥ max hbd andĥ add hbd ) and the interval-based relaxation of Π (Scala et al, 2016b;Aldinger, Mattmüller, & Göbelbecker, 2015), denoted Π + . It is easy to see that problems that are solvable in h hbd are also solvable in Π + : The set of achievers that is used in the solution to the h 1 hbd equation can be used to solve Π + in an obvious way: achievers can be applied to extend state intervals up to the point where all the conditions they can possibly achieve become satisfied.…”
Section: Over-approximation Guarantees and Relation With Ibrmentioning
confidence: 99%
See 3 more Smart Citations
“…We now turn our attention to the relationship between h 1 hbd (the relaxation underlying bothĥ max hbd andĥ add hbd ) and the interval-based relaxation of Π (Scala et al, 2016b;Aldinger, Mattmüller, & Göbelbecker, 2015), denoted Π + . It is easy to see that problems that are solvable in h hbd are also solvable in Π + : The set of achievers that is used in the solution to the h 1 hbd equation can be used to solve Π + in an obvious way: achievers can be applied to extend state intervals up to the point where all the conditions they can possibly achieve become satisfied.…”
Section: Over-approximation Guarantees and Relation With Ibrmentioning
confidence: 99%
“…One of the powerful ideas behind previous and current approaches is to devise heuristics from a computationally effective relaxation or abstraction of the targeted problem. In particular, the solution of the relaxed problem can be used as a means to estimate the actual distance or cost to the problem goal Pioneered by Hoffman ( 2003), the interval-based relaxation (Aldinger et al, 2015;Gregory, Long, Fox, & Beck, 2012) has been the principle most used to extract such a heuristic information in the numeric extension to classical planning. These heuristics come in different flavours, including as metric extensions of the relaxed planning graph (Koehler, 1998;Hoffmann, 2003;Gerevini, Saetti, & Serina, 2008;Coles et al, 2012Coles et al, , 2013.…”
Section: Numeric Planning Via Heuristic Searchmentioning
confidence: 99%
See 2 more Smart Citations
“…] representing the range of possible values of the variable. Numeric expressions are defined recursively (Aldinger, Mattmüller, and Göbelbecker 2015) and action effects augment the range of the intervals. States satisfy numeric conditions if…”
Section: Delete and Interval Relaxationsmentioning
confidence: 99%