Sökning: id:"swepub:oai:DiVA.org:liu-12907" >
Relaxations Applica...
Relaxations Applicable to Mixed Integer Predictive Control – Comparisons and Efficient Computations
-
- Axehill, Daniel (författare)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
- Hansson, Anders (författare)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
- Vandenberghe, Lieven (författare)
- University of Californa, LA, USA
-
(creator_code:org_t)
- 2007
- 2007
- Engelska.
-
Ingår i: Proceedings of the 46th IEEE Conference on Decision and Control. - 9781424414970 - 9781424414987 ; , s. 4103-4109
- Relaterad länk:
-
http://urn.kb.se/res...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- In this work, different relaxations applicable to an MPC problem with a mix of real valued and binary valued control signals are compared. In the problem description considered, there are linear inequality constraints on states and control signals. The relaxations are related theoretically and both the tightness of the bounds and the computational complexities are compared in numerical experiments. The relaxations considered are the quadratic programming (QP) relaxation, the standard semidefinite programming (SDP) relaxation and an equality constrained SDP relaxation. 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 less computationally demanding compared to the standard SDP relaxation. Furthermore, it is also shown how the equality constrained SDP relaxation can be efficiently computed by solving the Newton system in an Interior Point algorithm using a Riccati recursion. This makes it possible to compute the equality constrained relaxation with approximately linear computational complexity in the prediction horizon.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Nyckelord
- Newton method
- Riccati equations
- Computational complexity
- Predictive control
- Quadratic programming
- Relaxation theory
- Interior point algorithm
- Newton system
- Riccati recursion
- Linear computational complexity
- Linear inequality constraints
- Mixed integer predictive control
- TECHNOLOGY
- TEKNIKVETENSKAP
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas