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 :
بازگشت