Change search
ReferencesLink to record
Permanent link

Direct link
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) PublishedText
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
Keyword [en]
Control of constrained systems; control of discrete time hybrid systems; explicit MPC
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:liu:diva-124516DOI: 10.1109/TAC.2015.2417853ISI: 000367284600022OAI: diva2:899519
Available from: 2016-02-02 Created: 2016-02-01 Last updated: 2016-08-31

Open Access in DiVA

fulltext(325 kB)50 downloads
File information
File name FULLTEXT01.pdfFile size 325 kBChecksum SHA-512
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: 50 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: 242 hits
ReferencesLink to record
Permanent link

Direct link