edoc

Optimal planning in the presence of conditional effects : extending LM-Cut with context-splitting

Röger, Gabriele and Pommerening, Florian and Helmert, Malte. (2014) Optimal planning in the presence of conditional effects : extending LM-Cut with context-splitting. In: ECAI 2014 : 21st European Conference on Artificial Intelligence, 18-22 August 2014, Prague, Czech Republic. Amsterdam, pp. 765-770.

[img] PDF - Published Version
Available under License CC BY-NC (Attribution-NonCommercial).

245Kb

Official URL: http://edoc.unibas.ch/dok/A6328811

Downloads: Statistics Overview

Abstract

The LM-Cut heuristic is currently the most successful heuristic in optimal STRIPS planning but it cannot be applied in the presence of conditional effects. Keyder, Hoffmann and Haslum recently showed that the obvious extensions to such effects ruin the nice theoretical properties of LM-Cut. We propose a new method based on context splitting that preserves these properties.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Artificial Intelligence (Helmert)
UniBasel Contributors:Röger, Gabriele and Pommerening, Florian and Helmert, Malte
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Publisher:IOS Press
Note:Publication type according to Uni Basel Research Database: Conference paper
Language:English
Related URLs:
Identification Number:
edoc DOI:
Last Modified:16 Oct 2018 13:40
Deposited On:05 Jun 2015 08:53

Repository Staff Only: item control page