Block Condensing for Fast Nonlinear MPC with the Dual Newton Strategy*. Issue 23 (2015)

• Record Type: Journal Article
• Authors: Kouzoupis, D.; Quirynen, R.; Frasch, J.V.; Diehl, M.
• Is Part Of: IFAC-PapersOnLine. Volume 48:Issue 23(2015)
• Page Start: 26
• Page End: 31
• Publication Date: 2015
• Subjects: Numerical methods -- predictive control -- quadratic programming -- nonlinear systems; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2015.11.258
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: A recently proposed quadratic programming (QP) solver dedicated to bandstructured optimal control problems as they may arise in the field of model predictive control (MPC) is the dual Newton strategy, as implemented in the publicly available software qpDUNES. Such a structure-exploiting solver is often preferable over the use of condensing for problems with long horizons. In this paper, we propose an effcient and exible algorithm for real-time nonlinear MPC which tries to combine the advantages of the two approaches by means of a block condensing technique. Using a nontrivial benchmarking problem, we show that this approach can improve the performance of the dual Newton strategy by a factor of 10 in terms of total computation times while reducing the delay between state estimate and feedback even further. Additionally, an open-source implementation of the resulting scheme is provided as part of the ACADO code generation tool.