Sciweavers

321 search results - page 1 / 65
» Additive Pattern Database Heuristics
Sort
View
CORR
2011
Springer
170views Education» more  CORR 2011»
12 years 8 months ago
Additive Pattern Database Heuristics
Ariel Felner, Sarit Hanan, Richard E. Korf
AIPS
2009
13 years 5 months ago
Structural-Pattern Databases
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...
Michael Katz, Carmel Domshlak
CI
1998
78views more  CI 1998»
13 years 4 months ago
Pattern Databases
A pattern database is a lookup table that stores an exact evaluation function for a relaxed search problem, which provides an admissible heuristic for the original search problem....
Joseph C. Culberson, Jonathan Schaeffer
KI
2008
Springer
13 years 4 months 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
AAAI
2007
13 years 7 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...