liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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 Second Order Cone Programming Algorithm for Model Predictive Control
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2004 (English)Report (Other academic)
Abstract [en]

In Model Predictive Control (MPC) an optimal control problem has to be solved at each sampling instant. The objective of this thesis is to derive efficient methods to solve the MPC optimization problem. The approach is based on ideas from Interior Point (IP) optimization methods and Riccati recursions. The MPC problem considered here has a quadratic objective and constraints which can be both linear and quadratic. The key to an efficient implementation is to rewrite the optimization problem as a Second Order Cone Program (SOCP). To solve the SOCP a feasible primal-dual IP method is employed. By using a feasible IP method it is possible to determine when the problem is feasible or not by formalizing the search for strictly feasible initial points as a primal-dual IP problem. There are several different ways to rewrite the optimization problem as an SOCP. However, done carefully, it is possible to use very efficient scalings as well as Riccati recursions for computing the search directions. The use of Riccati recursions makes the computational complexity growat most quadratically with the time horizon, compared to cubically for more standard implementations.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2004. , 86 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 2591
Keyword [en]
Optimization, Second order cone programing, Model predictive control
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-55975ISRN: LiTH-ISY-R-2591OAI: oai:DiVA.org:liu-55975DiVA: diva2:316763
Available from: 2010-04-30 Created: 2010-04-30 Last updated: 2014-10-08Bibliographically approved

Open Access in DiVA

fulltext(561 kB)240 downloads
File information
File name FULLTEXT01.pdfFile size 561 kBChecksum SHA-512
3ff10267200b98e7e84eaf5b53d28988901b4d684b75b82a282e530c565b5020fadeb734cdea1008c0148fa1ab6030616fb6e2bb0ae4b8051f0633821e6dad98
Type fulltextMimetype application/pdf

Authority records BETA

Åkerblad, Magnus

Search in DiVA

By author/editor
Åkerblad, Magnus
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

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

urn-nbn

Altmetric score

urn-nbn
Total: 48 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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