Skip to Main content Skip to Navigation
Conference papers

State Aggregation for Solving Markov Decision Problems - An Application to Mobile Robotics

Pierre Laroche 1 François Charpillet 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we present two state aggregation methods, used to build stochastic plans, modelling our environment with Markov Decision Processes. Classical methods used to compute stochastic plans are highly untractable for problems necessiting a large number of states, like our robotics application. The use of aggregation techniques allows to reduce the number of states to take into account, and our methods give nearly optimal plans in a significantly reduced time.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00098464
Contributor : Publications Loria <>
Submitted on : Monday, September 25, 2006 - 5:01:43 PM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM

Identifiers

  • HAL Id : inria-00098464, version 1

Collections

Citation

Pierre Laroche, François Charpillet. State Aggregation for Solving Markov Decision Problems - An Application to Mobile Robotics. IEEE International Conference Tools with Artificial Intelligence - ICTAI'98, 1998, none, 8 p. ⟨inria-00098464⟩

Share

Metrics

Record views

258