arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.02574eess.SYcs.SYmath.DSmath.OC
收藏

混合动力系统的线性时序逻辑:特征和充分条件

Linear Temporal Logic for Hybrid Dynamical Systems: Characterizations and Sufficient Conditions

Hyejin Han, Ricardo G. Sanfelice

摘要:

本文介绍了运营商,语义,特征,和解决方案无关的条件,以保证混合动力系统的时序逻辑规范。混合动力系统的微分包含-捕捉连续动态-和差分包含-捕捉离散动态或事件-与约束。这样的系统的状态轨迹(或解决方案)参数化的混合概念的时间。对于这样广泛的解决方案,需要的操作符和语义推理时序逻辑。给出了时序逻辑公式在混杂系统动力学性质方面的刻画,特别是前向不变性和有限时间吸引性。利用这些特征来制定充分条件,确保满足时序逻辑公式-在可能的情况下,这些条件不涉及解决方案的信息。结合公式的结果与一个单一的运营商,方法来证明更复杂的公式指出,特别是,通过分解使用有限状态自动机。学术例子说明整个文件的结果。

英文摘要:

This paper introduces operators, semantics, characterizations, and solution-independent conditions to guarantee temporal logic specifications for hybrid dynamical systems. Hybrid dynamical systems are given in terms of differential inclusions -- capturing the continuous dynamics -- and difference inclusions -- capturing the discrete dynamics or events -- with constraints. State trajectories (or solutions) to such systems are parameterized by a hybrid notion of time. For such broad class of solutions, the operators and semantics needed to reason about temporal logic are introduced. Characterizations of temporal logic formulas in terms of dynamical properties of hybrid systems are presented -- in particular, forward invariance and finite time attractivity. These characterizations are exploited to formulate sufficient conditions assuring the satisfaction of temporal logic formulas -- when possible, these conditions do not involve solution information. Combining the results for formulas with a single operator, ways to certify more complex formulas are pointed out, in particular, via a decomposition using a finite state automaton. Academic examples illustrate the results throughout the paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑