Recherche heuristique basée sur le calcul de moyenne pour la planification temps réel

Résumé : Dans cet article, nous présentons un nouvel algorithme de recherche heuristique basé sur le calcul de moyennes pour la planification temps réel, appelé MHSP (Mean-Based Heuristic Search Planning). Il associe les principes d'UCT (Upper Confidence for Tree), un algorithme de type bandit ayant donné de très bons résultats dans le domaine des jeux, et plus particulièrement dans le cadre du jeu de Go, et une recherche heuristique en vue d'obtenir un planificateur temps réel dans le contexte de la planification d'actions. MHSP est évalué sur différents problèmes de planification et comparé aux algorithmes de recherche en ligne et d'apprentissage existants. Nos résultats mettent en évidence la capacité de MHSP à retourner en temps réel des plans qui tendent vers un plan optimal au cours du temps. Ils montrent de plus que MHSP est plus rapide et retourne des plans de meilleure qualité que les algorithmes existants dans la littérature.
Type de document :
Communication dans un congrès
Journées Francophones de Planification, Décision, Apprentissage pour la conduite de systèmes, Jun 2010, Besançon, France. 2010
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-00981631
Contributeur : Damien Pellier <>
Soumis le : mardi 22 avril 2014 - 15:35:13
Dernière modification le : mercredi 29 novembre 2017 - 14:49:56
Document(s) archivé(s) le : lundi 10 avril 2017 - 16:29:23

Fichier

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

Identifiants

  • HAL Id : hal-00981631, version 1

Collections

Citation

Damien Pellier, Bruno Bouzy, Marc Métivier. Recherche heuristique basée sur le calcul de moyenne pour la planification temps réel. Journées Francophones de Planification, Décision, Apprentissage pour la conduite de systèmes, Jun 2010, Besançon, France. 2010. 〈hal-00981631〉

Partager

Métriques

Consultations de la notice

300

Téléchargements de fichiers

198