A Stubborn Set Algorithm for Optimal Planning
Yusra Alkhazraji, Martin Wehrle, Mattmüller Robert, Malte Helmert · Frontiers in artificial intelligence and applications · 2012
We adapt a partial order reduction technique based on stubborn sets, originally proposed for detecting dead ends in Petri Nets, to the setting of optimal planning. We demonstrate that stubborn sets can provide significant state space reductions on standard planning benchmarks, outperforming the expansion core method.