Abstract:We address the reachability problem for continuous-time stochastic dynamic systems. Our objective is to present a unified framework that characterizes the reachable set of a dynamic system in the presence of both stochastic disturbances and deterministic inputs. To achieve this, we devise a strategy that effectively decouples the effects of deterministic inputs and stochastic disturbances on the reachable sets of the system. For the deterministic part, many existing methods can capture the deterministic reachability. As for the stochastic disturbances, we introduce a novel technique that probabilistically bounds the difference between a stochastic trajectory and its deterministic counterpart. The key to our approach is introducing a novel energy function termed the Averaged Moment Generating Function that yields a high probability bound for this difference. This bound is tight and exact for linear stochastic dynamics and applicable to a large class of nonlinear stochastic dynamics. By combining our innovative technique with existing methods for deterministic reachability analysis, we can compute estimations of reachable sets that surpass those obtained with current approaches for stochastic reachability analysis. We validate the effectiveness of our framework through various numerical experiments. Beyond its immediate applications in reachability analysis, our methodology is poised to have profound implications in the broader analysis and control of stochastic systems. It opens avenues for enhanced understanding and manipulation of complex stochastic dynamics, presenting opportunities for advancements in related fields.

Data-Driven Reachability Analysis of Lipschitz Nonlinear Systems Via Support Vector Data Description.

A Data-Driven Guaranteed Zonotopic Estimation for Unknown Time-Varying System

Using Svm To Model And Control Nonlinear Dynamical Systems

Data-Driven Automated Discovery of Variational Laws Hidden in Physical Systems

Automated Identification of Differential-Variational Equations for Static Systems

Stability and Reliability Analysis of Nonlinear Stochastic System Using Data-Driven Dimensional Analysis Method

Data-Driven Reachability Analysis of Stochastic Dynamical Systems with Conformal Inference

Probabilistic Reachability of Discrete-Time Nonlinear Stochastic Systems

Reliability Control of Nonlinear Stochastic Dynamical System Based on Discrete Data

Guaranteed Reachability on Riemannian Manifolds for Unknown Nonlinear Systems

Reachability Analysis for Solvable Dynamical Systems

Robust Data-Driven Predictive Control of Unknown Nonlinear Systems using Reachability Analysis

Probabilistic Reachability Analysis of Stochastic Control Systems

Certifiable Deep Learning for Reachability Using a New Lipschitz Continuous Value Function

Under-Approximate Reachability Analysis for a Class of Linear Systems with Inputs

Supervised Nonlinear Dynamic System for Soft Sensor Application Aided by Variational Auto-Encoder

Learning Density Distribution of Reachable States for Autonomous Systems

Analog Data-Driven Theory and Estimation of the Region of Attraction Using Sampled-Data

Sampling-based Reachability Analysis: A Random Set Theory Approach with Adversarial Sampling

Computing Reachable Sets of Linear Vector Fields Revisited

Data-Driven Robust Backward Reachable Sets for Set-Theoretic Model Predictive Control