A New Decomposition Technique for Solving Markov Decision Processes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2001

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.
No file

Dates and versions

inria-00101093 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00101093 , version 1

Cite

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⟩
146 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More