A Constraint-Based Encoding for Domain-Independent Temporal Planning - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

A Constraint-Based Encoding for Domain-Independent Temporal Planning

Arthur Bit-Monnot

Résumé

We present a general constraint-based encoding for domain-independent task planning. Task planning is characterized by causal relationships expressed as conditions and effects of optional actions. Possible actions are typically represented by templates, where each template can be instantiated into a number of primitive actions. While most previous work for domain-independent task planning has focused on primitive actions in a state-oriented view, our encoding uses a fully lifted representation at the level of action templates. It follows a time-oriented view in the spirit of previous work in constraint-based scheduling. As a result, the proposed encoding is simple and compact as it grows with the number of actions in a solution plan rather than the number of possible primitive actions. When solved with an SMT solver, we show that the proposed encoding is slightly more efficient than state-of-the-art methods on temporally constrained planning benchmarks while clearly outperforming other fully constraint-based approaches.
Fichier principal
Vignette du fichier
18-cp.pdf (301.84 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02931989 , version 1 (07-09-2020)

Identifiants

Citer

Arthur Bit-Monnot. A Constraint-Based Encoding for Domain-Independent Temporal Planning. International Conference on Principles and Practice of Constraint Programming, Aug 2018, Lille, France. ⟨10.1007/978-3-319-98334-9_3⟩. ⟨hal-02931989⟩
29 Consultations
8 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More