Sparse polynomial zonotopes: A novel set representation for reachability analysis

N Kochdumper, M Althoff - IEEE Transactions on Automatic …, 2020 - ieeexplore.ieee.org
We introduce sparse polynomial zonotopes, a new set representation for formal verification
of hybrid systems. Sparse polynomial zonotopes can represent nonconvex sets and are …

Set operations and order reductions for constrained zonotopes

V Raghuraman, JP Koeln - Automatica, 2022 - Elsevier
This paper presents methods for using zonotopes and constrained zonotopes to improve the
practicality of a wide variety of set-based operations commonly used in control theory. The …

Fully automated verification of linear systems using inner-and outer-approximations of reachable sets

M Wetzlinger, N Kochdumper, S Bak… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Reachability analysis is a formal method to guarantee safety of dynamical systems under the
influence of uncertainties. A substantial bottleneck of all reachability algorithms is the …

Constrained polynomial zonotopes

N Kochdumper, M Althoff - Acta Informatica, 2023 - Springer
We introduce constrained polynomial zonotopes, a novel non-convex set representation that
is closed under linear map, Minkowski sum, Cartesian product, convex hull, intersection …

Data-driven robust backward reachable sets for set-theoretic model predictive control

M Attar, W Lucia - IEEE Control Systems Letters, 2023 - ieeexplore.ieee.org
In this letter, we propose a novel approach for computing robust backward reachable sets
from noisy data for unknown constrained linear systems subject to bounded disturbances …

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 …

Functional sets with typed symbols: Mixed zonotopes and polynotopes for hybrid nonlinear reachability and filtering

C Combastel - Automatica, 2022 - Elsevier
Verification and synthesis of Cyber–Physical Systems (CPS) are challenging and still raise
numerous issues so far. In this paper, based on a new concept of mixed sets defined as …

Zonotope-based Symbolic Controller Synthesis for Linear Temporal Logic Specifications

W Ren, RM Jungers… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
This paper studies the controller synthesis problem for nonlinear control systems under
linear temporal logic (LTL) specifications using zonotope techniques. A local-to-global …

M-Representation of Polytopes

S Sigl, M Althoff - arXiv preprint arXiv:2303.05173, 2023 - arxiv.org
We introduce the M-representation of polytopes, which makes it possible to compute linear
transformations, convex hulls, and Minkowski sums with linear complexity in the dimension …

Resilience analysis of cyber-physical networked microgrids with communication latency

Y Li, D Huang, Y Zhang… - 2021 IEEE Power & Energy …, 2021 - ieeexplore.ieee.org
With low system inertia, cyber-physical networked microgrids are sensitive to operation
changes. A reachability analysis method is presented to efficiently quantify the impact of …