Improved Pattern Selection for PDB Heuristics in Classical Planning (Extended Abstract)
DOI:
https://doi.org/10.1609/socs.v6i1.18365Keywords:
classical planning, pattern database heuristics, heuristic search, abstraction heuristicsAbstract
The iPDB approach selects patterns by a local search in the space of pattern collections. This search often gets stuck in local optima, which limits the quality of the resulting heuristic. In this research abstract, we report on current progress to tackle this problem. We investigate variable neighborhood search with encouraging experimental results.
Downloads
Published
2021-09-01
Issue
Section
Original Research Abstracts