Sciweavers

68 search results - page 1 / 14
» Flexible Abstraction Heuristics for Optimal Sequential Plann...
Sort
View
68
Voted
AIPS
2007
15 years 3 months ago
Flexible Abstraction Heuristics for Optimal Sequential Planning
Malte Helmert, Patrik Haslum, Jörg Hoffmann
99
Voted
KI
2008
Springer
15 years 22 days ago
Partial Symbolic Pattern Databases for Optimal Sequential Planning
Abstract. This paper investigates symbolic heuristic search with BDDs for solving domain-independent action planning problems cost-optimally. By distributimpact of operators that t...
Stefan Edelkamp, Peter Kissmann
110
Voted
AI
2008
Springer
15 years 28 days ago
Sequential Monte Carlo in reachability heuristics for probabilistic planning
The current best conformant probabilistic planners encode the problem as a bounded length CSP or SAT problem. While these approaches can find optimal solutions for given plan leng...
Daniel Bryce, Subbarao Kambhampati, David E. Smith
130
Voted
AIPS
2006
15 years 2 months ago
Sequential Monte Carlo in Probabilistic Planning Reachability Heuristics
The current best conformant probabilistic planners encode the problem as a bounded length CSP or SAT problem. While these approaches can find optimal solutions for given plan leng...
Daniel Bryce, Subbarao Kambhampati, David E. Smith
93
Voted
AIPS
2007
15 years 3 months ago
Structural Patterns of Tractable Sequentially-Optimal Planning
We study the complexity of sequentially-optimal classical planning, and discover new problem classes for whose such optimization is tractable. The results are based on exploiting ...
Michael Katz, Carmel Domshlak