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
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;
Conference_Titel :
Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on
Conference_Location :
Pasadena, CA
Print_ISBN :
978-1-4244-1646-2
Electronic_ISBN :
1050-4729
DOI :
10.1109/ROBOT.2008.4543641