Suboptimal search strategies with bounded computational complexity to solve long-horizon direct model predictive control problems

Petros Karamanakos; Tobias Geyer; Ralph Kennel

doi:10.1109/ECCE.2015.7309707

Suboptimal search strategies with bounded computational complexity to solve long-horizon direct model predictive control problems

Petros Karamanakos
, Tobias Geyer
, Ralph Kennel

Tutkimustuotos: Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

43 Sitaatiot (Scopus)

16 Lataukset (Pure)

Abstrakti

Search algorithms that reduce the time to solve the direct model predictive control (MPC) problem are proposed in this paper. By allowing for suboptimal solutions, the computational complexity of the underlying optimization problem can be significantly reduced, albeit by sacrificing (to a certain degree) optimality. Two approaches are presented and discussed. The first approach requires quadratic time, making it a very efficient candidate for solving the examined problem. Thanks to the second approach, a preset upper limit on the operations performed in real time is not exceeded, thus guaranteeing realtime termination in all runs. To highlight the effectiveness of the introduced strategies, a variable speed drive system with a three-level voltage source inverter is used as an illustrative example.

Alkuperäiskieli	Englanti
Otsikko	2015 IEEE Energy Conversion Congress and Exposition, ECCE 2015
Kustantaja	IEEE
Sivut	334-341
Sivumäärä	8
ISBN (elektroninen)	9781467371506
DOI - pysyväislinkit	https://doi.org/10.1109/ECCE.2015.7309707
Tila	Julkaistu - 21 syysk. 2015
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisussa
Tapahtuma	7th Annual IEEE Energy Conversion Congress and Exposition, ECCE 2015 - Montreal, Kanada Kesto: 20 syysk. 2015 → 24 syysk. 2015

Conference

Conference	7th Annual IEEE Energy Conversion Congress and Exposition, ECCE 2015
Maa/Alue	Kanada
Kaupunki	Montreal
Ajanjakso	20/09/15 → 24/09/15

!!ASJC Scopus subject areas

Energy Engineering and Power Technology
Electrical and Electronic Engineering

Pääsy asiakirjaan

10.1109/ECCE.2015.7309707

Suboptimal search strategies with bounded computational complexity 2015
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Accepted author manuscript, 281 KB

http://urn.fi/URN:NBN:fi:tuni-202004153261

Siteeraa tätä

@inproceedings{4abd3e860d6c479eb8dfab41c2dbcbe7,

title = "Suboptimal search strategies with bounded computational complexity to solve long-horizon direct model predictive control problems",

abstract = "Search algorithms that reduce the time to solve the direct model predictive control (MPC) problem are proposed in this paper. By allowing for suboptimal solutions, the computational complexity of the underlying optimization problem can be significantly reduced, albeit by sacrificing (to a certain degree) optimality. Two approaches are presented and discussed. The first approach requires quadratic time, making it a very efficient candidate for solving the examined problem. Thanks to the second approach, a preset upper limit on the operations performed in real time is not exceeded, thus guaranteeing realtime termination in all runs. To highlight the effectiveness of the introduced strategies, a variable speed drive system with a three-level voltage source inverter is used as an illustrative example.",

author = "Petros Karamanakos and Tobias Geyer and Ralph Kennel",

year = "2015",

month = sep,

day = "21",

doi = "10.1109/ECCE.2015.7309707",

language = "English",

pages = "334--341",

booktitle = "2015 IEEE Energy Conversion Congress and Exposition, ECCE 2015",

publisher = "IEEE",

address = "United States",

note = "7th Annual IEEE Energy Conversion Congress and Exposition, ECCE 2015 ; Conference date: 20-09-2015 Through 24-09-2015",

}

Karamanakos, P, Geyer, T & Kennel, R 2015, Suboptimal search strategies with bounded computational complexity to solve long-horizon direct model predictive control problems. julkaisussa 2015 IEEE Energy Conversion Congress and Exposition, ECCE 2015. IEEE, Sivut 334-341, 7th Annual IEEE Energy Conversion Congress and Exposition, ECCE 2015, Montreal, Kanada, 20/09/15. https://doi.org/10.1109/ECCE.2015.7309707

TY - GEN

T1 - Suboptimal search strategies with bounded computational complexity to solve long-horizon direct model predictive control problems

AU - Karamanakos, Petros

AU - Geyer, Tobias

AU - Kennel, Ralph

PY - 2015/9/21

Y1 - 2015/9/21

N2 - Search algorithms that reduce the time to solve the direct model predictive control (MPC) problem are proposed in this paper. By allowing for suboptimal solutions, the computational complexity of the underlying optimization problem can be significantly reduced, albeit by sacrificing (to a certain degree) optimality. Two approaches are presented and discussed. The first approach requires quadratic time, making it a very efficient candidate for solving the examined problem. Thanks to the second approach, a preset upper limit on the operations performed in real time is not exceeded, thus guaranteeing realtime termination in all runs. To highlight the effectiveness of the introduced strategies, a variable speed drive system with a three-level voltage source inverter is used as an illustrative example.

AB - Search algorithms that reduce the time to solve the direct model predictive control (MPC) problem are proposed in this paper. By allowing for suboptimal solutions, the computational complexity of the underlying optimization problem can be significantly reduced, albeit by sacrificing (to a certain degree) optimality. Two approaches are presented and discussed. The first approach requires quadratic time, making it a very efficient candidate for solving the examined problem. Thanks to the second approach, a preset upper limit on the operations performed in real time is not exceeded, thus guaranteeing realtime termination in all runs. To highlight the effectiveness of the introduced strategies, a variable speed drive system with a three-level voltage source inverter is used as an illustrative example.

U2 - 10.1109/ECCE.2015.7309707

DO - 10.1109/ECCE.2015.7309707

M3 - Conference contribution

AN - SCOPUS:84963626563

SP - 334

EP - 341

BT - 2015 IEEE Energy Conversion Congress and Exposition, ECCE 2015

PB - IEEE

T2 - 7th Annual IEEE Energy Conversion Congress and Exposition, ECCE 2015

Y2 - 20 September 2015 through 24 September 2015

ER -

Suboptimal search strategies with bounded computational complexity to solve long-horizon direct model predictive control problems

Abstrakti

Conference

!!ASJC Scopus subject areas

Pääsy asiakirjaan

Sormenjälki

Siteeraa tätä