3 search results - page 1 / 1 » Structural Patterns of Tractable Sequentially-Optimal Planni... |
71
Voted
AIPS
2007
14 years 12 months ago
2007
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 ...
69
Voted
AIPS
2008
14 years 12 months ago
2008
We consider a generalization of the PDB homomorphism abstractions to what is called "structural patterns". The bais in abstracting the problem in hand into provably trac...
AIPS
2009
14 years 10 months ago
2009
abstraction heuristics, notably pattern-database and merge-and-shrink heuristics, are employed by some state-ofthe-art optimal heuristic-search planners. The major limitation of t...