A New Decomposition Technique for Solving Markov Decision Processes

Abstract : In this paper, we present a new tool for automatically solving Markov Decision Processes. Using a predefined partition o fthe MDP, a directed graph is built to decompose the global MDP into small local MDPs which are independently solved. An approximate solution for the global MDP is obtained using local solutions. Our approach has been tested on a mobile robotics application. It allows near-optimal solutions to be obtained in significantly reduced time. We also present preliminary results concerning a parallel implementation.
Type de document :
Communication dans un congrès
ACM. Symposium on Applied Computing - SAC'2001, 2001, Las Vegas, USA, 5 p, 2001
Liste complète des métadonnées

https://hal.inria.fr/inria-00101093
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:56:27
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24

Identifiants

  • HAL Id : inria-00101093, version 1

Collections

Citation

Pierre Laroche, Yann Boniface, René Schott. A New Decomposition Technique for Solving Markov Decision Processes. ACM. Symposium on Applied Computing - SAC'2001, 2001, Las Vegas, USA, 5 p, 2001. 〈inria-00101093〉

Partager

Métriques

Consultations de la notice

461