Sciweavers

68 search results - page 1 / 14
» Flexible Abstraction Heuristics for Optimal Sequential Plann...
Sort
View
64
Voted
AIPS
2007
15 years 2 months ago
Flexible Abstraction Heuristics for Optimal Sequential Planning
Malte Helmert, Patrik Haslum, Jörg Hoffmann
KI
2008
Springer
15 years 2 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
AI
2008
Springer
15 years 7 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
124
Voted
AIPS
2006
15 years 1 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
AIPS
2007
15 years 2 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