arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.00625eess.SYcs.SY
收藏

线性随机系统的多层模拟关系

Multi-layered simulation relations for linear stochastic systems

B. C. van Huijgevoort, S. Haesaert

摘要:

连续状态随机系统的可证明正确控制器的设计关键取决于近似有限状态抽象及其精度量化。对于这种量化,通常使用近似随机模拟关系,其恒定精度限制了控制设计可实现的保证。这种限制特别影响高维随机系统和复杂的形式规格。这项工作允许通过定义包含多个精度层的模拟关系来实现可变精度。对于双层模拟关系,我们开发了一个强大的动态规划方法产生的时间逻辑规范的满意概率的下限。我们说明了双层模拟线性随机系统的关系的好处在一个例子中。

英文摘要:

The design of provably correct controllers for continuous-state stochastic systems crucially depends on approximate finite-state abstractions and their accuracy quantification. For this quantification, one generally uses approximate stochastic simulation relations, whose constant precision limits the achievable guarantees on the control design. This limitation especially affects higher dimensional stochastic systems and complex formal specifications. This work allows for variable precision by defining a simulation relation that contains multiple precision layers. For bi-layered simulation relations, we develop a robust dynamic programming approach yielding a lower bound on the satisfaction probability of temporal logic specifications. We illustrate the benefit of bi-layered simulation relations for linear stochastic systems in an example.

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

↑