Silvan Sievers

Strengthening Canonical Pattern Databases with Structural Symmetries

2021 · Proceedings of the International Symposium on Combinatorial Search

Symmetry-based state space pruning techniques have proved to greatly improve heuristic search based classical planners. Similarly, abstraction heuristics in general and pattern databases in particular are key ingredients of such planners. However, only little work …