TR2013-048
Operational Planning of Thermal Generators with Factored Markov Decision Process Models
-
- "Operational Planning of Thermal Generators with Factored Markov Decision Process Models", International Conference on Automated Planning and Scheduling (ICAPS), June 2013.BibTeX TR2013-048 PDF
- @inproceedings{Nikovski2013jun1,
- author = {Nikovski, D.},
- title = {Operational Planning of Thermal Generators with Factored Markov Decision Process Models},
- booktitle = {International Conference on Automated Planning and Scheduling (ICAPS)},
- year = 2013,
- month = jun,
- url = {https://www.merl.com/publications/TR2013-048}
- }
,
- "Operational Planning of Thermal Generators with Factored Markov Decision Process Models", International Conference on Automated Planning and Scheduling (ICAPS), June 2013.
-
MERL Contact:
-
Research Areas:
Abstract:
We describe a method for creating conditional plans for controllable thermal power generators operating together with uncontrollable renewable power generators, under significant uncertainty in demand and output. The resulting stochastic sequential decision problem has mixed discrete and continuous state variables and dynamics, and we propose a discretization method for the continuous part of the model that unifies all variables into a large discrete Markov decision process model. Although this model is way too large to be solved directly, its state transition probabilities can be factored efficiently, and a reduction of all continuous variables to one net demand variable makes it tractable by dynamic programming over a suitably constructed AND/OR tree. The proposed algorithm outperformed existing non-stochastic solvers on several problem instances, resulting in both lower risks and operational costs.
Related News & Events
-
NEWS ICAPS 2013: publication by Daniel N. Nikovski Date: June 10, 2013
Where: International Conference on Automated Planning and Scheduling (ICAPS)
MERL Contact: Daniel N. Nikovski
Research Area: OptimizationBrief- The paper "Operational Planning of Thermal Generators with Factored Markov Decision Process Models" by Nikovski, D. was presented at the International Conference on Automated Planning and Scheduling (ICAPS).