Improved Pattern Selection for PDB Heuristics in Classical Planning (Extended Abstract)

The iPDB approach (Haslum et al. 2007) represents obtained as a result of a local search in the pattern space: the state-of-the-art algorithm to compute pattern databases The extensions of a pattern P are patterns that extend P by (PDBs) (Culberson and Schaeffer 1998) for domain independent one variable that is causally related to a variable in P. For optimal planning.