A Reduced Dantzig-Wolfe Decomposition for a Suboptimal Linear MPC

摘要

Linear Model Predictive Control (MPC) is an efficient control technique that repeatedly solves online constrained linear programs. In this work we propose an economic linear MPC strategy for operation of energy systems consisting of multiple and independent power units. These systems cooperate to meet the supply of power demand by minimizing production costs. The control problem can be formulated as a linear program with block-angular structure. To speed-up the solution of the optimization control problem, we propose a reduced Dantzig-Wolfe decomposition. This decomposition algorithm computes a suboptimal solution to the economic linear MPC control problem and guarantees feasibility and stability. Finally, six scenarios are performed to show the decrease in computation time in comparison with the classic Dantzig-Wolfe algorithm.