Subspace Decomposition for Graphon LQR: Applications to VLSNs of Harmonic Oscillators
Graphon control has been proposed and developed in [1]-[3] to approximately solve control problems for very large-scale networks (VLSNs) of linear dynamical systems based on graphon limits. This paper provides a solution method based on invariant subspace decompositions for a class of graphon linear quadratic regulation (LQR) problems where the local dynamics share homogeneous parameters but the graphon couplings may be heterogeneous among the coupled agents. Graphon couplings in this paper appear in states, controls and costs, and these couplings may be represented by different graphons. By exploring a common invariant subspace of the couplings, the original problem is decomposed into a network coupled LQR problem of finite dimension and a decoupled infinite dimensional LQR problem. A centralized optimal solution, and a nodal collaborative optimal control solution where each agent computes its part of the optimal solution locally, are established. The application of these solutions to finite network LQR problems may be via (i) the graphon control methodology [3], or (ii) the representation of finite LQR problems as special cases of graphon LQR problems. The complexity of these solutions involves solving one nd X nd dimensional Riccati equation and one n X n Riccati equation, where n is the dimension of each nodal agent state and d is the dimension of the nontrivial common invariant subspace of the coupling operators, whereas a direct approach involves solving an nN X nN dimensional Riccati equation, where N is the size of the network. For situations where the graphon couplings do not admit exact low-rank representations, approximate control is developed based on low-rank approximations. Finally, an application to the regulation of harmonic oscillators coupled over large networks with uncertainties is demonstrated.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
LQG Graphon Mean Field Games: Analysis via Graphon Invariant Subspaces
This paper studies approximate solutions to large-scale linear quadratic stochastic games with homogeneous nodal dynamics parameters and heterogeneous network couplings within the graphon mean field game framework in [2]…
Dynamics Harmonic Analysis of Robotic Systems: Application in Data-Driven Koopman Modelling
We introduce the use of harmonic analysis to decompose the state space of symmetric robotic systems into orthogonal isotypic subspaces. These are lower-dimensional spaces that capture distinct, symmetric, and synergistic…
Statistical-Computational Trade-offs in Learning Multi-Index Models via Harmonic Analysis
We study the problem of learning multi-index models (MIMs), where the label depends on the input $\boldsymbol{x} \in \mathbb{R}^d$ only through an unknown $\mathsf{s}$-dimensional projection $\boldsymbol{W}_*^\mathsf{T} …
On the $H$-property for Step-graphons: Residual Case
We investigate the $H$-property for step-graphons. Specifically, we sample graphs $G_n$ on $n$ nodes from a step-graphon and evaluate the probability that $G_n$ has a Hamiltonian decomposition in the asymptotic regime as…
Damping Identification of an Operational Offshore Wind Turbine using Kalman filter-based Subspace Identification
Operational Modal Analysis (OMA) provides essential insights into the structural dynamics of an Offshore Wind Turbine (OWT). In these dynamics, damping is considered an especially important parameter as it governs the ma…