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

基于Christoffel函数的数据驱动可达性分析

Data-Driven Reachability Analysis with Christoffel Functions

Alex Devonport, Forest Yang, Laurent El Ghaoui, Murat Arcak

摘要:

我们提出了一个算法,数据驱动的可达性分析,估计有限的地平线向前可达集一般非线性系统使用水平集的某一类多项式称为克里斯托弗函数。Christoffel函数的水平集是已知的经验,以提供良好的近似概率分布的支持:该算法使用此属性的可达性分析,通过解决可达集计算问题的概率松弛。我们还提供了一个保证,该算法的输出是一个准确的可达集近似在概率意义上,只要达到一定的样本量。我们还研究了三个数值例子来证明算法的能力,如提供非凸可达集近似和检测可达集中的漏洞。

英文摘要:

We present an algorithm for data-driven reachability analysis that estimates finite-horizon forward reachable sets for general nonlinear systems using level sets of a certain class of polynomials known as Christoffel functions. The level sets of Christoffel functions are known empirically to provide good approximations to the support of probability distributions: the algorithm uses this property for reachability analysis by solving a probabilistic relaxation of the reachable set computation problem. We also provide a guarantee that the output of the algorithm is an accurate reachable set approximation in a probabilistic sense, provided that a certain sample size is attained. We also investigate three numerical examples to demonstrate the algorithm's capabilities, such as providing non-convex reachable set approximations and detecting holes in the reachable set.

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

↑