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
Lifted Evaluation of mp-MIQP Solutions
ETH, Switzerland.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-6957-2603
ETH, Switzerland.
2015 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 60, no 12, 3328-3331 p.Article in journal (Refereed) Published
Resource type
Text
Abstract [en]

This note presents an efficient approach for the evaluation of multi-parametric mixed integer quadratic programming (mp-MIQP) solutions, occurring for instance in control problems involving discrete time hybrid systems with quadratic cost. Traditionally, the online evaluation requires a sequential comparison of piecewise quadratic value functions. We introduce a lifted parameter space in which the piecewise quadratic value functions become piecewise affine and can be merged to a single value function defined over a single polyhedral partition without any overlaps. This enables efficient point location approaches using a single binary search tree. Numerical experiments with a power electronics application demonstrate an online speedup up to an order of magnitude. We also show how the achievable online evaluation time can be traded off against the offline computational time.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2015. Vol. 60, no 12, 3328-3331 p.
Keyword [en]
Control of constrained systems; control of discrete time hybrid systems; explicit MPC
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:liu:diva-124516DOI: 10.1109/TAC.2015.2417853ISI: 000367284600022OAI: oai:DiVA.org:liu-124516DiVA: diva2:899519
Available from: 2016-02-02 Created: 2016-02-01 Last updated: 2017-11-30

Open Access in DiVA

fulltext(325 kB)95 downloads
File information
File name FULLTEXT01.pdfFile size 325 kBChecksum SHA-512
5a351374883861b3a0bb019a4df8c45dbd16425241e8ac9a1fed94b6ec5af011db2ce799e8a8855dba96d81335e13048c4c73ebb6d2911e892172dcf995caf80
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Axehill, Daniel
By organisation
Automatic ControlFaculty of Science & Engineering
In the same journal
IEEE Transactions on Automatic Control
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 95 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
urn-nbn

Altmetric score

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