Semi-Relaxed Plan Heuristics

Emil Keyder 1 Joerg Hoffmann 1, 2 Patrik Haslum 3
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
3 AI group
Research School of Computer Science [Canberra], NICTA Canberra labs
Abstract : Heuristics based on the delete relaxation are at the forefront of modern domain-independent planning techniques. Here we introduce a principled and flexible technique for augmenting delete-relaxed tasks with a limited amount of delete information, by introducing special fluents that explicitly represent conjunctions of fluents in the original planning task. Differently from previous work in this direction, conditional effects are used to limit the growth of the task to be linear, rather than exponential, in the number of conjunctions that are introduced, making its use for obtaining heuristic functions feasible. We discuss how to obtain an informative set of conjunctions to be represented explicitly, and analyze and extend existing methods for relaxed planning in the presence of conditional effects. The resulting heuristics are empirically evaluated, and shown to be sometimes much more informative than standard delete-relaxation heuristics.
Type de document :
Communication dans un congrès
ICAPS - 22nd International Conference on Automated Planning and Scheduling - 2012, Jun 2012, Atibaia, Brazil. 2012
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00765025
Contributeur : Olivier Buffet <>
Soumis le : vendredi 14 décembre 2012 - 09:10:48
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : vendredi 15 mars 2013 - 03:45:23

Fichier

icaps12a.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00765025, version 1

Collections

Citation

Emil Keyder, Joerg Hoffmann, Patrik Haslum. Semi-Relaxed Plan Heuristics. ICAPS - 22nd International Conference on Automated Planning and Scheduling - 2012, Jun 2012, Atibaia, Brazil. 2012. 〈hal-00765025〉

Partager

Métriques

Consultations de la notice

265

Téléchargements de fichiers

179