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 …

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 …

Zonotope-based Symbolic Controller Synthesis for Linear Temporal Logic Specifications

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

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 …

NMPC strategy for safe robot navigation in unknown environments using polynomial zonotopes

IBP Nascimento, BS Rego… - 2023 62nd IEEE …, 2023 - ieeexplore.ieee.org
This work proposes a nonlinear model predictive control (NMPC) strategy for robot
navigation in cluttered unknown environments using polynomial zonotopes. The information …

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 …

Implementation of Polyhedral Operations in CORA 2024

M Wetzlinger, V Kotsev, A Kulmburg… - Proceedings of the …, 2024 - mediatum.ub.tum.de
Tool presentation: Polyhedra are a common set representation with widespread applications
in many areas of research, including convex geometry, reachability analysis, and invariant …