MGP: Un algorithme de planification temps réel prenant en compte l'évolution dynamique du but

Résumé : Dans cet article, nous proposons un nouvel algorithme de planification temps réel appelé MGP (Moving Goal Planning) capable de s'adapter lorsque le but évolue dynamiquement au cours du temps. Cet algorithme s'inspire des algorithmes des type Moving Target Search (MTS). Afin de réduire le nombre de recherches effectuées et améliorer ses performances, MGP retarde autant que possible le déclenchement de nouvelles recherches lorsque que le but change. Pour cela, MGP s'appuie sur deux stratégies : Open Check (OC) qui vérifie si le nouveau but est présent dans l'arbre de recherche déjà construit lors d'une précédente recherche et Plan Follow (PF) qui estime s'il est préférable d'exécuter les actions du plan courant pour se rapprocher du nouveau but plutôt que de relancer une nouvelle recherche. En outre, MGP utilise une stratégie "conservatrice" de mise à jour incrémentale de l'arbre de recherche lui permettant de réduire le nombre d'appels à la fonction heuristique et ainsi d'accélérer la recherche d'un plan solution. Finalement, nous présentons des résultats expérimentaux qui montrent l'efficacité de notre approche.
Type de document :
Communication dans un congrès
Olivier Buffet. Journées Francophones sur la planification, la décision et l'apprentissage pour le contrôle des systèmes - JFPDA 2012, May 2012, Villers-lès-Nancy, France. 13 p, 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00736223
Contributeur : Olivier Buffet <>
Soumis le : jeudi 27 septembre 2012 - 17:58:54
Dernière modification le : vendredi 5 octobre 2018 - 01:09:44
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 17:58:04

Fichier

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

Identifiants

  • HAL Id : hal-00736223, version 1

Citation

Damien Pellier, Mickaël Vanneufville, Humbert Fiorino, Marc Métivier, Bruno Bouzy. MGP: Un algorithme de planification temps réel prenant en compte l'évolution dynamique du but. Olivier Buffet. Journées Francophones sur la planification, la décision et l'apprentissage pour le contrôle des systèmes - JFPDA 2012, May 2012, Villers-lès-Nancy, France. 13 p, 2012. 〈hal-00736223〉

Partager

Métriques

Consultations de la notice

398

Téléchargements de fichiers

327