Martin Wehrle

A Generalization of Sleep Sets Based on Operator Sequence Redundancy

2015 · Proceedings of the AAAI Conference on Artificial Intelligence

Pruning techniques have recently been shown to speed up search algorithms by reducing the branching factor of large search spaces. One such technique is sleep sets, which were originally introduced as a pruning technique for …

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 …