The deployment of hybrid model predictive control (MPC) in practical applications requires primarily an efficient and robust on-line Mixed-Integer Quadratic Programming (MIQP) solver that runs in real time. In this paper we propose a new algorithm for solving MIQP problems which is particularly tailored to solve small-scale MIQPs, such as those that arise in embedded hybrid MPC applications. The algorithm couples a branch and bound (B&B) scheme with a recently proposed numerically robust Quadratic Programming (QP) solver based on nonnegative least squares (NNLS) and proximal-point iterations. The resulting MIQP solver supports positive semidefinite Hessian matrices, often appearing in hybrid MPC formulations, and warm starts with respect to both binary and real variables. We show that the speed of execution of our solver is comparable with state-of-the-art commercial solvers, while it is relatively simple to code in an embedded control system.

A Numerically Robust Mixed-Integer Quadratic Programming Solver for Embedded Hybrid Model Predictive Control

Bemporad A.;Naik Vihangkumar Vinaykumar
2018-01-01

Abstract

The deployment of hybrid model predictive control (MPC) in practical applications requires primarily an efficient and robust on-line Mixed-Integer Quadratic Programming (MIQP) solver that runs in real time. In this paper we propose a new algorithm for solving MIQP problems which is particularly tailored to solve small-scale MIQPs, such as those that arise in embedded hybrid MPC applications. The algorithm couples a branch and bound (B&B) scheme with a recently proposed numerically robust Quadratic Programming (QP) solver based on nonnegative least squares (NNLS) and proximal-point iterations. The resulting MIQP solver supports positive semidefinite Hessian matrices, often appearing in hybrid MPC formulations, and warm starts with respect to both binary and real variables. We show that the speed of execution of our solver is comparable with state-of-the-art commercial solvers, while it is relatively simple to code in an embedded control system.
2018
active-set methods
hybrid systems
Mixed-integer quadratic programming
model predictive control
nonnegative least squares
quadratic programming
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S2405896318327265-main.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 461.07 kB
Formato Adobe PDF
461.07 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/20183
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
social impact