Sciweavers

124 search results - page 1 / 25
» Cost-Optimal External Planning
Sort
View
AAAI
2006
13 years 8 months ago
Cost-Optimal External Planning
This paper considers strategies for external memory based optimal planning. An external breadth-first search exploration algorithm is devised that is guaranteed to find the costop...
Stefan Edelkamp, Shahid Jabbar
AIPS
2010
13 years 9 months ago
Cost-Optimal Factored Planning: Promises and Pitfalls
Factored planning methods aim to exploit locality to efficiently solve large but "loosely coupled" planning problems by computing solutions locally and propagating limit...
Eric Fabre, Loig Jezequel, Patrik Haslum, Sylvie T...
AAAI
2007
13 years 9 months ago
Domain-Independent Construction of Pattern Database Heuristics for Cost-Optimal Planning
Heuristic search is a leading approach to domain-independent planning. For cost-optimal planning, however, existing admissible heuristics are generally too weak to effectively gui...
Patrik Haslum, Adi Botea, Malte Helmert, Blai Bone...
JAIR
2008
111views more  JAIR 2008»
13 years 6 months ago
New Islands of Tractability of Cost-Optimal Planning
We study the complexity of cost-optimal classical planning over propositional state variables and unary-effect actions. We discover novel problem fragments for which such optimiza...
Michael Katz, Carmel Domshlak
LPNMR
2007
Springer
14 years 1 months ago
Conditional Planning with External Functions
We introduce the logic-based planning language Kc as an extension of K [5]. Kc
Davy Van Nieuwenborgh, Thomas Eiter, Dirk Vermeir