paper-with-me

Papers

Efficient Reachability Analysis for Convolutional Neural Networks Using Hybrid Zonotopes

2025-03-13 · Yuhao Zhang, Xiangru Xu

Feedforward neural networks are widely used in autonomous systems, particularly for control and perception tasks within the system loop. However, their vulnerability to adversarial attacks necessitates formal verification before deployment in safety-critical applications. Existing set propagation-based reachability analysis methods for feedforward neural networks often struggle to achieve both scalability and accuracy. This work presents a novel set-based approach for computing the reachable sets of convolutional neural networks. The proposed method leverages a hybrid zonotope representation and an efficient neural network reduction technique, providing a flexible trade-off between computational complexity and approximation accuracy. Numerical examples are presented to demonstrate the effectiveness of the proposed approach.

📄 PDF Abstract BibTeX arXiv:2503.10840

Code (0)

등록된 구현이 없습니다.

Tasks

Efficient Neural Network

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Hybrid Polynomial Zonotopes: A Set Representation for Reachability Analysis in Hybrid Nonaffine Systems

2025-06-16 · Peng Xie, Zhen Zhang, Amr Alanwar

Reachability analysis for hybrid nonaffine systems remains computationally challenging, as existing set representations--including constrained, polynomial, and hybrid zonotopes--either lose tightness under high-order non…

Computational Efficiency

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

Reachability Analysis Using Hybrid Zonotopes and Functional Decomposition

2023-04-13 · Jacob A. Siefert, Trevor J. Bird, Andrew F. Thompson, Jonah J. Glunt 외

This paper proposes methods for reachability analysis of nonlinear systems in both open loop and closed loop with advanced controllers. The methods combine hybrid zonotopes, a construct called a state-update set, functio…

Model Predictive Control

Reachability Analysis for Linear Systems with Uncertain Parameters using Polynomial Zonotopes

2024-06-16 · Yushen Huang, Ertai Luo, Stanley Bak, Yifan Sun

In real world applications, uncertain parameters are the rule rather than the exception. We present a reachability algorithm for linear systems with uncertain parameters and inputs using set propagation of polynomial zon…

zonoLAB: A MATLAB toolbox for set-based control systems analysis using hybrid zonotopes

2023-10-24 · Justin Koeln, Trevor J. Bird, Jacob Siefert, Justin Ruths 외

This paper introduces zonoLAB, a MATLAB-based toolbox for set-based control system analysis using the hybrid zonotope set representation. Hybrid zonotopes have proven to be an expressive set representation that can exact…

Model Predictive Control