Verification of Switched Stochastic Systems via Barrier Certificates
提出了一种连续时间切换随机系统的时序逻辑验证方法。我们的目标是找到一个复杂的时间属性满足在有限的时间范围内的概率的下限。所需的时间属性的系统表示使用一个片段的线性时序逻辑,称为安全的LTL相对于有限的痕迹。我们的方法结合了基于自动机的验证和屏障证书的使用。它依赖于分解的自动机与规范的否定成一系列更简单的可达性任务和计算这些可达性概率的上限,通过共同的或多个障碍证书。通过应用反例引导归纳合成框架来寻找障碍证书,说明了理论结果。
2021-09-25 cs.LO 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
Formal controller synthesis for hybrid systems using genetic programming
针对具有安全性和可达性指标子集的一般混杂系统,提出了一种形式控制器自动综合的框架。该框架使用遗传编程来自动协同合成控制器和候选Lyapunov函数。这些候选的李雅普诺夫函数被用来正式验证控制规范,并证明其正确性使用可满足性模理论求解器。这种方法的优点是:不限制多项式系统,合成的控制器表示为紧凑的表达式,并没有明确的解决方案的结构必须事先指定。我们证明了所提出的框架的有效性,在几个案例研究,包括非多项式系统,采样数据系统,系统有界不确定性,切换系统,跳跃系统。在几个案例研究中,包括非多项式系统,采样数据系统,有界不确定性系统,切换系统和跳跃系统。
2020-09-15 cs.SY eess.SY
Compositional Construction of Control Barrier Certificates for Large-Scale Stochastic Switched Systems
在本文中,我们提出了一个组成框架的建设控制屏障证书的大规模随机切换系统接受多个控制屏障证书与一些停留时间的条件。所提出的计划是基于一个概念,所谓的增广伪屏障证书计算每个切换子系统,使用它可以合成状态反馈控制器的互联系统执行安全规范在有限的时间范围内。特别是,我们首先利用足够的最大型小增益条件,构造增强控制屏障证书的互联系统的基础上,相应的增强伪屏障证书的子系统。然后,我们量化退出概率的上限-互联系统到达某些不安全区域的概率-在有限的时间范围内使用构造的增强屏障证书。我们采用了一种技术的基础上的反例引导归纳合成(CEGIS)的方法来搜索控制屏障证书的每一种模式,同时合成安全控制器提供开关信号。我们证明了我们提出的结果,首先将它们应用到一个包含1000个房间的室温网络。最后,我们将我们的技术应用到一个网络的500个交换子系统(共1000个维度)接受多个障碍证书的停留时间的条件,并提供上界的概率,互联系统在有限的时间范围内达到一些不安全的区域。
2020-05-04 cs.SY eess.SY
A Counter-Example Guided Framework for Robust Synthesis of Switched Systems Using Control Certificates
本文提出通过生成
2016-02-09 cs.SY eess.SY
Efficient Strategy Synthesis for Switched Stochastic Systems with Distributional Uncertainty
针对噪声分布存在 Wasserstein 模糊不确定性的离散时间切换随机系统,提出基于鲁棒 MDP 抽象与线性规划的高效策略综合方法,以最大化有界或无界时间 reach-avoid 概率。
2024-05-17 cs.SY eess.SY
Cooperative Planning for Coupled Multi-Agent Systems under Timed Temporal Specifications
ACCESS Linnaeus Center, School of Electrical Engineering, KTH Royal Institute of Technology(林奈中心,电气工程学院,皇家理工学院);KTH Center for Autonomous Systems(自主系统中心)
本文提出一种自动控制器合成方法,针对耦合约束下的多智能体系统设计控制输入以满足MITL规范,通过离散化和形式验证技术实现任务满足。
2016-09-18 cs.SY eess.SY
Distributed control of vehicle strings under finite-time and safety specifications
Indian Institute of Science(印度科学学院);University of California, San Diego(加利福尼亚大学圣地亚哥分校)
本文研究了具有安全要求和有限时间规范的车辆串最优控制问题,提出了一种可证明正确的分布式控制算法,确保车辆在速度限制、加速度饱和和安全要求下满足有限时间规范,即使在通信故障时也能避免碰撞。
2017-07-13 cs.SY eess.SY math.OC
Risk-Aware MPC for Stochastic Systems with Runtime Temporal Logics
本文针对运行时动态分配时序逻辑规范的随机系统,提出一种可证明正确的风险感知模型预测控制方案,在保证既有规范满足的前提下动态评估并满足新规范,并通过机器人运动规划案例验证。
2024-04-30 cs.LO cs.SY eess.SY
Controller Synthesis for Multi-Agent Systems With Intermittent Communication: A Metric Temporal Logic Approach
Oden Institute for Computational Engineering and Sciences, University of Texas, Austin(得克萨斯大学奥斯汀分校奥登计算工程与科学研究所);University of Florida(佛罗里达大学)
针对具有间歇通信的多智能体系统,提出了一种控制器综合方法。我们采用了Leader-Follower方案,其中具有绝对位置传感器的移动领导者在一组没有绝对位置传感器的跟随者之间切换,为每个跟随者提供间歇性的状态信息。追随者将渐进地达到预定的共识状态。为了保证切换系统的稳定性和追随者的共识,我们推导出最大和最小停留时间条件,以约束连续的时刻之间的间隔,在该时刻的领导者应该提供状态信息,以相同的追随者。此外,领导者需要满足实际约束,例如充电和停留在特定的兴趣区域。最大和最小驻留时间条件以及这些实际约束都可以用度量时态逻辑(MTL)规范来表示。我们迭代计算最优控制输入,使领导者满足MTL规范,同时保证稳定性和共识的追随者。我们实施所提出的方法的案例研究与三个移动机器人的追随者和一个四旋翼作为领导者。
2019-09-22 cs.RO cs.SY eess.SY
Robust Satisfaction of Temporal Logic Specifications via Reinforcement Learning
Georgia Institute of Technology(佐治亚理工学院);Boston University(波士顿大学);Stanford University(斯坦福大学)
本文提出通过强化学习最大化满足信号时序逻辑规范的概率和鲁棒性,通过机器人导航仿真验证其在概率和鲁棒性上的优越性。
2015-10-22 cs.RO cs.SY eess.SY
Multi-layered simulation relations for linear stochastic systems
连续状态随机系统的可证明正确控制器的设计关键取决于近似有限状态抽象及其精度量化。对于这种量化,通常使用近似随机模拟关系,其恒定精度限制了控制设计可实现的保证。这种限制特别影响高维随机系统和复杂的形式规格。这项工作允许通过定义包含多个精度层的模拟关系来实现可变精度。对于双层模拟关系,我们开发了一个强大的动态规划方法产生的时间逻辑规范的满意概率的下限。我们说明了双层模拟线性随机系统的关系的好处在一个例子中。
2021-04-01 cs.SY eess.SY
Provably Safe Neural Network Controllers via Differential Dynamic Logic
Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院);DePaul University(德保罗大学);Carnegie Mellon University(卡内基梅隆大学)
提出VerSAILLE和Mosaic方法,结合微分动态逻辑与神经网络验证,实现无限时间安全性的可证明保证,并在基准上显著优于现有工具。
2024-10-24 cs.AI cs.LG cs.LO
Provably Correct Training of Neural Network Controllers Using Reachability Analysis
University of California, Irvine(加州大学欧文分校)
在本文中,我们考虑了非线性动力系统的神经网络(NN)控制器的训练问题,这些控制器保证满足安全性和活性(例如,到达-避免)属性。我们的方法是结合基于模型的动力系统的设计方法与数据驱动的方法来实现这一目标。我们将注意力限制在具有整流器线性单元(ReLU)非线性的NN上,这些NN已知代表连续分段仿射(CPWA)函数。给定一个动力系统的数学模型,我们计算一个有限状态的抽象模型,捕捉所有可能的CPWA控制器下的闭环行为。使用这个有限状态的抽象模型,我们的框架确定了一个家庭的CPWA功能保证满足安全要求。我们在训练过程中使用NN权重投影算子来增强学习算法,从而强制产生的NN表示来自可证明安全的CPWA函数家族的CPWA函数。此外,该框架使用有限状态抽象模型来识别可能满足活性属性的候选CPWA函数。使用这样的候选CPWA函数,所提出的框架偏置NN训练以实现活性规范。我们在模拟和实际的机器人车辆上显示了所提出的框架的有效性。
2021-09-05 cs.LG cs.RO cs.SY
Low-Complexity Quantized Switching Controllers using Approximate Bisimulation
Université Joseph Fourier(约瑟夫·傅立叶大学)
针对增量稳定切换系统,提出基于近似双仿真的符号模型计算方法,设计离线预计算的量化切换控制器,并利用代数决策图和非确定性减少存储需求。
2013-02-09 cs.SY eess.SY math.OC
Decentralized Safety-Critical Control of Resilient DC Microgrids with Large-Signal Stability Guarantees
针对直流微电网现有初级控制器缺乏严格安全保证、易牺牲扩展性等问题,提出结合控制屏障函数与端口哈密顿理论的分布式安全关键控制器,实现分散式可扩展安全镇定,经仿真验证在多故障场景下具备优势。
2025-09-04 cs.SY eess.SY
Data-Driven Strategy Synthesis for Stochastic Systems with Unknown Nonlinear Disturbances
针对受未知非线性扰动影响的随机切换系统,提出基于观测数据构建歧义集与RMDP抽象、结合LTLf自动机和鲁棒值迭代的策略综合方法,并实证验证其高规范满足概率。
2024-06-14 cs.SY eess.SY
Safe Control of Second-Order Systems with Linear Constraints
针对位置空间中具有线性边界的二阶系统,本文提出构造可证明控制不变子集的 CBF 方法,并将安全约束扩展至速度与控制输入。
2025-03-13 cs.SY eess.SY
Automated Synthesis of Controllers for Search and Rescue from Temporal Logic Specifications
ETH Zurich(苏黎世联邦理工学院)
本文基于时序逻辑规范,通过有限状态机合成离散控制器,实现搜索救援任务中的协同控制与目标寻找,验证了方法的有效性。
2013-04-25 cs.SY eess.SY
Model Predictive Control approach to adaptive messaging intervention for physical activity
在这项工作中,我们已经开发了一个框架,用于合成数据驱动的控制器一类不确定的切换系统中产生的应用程序的身体活动干预。特别是,我们提出了一个应用概率模型预测控制设计一个有效的,易于处理的,和自适应的干预使用的行为数据集,即身体活动行为。为每个人的身体活动的模型提供了控制器的设计,最大限度地实现所需的身体活动目标的概率受到干预规范。我们已经定制了混合整数规划为基础的方法来评估模型预测控制决定在每个时间步。
2021-08-25 cs.SY eess.SY
Barrier-Based Test Synthesis for Safety-Critical Systems Subject to Timed Reach-Avoid Specifications
California Institute of Technology(加州理工学院);TuSimple(图森未来)
提出一种与控制器无关的对抗性时变测试合成程序,通过将控制屏障函数与时间可达-避免规范结合构建瞬时难度度量,以博弈论方式识别系统行为中最困难且可实现的测试。
2023-01-23 cs.RO cs.SY eess.SY
Temporal Logic Control of Nonlinear Stochastic Systems with Online Performance Optimization
Delft University of Technology(代尔夫特理工大学);University of Oxford(牛津大学);RWTH Aachen University(亚琛工业大学)
本文提出一种新型区间马尔可夫决策过程抽象方法,生成一组满足控制规范的策略,结合模型预测控制优化性能,实验表明其在控制性能上优于现有单策略方法,保证概率略有下降。
2026-04-04 cs.SY eess.SY
Robust Inference and Verification of Temporal Logic Classifier-in-the-loop Systems
嵌入了机器学习模块的自治系统通常依赖于深度神经网络来对环境中的不同感兴趣对象进行分类,或者对系统采取不同的操作或策略。由于深度神经网络的非线性和高维性,自治系统的可解释性受到损害。此外,自治系统中的机器学习方法大多是数据密集型的,缺乏人类自然的常识知识和推理。在本文中,我们提出了时态逻辑分类器在循环系统的框架。时间逻辑分类器可以基于环境输出自治系统要采取的不同动作,使得自治系统的行为可以满足给定的时间逻辑规范。我们的方法是鲁棒的和可证明正确的,因为我们可以证明,自治系统的行为可以满足给定的时序逻辑规范(有界)干扰的存在。
2020-04-04 cs.FL cs.SY eess.SY
Control Synthesis for Permutation-Symmetric High-Dimensional Systems With Counting Constraints
California Institute of Technology(加州理工学院);University of Michigan(密歇根大学)
本文针对高对称性计数问题,利用对称性设计能保证正确的控制器,适用于数万状态的系统,通过聚合抽象和线性不等式形式化计数约束。
2018-07-10 cs.SY eess.SY math.OC
Specification-guided temporal logic control for stochastic systems: a multi-layered approach
针对不确定随机系统的无限时域时序逻辑控制问题,提出规范引导的多层抽象框架,可混合不同精度及离散化/无离散化抽象层,降低控制器保守性并提升计算与内存效率。
2024-07-04 cs.SY eess.SY
Permissive Finite-State Controllers of POMDPs using Parameter Synthesis
RWTH Aachen University(亚琛工业大学);Radboud University(拉德堡德大学);Albert-Ludwigs-Universität Freiburg(弗赖堡大学)
研究了部分可观测马尔可夫决策过程中的宽容有限状态控制器,通过参数综合法实现正确性保证,实验表明性能与知名POMDP求解器相当。
2018-07-17 cs.LO cs.SY eess.SY
Robust Abstractions for Control Synthesis: Robustness Equals Realizability for Linear-Time Properties
University of Waterloo(滑铁卢大学)
本文提出用于合成可证明正确且鲁棒控制器的鲁棒抽象方法,证明其在保持线性时间属性鲁棒满足方面的正确性,并为非线性离散时间控制系统提供具体鲁棒抽象方法,展示了在无稳定性假设下构造鲁棒抽象的计算过程。
2018-03-04 cs.SY eess.SY
Formal Synthesis of Analytic Controllers for Sampled-Data Systems via Genetic Programming
Delft Center for Systems and Control, Delft University of Technology(代尔夫特系统与控制中心,代尔夫特理工大学)
本文提出了一种自动形式化控制器合成方法,用于具有安全性和可达性规范的非线性采样系统。该方法不局限于多项式系统和控制器,基于控制Lyapunov屏障函数考虑周期性切换控制器,并利用遗传编程合成这些函数及控制器模式,通过可满足模理论求解器验证控制器的正确性,并在多个系统上展示了方法的有效性。
2018-12-06 cs.NE cs.SY eess.SY
Controller Synthesis for Safety and Reachability via Approximate Bisimulation
Laboratoire Jean Kuntzmann Universit\'e de Grenoble B.P. 53, 38041 Grenoble, France
本文利用近似双模拟抽象方法,针对安全性和可达性规范设计控制器,通过抽象控制器综合与具体化过程保证正确性,并给出与最优控制器的距离估计。
2011-06-16 cs.LO cs.SY eess.SY
Neural Proofs for Sound Verification and Control of Complex Systems
OXCAV - Oxford Control and Verification group(牛津控制与验证小组);Department of Computer Science(计算机科学系);University of Oxford, United Kingdom(牛津大学)
本文提出神经证明方法,用于构建复杂系统模型的正确性验证与控制,通过归纳方法结合神经网络与SMT查询生成可证明正确的策略。
2025-12-20 cs.AI cs.LG cs.LO
Robust Tube-based Model Predictive Control for Time-constrained Robot Navigation
School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology(电气工程和计算机学院,皇家理工学院)
本文针对在受限工作空间中由不确定非线性非仿射动力学建模的机器人时间约束导航问题,提出了一种新型鲁棒反馈控制器,通过解决有限时间最优控制问题和离线调整的背stepping反馈法则,确保机器人轨迹始终在名义轨迹的有界超管内,并通过验证框架保证满足MITL的公式。
2019-09-03 cs.SY eess.SY math.OC
Correct-by-Construction Control for Stochastic and Uncertain Dynamical Models via Formal Abstractions
Radboud University Nijmegen(拉德堡德大学奈梅亨分校);University of Oxford(牛津大学)
本文提出基于iMDP抽象框架的随机动力学模型控制器合成方法,通过鲁棒有限状态抽象与最优策略细化实现规范满足保证,并指出可扩展性与非线性动力学两大挑战。
2023-11-16 cs.AI cs.LO cs.SY
On the Timed Temporal Logic Planning of Coupled Multi-Agent Systems
KTH Royal Institute of Technology(瑞典皇家理工学院)
本文提出一种自动控制器合成方法,用于满足耦合约束的多智能体系统。通过设计分布式抽象和形式验证技术,计算满足高阶任务的个体运行。
2017-10-14 cs.SY eess.SY
Verifying Controllers Against Adversarial Examples with Bayesian Optimization
Microsoft Research, Redmond(微软研究院(红mond))
本文提出基于贝叶斯优化的主动测试框架,用于验证控制器的安全性,通过逻辑定义安全约束并高效搜索行为空间以发现违反安全规范的对抗示例。
2018-02-26 cs.LG cs.RO cs.SY
Feedback Refinement Relations for the Synthesis of Symbolic Controllers
University of the Federal Armed Forces Munich(联邦国防军大学);Technical University of Munich(慕尼黑工业大学)
本文提出了一种抽象和细化方法,用于自动控制器合成以满足通用预定义规范。控制器仅需量化状态信息,通过静态量化器与系统接口,并通过反馈细化关系确保鲁棒性和可证明性。
2017-01-02 cs.LO cs.SY eess.SY
Decentralized Abstractions and Timed Constrained Planning of a General Class of Coupled Multi-Agent Systems
ACCESS Linnaeus Center, School of Electrical Engineering, KTH Royal Institute of Technology(瑞典皇家理工学院电气工程学院 ACCESS 林奈中心);KTH Center for Autonomous Systems(KTH 自主系统中心);Control Systems Lab, Department of Mechanical Engineering, National Technical University of Athens(雅典国立技术大学机械工程系控制系统实验室)
本文提出一种自动控制器合成方法,针对具有耦合约束的多智能体系统,设计满足MITL规格的控制器并保持连接性。
2017-03-24 cs.SY eess.SY
Signal Temporal Logic Control Synthesis among Uncontrollable Dynamic Agents with Conformal Prediction
本文针对不可控随机智能体环境下的STL任务满足问题,提出基于轨迹预测与共形预测的预测控制综合框架,通过归一化预测区域和双层MIP求解实现高概率安全保证。
2025-07-18 cs.SY eess.SY
Towards Scalable Synthesis of Stochastic Control Systems
Technische Universität München(慕尼黑工业大学);Delft University of Technology(代尔夫特理工大学);University of Oxford(牛津大学)
本文提出一种新的抽象技术,用于增量稳定随机控制系统,无需状态空间离散化,仅需输入集离散化,从而更高效地综合控制器。通过协调两个交通灯的调度,验证了方法的有效性,并指出现有基于状态空间离散化的技术无法处理高维线性随机控制系统。
2016-02-03 cs.FL cs.SY eess.SY
Towards Tighter Convex Relaxation of Mixed-Integer Programs: Leveraging Logic Network Flow for Task and Motion Planning
George W. Woodruff School of Mechanical Engineering, Georgia Institute of Technology, USA(乔治亚理工学院机械工程学院);Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, USA(乔治亚理工学院工业与系统工程学院)
本文提出逻辑网络流框架,将时序逻辑集成到混合整数规划中,通过改进的傅里叶-莫茨金消元实现更紧的凸松弛,在多类机器人任务中大幅提升计算速度并降低内存消耗,硬件验证了实时重规划能力。
2026-08-13 cs.RO cs.SY eess.SY