On Relaxations Applicable to Model Predictive Control for Systems with Binary Control Signals
2007 (English)In: Proceedings of the 7th IFAC Symposium on Nonlinear Control Systems, Curran Associates, Inc., 2007, 585-590 p.Conference paper (Refereed)
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 alternative 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 for long prediction horizons, the equality constrained SDP relaxation proposed in this paper provides a good trade-off between the quality of the relaxation and the computational time.
Place, publisher, year, edition, pages
Curran Associates, Inc., 2007. 585-590 p.
LiTH-ISY-R, ISSN 1400-3902 ; 2771
Predictive control, Hybrid systems, Binary control, Integer programing, Semidefinite programming
IdentifiersURN: urn:nbn:se:liu:diva-12906DOI: 10.3182/20070822-3-ZA-2920.00096ISBN: 978-3-902661-28-9OAI: oai:DiVA.org:liu-12906DiVA: diva2:17356
7th IFAC Symposium on Nonlinear Control Systems, Pretoria, South Africa, August, 2007