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 …
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 …
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
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 …
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 …
is closed under linear map, Minkowski sum, Cartesian product, convex hull, intersection …
Data-driven robust backward reachable sets for set-theoretic model predictive control
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 …
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 …
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 …
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 …
linear temporal logic (LTL) specifications using zonotope techniques. A local-to-global …
M-Representation of Polytopes
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 …
transformations, convex hulls, and Minkowski sums with linear complexity in the dimension …
Resilience analysis of cyber-physical networked microgrids with communication latency
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 …
changes. A reachability analysis method is presented to efficiently quantify the impact of …