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 …

Formal safety net control using backward reachability analysis

B Schürmann, M Klischat… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Ensuring safety is crucial for the successful deployment of autonomous systems, such as self-
driving vehicles, unmanned aerial vehicles, and robots acting close to humans. While there …

Inner-approximating reachable sets for polynomial systems with time-varying uncertainties

B Xue, M Fränzle, N Zhan - IEEE Transactions on Automatic …, 2019 - ieeexplore.ieee.org
In this paper, we propose a convex programming based method to address a long-standing
problem of inner-approximating backward reachable sets of state-constrained polynomial …

[PDF][PDF] Reachability analysis of non-linear hybrid systems using taylor models

X Chen - 2015 - 137.226.34.227
With the ubiquitous use of computers in controlling physical systems, it requires to have a
new formalism that could model both continuous flows and discrete jumps. Hybrid systems …

Inner and outer reachability for the verification of control systems

E Goubault, S Putot - Proceedings of the 22nd ACM International …, 2019 - dl.acm.org
We investigate the information and guarantees provided by different inner and outer
approximated reachability analyses, for proving properties of dynamical systems. We …

Efficient backward reachability using the minkowski difference of constrained zonotopes

L Yang, H Zhang, JB Jeannin… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Backward reachability analysis is essential to synthesizing controllers that ensure the
correctness of closed-loop systems. This article is concerned with developing scalable …

Robust under-approximations and application to reachability of non-linear control systems with disturbances

E Goubault, S Putot - IEEE Control Systems Letters, 2020 - ieeexplore.ieee.org
We describe a set-based approach, relying on mean-value extensions, for computing
guaranteed under-approximations of ranges (or images) of continuously differentiable …

Forward inner-approximated reachability of non-linear continuous systems

E Goubault, S Putot - Proceedings of the 20th international conference …, 2017 - dl.acm.org
We propose an approach for computing inner-approximations (also called under-
approximations) of reachable sets of dynamical systems defined by non-linear, uncertain …

Computing non-convex inner-approximations of reachable sets for nonlinear continuous systems

N Kochdumper, M Althoff - 2020 59th IEEE Conference on …, 2020 - ieeexplore.ieee.org
We present a novel approach to compute non-convex inner-approximations of reachable
sets for nonlinear continuous systems. The concept of our approach is to extract inner …

Adaptive reachability algorithms for nonlinear systems using abstraction error analysis

M Wetzlinger, A Kulmburg, A Le Penven… - Nonlinear Analysis: Hybrid …, 2022 - Elsevier
In many reachability algorithms for nonlinear ordinary differential equations (ODEs), the
tightness of the computed reachable sets mainly depends on abstraction errors and the …