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

基于采样的Lyapunov不等式验证用于分段连续非线性系统

Sampling-based verification of Lyapunov's inequality for piecewise continuous nonlinear systems

Eindhoven University of Technology(埃因霍温理工大学)

Ruxandra Bobiti, Mircea Lazar

AI总结:

本文提出了一种基于采样的方法,用于验证分段连续非线性系统的稳定性,通过Lyapunov函数减少优化问题规模,利用多分辨率采样和超矩形块提高效率,并通过实例展示方法的可扩展性。

摘要:

本文考虑了一种基于采样的方法,用于通过Lyapunov函数对分段连续非线性系统的稳定性进行验证。根据系统动力学、候选Lyapunov函数和感兴趣的初始状态集合,通常需要处理大规模的非凸或不可行优化问题。为避免此类问题,我们提出了一种构造性且系统适用的基于采样的Lyapunov不等式验证方法。该方法通过在有限采样集上验证候选Lyapunov函数的减少条件,然后通过自动利用连续性性质将Lyapunov函数的有效性扩展到无限初始状态集合。该结果基于多分辨率采样,以高效地进行状态空间探索。使用超矩形作为基本采样块,以考虑不同状态上的约束尺度,进一步减少需要验证的样本数量。此外,验证在采样点上是去中心化的,这使该方法具有可扩展性。所提出的方法通过示例进行了说明。

英文摘要:

This paper considers a sampling-based approach to stability verification for piecewise continuous nonlinear systems via Lyapunov functions. Depending on the system dynamics, the candidate Lyapunov function and the set of initial states of interest, one generally needs to handle large, possibly non-convex or non-feasible optimization problems. To avoid such problems, we propose a constructive and systematically applicable sampling-based method to Lyapunov's inequality verification. This approach proposes verification of the decrease condition for a candidate Lyapunov function on a finite sampling of a bounded set of initial conditions and then it extends the validity of the Lyapunov function to an infinite set of initial conditions by automatically exploiting continuity properties. This result is based on multi-resolution sampling, to perform efficient state- space exploration. Using hyper-rectangles as basic sampling blocks, to account for different constraint scales on different states, further reduces the amount of samples to be verified. Moreover, the verification is decentralized in the sampling points, which makes the method scalable. The proposed methodology is illustrated through examples.

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

↑