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

PIRK:高维非线性系统的可分级区间可达性分析

PIRK: Scalable Interval Reachability Analysis for High-Dimensional Nonlinear Systems

Alex Devonport, Mahmoud Khaled, Murat Arcak, Majid Zamani

摘要:

可达性分析是动力系统形式化验证和控制器综合的重要工具。由于其计算复杂性,许多可达性分析方法仅限于相对较小的维度的系统。这种限制的一个重要原因是,这些方法及其实现并不是为了利用并行性而设计的。它们使用旨在在一个计算单元内串行运行的算法,并且无法利用广泛可用的高性能计算(HPC)平台,例如众核CPU、GPU和云计算服务。本文介绍了PIRK,一个工具,有效地计算可达集的一般非线性系统的极高维。PIRK已经在几个系统上进行了测试,状态维度从10到40亿不等。PIRK的并行实现的可扩展性是非常有利的。

英文摘要:

Reachability analysis is a critical tool for the formal verification of dynamical systems and the synthesis of controllers for them. Due to their computational complexity, many reachability analysis methods are restricted to systems with relatively small dimensions. One significant reason for such limitation is that those approaches, and their implementations, are not designed to leverage parallelism. They use algorithms that are designed to run serially within one compute unit and they can not utilize widely-available high-performance computing (HPC) platforms such as many-core CPUs, GPUs and Cloud-computing services. This paper presents PIRK, a tool to efficiently compute reachable sets for general nonlinear systems of extremely high dimensions. PIRK has been tested on several systems, with state dimensions ranging from ten up to 4 billion. The scalability of PIRK's parallel implementations is found to be highly favorable.

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

↑