Sökning: onr:"swepub:oai:DiVA.org:liu-60254" >
Convex Relaxations ...
-
Axehill, DanielLinköpings universitet,Reglerteknik,Tekniska högskolan
(författare)
Convex Relaxations for Mixed Integer Predictive Control
- Artikel/kapitelEngelska2010
Förlag, utgivningsår, omfång ...
-
Elsevier,2010
-
electronicrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:liu-60254
-
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-60254URI
-
https://doi.org/10.1016/j.automatica.2010.06.015DOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:art swepub-publicationtype
Anmärkningar
-
The main objective in this work is to compare different convex relaxations for Model Predictive Control (MPC) problems with mixed real valued and binary valued control signals. In the problem description considered, the objective function is quadratic, the dynamics are linear, and the inequality constraints on states and control signals are all linear. The relaxations are related theoretically and the quality of the bounds and the computational complexities are compared in numerical experiments. The investigated relaxations include the Quadratic Programming (QP) relaxation, the standard Semidefinite Programming (SDP) relaxation, and an equality constrained SDP relaxation. The equality constrained SDP relaxation appears to be new in the context of hybrid MPC and the result presented in this work indicates that it can be useful as an alternative relaxation, which is less computationally demanding than the ordinary SDP relaxation and which often gives a better bound than the bound from the QP relaxation. Furthermore, it is discussed how the result from the SDP relaxations can be used to generate suboptimal solutions to the control problem. Moreover, it is also shown that the equality constrained SDP relaxation is equivalent to a QP in an important special case.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Vandenberghe, LievenUniversity of California Los Angeles, USA
(författare)
-
Hansson, AndersLinköpings universitet,Reglerteknik,Tekniska högskolan(Swepub:liu)andha17
(författare)
-
Linköpings universitetReglerteknik
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Automatica: Elsevier46:9, s. 1540-15450005-10981873-2836
Internetlänk
Hitta via bibliotek
Till lärosätets databas