Delete-free Reachability Analysis for Temporal and Hierarchical Planning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Delete-free Reachability Analysis for Temporal and Hierarchical Planning

Résumé

Reachability analysis is a crucial part of the heuristic computation for many state of the art classical and temporal planners. In this paper, we study the difficulty that arises in assessing the reachability of actions in planning problems containing sets of interdependent actions, notably including problems with required concur-rency as well as hierarchical planning problems. We show the limitation of state-of-the-art techniques and propose a new method suitable for both temporal and hierarchical planning problems. Our proposal is evaluated on FAPE, a constraint-based temporal planner.
Fichier principal
Vignette du fichier
reachability-analysis-ecai.pdf (137.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01344083 , version 1 (19-07-2016)

Identifiants

  • HAL Id : hal-01344083 , version 1

Citer

Arthur Bit-Monnot, David E. Smith, Minh Do. Delete-free Reachability Analysis for Temporal and Hierarchical Planning. 22nd European Conference on Artificial Intelligence (ECAI), Aug 2016, La Haye, Netherlands. ⟨hal-01344083⟩
193 Consultations
97 Téléchargements

Partager

Gmail Facebook X LinkedIn More