Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

On the evaluation of mp-MIQP solutions

Author(s):

A. Fuchs, D. Axehill, M. Morari
Conference/Journal:

vol. AUT13-06
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.

Year:

2013
Type of Publication:

(04)Technical Report
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@TechReport { FucAxe:2013:IFA_4569,
    author={A. Fuchs and D. Axehill and M. Morari},
    title={{On the evaluation of mp-MIQP solutions}},
    institution={},
    year={2013},
    number={},
    address={},
    month=nov,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=4569}
}
Permanent link