HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:56:27 PM
Last modification on : Friday, February 4, 2022 - 3:33:30 AM


  • HAL Id : inria-00101093, version 1



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



Record views