Hardware Tailored Linear Algebra for Implicit Integrators in Embedded NMPC.

Gianluca Frison, Rien Quirynen, Andrea Zanelli, Moritz Diehl, John Bagterp Jørgensen

Research output: Contribution to journalConference articleResearchpeer-review

479 Downloads (Pure)

Abstract

Nonlinear Model Predictive Control (NMPC) requires the efficient treatment of the dynamic model in the form of a system of continuous-time differential equations. Newton-type optimization relies on a numerical simulation method in addition to the propagation of first or higher order derivatives. In the case of stiff or implicitly defined dynamics, implicit integration schemes are typically preferred. This paper proposes a tailored implementation of the necessary linear algebra routines (LU factorization and triangular solutions), in order to allow for a considerable computational speedup of such integrators. In particular, the open-source BLASFEO framework is presented as a library of efficient linear algebra routines for small to medium-scale embedded optimization applications. Its performance is illustrated on the nonlinear optimal control example of a chain of masses. The proposed library allows for considerable speedups and it is found to be overall competitive with both a code-generated solver and a high-performance BLAS implementation.
Original languageEnglish
Book seriesIFAC-PapersOnLine
Volume50
Issue number1
Pages (from-to)14392-14398
ISSN2405-8963
DOIs
Publication statusPublished - 2017
Event20th World Congress of the International Federation of Automatic Control - Toulouse, France
Duration: 9 Jul 201714 Jul 2017
Conference number: 20
http://www.ifac2017.org/

Conference

Conference20th World Congress of the International Federation of Automatic Control
Number20
Country/TerritoryFrance
CityToulouse
Period09/07/201714/07/2017
Internet address

Fingerprint

Dive into the research topics of 'Hardware Tailored Linear Algebra for Implicit Integrators in Embedded NMPC.'. Together they form a unique fingerprint.

Cite this