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
Mixed Integer Predictive Control Using a Tailored Mixed Integer Dual Quadratic Programming Algorithm
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.ORCID iD: 0000-0001-6957-2603
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2006 (English)In: Proceedings of Reglermöte 2006, 2006Conference paper, Published paper (Other academic)
Abstract [en]

The objective with this work is to derive an MIQP solver tailored for MPC. The MIQP solver is built on the branch and bound method, where QP relaxations of the original problem are solved in the nodes of a binary search tree. The difference between the subproblems is often small and therefore it is interesting to be able to use a previous solution as a starting point in a new subproblem. This is referred to as a warm start of the solver. Because of its good warm start properties, a dual active set QP method was chosen. The method is tailored for MPC by solving a part of the KKT system using a Riccati recursion, which makes the computational complexity of the QP iterations grow linearly with the prediction horizon. Simulation results are presented both for the QP solver itself and when it is incorporated as a part of the MIQP solver. In both cases the computational complexity is significantly reduced compared to if a primal active set solver not utilizing structure is used.

Place, publisher, year, edition, pages
2006.
Keyword [en]
Predictive control, Hybrid systems, Integer programming, Quadratic programming
National Category
Engineering and Technology Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-36971Local ID: 33175OAI: oai:DiVA.org:liu-36971DiVA: diva2:257820
Conference
Reglermöte 2006, Stockholm Sweden, May, 2006
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2016-08-31

Open Access in DiVA

No full text

Authority records BETA

Axehill, DanielHansson, Anders

Search in DiVA

By author/editor
Axehill, DanielHansson, Anders
By organisation
Automatic ControlThe Institute of Technology
Engineering and TechnologyControl Engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 140 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