Set propagation techniques for reachability analysis

M Althoff, G Frehse, A Girard - Annual Review of Control …, 2021 - annualreviews.org
Reachability analysis consists in computing the set of states that are reachable by a
dynamical system from all initial states and for all admissible inputs and parameters. It is a …

Ellipsotopes: Uniting ellipsoids and zonotopes for reachability analysis and fault detection

S Kousik, A Dai, GX Gao - IEEE Transactions on Automatic …, 2022 - ieeexplore.ieee.org
Ellipsoids are a common representation for reachability analysis, because they can be
transformed efficiently under affine maps, and they allow conservative approximation of …

Case Study: Runtime Safety Verification of Neural Network Controlled System

F Yang, SS Zhan, Y Wang, C Huang, Q Zhu - International Conference on …, 2024 - Springer
Neural networks are increasingly used in safety-critical applications such as robotics and
autonomous vehicles. However, the deployment of neural-network-controlled systems …

Zonotopic filtering for uncertain nonlinear systems: Fundamentals, implementation aspects, and extensions [applications of control]

AA de Paula, GV Raffo… - IEEE Control Systems …, 2022 - ieeexplore.ieee.org
This tutorial provides a comprehensive perspective on the study of zonotopic filtering for
nonlinear uncertain dynamical systems. Unlike stochastic methods that characterize the …

Safety verification of decision-tree policies in continuous time

C Schilling, A Lukina, E Demirović… - Advances in Neural …, 2024 - proceedings.neurips.cc
Decision trees have gained popularity as interpretable surrogate models for learning-based
control policies. However, providing safety guarantees for systems controlled by decision …

Hybrid zonotopes: A mixed-integer set representation for the analysis of hybrid systems

TJ Bird - 2022 - search.proquest.com
Set-based methods have been leveraged in many engineering applications from robust
control and global optimization, to probabilistic planning and estimation. While useful, these …

Extensions of polynomial zonotopes and their application to verification of cyber-physical systems

N Kochdumper - 2022 - mediatum.ub.tum.de
In this thesis, we present the three novel set representations sparse polynomial zonotopes,
constrained polynomial zonotopes, and the Z-representation of polytopes. One major …

Successor sets of discrete-time nonlinear systems using hybrid zonotopes

JA Siefert, TJ Bird, JP Koeln, N Jain… - 2023 American …, 2023 - ieeexplore.ieee.org
This paper presents identities for calculating over-approximated successor sets of discrete-
time nonlinear systems using hybrid zonotopes. The proposed technique extends the state …

Schatten-p radius: Optimality criterion and optimization for basic ellipsotopes with application to zonotopes and ellipsoids

C Wang, H Liu, S Chen, F Xu - Automatica, 2025 - Elsevier
Optimizing a parameterized zonotope or ellipsoid is a common task in robust state
estimation, fault diagnosis and reachability analysis. Recent studies have unified ellipsoids …

On the Difficulty of Intersection Checking with Polynomial Zonotopes

Y Huang, E Luo, S Bak, Y Sun - International Symposium on Automated …, 2023 - Springer
Polynomial zonotopes, a non-convex set representation, have a wide range of applications
from real-time motion planning and control in robotics, to reachability analysis of nonlinear …