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

混合系统 falsification 的全局和局部搜索相结合

Combined Global and Local Search for the Falsification of Hybrid Systems

Institute of Computer Science, Academy of Sciences of the Czech Republic(捷克科学院计算机研究所);Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic(布拉格查理大学数学与物理学院)

Jan Kuřátko, Stefan Ratschan

AI总结:

本文提出一种结合全局和局部搜索的方法,用于寻找显示确定性混合动力系统离开安全状态集的轨迹,通过高效计算和全局收敛性提升效率。

摘要:

在本文中,我们解决了寻找显示给定混合动力系统离开给定状态集的轨迹的问题。该算法结合局部和全局搜索,以实现效率和全局收敛性。在局部搜索中,利用导数进行高效计算。与其他方法不同,我们不局限于特定长度的轨迹,而是搜索任意长度的误差轨迹。

英文摘要:

In this paper we solve the problem of finding a trajectory that shows that a given hybrid dynamical system with deterministic evolution leaves a given set of states considered to be safe. The algorithm combines local with global search for achieving both efficiency and global convergence. In local search, it exploits derivatives for efficient computation. Unlike other methods for falsification of hybrid systems with deterministic evolution, we do not restrict our search to trajectories of a certain bounded length but search for error trajectories of arbitrary length.

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

↑