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 …

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 …

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 …

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 …

A few lessons learned in reinforcement learning for quadcopter attitude control

N Bernini, M Bessa, R Delmas, A Gold… - Proceedings of the 24th …, 2021 - dl.acm.org
In the context of developing safe air transportation, our work is focused on understanding
how Reinforcement Learning methods can improve the state of the art in traditional control …

Utilizing dependencies to obtain subsets of reachable sets

N Kochdumper, B Schürmann, M Althoff - Proceedings of the 23rd …, 2020 - dl.acm.org
Reachability analysis, in general, is a fundamental method that supports formally-correct
synthesis, robust model predictive control, set-based observers, fault detection, invariant …

On-the-fly control of unknown smooth systems from limited data

F Djeumou, AP Vinod, E Goubault… - 2021 American …, 2021 - ieeexplore.ieee.org
We investigate the problem of data-driven, on-the-fly control of systems with unknown
nonlinear dynamics where data from only a single finite-horizon trajectory and possibly side …

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 …

Inner-approximate reachability computation via zonotopic boundary analysis

D Ren, Z Liang, C Wu, J Ding, T Wu, B Xue - International Conference on …, 2024 - Springer
Inner-approximate reachability analysis involves calculating subsets of reachable sets,
known as inner-approximations. This analysis is crucial in the fields of dynamic systems …