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

Publication: Research - peer-reviewJournal article – Annual report year: 2014

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
Volume24
Issue number8
Pages (from-to)1225-1236
ISSN0959-1524
DOIs
StatePublished - 2014
CitationsWeb of Science® Times Cited: 4

    Keywords

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

ID: 99761995