Long-Horizon Direct Model Predictive Control: Modified Sphere Decoding for Transient Operation
Research output: Contribution to journal › Article › Scientific › peer-review
|Number of pages||11|
|Journal||IEEE Transactions on Industry Applications|
|Publication status||Published - 1 Nov 2018|
|Publication type||A1 Journal article-refereed|
In this paper, we present modifications to the sphere decoder initially introduced in the work of Geyer and Quevedo and modified in the work of Karamanakos et al. that significantly reduce the computation times during transients. The relative position of the unconstrained solution of the integer quadratic program underlying model predictive control (MPC) with respect to the convex hull of the (truncated) lattice of integer points is examined. If it is found that the unconstrained solution does not lie within the convex hull-a phenomenon that is observed mostly during transients-then a projection is performed onto the convex hull. By doing so, a new sphere that guarantees feasibility and includes a significant smaller number of candidate solutions is computed. This reduces the computation time by up to three orders of magnitude when solving the optimization problem at hand. Nonetheless, the reduction of the computational burden comes at a cost of (mild) suboptimal results. The effectiveness of the proposed algorithm is tested with a variable speed drive system consisting of a three-level neutral point clamped voltage source inverter and a medium-voltage induction machine. Based on the presented results, the sphere decoding algorithm with the proposed refinements maintains the very fast transient responses inherent to direct MPC. Moreover, it is observed that the occasional implementation of suboptimal solutions does not lead to a deterioration of the system performance.
- computational complexity, integer programming, invertors, power system control, predictive control, quadratic programming, transient response, variable speed drives, voltage control, computation time, computational burden, variable speed drive system, three-level neutral point, voltage source inverter, medium-voltage induction machine, sphere decoding algorithm, fast transient responses, direct MPC, suboptimal solutions, system performance, long-horizon direct model predictive control, modified sphere decoding, transient operation, sphere decoder, relative position, unconstrained solution, integer quadratic program, integer points, convex hull, Inverters, Optimization, Stators, Decoding, Transient analysis, Rotors, Voltage control, AC drive, integer least-squares (ILS) problem, medium-voltage (MV) drive, model predictive control (MPC), sphere decoding, three-level neutral-point inverter