arXiv:2504.01007eess.SYcs.FL2025-04被引 1

用数据直接验证系统安全,无需精确模型。

Data-Driven Safety Verification using Barrier Certificates and Matrix Zonotopes

  • 基于观测数据构建包含所有可能动态的模型集合
  • 通过矩阵多面体压缩表示,高效传播不确定性
  • 适用于模型不完整或不可信的现实控制系统

确保网络物理系统(CPS)的安全性是一个关键挑战,尤其当系统模型难以获取或因不确定性、建模误差或环境干扰而不可信时。传统基于模型的方法依赖精确的系统动态,但在真实场景中往往不可行。为此,我们提出一种数据驱动的安全验证框架,利用矩阵多面体(matrix zonotopes)和屏障证书(barrier certificates),直接从噪声数据中验证系统安全性。不依赖单一不可靠模型,而是构建一个包含所有与观测数据一致的系统动态的模型集,确保真实模型始终包含在该集合中。该模型集以矩阵多面体紧凑表示,实现不确定性的高效计算与传播。将其集成至屏障证书框架后,可在无需显式系统模型的情况下建立严格的安保障。数值实验表明,该方法在未知模型的动力系统中能有效验证安全性,具有实际应用潜力。

原文摘要 · Abstract (English)

Ensuring safety in cyber-physical systems (CPSs) is a critical challenge, especially when system models are difficult to obtain or cannot be fully trusted due to uncertainty, modeling errors, or environmental disturbances. Traditional model-based approaches rely on precise system dynamics, which may not be available in real-world scenarios. To address this, we propose a data-driven safety verification framework that leverages matrix zonotopes and barrier certificates to verify system safety directly from noisy data. Instead of trusting a single unreliable model, we construct a set of models that capture all possible system dynamics that align with the observed data, ensuring that the true system model is always contained within this set. This model set is compactly represented using matrix zonotopes, enabling efficient computation and propagation of uncertainty. By integrating this representation into a barrier certificate framework, we establish rigorous safety guarantees without requiring an explicit system model. Numerical experiments demonstrate the effectiveness of our approach in verifying safety for dynamical systems with unknown models, showcasing its potential for real-world CPS applications.

安全验证数据驱动屏障证书不确定性量化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。