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 …

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 …

Lagrangian methods for approximating the viability kernel in high-dimensional systems

JN Maidens, S Kaynama, IM Mitchell, MMK Oishi… - Automatica, 2013 - Elsevier
While a number of Lagrangian algorithms to approximate reachability in dozens or even
hundreds of dimensions for systems with linear dynamics have recently appeared in the …

Reachability-based safety guarantees using efficient initializations

SL Herbert, S Bansal, S Ghosh… - 2019 IEEE 58th …, 2019 - ieeexplore.ieee.org
Hamilton-Jacobi-Isaacs (HJI) reachability analysis is a powerful tool for analyzing the safety
of autonomous systems. This analysis is computationally intensive and typically performed …

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 …

A classification-based approach for approximate reachability

V Rubies-Royo, D Fridovich-Keil… - … on Robotics and …, 2019 - ieeexplore.ieee.org
Hamilton-Jacobi (HJ) reachability analysis has been developed over the past decades into a
widely-applicable tool for determining goal satisfaction and safety verification in nonlinear …

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 …

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 …

Forward stochastic reachability analysis for uncontrolled linear systems using fourier transforms

AP Vinod, B HomChaudhuri, MMK Oishi - Proceedings of the 20th …, 2017 - dl.acm.org
We propose a scalable method for forward stochastic reachability analysis for uncontrolled
linear systems with affine disturbance. Our method uses Fourier transforms to efficiently …

Autonomous flight envelope estimation for loss-of-control prevention

S Schuet, T Lombaerts, D Acosta… - Journal of Guidance …, 2017 - arc.aiaa.org
A nonlinear aircraft dynamics modeling and system identification approach is formulated
and used to derive a rapid, convex optimization-based algorithm for the estimation of …