On the relation between dynamic regret and closed-loop stability
arXiv:2209.05964 · doi:10.1016/j.sysconle.2023.105532
Abstract
In this work, we study the relations between bounded dynamic regret and the classical notion of asymptotic stability for the case of a priori unknown and time-varying cost functions. In particular, we show that bounded dynamic regret implies asymptotic stability of the optimal steady state for a constant cost function. For the case of an asymptotically stable closed loop, we first derive a necessary condition for achieving bounded dynamic regret. Then, given some additional assumptions on the system and the cost functions, we also provide a sufficient condition ensuring bounded dynamic regret. Our results are illustrated by examples.
arXiv comment11 pages
References in corpus (5)
- Stability of Dynamic Feedback Optimization with Applications to Power Systems
- Online Gradient Descent for Linear Dynamical Systems
- An online convex optimization algorithm for controlling linear systems with state and input constraints
- Online convex optimization for data-driven control of dynamical systems
- Cautious Bayesian MPC: Regret Analysis and Bounds on the Number of Unsafe Learning Episodes