From Data to Global Asymptotic Stability of Unknown Large-Scale Networks with Provable Guarantees

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Zaker, Mahdieh, Nejati, Amy, Lavaei, Abolfazl
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866916649496477696
author Zaker, Mahdieh
Nejati, Amy
Lavaei, Abolfazl
author_facet Zaker, Mahdieh
Nejati, Amy
Lavaei, Abolfazl
contents We offer a compositional data-driven scheme for synthesizing controllers that ensure global asymptotic stability (GAS) across large-scale interconnected networks, characterized by unknown mathematical models. In light of each network's configuration composed of numerous subsystems with smaller dimensions, our proposed framework gathers data from each subsystem's trajectory, enabling the design of local controllers that ensure input-to-state stability (ISS) properties over subsystems, signified by ISS Lyapunov functions. To accomplish this, we require only a single input-state trajectory from each unknown subsystem up to a specified time horizon, fulfilling certain rank conditions. Subsequently, under small-gain compositional reasoning, we leverage ISS Lyapunov functions derived from data to offer a control Lyapunov function (CLF) for the interconnected network, ensuring GAS certificate over the network. We demonstrate that while the computational complexity for designing a CLF increases polynomially with the network dimension using sum-of-squares (SOS) optimization, our compositional data-driven approach significantly mitigates it to \emph{linear} with respect to the number of subsystems. We showcase the efficacy of our data-driven approach over a set of benchmarks, involving physical networks with diverse interconnection topologies.
format Preprint
id arxiv_https___arxiv_org_abs_2503_08066
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle From Data to Global Asymptotic Stability of Unknown Large-Scale Networks with Provable Guarantees
Zaker, Mahdieh
Nejati, Amy
Lavaei, Abolfazl
Systems and Control
We offer a compositional data-driven scheme for synthesizing controllers that ensure global asymptotic stability (GAS) across large-scale interconnected networks, characterized by unknown mathematical models. In light of each network's configuration composed of numerous subsystems with smaller dimensions, our proposed framework gathers data from each subsystem's trajectory, enabling the design of local controllers that ensure input-to-state stability (ISS) properties over subsystems, signified by ISS Lyapunov functions. To accomplish this, we require only a single input-state trajectory from each unknown subsystem up to a specified time horizon, fulfilling certain rank conditions. Subsequently, under small-gain compositional reasoning, we leverage ISS Lyapunov functions derived from data to offer a control Lyapunov function (CLF) for the interconnected network, ensuring GAS certificate over the network. We demonstrate that while the computational complexity for designing a CLF increases polynomially with the network dimension using sum-of-squares (SOS) optimization, our compositional data-driven approach significantly mitigates it to \emph{linear} with respect to the number of subsystems. We showcase the efficacy of our data-driven approach over a set of benchmarks, involving physical networks with diverse interconnection topologies.
title From Data to Global Asymptotic Stability of Unknown Large-Scale Networks with Provable Guarantees
topic Systems and Control
url https://arxiv.org/abs/2503.08066