Skip to Main content Skip to Navigation
Conference papers

Planification en temps réel avec agenda de buts et sauts

Résumé : Cet article propose deux contributions pour améliorer la phase de sélection d'actions dans le cadre de la planification temps réel. Tout d'abord, la première amélioration s'appuie sur un agenda de buts pour classer les buts par ordre de difficulté croissante et tente ensuite de les résoudre de manière incrémentale. La seconde amélioration consiste à effectuer des sauts, c'est-à-dire à choisir à chaque pas de décision une séquence d'actions qui sera exécutée et non plus une seule action. Pour évaluer ces deux améliorations, nous avons développé un algorithme de planification temps réel dans lequel la phase de sélection d'actions peut être guidée par un agenda de buts et également capable d'exécuter un saut à chaque pas de décision. Les résultats expérimentaux, réalisés sur les problèmes de planification classiques issus des différentes compétitions de planification, montrent que l'agenda de buts ainsi que les sauts améliorent de manière importante la sélection d'actions dans le contexte de la planification temps réel. Utilisées simultanément, ces deux améliorations permettent d'augmenter de manière significative la qualité des plans trouvés ainsi que la vitesse pour les obtenir.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-00975960
Contributor : Damien Pellier <>
Submitted on : Wednesday, April 9, 2014 - 1:44:38 PM
Last modification on : Friday, April 10, 2020 - 5:29:37 PM
Long-term archiving on: : Wednesday, July 9, 2014 - 12:12:01 PM

File

pellier11a.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00975960, version 1

Citation

Damien Pellier, Bruno Bouzy, Marc Métivier. Planification en temps réel avec agenda de buts et sauts. Journées Francophones de Planification, Décision et Apprentissage, Jun 2011, Rouen, France. ⟨hal-00975960⟩

Share

Metrics

Record views

328

Files downloads

100