A Computationally Efficient Model Predictive Control Strategy for Linear Systems With Integer Inputs

作者：Karamanakos Petros^*; Geyer Tobias; Kennel Ralph

来源：IEEE Transactions on Control Systems Technology, 2016, 24(4): 1463-1471.

DOI：10.1109/TCST.2015.2501348

• Drive systems
• integer least-squares (ILS) problem
• integer programming
• Lenstra-Lenstra-Lovasz (LLL) lattice basis reduction
• model predictive control (MPC)
• power electronics
• sphere decoding

For linear systems with integer inputs, the model predictive control problem with output reference tracking is formulated as an integer least-squares (ILS) problem. The ILS problem is solved using a modified sphere decoding algorithm, which is a particular branch-and-bound method. To reduce the computational complexity of the sphere decoder, a reduction algorithm is added as a preprocessing stage to reshape the search space in which the integer solution lies. The computational complexity of the proposed algorithm is modest, enabling its implementation in a real-time system even when considering long prediction horizons. A variable-speed drive system with a three-level voltage source inverter serves as an illustrative example to demonstrate the effectiveness of the proposed algorithm.

• 出版日期2016-7