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.
Type de document :
Communication dans un congrès
Journées Francophones de Planification, Décision et Apprentissage, Jun 2011, Rouen, France. 2011
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00975960
Contributeur : Damien Pellier <>
Soumis le : mercredi 9 avril 2014 - 13:44:38
Dernière modification le : mercredi 29 novembre 2017 - 14:49:54
Document(s) archivé(s) le : mercredi 9 juillet 2014 - 12:12:01

Fichier

pellier11a.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00975960, version 1

Collections

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. 2011. 〈hal-00975960〉

Partager

Métriques

Consultations de la notice

243

Téléchargements de fichiers

76