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

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

View graph of relations

Details

Original languageEnglish
Title of host publication2021 American Control Conference (ACC)
Pages2523-2528
Number of pages6
ISBN (electronic)978-1-6654-4197-1
Publication statusPublished - 2021

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619
ISSN (electronic)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 subject areas

Cite this

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. p. 2523-2528 9482877 (Proceedings of the American Control Conference).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer 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, pp. 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) (pp. 2523-2528). Article 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. p. 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. pp. 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 -

By the same author(s)