edoc

An Empirical Case Study on Symmetry Handling in Cost-Optimal Planning as Heuristic Search

Sievers, Silvan and Wehrle, Martin and Helmert, Malte and Katz, Michael. (2015) An Empirical Case Study on Symmetry Handling in Cost-Optimal Planning as Heuristic Search. In: Proceedings of the 38th Annual German Conference on Artificial Intelligence. Cham, pp. 166-180.

Full text not available from this repository.

Official URL: http://edoc.unibas.ch/43156/

Downloads: Statistics Overview

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.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Artificial Intelligence (Helmert)
UniBasel Contributors:Sievers, Silvan and Wehrle, Martin and Helmert, Malte
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Publisher:Springer
ISBN:978-3-319-24488-4
e-ISBN:978-3-319-24489-1
Series Name:Lecture Notes in Computer Science
ISSN:0302-9743
Note:Publication type according to Uni Basel Research Database: Conference paper
Identification Number:
Last Modified:11 Oct 2017 10:54
Deposited On:11 Oct 2017 10:44

Repository Staff Only: item control page