Review, Evaluation and Application of Condensing Algorithms for Model Predictive Control based on a First-Order Method

European Control Conference (ECC), pp. 1–7

Abstract

In this paper, techniques for reducing the number of optimization variables for quadratic programs arising in model predictive control are reviewed. Focusing on optimization with a first-order method, numerical properties such as the condition number of the Hessian are evaluated and suboptimality due to early termination of the optimization algorithm is investigated. The state elimination condensing approach and a recently proposed numerically robust approach based on the QR factorization are compared to the existing methods of prestabilizing the prediction and preconditioning for reducing the Hessian condition number for linear MPC. For the application example of controlling a fuel cell system, the worst-case turnaround time of the control algorithm can be reduced by more than 30% compared to standard state elimination algorithms. Thus the controller is shown to be real-time feasible using the QR factorization or additional preconditioning.

Authors 5

1. Lukas Schmitt Aachen Institute of Automatic Control (IRT)

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University,Institute of Automatic Control,Aachen,Germany,52074

2. Niklas Nickig

   The Hydrogen and Fuel Cell Center

   Affiliation as printed

   hydrogen and fuel cell center ZBT GmbH, Carl-Benz-Str. 201,Duisburg,Germany,47057

3. Matthias Bähr

   The Hydrogen and Fuel Cell Center

   Affiliation as printed

   hydrogen and fuel cell center ZBT GmbH, Carl-Benz-Str. 201,Duisburg,Germany,47057

4. Sönke Gößling

   The Hydrogen and Fuel Cell Center

   Affiliation as printed

   hydrogen and fuel cell center ZBT GmbH, Carl-Benz-Str. 201,Duisburg,Germany,47057

5. Dirk Abel Aachen Institute of Automatic Control (IRT)

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University,Institute of Automatic Control,Aachen,Germany,52074