Learning-based model predictive control for Markov decision processes


Reference:
R.R. Negenborn, B. De Schutter, M.A. Wiering, and H. Hellendoorn, "Learning-based model predictive control for Markov decision processes," Proceedings of the 16th IFAC World Congress, Prague, Czech Republic, 6 pp., July 2005. Paper 2106 / We-M16-TO/2.

Abstract:
We propose the use of Model Predictive Control (MPC) for controlling systems described by Markov decision processes. First, we consider a straightforward MPC algorithm for Markov decision processes. Then, we propose value functions, a means to deal with issues arising in conventional MPC, e.g., computational requirements and sub-optimality of actions. We use reinforcement learning to let an MPC agent learn a value function incrementally. The agent incorporates experience from the interaction with the system in its decision making. Our approach initially relies on pure MPC. Over time, as experience increases, the learned value function is taken more and more into account. This speeds up the decision making, allows decisions to be made over an infinite instead of a finite horizon, and provides adequate control actions, even if the system and desired performance slowly vary over time.


Downloads:
 * Corresponding technical report: pdf file (121 KB)
      Note: More information on the pdf file format mentioned above can be found here.


Bibtex entry:

@inproceedings{NegDeS:04-021,
   author={R.R. Negenborn and B. {De Schutter} and M.A. Wiering and H. Hellendoorn},
   title={Learning-based model predictive control for {Markov} decision processes},
   booktitle={Proceedings of the 16th IFAC World Congress},
   address={Prague, Czech Republic},
   month=jul,
   year={2005},
   note={Paper 2106 / We-M16-TO/2}
}



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: May 7, 2010.