paper-with-me

홈 › Papers

Open- and Closed-Loop Neural Network Verification using Polynomial Zonotopes

2022-07-06 · Niklas Kochdumper, Christian Schilling, Matthias Althoff, Stanley Bak

We present a novel approach to efficiently compute tight non-convex enclosures of the image through neural networks with ReLU, sigmoid, or hyperbolic tangent activation functions. In particular, we abstract the input-output relation of each neuron by a polynomial approximation, which is evaluated in a set-based manner using polynomial zonotopes. While our approach can also can be beneficial for open-loop neural network verification, our main application is reachability analysis of neural network controlled systems, where polynomial zonotopes are able to capture the non-convexity caused by the neural network as well as the system dynamics. This results in a superior performance compared to other methods, as we demonstrate on various benchmarks.

📄 PDF Abstract BibTeX arXiv:2207.02715

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Ellipsotopes: Combining Ellipsoids and Zonotopes for Reachability Analysis and Fault Detection

2021-08-03 · Shreyas Kousik, Adam Dai, Grace Gao

Ellipsoids are a common representation for reachability analysis, because they can be transformed efficiently under affine maps, and allow conservative approximation of Minkowski sums, which let one incorporate uncertain…

Fault Detection

Reachability Analysis Using Constrained Polynomial Logical Zonotopes

2024-03-27 · Ahmad Hafez, Frank J. Jiang, Karl H. Johansson, Amr Alanwar

In this paper, we propose reachability analysis using constrained polynomial logical zonotopes. We perform reachability analysis to compute the set of states that could be reached. To do this, we utilize a recently intro…

Computational Efficiency

Hybrid Zonotopes Exactly Represent ReLU Neural Networks

2023-04-05 · Joshua Ortiz, Alyssa Vellucci, Justin Koeln, Justin Ruths

We show that hybrid zonotopes offer an equivalent representation of feed-forward fully connected neural networks with ReLU activation functions. Our approach demonstrates that the complexity of binary variables is equal …

Verification of Neural Network Control Systems using Symbolic Zonotopes and Polynotopes

2023-06-26 · Carlos Trapiello, Christophe Combastel, Ali Zolghadri

Verification and safety assessment of neural network controlled systems (NNCSs) is an emerging challenge. To provide guarantees, verification tools must efficiently capture the interplay between the neural network and th…

Computational Efficiency

Verification of Neural-Network Control Systems by Integrating Taylor Models and Zonotopes

2021-12-16 · Christian Schilling, Marcelo Forets, Sebastian Guadalupe

We study the verification problem for closed-loop dynamical systems with neural-network controllers (NNCS). This problem is commonly reduced to computing the set of reachable states. When considering dynamical systems an…