Set propagation techniques for reachability analysis
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 …
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 …
of hybrid systems. Sparse polynomial zonotopes can represent nonconvex sets and are …
Lagrangian methods for approximating the viability kernel in high-dimensional systems
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 …
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 …
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
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 …
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 …
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 …
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 …
approximations) of reachable sets of dynamical systems defined by non-linear, uncertain …
Forward stochastic reachability analysis for uncontrolled linear systems using fourier transforms
We propose a scalable method for forward stochastic reachability analysis for uncontrolled
linear systems with affine disturbance. Our method uses Fourier transforms to efficiently …
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 …
and used to derive a rapid, convex optimization-based algorithm for the estimation of …