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

Authors

  • Sascha Scherrer University of Basel
  • Florian Pommerening University of Basel
  • Martin Wehrle University of Basel

DOI:

https://doi.org/10.1609/socs.v6i1.18365

Keywords:

classical planning, pattern database heuristics, heuristic search, abstraction heuristics

Abstract

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.

SoCS 2015 Proceedings Cover

Downloads

Published

2021-09-01

How to Cite

Scherrer, S., Pommerening, F., & Wehrle, M. (2021). Improved Pattern Selection for PDB Heuristics in Classical Planning (Extended Abstract). Proceedings of the International Symposium on Combinatorial Search, 6(1), 216–217. https://doi.org/10.1609/socs.v6i1.18365

Issue

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

Section

Original Research Abstracts