An online convex optimization algorithm for controlling linear systems with state and input constraints

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des Sammelwerks2021 American Control Conference (ACC)
Seiten2523-2528
Seitenumfang6
ISBN (elektronisch)978-1-6654-4197-1
PublikationsstatusVeröffentlicht - 2021

Publikationsreihe

NameProceedings of the American Control Conference
ISSN (Print)0743-1619
ISSN (elektronisch)2378-5861

Abstract

This paper studies the problem of controlling linear dynamical systems subject to point-wise-in-time constraints. We present an algorithm similar to online gradient descent, that can handle time-varying and a priori unknown convex cost functions while restraining the system states and inputs to polytopic constraint sets. Analysis of the algorithm's performance, measured by dynamic regret, reveals that sub-linear regret is achieved if the variation of the cost functions is sublinear in time. Finally, we present an example to illustrate implementation details as well as the algorithm's performance and show that the proposed algorithm ensures constraint satisfaction.

ASJC Scopus Sachgebiete

Zitieren

An online convex optimization algorithm for controlling linear systems with state and input constraints. / Nonhoff, Marko; Müller, Matthias A.
2021 American Control Conference (ACC). 2021. S. 2523-2528 9482877 (Proceedings of the American Control Conference).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Nonhoff, M & Müller, MA 2021, An online convex optimization algorithm for controlling linear systems with state and input constraints. in 2021 American Control Conference (ACC)., 9482877, Proceedings of the American Control Conference, S. 2523-2528. https://doi.org/10.23919/ACC50511.2021.9482877
Nonhoff, M., & Müller, M. A. (2021). An online convex optimization algorithm for controlling linear systems with state and input constraints. In 2021 American Control Conference (ACC) (S. 2523-2528). Artikel 9482877 (Proceedings of the American Control Conference). https://doi.org/10.23919/ACC50511.2021.9482877
Nonhoff M, Müller MA. An online convex optimization algorithm for controlling linear systems with state and input constraints. in 2021 American Control Conference (ACC). 2021. S. 2523-2528. 9482877. (Proceedings of the American Control Conference). doi: 10.23919/ACC50511.2021.9482877
Nonhoff, Marko ; Müller, Matthias A. / An online convex optimization algorithm for controlling linear systems with state and input constraints. 2021 American Control Conference (ACC). 2021. S. 2523-2528 (Proceedings of the American Control Conference).
Download
@inproceedings{21bda94298d144fb9f8e1df939ef664c,
title = "An online convex optimization algorithm for controlling linear systems with state and input constraints",
abstract = "This paper studies the problem of controlling linear dynamical systems subject to point-wise-in-time constraints. We present an algorithm similar to online gradient descent, that can handle time-varying and a priori unknown convex cost functions while restraining the system states and inputs to polytopic constraint sets. Analysis of the algorithm's performance, measured by dynamic regret, reveals that sub-linear regret is achieved if the variation of the cost functions is sublinear in time. Finally, we present an example to illustrate implementation details as well as the algorithm's performance and show that the proposed algorithm ensures constraint satisfaction.",
author = "Marko Nonhoff and M{\"u}ller, {Matthias A.}",
year = "2021",
doi = "10.23919/ACC50511.2021.9482877",
language = "English",
isbn = "978-1-6654-4198-8",
series = "Proceedings of the American Control Conference",
pages = "2523--2528",
booktitle = "2021 American Control Conference (ACC)",

}

Download

TY - GEN

T1 - An online convex optimization algorithm for controlling linear systems with state and input constraints

AU - Nonhoff, Marko

AU - Müller, Matthias A.

PY - 2021

Y1 - 2021

N2 - This paper studies the problem of controlling linear dynamical systems subject to point-wise-in-time constraints. We present an algorithm similar to online gradient descent, that can handle time-varying and a priori unknown convex cost functions while restraining the system states and inputs to polytopic constraint sets. Analysis of the algorithm's performance, measured by dynamic regret, reveals that sub-linear regret is achieved if the variation of the cost functions is sublinear in time. Finally, we present an example to illustrate implementation details as well as the algorithm's performance and show that the proposed algorithm ensures constraint satisfaction.

AB - This paper studies the problem of controlling linear dynamical systems subject to point-wise-in-time constraints. We present an algorithm similar to online gradient descent, that can handle time-varying and a priori unknown convex cost functions while restraining the system states and inputs to polytopic constraint sets. Analysis of the algorithm's performance, measured by dynamic regret, reveals that sub-linear regret is achieved if the variation of the cost functions is sublinear in time. Finally, we present an example to illustrate implementation details as well as the algorithm's performance and show that the proposed algorithm ensures constraint satisfaction.

UR - http://www.scopus.com/inward/record.url?scp=85103864395&partnerID=8YFLogxK

U2 - 10.23919/ACC50511.2021.9482877

DO - 10.23919/ACC50511.2021.9482877

M3 - Conference contribution

SN - 978-1-6654-4198-8

SN - 978-1-7281-9704-3

T3 - Proceedings of the American Control Conference

SP - 2523

EP - 2528

BT - 2021 American Control Conference (ACC)

ER -

Von denselben Autoren