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

线性连续系统的可扩展可达性分析:基于属性驱动的时间步长自适应

Scalable Reachability Analysis of Linear Continuous Systems with Property-Driven Time-Step Adaptation

Aalborg University(奥尔堡大学)

Mikkel Bjørn, Daniel H. Hansen, Grace Melchiors, Kim Guldstrand Larsen, Christian Schilling

AI总结:

提出一种基于安全属性自适应调整时间步长的可达性算法,通过优化矩阵指数计算和误差平衡实现大时间步长下的低误差,显著减少步骤数,在SLICOT基准测试中优于现有方法。

摘要:

我们研究具有有界输入的连续时间线性时不变系统的安全验证。标准方法简化为两步可达性分析:首先离散化时间,然后在离散化系统中进行前向分析。现有算法使用固定时间步长或基于与底层连续系统相比的近似误差而改变的自适应时间步长。在本文中,我们提出一种高效的可达性算法,该算法基于给定的安全属性自适应调整时间步长。本质上,我们的算法采用尽可能大的时间步长,同时仍能证明安全性。为了使这种方法在实践中具有可扩展性,我们讨论了若干优化,例如避免在离散化过程中重复计算昂贵的矩阵指数,以及仔细平衡如何控制来自状态和输入的近似误差。这使得我们的算法即使在使用大时间步长时也能产生适度的近似误差,因此所需的步骤数远少于先前的算法。我们在大规模SLICOT基准测试套件上展示了有效性和可扩展性,我们的算法始终优于其他最先进的方法。

英文摘要:

We study safety verification for linear time-invariant systems with bounded inputs in continuous time. The standard approach reduces to a reachability analysis in two steps: first discretize time and then apply a forward analysis in the discretized system. Existing algorithms use either a fixed time step or an adaptive time step that changes based on the approximation error compared to the underlying continuous system. In this paper, we present an efficient reachability algorithm that adapts the time step based on a given safety property. Essentially, our algorithm makes the largest possible time step such that it can still prove safety. For this approach to be scalable in practice, we discuss several optimizations such as avoiding the repeated expensive calculation of the matrix exponential during discretization and a careful balance how we tame the approximation error stemming from the states and the inputs. This allows our algorithm to yield a moderate approximation error even when using a large time step, thus requiring much fewer steps than prior algorithms. We demonstrate the effectiveness and scalability on the large-scale SLICOT benchmark suite, where our algorithm consistently outperforms other state-of-the-art approaches.

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

↑