liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On Relaxations Applicable to Model Predictive Control for Systems with Binary Control Signals
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.ORCID iD: 0000-0001-6957-2603
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2007 (English)Report (Other academic)
Abstract [en]

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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2007. , 8 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 2771
Keyword [en]
Predictive control, Hybrid systems, Binary control, Integer programming, Semidefinite programming
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-55819ISRN: LiTH-ISY-R-2771OAI: oai:DiVA.org:liu-55819DiVA: diva2:316510
Available from: 2010-04-30 Created: 2010-04-30 Last updated: 2016-08-31Bibliographically approved

Open Access in DiVA

fulltext(430 kB)85 downloads
File information
File name FULLTEXT01.pdfFile size 430 kBChecksum SHA-512
48b1c0f1cf3bfa0fa7953961936edaa5baa2a4e8850f63345924dc0bbb28407cd310f6cae76168a8a312a3d0997d3b19e379f95d9308832001a9f6d809c3053e
Type fulltextMimetype application/pdf

Authority records BETA

Axehill, DanielHansson, Anders

Search in DiVA

By author/editor
Axehill, DanielHansson, Anders
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 85 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

urn-nbn

Altmetric score

urn-nbn
Total: 209 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf