文章基本信息

标题：Hardware Tailored Linear Algebra for Implicit Integrators in Embedded NMPC
本地全文：下载
作者：Gianluca Frison ; Rien Quirynen ; Andrea Zanelli 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2017
卷号：50
期号：1
页码：14392-14398
DOI：10.1016/j.ifacol.2017.08.2026
语种：English
出版社：Elsevier
摘要：AbstractNonlinear 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.
关键词：KeywordsNonlinear predictive controlEmbedded optimizationComputer software