数据驱动的黑箱切换线性系统多面体不变集计算方法
A data-driven method for computing polyhedral invariant sets of black-box switched linear systems
摘要:
本文研究了仅用有限个系统轨迹观测值计算黑箱切换线性系统不变集的问题。特别是,本文侧重于多面体不变集。提出了一种基于一步可达集的数据驱动方法。为了对所提出的方法进行形式化验证,我们引入了切换线性系统的$λ$ -压缩集和几乎不变集的概念。切换线性系统的保凸性使我们能够对计算集进行收缩分析,并导出概率收缩性。在非凸场景优化的精神,我们还建立了一个机会约束的集合不变性的保证。数值例子说明了我们的方法的性能。
英文摘要:
In this paper, we consider the problem of invariant set computation for black-box switched linear systems using merely a finite set of observations of system trajectories. In particular, this paper focuses on polyhedral invariant sets. We propose a data-driven method based on the one step forward reachable set. For formal verification of the proposed method, we introduce the concepts of $λ$-contractive sets and almost-invariant sets for switched linear systems. The convexity-preserving property of switched linear systems allows us to conduct contraction analysis on the computed set and derive a probabilistic contraction property. In the spirit of non-convex scenario optimization, we also establish a chance-constrained guarantee on set invariance. The performance of our method is then illustrated by numerical examples.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。