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

Login for users with Unibas email account...

Login for registered users without Unibas email account...

 
An Empirical Case Study on Symmetry Handling in Cost-Optimal Planning as Heuristic Search
ConferencePaper (Artikel, die in Tagungsbänden erschienen sind)
 
ID 3249105
Author(s) Sievers, Silvan; Wehrle, Martin; Helmert, Malte; Katz, Michael
Author(s) at UniBasel Sievers, Silvan
Wehrle, Martin
Helmert, Malte
Year 2015
Title 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.
Series title Lecture Notes in Computer Science
edoc-URL http://edoc.unibas.ch/43156/
Full Text on edoc No
Digital Object Identifier DOI 10.1007/978-3-319-24489-1_13
ISI-Number WOS:000367594800016
 
   

MCSS v5.8 PRO. 0.354 sec, queries - 0.000 sec ©Universität Basel  |  Impressum   |    
29/03/2024