Data Entry: Please note that the research database will be replaced by UNIverse by the end of October 2023. Please enter your data into the system https://universe-intern.unibas.ch. Thanks
De Raedt, Luc; Bessière, Christian; Dubois, Didier; Doherty, Patrick; Frasconi, Paolo; Heintz, Fredrik; Lucas, Peter J. F.
Book title (Conference Proceedings)
Proceedings of the 20th European Conference on Artificial Intelligence (ECAI 2012)
Volume
242
Place of Conference
Montpellier, France
Year of Conference
2012
Publisher
IOS Press
Place of Publication
[s.l.]
Pages
S. 891-892
ISSN/ISBN
978-1-61499-097-0
Abstract
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.