Linear Temporal Logic Satisfaction in Adversarial Environments using Secure Control Barrier Certificates
本文研究了在离散时间动力学描述的环境中,在有限的时间范围内,在存在对手的情况下,网络物理系统(CPS)的一类时间属性的满足。时序逻辑规范是在safe-LTL_F中给出的,safe-LTL_F是有限长度迹上的线性时序逻辑的一个片段。CPS与对手的相互作用被建模为一个两人零和离散时间动态随机博弈的CPS作为防御者。我们制定了一个基于动态规划的方法来确定一个固定的防御者的政策,最大限度地提高了满足的概率的安全LTL_F公式在有限的时间范围内的任何固定的对手的政策。我们引入安全控制屏障证书(S-CBCs),概括的屏障证书和控制屏障证书,占对手的存在,并使用S-CBCs提供上述满意概率的下限。当系统状态演化的动力学具有特定的底层结构时,我们提出了一种使用平方和优化将S-CBC确定为状态变量中的多项式的方法。一个示例说明了我们的方法。
2019-10-27 cs.GT cs.LO cs.SY
Robust Motion Planning employing Signal Temporal Logic
Royal Institute of Technology (KTH)(皇家理工学院)
本文提出结合信号时序逻辑与模型预测控制的鲁棒运动规划方法,通过引入离散平均空间鲁棒性指标提升对噪声的抗干扰能力。
2017-03-06 cs.SY eess.SY
SMTL: A Stratified Logic for Expressive Multi-Level Temporal Specifications
本文提出分层度量时序逻辑 SMTL,通过分层算子关联时序属性与抽象层级,严格包含 MTL 并增强表达力,仿真表明其可提升多智能体协调与安全性。
2025-01-09 cs.SY eess.SY
A More Scalable Mixed-Integer Encoding for Metric Temporal Logic
基于时间时序逻辑规范(包括度量时序逻辑(MTL)和信号时序逻辑(STL))的最优控制的最新技术是基于混合凸规划(MICP)的。标准的MICP方法是健全和完整的,但难以扩展到长而复杂的规范。借鉴分段仿射系统轨迹优化的最新进展,我们提出了一种新的MICP编码有限过渡系统,显着提高了可扩展性,以长期和复杂的MTL规范。而不是寻求减少在MICP中的变量的数量,我们专注于设计一个编码与紧凸松弛。这会导致更大的优化问题,但会显著提高分支定界求解器的性能。在涉及移动机器人在网格世界的仿真实验中,所提出的编码可以减少计算时间的几个数量级。
2021-12-02 cs.SY eess.SY
Control of Timed Discrete Event Systems with Ticked Linear Temporal Logic Constraints
本文提出了一种新的合成时间离散事件系统(TDES)片段的方法,引入了一种新的线性时序逻辑(LTL),称为ticked LTL $_f$。勾选的LTL $_f$作为LTL $_f$的扩展给出,其中语义在有限执行片段上定义。该公式继承于标准LTL $_f$,定义为度量时态逻辑公式的一种变体,通过计算TDES片段中的节拍数来描述时态属性。此外,我们提供了一个计划,编码的问题成一个合适的,可以解决的整数线性规划(ILP)。通过一个路径规划的数值例子说明了所提出的方法的有效性。
2019-12-05 cs.SY eess.SY
Time-Constrained Temporal Logic Control of Multi-Affine Systems
Boston University(波士顿大学)
针对多仿射系统,提出一种基于面可达性时间估计和加权迁移系统与自动机乘积的时间最优可达性求解的算法,并通过随机优化迭代改进,以实现给定时间内满足时序逻辑性质的控制。
2012-03-26 cs.SY eess.SY
Quantified Differential Temporal Dynamic Logic for Verifying Properties of Distributed Hybrid Systems
Carnegie Mellon University(卡内基梅隆大学)
本文结合量化微分动态逻辑与时序逻辑,提出一种验证分布式混合系统时序与非时序性质的方法,并给出相对完备的模块化验证演算。
2012-07-11 cs.LO 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
Verifying Stochastic Hybrid Systems with Temporal Logic Specifications via Model Reduction
我们提出了一个可扩展的方法来验证随机混合系统。利用Mori-Zwanzig约化方法,构造了一个随机混合系统的有限状态马尔可夫链约化,并证明了该约化的马尔可夫链在分布意义下与原系统近似等价.近似等价的随机混合系统和它的马尔可夫链约简意味着分析马尔可夫链的适当加强的属性,使我们能够得出结论,是否原来的随机混合系统满足其时态逻辑规格。我们提出了第一个统计模型检测算法来验证随机混合系统的正确性,表示在线性不等式线性时态逻辑(iLTL)或度量区间时态逻辑(MITL)。
2020-09-16 cs.SY eess.SY math.OC
Differentiable Ternary Temporal Logic Semantics with Polynomial Surrogate Networks
Institute for Systems Research, University of Maryland(马里兰大学系统研究所)
本文提出一种三值时序逻辑的概率松弛方法,通过多项式代理网络实现可微的值与梯度计算,并用于机器人控制综合,在两个操纵器任务中验证了其有效性。
2026-10-06 cs.RO cs.SY eess.SY
RRT* Based Optimal Trajectory Generation with Linear Temporal Logic Specifications under Kinodynamic Constraints
Centre for Cyber-Physical Systems, IISc(印度科学学院网络物理系统中心)
提出一种基于RRT*的轨迹生成方法,结合LTL鲁棒性度量与运动约束,通过递归成本函数平衡可行性与逻辑正确性,经仿真和实验验证,适用于复杂真实场景。
2024-11-09 cs.RO cs.SY eess.SY
Temporal Robustness of Temporal Logic Specifications: Analysis and Control Design
我们研究了时序逻辑规范的时间鲁棒性,并展示了如何为时间关键控制系统设计时间鲁棒控制律。这个主题在连接系统和交错过程中特别感兴趣,例如多机器人和人机系统,其中个体代理和人类行为的不确定性可能会导致时序不确定性。尽管时间关键系统的重要性,时序逻辑规范的时间鲁棒性还没有研究,特别是从控制设计的角度来看。我们定义同步和异步的时间鲁棒性,并表明这些概念量化的鲁棒性相对于同步和异步的时间转移的时间逻辑规范的谓词。进一步证明了同步时间鲁棒性是异步时间鲁棒性的上界。然后,我们研究的控制设计问题,我们的目标是设计一个控制律,最大限度地提高了动力系统的时间鲁棒性。我们的解决方案包括一个混合线性规划(MILP)编码,可用于获得一系列的最优控制输入。虽然异步时间鲁棒性可以说是比同步时间鲁棒性更细致入微,我们表明,控制设计使用同步时间鲁棒性是计算更有效。设计人员可以根据手头的特定应用程序来利用这种权衡。我们总结了各种案例研究的文件。
2022-03-29 cs.FL cs.SY eess.SY
Temporal Logic Inference for Hybrid System Observation with Spatial and Temporal Uncertainties
在本文中,我们提出了一种机制,用于建立混杂系统观察员之间的特定位置的混杂系统进行区分。该机构的设计是通过从混杂系统的模拟轨迹推断度量时序逻辑(MTL)公式。我们首先近似系统的行为,通过模拟许多轨迹与周围的时间鲁棒管段。这些时间鲁棒管段占空间和时间的不确定性,存在于混杂系统与初始状态变化。推导出的MTL公式对不同的时间鲁棒性管段进行分类,因此可以用于以可证明正确的方式对混杂系统行为进行分类。我们实现我们的方法在智能建筑测试平台的模型上区分两种情况下的房间占用。
2020-04-04 cs.FL cs.SY eess.SY
Robustness Analysis for Value-Freezing Signal Temporal Logic
Faculty of Informatics Masaryk University(马萨里克大学信息学院)
本文基于STL*逻辑,定义了鲁棒性度量,并提出计算算法,通过案例展示其应用。
2013-09-03 cs.CE cs.LO cs.SY
Timed Automata Approach for Motion Planning Using Metric Interval Temporal Logic
本文研究在给定时间约束的高层规范下机器人运动规划问题,采用度量区间时序逻辑表示任务规范,并构造时序自动机以生成可行的运动路径序列。
2016-03-29 cs.LO cs.RO cs.SY
Technical Report: Distribution Temporal Logic: Combining Correctness with Quality of Estimation
Boston University(波士顿大学)
本文提出分布时间逻辑(DTL),用于描述部分可观测系统中涉及不确定性和可能性的属性,提供了一种安全的公式化方法及监控算法,并通过救援机器人应用案例验证。
2013-09-09 cs.AI cs.LO cs.SY
Secure Control in Partially Observable Environments to Satisfy LTL Specifications
本文研究了在部分可观察环境中,在对手存在的情况下,必须满足时序逻辑规范的智能体的控制策略的合成。代理(防御者)与对手的相互作用被建模为部分可观察的随机博弈。我们的目标是生成一个防御者的政策,以最大限度地满足给定的时间逻辑规范下的任何对手的政策。搜索策略仅限于有限状态控制器的空间,这导致了一个易于处理的方法来确定策略。我们的规范达到(子集)经常性状态的马尔可夫链的满意度。我们提出了一个算法来确定一组防守者和对手的有限状态控制器的固定大小,将满足时序逻辑规范,并证明它是健全的。然后,我们提出了一个值迭代算法,以最大限度地满足时间逻辑规范下的有限状态控制器的固定大小的概率。最后,我们将此设置扩展到防御者的有限状态控制器的大小可以增加以提高满意度概率的情况。我们用一个例子来说明我们的方法。
2020-11-05 cs.CR cs.GT cs.LO
A hybrid barrier certificate approach to satisfy linear temporal logic specifications
在这项工作中,我们制定了一个(语法共同安全)的线性时序逻辑规范的物理工厂,通过最近的混合动力系统形式主义的满意度。为了解决这个问题,我们引入了一个扩展到这样一个混杂系统框架的所谓的偶发性属性,它匹配适当的条件,这样一个时间逻辑规范的满意度。的可能性属性可以建立通过屏障证书,我们认为混杂系统框架推导。使用混合屏障证书,我们提出了一个解决方案,原来的问题。仿真结果表明了该方法的有效性。
2020-11-23 cs.FL cs.SY eess.SY
Linear Temporal Logic for Hybrid Dynamical Systems: Characterizations and Sufficient Conditions
本文介绍了运营商,语义,特征,和解决方案无关的条件,以保证混合动力系统的时序逻辑规范。混合动力系统的微分包含-捕捉连续动态-和差分包含-捕捉离散动态或事件-与约束。这样的系统的状态轨迹(或解决方案)参数化的混合概念的时间。对于这样广泛的解决方案,需要的操作符和语义推理时序逻辑。给出了时序逻辑公式在混杂系统动力学性质方面的刻画,特别是前向不变性和有限时间吸引性。利用这些特征来制定充分条件,确保满足时序逻辑公式-在可能的情况下,这些条件不涉及解决方案的信息。结合公式的结果与一个单一的运营商,方法来证明更复杂的公式指出,特别是,通过分解使用有限状态自动机。学术例子说明整个文件的结果。
2020-06-15 cs.SY eess.SY math.DS