AAAI Publications, Twenty-Sixth International Conference on Automated Planning and Scheduling

Font Size: 
An Analysis of Merge Strategies for Merge-and-Shrink Heuristics
Silvan Sievers, Martin Wehrle, Malte Helmert

Last modified: 2016-03-30


The merge-and-shrink framework provides a general basis for the computation of abstraction heuristics for factored transition systems. Recent experimental and theoretical research demonstrated the utility of non-linear merge strategies, which have not been studied in depth. We experimentally analyze the quality of state-of-the-art merge strategies by comparing them to random strategies and with respect to tie-breaking, showing that there is considerable room for improvement. We finally describe a new merge strategy that experimentally outperforms the current state of the art.

Full Text: PDF