DocumentCode
1871749
Title
Bayesian reinforcement learning in continuous POMDPs with application to robot navigation
Author
Ross, Stephane ; Chaib-Draa, Brahim ; Pineau, Joelle
Author_Institution
Sch. of Comput. Sci., McGill Univ., Montreal, QC
fYear
2008
fDate
19-23 May 2008
Firstpage
2845
Lastpage
2851
Abstract
We consider the problem of optimal control in continuous and partially observable environments when the parameters of the model are not known exactly. Partially observable Markov decision processes (POMDPs) provide a rich mathematical model to handle such environments but require a known model to be solved by most approaches. This is a limitation in practice as the exact model parameters are often difficult to specify exactly. We adopt a Bayesian approach where a posterior distribution over the model parameters is maintained and updated through experience with the environment. We propose a particle filter algorithm to maintain the posterior distribution and an online planning algorithm, based on trajectory sampling, to plan the best action to perform under the current posterior. The resulting approach selects control actions which optimally trade-off between 1) exploring the environment to learn the model, 2) identifying the system´s state, and 3) exploiting its knowledge in order to maximize long-term rewards. Our preliminary results on a simulated robot navigation problem show that our approach is able to learn good models of the sensors and actuators, and performs as well as if it had the true model.
Keywords
Markov processes; belief networks; learning (artificial intelligence); optimal control; particle filtering (numerical methods); path planning; position control; robots; Bayesian reinforcement learning; continuous POMDP; observable Markov decision processes; online planning algorithm; optimal control; particle filter algorithm; robot navigation; trajectory sampling; Bayesian methods; Learning; Mathematical model; Motion planning; Navigation; Optimal control; Particle filters; Robot sensing systems; Sampling methods; Trajectory;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on
Conference_Location
Pasadena, CA
ISSN
1050-4729
Print_ISBN
978-1-4244-1646-2
Electronic_ISBN
1050-4729
Type
conf
DOI
10.1109/ROBOT.2008.4543641
Filename
4543641
Link To Document