Skip to Main content Skip to Navigation
Conference papers

Décomposition d'un Processus Décisionnel de Markov à l'aide d'un Graphe

Pierre Laroche 1 Yann Boniface 2 René Schott 3
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 CORTEX - Neuromimetic intelligence
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Depuis le milieu des années 90, les chercheurs en planification s'intéressent aux Processus Décisionnels de Markov (MDP). Ces modèles permettent d'obtenir des plans robustes, puisque prenant en compte les incertitudes entachant l'exécution des actions. Mais les algorithmes classiques utilisés dans le cadre des MDP sont trop complexes pour résoudre efficacement des problèmes de grande taille, comme c'est le cas de la robotique mobile. De ce fait, nous avons développé un algorithme de décomposition d'environnement, qui permet de réduire considérablement les temps de calcul. Nous en présentons dans cet article deux implantations sur machine parallèle MIMD à mémoire partagée distribuée, la seconde utilisant un gestionnaire de tâches.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00099366
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 8:53:20 AM
Last modification on : Thursday, January 11, 2018 - 6:25:24 AM

Identifiers

  • HAL Id : inria-00099366, version 1

Collections

Citation

Pierre Laroche, Yann Boniface, René Schott. Décomposition d'un Processus Décisionnel de Markov à l'aide d'un Graphe. Rencontres Francophones du Parallélisme - RenPar'2000, 2000, Besançon, France, 6 p. ⟨inria-00099366⟩

Share

Metrics

Record views

434