基于Hamilton-Jacobi的系统分解保安全分析
Exact and Efficient Hamilton-Jacobi-based Guaranteed Safety Analysis via System Decomposition
摘要:
Hamilton-Jacobi(HJ)可达性是一种对动力系统的安全性进行严格分析的方法。该方法已成功地应用于许多低维动力系统模型,如飞机和四旋翼的粗糙模型,以提供潜在的危险情况下的安全保证。这些保证可以通过计算后向可达集(BRS)来提供,该后向可达集(BRS)表示尽管系统尽最大努力保持安全,但系统仍可能被驱动到违反安全属性的状态的集合。不幸的是,HJ的可达性是不实际的高维系统,因为BRS计算的复杂性指数级的状态维数。虽然许多近似技术能够提供可控的保守估计的BRS,他们往往需要限制性的假设系统动态,而不提供一个精确解。本文提出了一种分解动力系统的一般方法。即使当得到的子系统耦合,相对高维BRS,以前难以处理或昂贵的计算,现在可以快速,准确地计算在低维子空间。因此,维数灾难在很大程度上得到了缓解,而不会牺牲最优性。我们通过两个数值例子证明了我们的理论结果:一个3D Dubins Car模型和一个6D杂技四旋翼模型。
英文摘要:
Hamilton-Jacobi (HJ) reachability is a method that provides rigorous analyses of the safety properties of dynamical systems. This method has been successfully applied to many low-dimensional dynamical system models such as coarse models of aircraft and quadrotors in order to provide safety guarantees in potentially dangerous scenarios. These guarantees can be provided by the computation of a backward reachable set (BRS), which represents the set of states from which the system may be driven into violating safety properties despite the system's best effort to remain safe. Unfortunately, HJ reachability is not practical for high-dimensional systems because the complexity of the BRS computation scales exponentially with the number of state dimensions. Although numerous approximation techniques are able to tractably provide conservative estimates of the BRS, they often require restrictive assumptions about system dynamics without providing an exact solution. In this paper we propose a general method for decomposing dynamical systems. Even when the resulting subsystems are coupled, relatively high-dimensional BRSs that were previously intractable or expensive to compute can now be quickly and exactly computed in lower-dimensional subspaces. As a result, the curse of dimensionality is alleviated to a large degree without sacrificing optimality. We demonstrate our theoretical results through two numerical examples: a 3D Dubins Car model and a 6D Acrobatic Quadrotor model.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。