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.
Type de document :
Communication dans un congrès
Rencontres Francophones du Parallélisme - RenPar'2000, 2000, Besançon, France, 6 p, 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00099366
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:53:20
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24

Identifiants

  • 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, 2000. 〈inria-00099366〉

Partager

Métriques

Consultations de la notice

353