On Creating Complementary Pattern Databases

Abstract

A pattern database (PDB) for a planning task is a heuristic function in the form of a lookup table that contains optimal solution costs of a simplified version of the task. In this paper we introduce a method that sequentially creates multiple PDBs which are later combined into a single heuristic function. At a given iteration, our method uses estimates of… (More)
DOI: 10.24963/ijcai.2017/601

Topics

7 Figures and Tables

Cite this paper

@inproceedings{Franco2017OnCC, title={On Creating Complementary Pattern Databases}, author={Santiago Franco and {\'A}lvaro Torralba and Levi Lelis and Mike Barley}, booktitle={IJCAI}, year={2017} }