Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
On Relaxations Applicable to Model Predictive Control for Systems with Binary Control Signals
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska högskolan.ORCID-id: 0000-0001-6957-2603
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska högskolan.
2007 (Engelska)Rapport (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University Electronic Press, 2007. , s. 8
Serie
LiTH-ISY-R, ISSN 1400-3902 ; 2771
Nyckelord [en]
Predictive control, Hybrid systems, Binary control, Integer programming, Semidefinite programming
Nationell ämneskategori
Reglerteknik
Identifikatorer
URN: urn:nbn:se:liu:diva-55819ISRN: LiTH-ISY-R-2771OAI: oai:DiVA.org:liu-55819DiVA, id: diva2:316510
Tillgänglig från: 2010-04-30 Skapad: 2010-04-30 Senast uppdaterad: 2016-08-31Bibliografiskt granskad

Open Access i DiVA

fulltext(430 kB)130 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 430 kBChecksumma SHA-512
48b1c0f1cf3bfa0fa7953961936edaa5baa2a4e8850f63345924dc0bbb28407cd310f6cae76168a8a312a3d0997d3b19e379f95d9308832001a9f6d809c3053e
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Axehill, DanielHansson, Anders
Av organisationen
ReglerteknikTekniska högskolan
Reglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 130 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 264 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf