arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2211.07544eess.SYcs.SY
收藏

基于线性规划的随机系统概率可达性与不变性计算

Probabilistic Reachability and Invariance Computation of Stochastic Systems using Linear Programming

Niklas Schmid, John Lygeros

AI总结:

本文研究有限时域离散时间随机系统的安全性评估,将概率不变性与可达性及可达-避障问题关联,并提出利用动态规划和线性规划进行高效计算。

摘要:

我们考虑有限时域内离散时间随机系统的安全性评估。因此,我们讨论并将概率不变性与可达性以及可达-避障问题联系起来。我们展示了如何使用动态规划和线性规划高效地计算这些量。

英文摘要:

We consider the safety evaluation of discrete time, stochastic systems over a finite horizon. Therefore, we discuss and link probabilistic invariance with reachability as well as reach-avoid problems. We show how to efficiently compute these quantities using dynamic and linear programming.

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

↑