arrow
返回

Reach-Avoid Verification for Nonlinear Systems Based on Boundary Analysis

delete2017-07-01
delete29
PRE
AI
X
Xue Bai *
A
Arvind Easwaran
N
Nam‐Joon Cho
M
Martin Fränzle
DOI:10.1109/TAC.2016.2615599delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

N
Nanyang Technological University
学者数:
4.9W
论文数: 4.8W
被引数: 8.1W
C
Carl von Ossietzky Universitat Oldenburg
学者数:
5.1K
论文数: 4.4K
被引数: 40
引用论文

引用论文

A new, simple, efficient synthesis of benzo[b]carbazoles and indeno[1,2-b]indoles
err1993-10-01
err0
PREAI
errJuan C. Estévez; Ramón J. Estévez; Luis Castedo
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
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
err2011-07-12
err0
PREAI
errX. Le Loet; V. Strotz; T. Lequerre; P. Boumier; S. Pouplin; O. Mejjad; A. Daragon; F. Jouen; O. Vittecoq; P. Fardellone; J.-F. Menard
err分享
err收藏
Evidence of stable hydrogen-bonded ions during isomerization of hexoses in alkali
err1989-01-01
err0
PREAI
errHassan S. El Khadem; Sofiane Ennifar; Horace S. Isbell
err分享
err收藏
err分享
err收藏
学者 查看更多内容