Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-00981631
Contributor : Damien Pellier <>
Submitted on : Tuesday, April 22, 2014 - 3:35:13 PM
Last modification on : Friday, April 10, 2020 - 5:23:58 PM
Long-term archiving on: : Monday, April 10, 2017 - 4:29:23 PM

File

jfpda-10_fr.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00981631, version 1

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. ⟨hal-00981631⟩

Share

Metrics

Record views

495

Files downloads

283