Delete-free Reachability Analysis for Temporal and Hierarchical PlanningReportar como inadecuado




Delete-free Reachability Analysis for Temporal and Hierarchical Planning - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LAAS-RIS - Équipe Robotique et InteractionS LAAS - Laboratoire d-analyse et d-architecture des systèmes Toulouse 2 ARC - NASA Ames Research Center

Abstract : 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.

Keywords : temporal planning hierarchical planning delete relaxation reachability analysis ANML





Autor: Arthur Bit-Monnot - David E. Smith - Minh Do -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados