Change search
ReferencesLink to record
Permanent link

Direct link
A parametric branch and bound approach to suboptimal explicit hybrid MPC
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.ORCID iD: 0000-0001-6957-2603
Asea Brown Boveri Corp Research, Switzerland ETH, Switzerland .
University of Pavia, Italy ETH, Switzerland .
ETH, Switzerland .
2014 (English)In: Automatica, ISSN 0005-1098, Vol. 50, no 1, 240-246 p.Article in journal (Refereed) Published
Abstract [en]

In this article we present a parametric branch and bound algorithm for computation of optimal and suboptimal solutions to parametric mixed-integer quadratic programs and parametric mixed-integer linear programs. The algorithm returns an optimal or suboptimal parametric solution with the level of suboptimality requested by the user. An interesting application of the proposed parametric branch and bound procedure is suboptimal explicit MPC for hybrid systems, where the introduced user-defined suboptimality tolerance reduces the storage requirements and the online computational effort, or even enables the computation of a suboptimal MPC controller in cases where the computation of the optimal MPC controller would be intractable. Moreover, stability of the system in closed loop with the suboptimal controller can be guaranteed a priori.

Place, publisher, year, edition, pages
Elsevier / International Federation of Automatic Control (IFAC) , 2014. Vol. 50, no 1, 240-246 p.
Keyword [en]
Suboptimal; Explicit MPC; Hybrid systems; Branch and bound; Stability
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-105420DOI: 10.1016/j.automatica.2013.10.004ISI: 000331422000026OAI: diva2:706645
Available from: 2014-03-21 Created: 2014-03-21 Last updated: 2016-08-31

Open Access in DiVA

fulltext(701 kB)357 downloads
File information
File name FULLTEXT01.pdfFile size 701 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Axehill, Daniel
By organisation
Automatic ControlThe Institute of Technology
In the same journal
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 357 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: 312 hits
ReferencesLink to record
Permanent link

Direct link