具有输入的guarded LTI系统无界时间分析的抽象加速法(扩展版)
Unbounded-Time Analysis of Guarded LTI Systems with Inputs by Abstract Acceleration (extended version)
AI总结:
本文提出一种扩展的抽象加速方法,用于分析具有输入的线性循环系统,通过放松线性动力学方程的解来获得精确的可达状态上界,并利用浮点计算和区间算术提高可扩展性和精度。
摘要:
本文提出了一种扩展的抽象加速方法,用于分析具有输入的线性循环系统,通过放松线性动力学方程的解来获得精确的可达状态上界,并利用浮点计算和区间算术提高可扩展性和精度。
英文摘要:
Linear Time Invariant (LTI) systems are ubiquitous in control applications. Unbounded-time reachability analysis that can cope with industrial-scale models with thousands of variables is needed. To tackle this problem, we use abstract acceleration, a method for unbounded-time polyhedral reachability analysis for linear systems. Existing variants of the method are restricted to closed systems, i.e., dynamical models without inputs or non-determinism. In this paper, we present an extension of abstract acceleration to linear loops with inputs, which correspond to discrete-time LTI control systems under guard conditions. The new method relies on a relaxation of the solution of the linear dynamical equation that leads to a precise over-approximation of the set of reachable states, which are evaluated using support functions. In order to increase scalability, we use floating-point computations and ensure soundness by interval arithmetic. Our experiments show that performance increases by several orders of magnitude over alternative approaches in the literature. In turn, this tremendous gain allows us to improve on precision by computing more expensive abstractions. We outperform state-of-the-art tools for unbounded-time analysis of LTI system with inputs in speed as well as in precision.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。