Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Low-Rank Modifications of Riccati Factorizations for Model Predictive Control
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-6957-2603
2017 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, 1-8 p.Article in journal (Refereed) Published
Abstract [en]

In Model Predictive Control (MPC), the control input is computed by solving a constrained finite-time optimal control (CFTOC) problem at each sample in the control loop. The main computational effort when solving the CFTOC problem using an active-set (AS) method is often spent on computing the search directions, which in MPC corresponds to solving unconstrained finite-time optimal control (UFTOC) problems. This is commonly performed using Riccati recursions or generic sparsity exploiting algorithms. In this work the focus is efficient search direction computations for AS type methods. The system of equations to be solved at each AS iteration is changed only by a low-rank modification of the previous one, and exploiting this structured change is important for the performance of AS type solvers. In this paper, theory for how to exploit these low-rank changes by modifying the Riccati factorization between AS iterations in a structured way is presented. A numerical evaluation of the proposed algorithm shows that the computation time can be significantly reduced by modifying, instead of re-computing, the Riccati factorization. This speed-up can be important for AS type solvers used for linear, nonlinear and hybrid MPC.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2017. 1-8 p.
Keyword [en]
Indexes; Linear matrix inequalities; Optimal control; Optimization; Predictive control; Search problems; Sparse matrices; MPC; Riccati recursion; low-rank; optimization
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-142894DOI: 10.1109/TAC.2017.2737228OAI: oai:DiVA.org:liu-142894DiVA: diva2:1155701
Available from: 2017-11-09 Created: 2017-11-09 Last updated: 2017-11-09Bibliographically approved

Open Access in DiVA

Low-Rank Modifications of Riccati Factorizations for Model Predictive Control(336 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 336 kBChecksum SHA-512
d0aa68065961bb4d8a01ea86f5fffa71cda56a5e1a0989019aec5b126ecd496df4b63d89a9300eccbe3fbc2008ecf6cf780f06b4e00f9c613c14f00e4464126e
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Nielsen, IsakAxehill, Daniel
By organisation
Automatic ControlFaculty of Science & Engineering
In the same journal
IEEE Transactions on Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 158 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf