[PDF][PDF] Reachability analysis and its application to the safety assessment of autonomous cars

M Althoff - 2010 - mediatum.ub.tum.de
One of the biggest boosts for innovation in engineering has been the ongoing improvement
of digital processor technology. Connections between physical systems and computing …

Reachability analysis of nonlinear systems using conservative polynomialization and non-convex sets

M Althoff - Proceedings of the 16th international conference on …, 2013 - dl.acm.org
A new technique for computing the reachable set of hybrid systems with nonlinear
continuous dynamics is presented. Previous work showed that abstracting the nonlinear …

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 …

Reachability analysis of linear systems using support functions

C Le Guernic, A Girard - Nonlinear Analysis: Hybrid Systems, 2010 - Elsevier
This work is concerned with the algorithmic reachability analysis of continuous-time linear
systems with constrained initial states and inputs. We propose an approach for computing …

Guaranteed methods based on constrained zonotopes for set-valued state estimation of nonlinear discrete-time systems

BS Rego, GV Raffo, JK Scott, DM Raimondo - Automatica, 2020 - Elsevier
This paper presents new methods for set-valued state estimation of nonlinear discrete-time
systems with unknown-but-bounded uncertainties. A single time step involves propagating …

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 …

Set-based prediction of traffic participants on arbitrary road networks

M Althoff, S Magdici - IEEE Transactions on Intelligent Vehicles, 2016 - ieeexplore.ieee.org
Safety is of paramount importance in automated driving. One of the main challenges
ensuring safety is the unknown future behavior of surrounding traffic participants. Previous …

[PDF][PDF] An introduction to CORA 2015

M Althoff - Proc. of the workshop on applied verification for …, 2015 - mediatum.ub.tum.de
The philosophy, architecture, and capabilities of the COntinuous Reachability Analyzer
(CORA) are presented. CORA is a toolbox that integrates various vector and matrix set …

Simulation-equivalent reachability of large linear systems with inputs

S Bak, PS Duggirala - International Conference on Computer Aided …, 2017 - Springer
Control systems can be subject to outside inputs, environmental effects, disturbances, and
sensor/actuator inaccuracy. To model such systems, linear differential equations with …

Zonotope bundles for the efficient computation of reachable sets

M Althoff, BH Krogh - 2011 50th IEEE conference on decision …, 2011 - ieeexplore.ieee.org
We introduce zonotope bundles for computing the set of states reachable by a dynamical
system, also known as the reachable set. Reachable set computations suffer from the curse …