The Reach-and-Evolve Algorithm for Reachability Analysis of Nonlinear Dynamical Systems

Pieter Collins, Alexandre Goldsztejn
2008 Electronical Notes in Theoretical Computer Science  
This paper introduces a new algorithm dedicated to the rigorous reachability analysis of nonlinear dynamical systems. The algorithm is initially presented in the context of discrete time dynamical systems, and then extended to continuous time dynamical systems driven by ODEs. In continuous time, this algorithm is called the Reach and Evolve algorithm. The Reach and Evolve algorithm is based on interval analysis and a rigorous discretization of space and time. Promising numerical experiments are presented.
doi:10.1016/j.entcs.2008.12.033 fatcat:bfrrquyy7rcizbk3gycs263j6u