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

Proceedings of the International Symposium on Combinatorial Search, 8

Volume

Vol. 8 No. 1 (2015): Eighth Annual Symposium on Combinatorial Search

Original Research Abstracts

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.

10.1609/socs.v6i1.18365