Table of Contents
Fetching ...

Online Feedback Optimization and Singular Perturbation via Contraction Theory

Liliaokeawawa Cothren, Francesco Bullo, Emiliano Dall'Anese

TL;DR

A novel contraction-theoretic approach to analyze two-time scale systems, including those commonly encountered in Online Feedback Optimization (OFO), which endows these systems with several robustness properties, enabling a more comprehensive characterization of their behaviors.

Abstract

In this paper, we provide a novel contraction-theoretic approach to analyze two-time scale systems, including those commonly encountered in Online Feedback Optimization (OFO). Our framework endows these systems with several robustness properties, enabling a more comprehensive characterization of their behaviors. The primary assumptions are the contractivity of the fast sub-system and the reduced model, along with an explicit upper bound on the time-scale parameter. For two-time scale systems subject to disturbances, we show that the distance between solutions of the nominal system and solutions of its reduced model is uniformly upper bounded by a function of contraction rates, Lipschitz constants, the time-scale parameter, and the variability of the disturbances over time. Applying these general results to the OFO context, we establish new individual tracking error bounds, showing that solutions converge to their time-varying optimizer, provided the plant and steady-state feedback controller exhibit contractivity and the controller gain is suitably bounded. Finally, we explore two special cases: for autonomous nonlinear systems, we derive sharper bounds than those in the general results, and for linear time-invariant systems, we present novel bounds based on induced matrix norms and induced matrix log norms.

Online Feedback Optimization and Singular Perturbation via Contraction Theory

TL;DR

A novel contraction-theoretic approach to analyze two-time scale systems, including those commonly encountered in Online Feedback Optimization (OFO), which endows these systems with several robustness properties, enabling a more comprehensive characterization of their behaviors.

Abstract

In this paper, we provide a novel contraction-theoretic approach to analyze two-time scale systems, including those commonly encountered in Online Feedback Optimization (OFO). Our framework endows these systems with several robustness properties, enabling a more comprehensive characterization of their behaviors. The primary assumptions are the contractivity of the fast sub-system and the reduced model, along with an explicit upper bound on the time-scale parameter. For two-time scale systems subject to disturbances, we show that the distance between solutions of the nominal system and solutions of its reduced model is uniformly upper bounded by a function of contraction rates, Lipschitz constants, the time-scale parameter, and the variability of the disturbances over time. Applying these general results to the OFO context, we establish new individual tracking error bounds, showing that solutions converge to their time-varying optimizer, provided the plant and steady-state feedback controller exhibit contractivity and the controller gain is suitably bounded. Finally, we explore two special cases: for autonomous nonlinear systems, we derive sharper bounds than those in the general results, and for linear time-invariant systems, we present novel bounds based on induced matrix norms and induced matrix log norms.
Paper Structure (13 sections, 8 theorems, 74 equations, 2 tables)

This paper contains 13 sections, 8 theorems, 74 equations, 2 tables.

Key Result

Lemma 4.7

\newlabellem:lipz0 Let Assumptions as:fast-str-contracting and as:Lipschitz-interconnection-else hold, and let $z^*(x, w_z,\epsilon)$ be the unique solution to $g(x,z,w_z,\epsilon) = 0$ for given $x, w_z$ and $\epsilon$. Then, the following holds: i) For any fixed $w_z$ and $\epsilon$, the map $x

Theorems & Definitions (16)

  • Remark 4.6
  • Lemma 4.7: Lipschitz solutions to $g(x,z,w_z,\epsilon) = 0$
  • Theorem 4.9: Closeness of the solutions
  • Remark 4.10: Comparison with Lyapunov stability analysis
  • Remark 4.11: Comparison with two-time scale contractivity
  • Corollary 4.16: Closeness of the solutions
  • Lemma 5.1: Transient bound for $\|y(t)\|_z$
  • Proof 1
  • Theorem 6.1: Equilibrium Tracking
  • Remark 6.2: Differences with Lyapunov Theory
  • ...and 6 more