Show simple item record

dc.contributor.author
Fuchs, A.
dc.contributor.author
Axehill, D.
dc.contributor.author
Morari, M.
dc.date.accessioned
2017-06-11T03:17:13Z
dc.date.available
2017-06-11T03:17:13Z
dc.date.issued
2013
dc.identifier.uri
http://hdl.handle.net/20.500.11850/78409
dc.description.abstract
This paper presents an efficient approach for the evaluation of multi-parametric mixed integer quadratic program (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. As the main contribution, 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 include a power electronics application and 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.
dc.language.iso
en
dc.publisher
ETH Zürich, Institut für Automatik
dc.title
On the evaluation of mp-MIQP solutions
dc.type
Report
ethz.journal.title
Technical Report
ethz.journal.volume
AUT13-06
ethz.notes
.
ethz.publication.place
Zürich
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich, direkt::00012 - Lehre und Forschung, direkt::00007 - Departemente, direkt::02140 - Departement Informationstechnologie und Elektrotechnik / Department of Information Technology and Electrical Engineering::02650 - Institut für Automatik (IfA) / Automatic Control Laboratory (IfA)::03416 - Morari, Manfred (emeritus)
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich, direkt::00012 - Lehre und Forschung, direkt::00007 - Departemente, direkt::02140 - Departement Informationstechnologie und Elektrotechnik / Department of Information Technology and Electrical Engineering::02650 - Institut für Automatik (IfA) / Automatic Control Laboratory (IfA)::03416 - Morari, Manfred (emeritus)
ethz.date.deposited
2017-06-11T03:19:02Z
ethz.source
ECIT
ethz.identifier.importid
imp5936517b80f8513100
ethz.ecitpid
pub:123393
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-15T02:24:58Z
ethz.rosetta.lastUpdated
2017-07-15T02:24:58Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=On%20the%20evaluation%20of%20mp-MIQP%20solutions&rft.jtitle=Technical%20Report&rft.date=2013&rft.volume=AUT13-06&rft.au=Fuchs,%20A.&Axehill,%20D.&Morari,%20M.&rft.genre=report&
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record