返回
Reach-Avoid Verification for Nonlinear Systems Based on Boundary Analysis
DOI:10.1109/TAC.2016.2615599.png)
摘要
En 中文
In this technical note, we propose a set-boundary based method to verify reach-avoid properties of non-linear dynamical systems with parametric uncertainty, which works under the assumption that the initial set is a compact set. In comparison to the conventional approach employing safely overapproximating state extrapolation on the full volume of the initial set, our boundary-based method applies such state extrapolation only to the initial set's boundary, and thus to a set of significantly smaller volume. This can help enhance precision and reduce computational burden when solving reach-avoid verification problems, especially for cases with large initial sets and/or large time horizons. Furthermore, our boundary-based method lifts existing reachability-analysis techniques with their often confined geometric representations of reachable sets (like interval boxes, zonotopes, polyhedra, ellipsoids) to considerably more complex geometric shapes, where the boundary of the set is representable as a finite union of such shapes. The resulting benefits brought by our boundary-based method in reach-avoid verification are illustrated through several examples.
Keyword:
Boundary analysis
reachability analysis
reach-avoid verification
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games连续动态游戏的可到达集的时间相关的hamilton-jacobi公式
Combining anti-cyclic citrullinated peptide with the American College of Rheumatology 1987 criteria failed to improve early rheumatoid arthritis diagnosis in the community-based very early arthritis cohort
Rheumatology
IF0

