Sökning: WFRF:(Vandenberghe Lieven) >
On Relaxations Appl...
On Relaxations Applicable to Model Predictive Control for Systems with Binary Control Signals
-
- Axehill, Daniel (författare)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
Vandenberghe, Lieven (författare)
-
- Hansson, Anders (författare)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
(creator_code:org_t)
- Linköping : Linköping University Electronic Press, 2007
- Engelska 8 s.
-
Serie: LiTH-ISY-R, 1400-3902 ; 2771
- Relaterad länk:
-
https://liu.diva-por... (primary) (Raw object)
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- In this work, different relaxations applicable to an MPC problem with binary control signals are compared. The relaxations considered are the QP relaxation, the standard SDP relaxation and an equality constrained SDP relaxation. The relaxations are related theoretically and both the tightness of the bounds and the computational complexities are compared in numerical experiments.The result is that the standard SDP relaxation is the one that usually gives the best bound and is most computationally demanding, while the QP relaxation is the one that gives the worst bound and is least computationally demanding. The equality constrained relaxation presented in this paper often gives a better bound than the QP relaxation and is much less computationally demanding compared to the standard SDP relaxation. Furthermore, for a special case, it is shown that the equality constrained SDP relaxation can be cast in the form of a QP. This makes it possible to replace the ordinary QP relaxation usually used in branch and bound for these problems witha tighter SDP relaxation. Numerical experiments indicate that this relaxation can decrease the overall computational time spent in branch and bound.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Nyckelord
- Predictive control
- Hybrid systems
- Binary control
- Integer programming
- Semidefinite programming
- TECHNOLOGY
- TEKNIKVETENSKAP
Publikations- och innehållstyp
- vet (ämneskategori)
- rap (ämneskategori)