Inexact Newton based Lifted Implicit Integrators for fast Nonlinear MPC
Paper i proceeding, 2015

Nonlinear Model Predictive Control (NMPC) requires the online solution of an Optimal Control Problem (OCP) at every sampling instant. In the context of multiple shooting, a numerical integration is needed to discretize the continuous time dynamics. For stiff, implicitly defined or differential-algebraic systems, implicit schemes are preferred to carry out the integration. The Newton-type optimization method and the implicit integrator then form a nested Newton scheme, solving the optimization and integration problem on two different levels. In recent research, an exact lifting technique was proposed to improve the computational efficiency of the latter framework. Inspired by that work, this paper presents a novel class of lifted implicit integrators, using an inexact Newton method. An additional iterative scheme for computing the sensitivities is proposed, which provides similar properties as the exact lifted integrator at considerably reduced computational costs. Using the example of an industrial robot, computational speedups of up to factor 8 are reported. The proposed methods have been implemented in the open-source ACADO code generation software.

Optimal control

Numerical algorithms

Nonlinear Predictive control

Författare

Rien Quirynen

KU Leuven

Albert-Ludwigs-Universität Freiburg

Sébastien Gros

Chalmers, Signaler och system, System- och reglerteknik

Moritz Diehl

Albert-Ludwigs-Universität Freiburg

KU Leuven

IFAC-PapersOnLine

24058963 (eISSN)

Vol. 48 23 32-38

5th IFAC Conference on Nonlinear Model Predictive Control NMPC 2015
Sevilla, Spain,

Styrkeområden

Informations- och kommunikationsteknik

Ämneskategorier

Data- och informationsvetenskap

Systemvetenskap

Fundament

Grundläggande vetenskaper

DOI

10.1016/j.ifacol.2015.11.259

Mer information

Senast uppdaterat

2021-07-12