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
A Parallel Structure Exploiting Factorization Algorithm with Applications to 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.
2015 (English)In: Proceedings of the 54th IEEE Conference on Decision and Control., IEEE conference proceedings, 2015, 3932-3938 p.Conference paper, Published paper (Refereed)
Abstract [en]

In Model Predictive Control (MPC) the control signal is computed by solving a constrained finite-time optimal control (CFTOC) problem at each sample in the control loop. The CFTOC problem can be solved by, e.g., interior-point or active-set methods, where the main computational effort in both methods is known to be the computation of the search direction, i.e., the Newton step. This is often done using generic sparsity exploiting algorithms or serial Riccati recursions, but as parallel hardware is becoming more commonly available the need for parallel algorithms for computing the Newton step is increasing. In this paper a tailored, non-iterative parallel algorithm for computing the Newton step using the Riccati recursion is presented. The algorithm exploits the special structure of the Karush-Kuhn-Tucker system for a CFTOC problem. As a result it is possible to obtain logarithmic complexity growth in the prediction horizon length, which can be used to reduce the computation time for popular state-of-the-art MPC algorithms when applied to what is today considered as challenging control problems.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2015. 3932-3938 p.
Keyword [en]
parallel MPC, parallel Newton step, MPC, model predictive
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-123856DOI: 10.1109/CDC.2015.7402830ISBN: 9781479978861 (print)OAI: oai:DiVA.org:liu-123856DiVA: diva2:892978
Conference
The 54th IEEE Conference on Decision and Control, Osaka, Japan, December 15-18, 2015.
Available from: 2016-01-11 Created: 2016-01-11 Last updated: 2016-06-16

Open Access in DiVA

fulltext(356 kB)77 downloads
File information
File name FULLTEXT01.pdfFile size 356 kBChecksum SHA-512
6b0c59f8ca9e1107fd576c8314c6ec881a5a705d077b90b7bca5a24cd09bb6c0c2d5d045761190b68f14c0bec431bce974c4c185821f8d7d66909557641a4d61
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Nielsen, Isak

Search in DiVA

By author/editor
Nielsen, Isak
By organisation
Automatic ControlFaculty of Science & Engineering
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 77 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 334 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