Scalable Synthesis and Verification of String Stable Neural Certificates for Interconnected Systems
针对互联系统,提出结合离散时间sISS与神经网络验证的框架,实现字符串稳定性的形式化保证,并扩展到大规模系统及外部控制输入,在车队、无人机编队和微电网中验证有效。
2025-09-12 cs.SY eess.SY
Data-Driven Certificate Synthesis
本文研究离散时间动力系统的性质验证问题,提出一种基于数据驱动和场景方法的新算法来学习证书函数,在最小化损失函数的同时计算压缩量以提供可扩展的概率泛化保证,并在多个数值案例中验证了其有效性。
2025-08-12 cs.SY eess.SY
Fossil 2.0: Formal Certificate Synthesis for the Verification and Control of Dynamical Models
University of Oxford(牛津大学);TU Delft(代尔夫特理工大学)
本文发布 Fossil 2.0,通过 CEGIS 循环、神经网络候选模板与 SMT 形式化验证,为连续和离散动力学系统提供更丰富的证书及控制律综合能力。
2024-04-16 cs.LG cs.LO cs.SY
A General Framework for Verification and Control of Dynamical Models via Certificate Synthesis
Department Of Computer Science(计算机科学系);Center for Systems and Control(系统与控制中心)
本文提出结合神经网络候选函数与 SMT 求解器形式化保证的通用框架,用于自动编码规范、综合并验证控制器及证书。
2024-10-28 cs.LG cs.LO cs.SY
Data-driven verification and synthesis of stochastic systems via barrier certificates
本文研究了未知离散时间随机系统的安全验证与综合问题,提出一种基于数据驱动的方法,通过有限随机样本将鲁棒凸规划转化为场景凸规划,利用障碍证书在保证置信度下界的前提下求解,并通过案例验证了方法的有效性。
2023-09-09 cs.SY eess.SY
Minimally Conservative Controlled-Invariant Set Synthesis Using Control Barrier Certificates
本文提出一种基于控制屏障证书(CBCs)和平方和规划(SOSP)的方法,通过迭代最大化边界扩张,为非线性多项式控制仿射系统生成最小保守的控制不变集,理论证明保证逐步扩张且实验显示覆盖更大状态空间。
2025-08-11 cs.SY eess.SY
Trajectory-based Safety of Monotone Systems: Verification and Control Synthesis
University of Colorado at Boulder(科罗拉多大学博尔德分校)
本文提出一种数据驱动框架,用于验证未知单调离散时间系统的鲁棒安全性及安全控制综合。利用单调性结构减少数据需求并确保形式安全性。通过构建直接从收集轨迹中获得的主导函数,实现系统安全证书的系统构造。
2026-05-15 cs.SY eess.SY
Certificate-based Synthesis of Coordinated Droop Control for Heterogeneous Radial Distribution Networks
Eindhoven University of Technology(埃因霍温理工大学)
本文提出一种基于证书的异构辐射型配电网协调下垂控制方法,推导保留局部信息的电压包络,设计带虚拟协调与仿生前馈补偿的控制器,在两个基准网络上验证其可得到更紧凑且空间信息丰富的证书。
2026-09-22 cs.SY eess.SY math.OC
Barrier Certificate Synthesis for Non-Polynomial Robotic Dynamics via Polynomial Lifting
针对非多项式机器人动力学,提出基于精确多项式提升的障碍证书合成方法,在协调转弯和平面多旋翼模型上提升覆盖率并降低计算成本。
2026-09-22 cs.RO cs.SY eess.SY
Formal Synthesis of Stochastic Systems via Control Barrier Certificates
本文主要研究离散随机控制系统的控制策略合成问题,并给出了系统满足复杂时间特性的概率下界。所需的系统属性表示为线性时序逻辑(LTL)规范在有限的痕迹。特别是,我们的方法分解成更简单的可达性任务的基础上,其自动机表示给定的规范。然后,我们提出了使用所谓的\emph{control barrier certificate}来解决这些简单的可达性任务,以及计算相应的控制器和概率界。最后,我们结合这些控制器,以获得一个混合控制策略解决所考虑的问题。在一定的假设下,我们还提供了两个系统的方法,不可数和有限的输入集搜索控制屏障证书。我们证明了所提出的方法对室温控制和车道保持的车辆建模为四维单轨运动学模型的有效性。我们比较我们的结果与文献中的离散化为基础的方法。
2020-08-05 cs.SY eess.SY math.OC
Synthesis of safety certificates for discrete-time uncertain systems via convex optimization
本文针对受加性扰动的离散时间线性系统,提出两类半定规划以协同设计控制障碍函数和线性反馈控制器,分别给出最坏情形无限时域安全与有限时域概率安全保证,并扩展至输入约束、分布模糊、安全滤波和避障。
2025-05-13 cs.SY eess.SY math.OC
Supermartingale Certificates for Parametric MDPs
IMDEA Software Institute(IMDEA软件研究所);Nanyang Technological University(南洋理工大学)
本文提出参数展平变换和参数化超鞅证书,用于一般状态和动作空间的参数化MDPs,实现首个验证与近似综合算法,并在连续参数化随机游走基准上验证有效性。
2026-09-14 cs.AI cs.LO cs.SY
Automated and Formal Synthesis of Neural Barrier Certificates for Dynamical Models
University of Oxford(牛津大学);Amazon Inc(亚马逊公司)
我们介绍了一种自动化的,正式的,基于反例的方法来合成屏障证书(BC)的连续和混合动力学模型的安全验证。该方法的基础是一个归纳框架:这是一个学习者之间的顺序循环,它操纵一个候选BC结构为神经网络,和一个声音验证器,它要么证明候选人的有效性或生成反例,以进一步指导学习者。我们将该方法与最先进的技术进行比较,在多项式和非多项式动态模型上:结果表明,我们可以更快地合成声音BC高达两个数量级,特别是在验证引擎上有明显的加速(少五个数量级),同时需要更小的数据集(少三个数量级)用于学习部分。除了对现有技术的改进之外,我们还进一步挑战了混合动力学模型和更大维度模型的新方法,并展示了我们算法和代码库的数值鲁棒性。
2020-10-19 cs.LG cs.LO cs.SY
Scalable synthesis of safety certificates from data with application to learning-based control
Institute for Dynamic Systems and Control, ETH Zurich(动态系统与控制研究所,苏黎世联邦理工学院)
本文提出了一种高效的方法来合成安全集和控制律,通过基于凸优化问题的近似方法,提高了可扩展性,同时利用高斯过程先验减少保守性,应用于自动驾驶车队等场景。
2020-05-24 cs.LG cs.SY eess.SY
Semi-Supervised Safe Visuomotor Policy Synthesis using Barrier Certificates
Indian Institute of Science (IISc)(印度科学学院)
针对视觉运动策略缺乏形式化安全保证的问题,提出融合无模型监督学习与基于模型控制的障碍证书方法,实现半监督安全策略合成,并在倒立摆和移动机器人避障中验证。
2024-09-19 cs.RO cs.SY eess.SY
Piecewise Control Barrier Functions for Stochastic Systems
针对离散时间非线性随机系统,提出基于分段随机控制屏障函数的统一极小极大综合框架,通过零间隙对偶线性规划精确联合设计屏障证书与安全控制器,并给出概率安全下界。
2025-07-23 cs.SY eess.SY
Safety Barrier Certificates for Stochastic Control Systems with Wireless Communication Networks
针对无线通信网络下存在噪声的随机控制系统,本文基于控制障碍证书(CBC)提出一种形式化安全控制器综合方法,通过平方和优化与矩阵不等式构建CBC及控制器,为安全属性满足概率提供下界,并在永磁同步电机与汽车电动转向应用中验证了有效性。
2023-09-11 cs.SY eess.SY
Safety Verification and Controller Synthesis for Systems with Input Constraints
本文研究非线性控制系统的安全性验证和安全控制器综合问题。控制屏障证书(CBC)方法被提议作为屏障证书方法的扩展。我们的方法可以用来描述一个给定的集合的控制不变性的安全性的一般非线性控制系统受输入约束。从控制器设计的角度来看,所提出的方法提供了一种方法来综合一个安全的控制律,保证系统的轨迹从一个给定的初始设置不进入一个不安全的设置。与相关的控制障碍函数的方法,我们的制定只考虑了向量场的切锥的零水平集定义的证书,并被证明是不太保守的数值证据。对于具有半代数初始集和安全集的多项式系统,可以利用平方和分解和半定规划综合CBCs和安全控制律。实例证明了我们的方法。
2022-04-21 cs.SY eess.SY math.OC
Formal Synthesis of Certifiably Robust Neural Lyapunov-Barrier Certificates
University of Illinois, Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Amherst College(阿默斯特学院)
本研究提出了一种形式化合成鲁棒神经Lyapunov-屏障证书的方法,通过对抗训练等技术提升RL在动态扰动下的安全性和鲁棒性。
2026-02-05 cs.AI cs.LG cs.RO
Compositional Construction of Control Barrier Certificates for Large-Scale Stochastic Switched Systems
在本文中,我们提出了一个组成框架的建设控制屏障证书的大规模随机切换系统接受多个控制屏障证书与一些停留时间的条件。所提出的计划是基于一个概念,所谓的增广伪屏障证书计算每个切换子系统,使用它可以合成状态反馈控制器的互联系统执行安全规范在有限的时间范围内。特别是,我们首先利用足够的最大型小增益条件,构造增强控制屏障证书的互联系统的基础上,相应的增强伪屏障证书的子系统。然后,我们量化退出概率的上限-互联系统到达某些不安全区域的概率-在有限的时间范围内使用构造的增强屏障证书。我们采用了一种技术的基础上的反例引导归纳合成(CEGIS)的方法来搜索控制屏障证书的每一种模式,同时合成安全控制器提供开关信号。我们证明了我们提出的结果,首先将它们应用到一个包含1000个房间的室温网络。最后,我们将我们的技术应用到一个网络的500个交换子系统(共1000个维度)接受多个障碍证书的停留时间的条件,并提供上界的概率,互联系统在有限的时间范围内达到一些不安全的区域。
2020-05-04 cs.SY eess.SY
Synthesis of Lyapunov Functions using Formal Verification
最近在李雅普诺夫函数合成中使用SMT求解器,为自动构建李雅普诺夫函数提供了有效的工具,并提供了良好的计算机辅助证书。建议的方法的主要好处是形式的正确性和消除数值的不确定性。在目前的工作中,我们扩展SMT为基础的综合方法更广泛的连续和离散时间系统。此外,我们解决的李雅普诺夫函数的结构状态相关的切换系统。我们说明我们的方法通过各种例子从控制系统文献。
2021-12-03 cs.SY eess.SY
Safety Barrier Certificates for Stochastic Hybrid Systems
研究随机混杂系统的安全控制器设计问题,其中连续演化过程由布朗运动和泊松过程的随机微分方程描述,瞬时跳变过程由带加性噪声的随机差分方程描述.我们提出的框架利用控制屏障证书(CBC)的概念,作为一个离散化的自由的方法,合成随机混杂系统的安全控制器,同时提供安全保证在有限的时间范围内。在我们提出的方案中,我们首先提供了一个增强的框架来描述每个随机混杂系统包含连续演化和瞬时跳跃与一个统一的系统,涵盖这两种情况。然后,我们引入了一个增广控制屏障证书(ACBC)的增广系统,并提出了充分条件,以构造一个ACBC的基础上原混杂系统。利用构造的ACBC,我们量化的概率上界的随机混杂系统达到一定的不安全区域在有限的时间范围内。所提出的方法是通过一个非线性的案例研究进行验证。
2022-08-06 cs.SY eess.SY
Context-Conditioned Hamilton-Jacobi Reachability for Adaptive Safety Filtering
École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院);Toyota Research Institute(丰田研究院);Stanford University(斯坦福大学)
本文提出一种上下文条件化的 Hamilton-Jacobi 可达性方法,通过单一证书适应不同摩擦和几何条件,无需重新合成,并在全尺寸车辆上验证了其安全性和低性能代价。
2026-10-07 cs.RO cs.SY eess.SY
A Class of Control Certificates to Ensure Reach-While-Stay for Switched Systems
University of Colorado, Boulder(科罗拉多大学博尔德分校)
本文提出通过组合简单原始可达而驻留属性合成切换控制器,结合控制屏障和李雅普诺夫函数及兼容条件,解决可达而驻留规范的控制器合成问题。
2017-11-29 cs.LO cs.SY eess.SY
From Small-Gain Theory to Compositional Construction of Barrier Certificates for Large-Scale Stochastic Systems
针对大规模互联随机系统,提出了一种构造控制屏障证书的合成方法,并针对高层次逻辑特性合成了混合控制器.我们提出的方法涉及到分解的互连系统到更小的子系统,并利用子系统的控制子屏障证书的概念,使一个构建控制屏障证书的互连系统,采用一些最大型小增益条件。主要目标是合成混合控制器执行复杂的逻辑属性,包括接受语言的确定性有限自动机所代表的,同时提供概率保证给定的规格在有界时间范围内的满意度。要做到这一点,我们提出了一个系统的方法,首先分解成简单的可达性任务,利用自动机对应的补充规范的高层次规范。然后,我们构建控制子屏障证书和合成本地控制器的那些简单的任务,并将它们结合起来,以获得一个混合控制器,确保满足复杂的规格与一些下界的满意度的概率。为了计算控制子屏障证书和相应的本地控制器,我们提供了两个系统的方法,基于平方和(SOS)优化程序和反例引导归纳合成(CEGIS)框架。最后,我们将我们提出的技术,两个物理案例研究。
2022-06-22 cs.SY eess.SY
Monotone Neural Barrier Certificates
该研究提出一种神经符号框架,利用单调性简化高维动态系统的安全验证与控制综合,通过单调神经网络与屏障证书结合,实现形式化验证。
2026-01-26 cs.SY eess.SY
Verification of Switched Stochastic Systems via Barrier Certificates
提出了一种连续时间切换随机系统的时序逻辑验证方法。我们的目标是找到一个复杂的时间属性满足在有限的时间范围内的概率的下限。所需的时间属性的系统表示使用一个片段的线性时序逻辑,称为安全的LTL相对于有限的痕迹。我们的方法结合了基于自动机的验证和屏障证书的使用。它依赖于分解的自动机与规范的否定成一系列更简单的可达性任务和计算这些可达性概率的上限,通过共同的或多个障碍证书。通过应用反例引导归纳合成框架来寻找障碍证书,说明了理论结果。
2021-09-25 cs.LO cs.SY eess.SY
BarrierBench: Evaluating Large Language Models for Safety Verification in Dynamical Systems
Isfahan University of Technology(伊斯法罕技术大学);Max Planck Institute for Software Systems(马克斯·普朗克软件系统研究所);University of Colorado Boulder(科罗拉多大学博尔德分校)
本文提出BarrierBench基准,评估大型语言模型在动态系统安全验证中的能力,通过100个动态系统案例测试语言模型在生成安全证书和协调策略中的有效性。
2026-04-16 cs.AI cs.SY eess.SY
Time-Varying Reach-Avoid Control Certificates for Stochastic Systems
University of Colorado Boulder(科罗拉多大学博尔德分校);Delft University of Technology(代尔夫特理工大学)
本文提出了一种针对离散时间连续空间随机系统的可达-避免证书框架,结合时间变化和不变证书,利用SOS优化进行控制器合成,实现目标集可达性和危险区域回避的概率最大化。
2026-03-26 cs.SY eess.SY math.FA
Robust linear static anti-windup with probabilistic certificates
Politecnico di Milano(米兰理工大学);CNR-IEIIT(意大利国家研究委员会信息与通信技术研究所);CNRS, LAAS(法国国家科学研究中心,图卢兹实验室);Univ. de Toulouse, LAAS(图卢兹大学,图卢兹实验室);University of Trento(特伦托大学)
本文针对存在非线性概率参数不确定性的饱和线性闭环系统,提出基于随机技术的鲁棒静态抗风速补偿器设计与性能分析方法,通过优化目标最小化非线性输入输出增益或最大化稳定性区域,引入考虑扰动能量不确定性的新型范式,并提出场景与证书(SwC)方法以减少计算成本。
2016-07-01 cs.SY eess.SY math.OC
Verification of Diagnosability for Cyber-Physical Systems: A Hybrid Barrier Certificate Approach
本文针对带连续状态集的信息物理系统,提出基于混合屏障证书的无抽象自动机框架验证可诊断性,结合平方和规划与反例引导归纳综合搜索证书,可诊断时还能构建在线诊断器,经案例验证有效。
2024-08-13 cs.SY eess.SY
Supermartingale Certificates for Quantitative Omega-regular Verification and Control
本文提出首个用于定量ω正则性质的超鞅证书(LDBSM),并给出自动化合成算法,实验表明能解决先前方法无法处理的随机系统验证与控制任务。
2025-05-24 cs.LO cs.SY eess.SY
Safety Controller Synthesis for Stochastic Polynomial Time-Delayed Systems
School of Computing, Newcastle University(纽卡斯尔大学计算机学院)
本文提出了一种基于Krasovsky控制屏障证书的方法,用于具有时间延迟的随机多项式系统的安全控制器综合,通过求和平方优化程序实现概率安全保证。
2026-02-06 cs.SY eess.SY
Co-Buchi Barrier Certificates for Discrete-time Dynamical Systems
University of Colorado Boulder(科罗拉多大学博尔德分校)
本文提出共Buchi障碍证书方法,用于验证离散时间动力系统在给定谓词上固定次数访问的性质,通过有界综合范式与LTL可实现性相结合,实现安全自动机转换和有效性验证。
2026-01-20 cs.FL cs.SY eess.SY
A convex data-driven approach for nonlinear control synthesis
Sandia National Laboratories(桑迪亚国家实验室);Clemson University(克莱姆森大学);Georgia Institute of Technology(佐治亚理工学院)
我们考虑一类非线性控制综合问题的基础数学模型是不明确的。我们提出了一个数据驱动的方法来稳定系统时,只有样本轨迹的动态是可访问的。我们的方法是建立在基于密度函数的几乎处处稳定性证明,这是对偶的李雅普诺夫函数的动态系统。与基于李雅普诺夫的方法,密度函数导致一个凸的制定的联合搜索的控制策略和稳定性证书。这种类型的凸问题可以通过调用平方和(SOS)的机制来有效地解决。对于数据驱动的部分,我们利用的事实,对偶结果的稳定性理论的动力系统可以理解使用线性Perron-Frobenius和Koopman运营商。这种连接使我们能够使用数据驱动的方法来近似这些运营商结合SOS技术的凸制定控制合成。所提出的方法的有效性证明通过几个例子。
2020-06-28 cs.RO cs.SY eess.SY
Fast and Sample Efficient Safety Verification via Extreme Learning Machine
Indian Institute of Science, Bengaluru, India(印度科学学院);Technical University of Munich, Germany(慕尼黑工业大学)
针对未知离散时间系统的安全验证,提出基于极限学习机的障碍证书综合方法,利用其架构简单和凸优化特性提升收敛与计算效率,并通过最小化Lipschitz常数和网格采样实现形式验证。
2026-10-02 cs.SY eess.SY
$k$-Inductive and Interpolation-Inspired Barrier Certificates for Stochastic Dynamical Systems
University of Colorado, Boulder(科罗拉多大学博尔德分校)
本文提出k-归纳与插值启发的障碍证书,用于随机动力系统,通过结合k-归纳与插值方法,放宽超martingale约束,提升安全概率下界计算的灵活性和精度。
2026-01-19 cs.SY eess.SY math.OC
Structured IQC Synthesis of Robust $\mathcal{H}_2$ Controllers in the Frequency Domain
本文提出一种频域非光滑优化方法,用于求解受积分二次约束刻画的结构化不确定性系统的鲁棒 H2 控制器综合问题,支持任意结构约束并适用于分布式系统,通过数值算例和真实系统验证了有效性。
2023-12-02 cs.SY eess.SY
Stochastic Omega-Regular Verification and Control with Supermartingales
本文首次提出Streett超鞅证书,用于随机动态系统的ω-正则规范验证与控制,算法可靠完备,并优化为SMT求解,原型实验验证有效。
2024-05-27 cs.LO cs.SY eess.SY
Distributionally Robust Control Synthesis for Stochastic Systems with Safety and Reach-Avoid Specifications
Shanghai Jiao Tong University(上海交通大学);Key Laboratory of System Control and Information Processing, Ministry of Education of China(系统控制与信息处理教育部重点实验室)
本文研究在安全性与避达规约下随机系统的分布鲁棒控制策略综合问题,利用博弈论框架和Wasserstein距离定义模糊集,通过动态规划和对偶优化证明最优策略存在性并高效求解,同时引入分布鲁棒控制障碍证书结合平方和规划技术实现控制器综合,实验证明该方法显著提升了在线执行时的满足概率。
2025-11-01 cs.SY eess.SY
From a Single Trajectory to Safety Controller Synthesis of Discrete-Time Nonlinear Polynomial Systems
针对模型未知的离散时间非线性多项式系统,提出基于单条轨迹数据的平方和优化方法,无需辨识系统即可直接设计控制屏障证书与安全控制器,经两个物理案例验证了有效性。
2024-09-16 cs.SY eess.SY
Localization of Control Synthesis Problem for Large-Scale Interconnected System Using IQC and Dissipativity Theories
University of California, Davis(加州大学戴维斯分校)
本文基于IQC和耗散性理论,提出了一种统一的控制综合方法,通过局部子系统的耗散性特性验证全局性能目标,引入局部化概念以简化大规模系统的控制综合问题。
2015-04-13 cs.SY eess.SY math.OC
Scalable Synthesis of Formally Verified Neural Value Function for Hamilton-Jacobi Reachability Analysis
针对HJ可达性分析中价值函数合成的可扩展性与可验证性难以兼顾的问题,提出含三阶段训练与三种优化技术的框架,并构建Cersyve-9基准,实现高维场景下可验证神经价值函数的高效合成。
2024-07-31 cs.SY eess.SY
ReLU Barrier Functions for Nonlinear Systems with Constrained Control: A Union of Invariant Sets Approach
University of Kentucky(肯塔基大学)
本文提出了一种基于ReLU屏障函数的非线性系统安全认证方法,通过凸屏障合成和不变集联合验证,提升约束下的系统鲁棒性。
2026-03-16 cs.SY eess.SY
When Gigawatts of Computational Load Disappear: Cycle-Space Certificates for Grid Synchronization and Transient Stability
University of Arizona(亚利桑那大学)
本文提出环空间证书框架,统一四类理论,用于评估千兆瓦计算负荷扰动下的电网同步与暂态稳定,通过静态和动态凸分析,在标准测试中展示增益并量化暂态裕度变化。
2026-09-24 cs.SY eess.SY math.DS
Policy Optimization over Submanifolds for Linearly Constrained Feedback Synthesis
本文研究了Schur稳定控制器流形上的线性约束策略优化问题,提出了一种不依赖指数映射或回缩的Newton型算法,并证明了其局部收敛性,最后通过数值实验验证了算法性能。
2023-10-26 cs.SY eess.SY math.DG
Towards Robust Data-Driven Control Synthesis for Nonlinear Systems with Actuation Uncertainty
California Institute of Technology(加州理工学院);University of California at Berkeley(加州大学伯克利分校)
现代非线性控制理论旨在赋予系统稳定性和安全性等特性,并已成功地应用于各个领域。尽管取得了这一成功,模型的不确定性仍然是一个重大的挑战,以确保基于模型的控制器转移到现实世界的系统。本文提出了一种数据驱动的方法,鲁棒控制综合存在的模型不确定性使用控制证书功能(CCF),从而在凸优化控制器实现的性能,如稳定性和安全性。我们的框架的一个重要好处是微妙的数据依赖的保证,这在原则上可以产生样本效率的数据收集方法,不需要完全确定的输入到状态的关系。这项工作作为一个出发点,解决重要的问题,在交叉点的非线性控制理论和非参数学习,理论和应用。我们验证了所提出的方法在模拟与倒立摆在多个实验配置。
2021-03-31 cs.RO cs.SY eess.SY
Synthesis and SOS-based Stability Verification of a Neural-Network-Based Controller for a Two-wheeled Inverted Pendulum
本文针对两轮倒立摆系统,提出用神经网络控制器模仿计算量过大的鲁棒管式MPC,并通过基于平方和的稳定性验证程序获得局部渐近稳定性证书与吸引域估计,实验证明其控制性能优于基线LQR。
2025-08-21 cs.SY eess.SY
Automated Verification and Synthesis of Stochastic Hybrid Systems: A Survey
随机混合系统作为描述从工程到生命科学的许多系统的相关建模框架受到了极大的关注:它们使许多应用的研究成为可能,包括交通网络,生物系统和化学反应网络,智能能源和电网等。随机混合系统的自动验证和策略合成具有内在的挑战性:这是由于其动态的异质性(连续和离散组件的存在),不确定性的存在,以及在某些应用中的状态和输入集的大尺寸。在过去的几年里,几百篇文章研究了这些模型,并开发了各种强大的方法来减轻在分析和合成这种复杂的随机系统时遇到的困难。在这次调查中,我们概述了最新的结果在文献中,并讨论了不同的方法,包括(在)有限的抽象,验证和合成时序逻辑规范,随机相似关系,(控制)屏障证书,组合技术,并选择结果连续时间随机系统,我们最后调查最近开发的软件工具,实现所讨论的方法。在整个手稿中,我们讨论了一些开放的主题,被认为是潜在的未来研究方向:我们希望这项调查将引导年轻的研究人员通过全面了解这个诱人而丰富的科学领域的各种挑战,工具和解决方案。
2022-03-10 cs.LO cs.SY eess.SY
Benign Geometry and Distributional Robustness of $\mathcal{H}_2$ Synthesis
Alpha Brain Technologies(Alpha Brain 技术);Delft University of Technology(代尔夫特理工大学);University of Toronto(多伦多大学)
本文研究离散时间线性时不变系统的标准与分布鲁棒 $\mathcal{H}_2$ 综合,证明平稳性等价于全局最优性,并推广至分布鲁棒情形,最后刻画三类模糊集的最坏情况协方差以提供性能保证。
2026-11-13 cs.SY eess.SY math.OC
Safety Controller Synthesis for Stochastic Networked Systems under Communication Constraints
针对通信延迟与数据丢失的随机网络化系统,提出基于增广系统与控制屏障证书的安全控制器综合方法,将安全约束转化为矩阵不等式并量化安全概率,在RLC电路上验证有效性。
2025-09-09 cs.SY eess.SY
Secondary Safety Control for Systems with Sector Bounded Nonlinearities [Extended Version]
针对扇区有界非线性系统在执行器和传感器攻击下的安全问题,基于不变集、障碍证书等理论推导安全验证条件,利用无攻击传感器子集设计二次控制器,通过LMI求解并经数值仿真验证。
2025-04-14 cs.SY eess.SY
Data-Driven Formal Methods for Complex Dynamical Systems: A Survey
Newcastle University(纽卡斯尔大学);University of Oxford(牛津大学);University of Colorado Boulder(科罗拉多大学博尔德分校)
本综述针对复杂动态系统,梳理了三类数据驱动形式化方法及其保障类型,重点关注确定性与随机系统的差异,填补了现有研究零散的空白。
2026-07-31 cs.SY eess.SY
TRUST: Stability and Safety Controller Synthesis for Unknown Dynamical Models Using a Single Trajectory
TRUST 是一个开源数据驱动控制器综合工具,仅利用未知系统的一条输入-状态轨迹,通过平方和优化设计控制 Lyapunov 函数或控制 barrier 证书,在四类线性和非线性系统中确保稳定性或安全性。
2025-03-11 cs.SY eess.SY