HPIPM: a high-performance quadratic programming framework for model predictive control

This paper introduces HPIPM, a high-performance framework for quadratic programming (QP), designed to provide building blocks to efficiently and reliably solve model predictive control problems. HPIPM currently supports three QP types, and provides interior point method (IPM) solvers as well (partial) condensing routines. In particular, the IPM for optimal control QPs is intended to supersede the HPMPC solver, and it largely improves robustness while keeping the focus on speed. Numerical experiments show that HPIPM reliably solves challenging QPs, and that it outperforms other state-of-the-art solvers in speed.

[1]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[2]  Manfred Morari,et al.  Optimization‐based autonomous racing of 1:43 scale RC cars , 2015, ArXiv.

[3]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[4]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[5]  C. Mészáros,et al.  A repository of convex quadratic programming problems , 1999 .

[6]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[7]  Janick V. Frasch,et al.  A new quadratic programming strategy for efficient sparsity exploitation in SQP-based nonlinear MPC and MHE , 2014 .

[8]  Moritz Diehl,et al.  Recent Advances in Quadratic Programming Algorithms for Nonlinear Model Predictive Control , 2018, Vietnam Journal of Mathematics.

[9]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[10]  M. Diehl,et al.  acados—a modular open-source framework for fast embedded optimal control , 2019, Mathematical Programming Computation.

[11]  H. Bock,et al.  A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems , 1984 .

[12]  Jonas Buchli,et al.  The control toolbox — An open-source C++ library for robotics, optimal and model predictive control , 2018, 2018 IEEE International Conference on Simulation, Modeling, and Programming for Autonomous Robots (SIMPAR).

[13]  Christian Kirches,et al.  qpOASES: a parametric active-set algorithm for quadratic programming , 2014, Mathematical Programming Computation.

[14]  Daniel Axehill,et al.  Controlling the level of sparsity in MPC , 2014, Syst. Control. Lett..

[15]  Gianluca Frison,et al.  Algorithms and Methods for High-Performance Model Predictive Control , 2016 .

[16]  Stephen P. Boyd,et al.  OSQP: an operator splitting solver for quadratic programs , 2017, 2018 UKACC 12th International Conference on Control (CONTROL).

[17]  Stephen J. Wright,et al.  Application of Interior-Point Methods to Model Predictive Control , 1998 .

[18]  Moritz Diehl,et al.  BLASFEO: Basic linear algebra subroutines for embedded optimization , 2017, ACM Trans. Math. Softw..

[19]  Alessandro Beghi,et al.  MATMPC - A MATLAB Based Toolbox for Real-time Nonlinear Model Predictive Control , 2018, 2019 18th European Control Conference (ECC).

[20]  Moritz Diehl,et al.  A high-performance Riccati based solver for tree-structured quadratic programs , 2017 .

[21]  John Bagterp Jørgensen,et al.  High-performance small-scale solvers for linear Model Predictive Control , 2014, 2014 European Control Conference (ECC).

[22]  Moritz Diehl,et al.  An efficient implementation of partial condensing for Nonlinear Model Predictive Control , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[23]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

[24]  Stephen J. Wright,et al.  Object-oriented software for quadratic programming , 2003, TOMS.

[25]  Manfred Morari,et al.  Efficient interior point methods for multistage problems arising in receding horizon control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[26]  Marc C. Steinbach,et al.  A structured interior point SQP method for nonlinear optimal control problems , 1994 .

[27]  Emanuel Todorov,et al.  Iterative Linear Quadratic Regulator Design for Nonlinear Biological Movement Systems , 2004, ICINCO.