基于状态空间变换的高效盾构造
Efficient Shield Synthesis via State-Space Transformation
AI总结:
本文提出利用状态空间变换使粗网格在几乎无额外计算开销下有效合成安全策略(盾),并在三个案例中验证其性能比标准方法高出数个数量级。
摘要:
我们考虑为控制系统合成安全策略的问题,这类策略也被称为盾。由于状态空间是无限的,盾通常在有限状态抽象上计算,最常见的抽象是矩形网格。然而,对于许多系统而言,这种网格并不能很好地与安全性质或系统动态对齐。因此,粗网格很少足够,而细网格通常在计算上不可行。在本文中,我们证明适当的状态空间变换仍然可以在几乎没有计算开销的情况下使用粗网格。我们在三个案例研究中证明,基于变换的合成方法比标准合成方法性能高出几个数量级。在前两个案例研究中,我们利用领域知识选择合适的变换。在第三个案例研究中,我们则报告了在没有领域知识的情况下工程化一个变换的结果。
英文摘要:
We consider the problem of synthesizing safety strategies for control systems, also known as shields. Since the state space is infinite, shields are typically computed over a finite-state abstraction, with the most common abstraction being a rectangular grid. However, for many systems, such a grid does not align well with the safety property or the system dynamics. That is why a coarse grid is rarely sufficient, but a fine grid is typically computationally infeasible to obtain. In this paper, we show that appropriate state-space transformations can still allow to use a coarse grid at almost no computational overhead. We demonstrate in three case studies that our transformation-based synthesis outperforms a standard synthesis by several orders of magnitude. In the first two case studies, we use domain knowledge to select a suitable transformation. In the third case study, we instead report on results in engineering a transformation without domain knowledge.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。