• 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