A Dantzig-Wolfe Decomposition Algorithm for Linear Economic MPC of a Power Plant Portfolio

Laura Standardi, Kristian Edlund, Niels Kjølstad Poulsen, John Bagterp Jørgensen

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

1224 Downloads (Pure)

Abstract

Future power systems will consist of a large number of decentralized power producers and a large number of controllable power consumers in addition to stochastic power producers such as wind turbines and solar power plants. Control of such large scale systems requires new control algorithms. In this paper, we formulate the control of such a system as an Economic Model Predictive Control (MPC) problem. When the power producers and controllable power consumers have linear dynamics, the Economic MPC may be expressed as a linear program and we apply Dantzig-Wolfe decomposition for solution of this linear program. The Dantzig-Wolfe decomposition algorithm for Economic MPC is tested on a simulated case study with a large number of power producers. The Dantzig-Wolfe algorithm is compared to a standard linear programming (LP) solver for the Economic MPC. Simulation results reveal that the Dantzig-Wolfe algorithm is faster than the standard LP solver and enables solution of larger problems.
Original languageEnglish
Title of host publicationThe 10th European Workshop on Advanced Control and Diagnosis (ACD 2012)
Number of pages8
PublisherTechnical University of Denmark
Publication date2012
Publication statusPublished - 2012
Event10th European Workshop on Advanced Control and Diagnosis - Technical University of Denmark, Kgs. Lyngby, Denmark
Duration: 8 Nov 20129 Nov 2012
http://indico.conferences.dtu.dk/conferenceDisplay.py?confId=108

Conference

Conference10th European Workshop on Advanced Control and Diagnosis
LocationTechnical University of Denmark
CountryDenmark
CityKgs. Lyngby
Period08/11/201209/11/2012
Internet address

Keywords

  • Economic Model Predictive Control
  • Linear programming
  • Distributed Optimization
  • Power systems

Cite this

Standardi, L., Edlund, K., Poulsen, N. K., & Jørgensen, J. B. (2012). A Dantzig-Wolfe Decomposition Algorithm for Linear Economic MPC of a Power Plant Portfolio. In The 10th European Workshop on Advanced Control and Diagnosis (ACD 2012) Technical University of Denmark.