Planification en temps réel avec agenda de buts et sauts - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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.
Fichier principal
Vignette du fichier
pellier11a.pdf (161.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00975960 , version 1 (09-04-2014)

Identifiants

  • HAL Id : hal-00975960 , version 1

Citer

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⟩

Collections

LIPADE UP-SCIENCES
172 Consultations
57 Téléchargements

Partager

Gmail Facebook X LinkedIn More