FORCES NLP: an efficient implementation of interior-point methods for multistage nonlinear nonconvex programs. Issue 1 (2nd January 2020)

• Record Type: Journal Article
• Authors: Zanelli, A.; Domahidi, A.; Jerez, J.; Morari, M.
• Is Part Of: International journal of control. Volume 93:Issue 1(2020)
• Page Start: 13
• Page End: 29
• Publication Date: 2020-01-02
• Subjects: Predictive control -- nonlinear systems -- numerical optimisation -- interior-point methods -- embedded systems; Automatic control -- Periodicals; Electronic journals; 629.8
• DOI: 10.1080/00207179.2017.1316017
• Languages: English
• ISSNs: 0020-7179

Abstract

ABSTRACT: Real-time implementation of optimisation-based control and trajectory planning can be very challenging for nonlinear systems. As a result, if an implementation based on a fixed linearisation is not suitable, the nonlinear problems are typically locally approximated online, in order to leverage the speed and robustness of embedded solvers for convex quadratic programs (QP) developed during the last decade. The purpose of this paper is to demonstrate that, using simple standard building blocks from nonlinear programming, combined with a structure-exploiting linear system solver, it is possible to achieve computation times in the range typical of solvers for QPs, while retaining nonlinearities and solving the nonlinear programs (NLP) to local optimality. The implemented algorithm is an interior-point method with approximate Hessians and adaptive barrier rules, and is provided as an extension to the C code generator FORCES. Three detailed examples are provided that illustrate a significant improvement in control performance when solving NLPs, with computation times that are comparable with those achieved by fast approximate schemes and up to an order of magnitude faster than the state-of-the-art interior-point solver IPOPT.