Hardware Tailored Linear Algebra for Implicit Integrators in Embedded NMPC.

Publication: Research - peer-reviewConference article – Annual report year: 2017

Documents

DOI

View graph of relations

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
JournalIFAC-PapersOnLine
Volume50
Issue number1
Pages (from-to)14392-14398
ISSN2405-8963
DOIs
StatePublished - 2017
Event20th IFAC World Congress 2017 - Toulouse, France

Conference

Conference20th IFAC World Congress 2017
Number20
CountryFrance
CityToulouse
Period09/07/201714/07/2017
Internet address
CitationsWeb of Science® Times Cited: 0
Download as:
Download as PDF
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
Word

Download statistics

No data available

ID: 139433799