Edinburgh Research Explorer

A statistical approach for computing reachability of non-linear and stochastic dynamical systems

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationQuantitative Evaluation of Systems
Subtitle of host publication11th International Conference, QEST 2014, Florence, Italy, September 8-10, 2014. Proceedings
PublisherSpringer International Publishing
Number of pages16
ISBN (Electronic)978-3-319-10696-0
ISBN (Print)978-3-319-10695-3
Publication statusPublished - 2014


We present a novel approach to compute reachable sets of dynamical systems with uncertain initial conditions or parameters, leveraging state-of-the-art statistical techniques. From a small set of samples of the true reachable function of the system, expressed as a function of initial conditions or parameters, we emulate such function using a Bayesian method based on Gaussian Processes. Uncertainty in the reconstruction is reflected in confidence bounds which, when combined with template polyhedra ad optimised, allow us to bound the reachable set with a given statistical confidence. We show how this method works straightforwardly also to do reachability computations for uncertain stochastic models.

ID: 21881534