Chronicles for Representing Hierarchical Planning Problems with Time - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Chronicles for Representing Hierarchical Planning Problems with Time

Résumé

In temporal planning, chronicles can be used to represent the predictive model of durative actions. Unlike the classical state-oriented representation, the usage of chronicles allows a rich temporal qualification of conditions and effects, beyond the mere start and end times of an action. In this paper we propose an extension of the standard chronicle representation to support hierarchical problems. In particular, we show that the addition of temporally qualified subtasks to chronicles makes them suitable to represent not only primitive actions but also HTN methods. We show how the set of solutions to a chronicle-based hierarchical problem can be quite naturally represented as a Constraint Satisfaction Problem (CSP). To associate semantics to this extended chronicle representation, we propose a set of rules that must hold for any solution to the hierarchical problem, specified as constraints on the associated CSP.
Fichier principal
Vignette du fichier
main.pdf (168.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03690713 , version 1 (08-06-2022)

Identifiants

  • HAL Id : hal-03690713 , version 1

Citer

Roland Godet, Arthur Bit-Monnot. Chronicles for Representing Hierarchical Planning Problems with Time. ICAPS Hierarchical Planning Workshop (HPlan), Jun 2022, Singapore (Virtual), Singapore. ⟨hal-03690713⟩
135 Consultations
164 Téléchargements

Partager

More