A Dantzig-Wolfe decomposition algorithm for linear economic model predictive control of dynamically decoupled subsystems

Research output: Contribution to journalJournal article – Annual report year: 2014Researchpeer-review

View graph of relations

This paper presents a warm-started Dantzig–Wolfe decomposition algorithm tailored to economic model predictive control of dynamically decoupled subsystems. We formulate the constrained optimal control problem solved at each sampling instant as a linear program with state space constraints, input limits, input rate limits, and soft output limits. The objective function of the linear program is related directly to the cost of operating the subsystems, and the cost of violating the soft output constraints. Simulations for large-scale economic power dispatch problems show that the proposed algorithm is significantly faster than both state-of-the-art linear programming solvers, and a structure exploiting implementation of the alternating direction method of multipliers. It is also demonstrated that the control strategy presented in this paper can be tuned using a weighted ℓ1-regularization term. In the presence of process and measurement noise, such a regularization term is critical for achieving a well-behaved closed-loop performance.
Original languageEnglish
JournalJournal of Process Control
Issue number8
Pages (from-to)1225-1236
Publication statusPublished - 2014
CitationsWeb of Science® Times Cited: No match on DOI

    Research areas

  • Optimization, Dantzig–Wolfe decomposition, Regularization, Linear programming, Distributed model predictive control, Energy management
Download as:
Download as PDF
Select render style:
Download as HTML
Select render style:
Download as Word
Select render style:

ID: 99761995