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
An Empirical Case Study on Symmetry Handling in Cost-Optimal Planning as Heuristic Search
Editor(s)
Holldobler , Steffen; Krötzsch, Markus; Penaloza , Rafael; Rudolph, Sebastian
Book title (Conference Proceedings)
Proceedings of the 38th Annual German Conference on Artificial Intelligence
Volume
9324
Place of Conference
Dresden, Germany
Publisher
Springer
Place of Publication
Cham
Pages
166-180
ISSN/ISBN
0302-9743 ; 978-3-319-24488-4 ; 978-3-319-24489-1
Abstract
Symmetries provide the basis for well-established approaches
to tackle the state explosion problem in state space search and in AI planning. However, although by now there are various symmetry-based techniques available, these techniques have not yet been empirically evaluated and compared to each other in a common setting. In particular, it is unclear which of them should be preferably applied, and whether there are techniques with stronger performance than others. In this paper, we shed light on this issue by providing an empirical case study. We combine and evaluate several symmetry-based techniques for cost-optimal planning as heuristic search. For our evaluation, we use state-of-the-art abstraction heuristics on a large set of benchmarks from the international planning competitions.