References & Citations
Electrical Engineering and Systems Science > Systems and Control
Title: Learning stability guarantees for data-driven constrained switching linear systems
(Submitted on 2 May 2022 (v1), last revised 14 Jul 2022 (this version, v2))
Abstract: We consider stability analysis of constrained switching linear systems in which the dynamics is unknown and whose switching signal is constrained by an automaton. We propose a data-driven Lyapunov framework for providing probabilistic stability guarantees based on data harvested from observations of the system. By generalizing previous results on arbitrary switching linear systems, we show that, by sampling a finite number of observations, we are able to construct an approximate Lyapunov function for the underlying system. Moreover, we show that the entropy of the language accepted by the automaton allows to bound the number of samples needed in order to reach some pre-specified accuracy.
Submission history
From: Adrien Banse [view email][v1] Mon, 2 May 2022 07:32:52 GMT (128kb,D)
[v2] Thu, 14 Jul 2022 11:16:35 GMT (131kb,D)
Link back to: arXiv, form interface, contact.