External symbolic heuristic search with pattern databases
Stefan Edelkamp · 2005
In this paper we propose refinements for optimal search with symbolic pattern databases in deterministic state-space planning. As main memory is limited, external heuristic search is combined with the power of sym-bolic representation. We start with an external version of symbolic breadth-first search. Then an alternative and external implementation for BDDA * to include dif-ferent heuristic evaluation functions into the symbolic search process is presented. We evaluate the approach in benchmarks taken from the 4th international planning competition.