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.

Reachability Analysis Of Nonlinear Systems Using Trajectory Piecewise Linearized Models

Reconsideration of Traj ectory Eigenvalue Method

Nonlinear Model Predictive Control Based on Operating-Trajectory Model

Guaranteed Reachability on Riemannian Manifolds for Unknown Nonlinear Systems

Reachability analysis for piecewise affine systems with neural network-based controllers

Trajectory Tracking and Disturbance Rejection Control of Random Linear Systems

Reachability Analysis Using Hybrid Zonotopes and Functional Decomposition

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

Hamilton-Jacobi Reachability Analysis for Hybrid Systems with Controlled and Forced Transitions

Dynamic Analysis and Approximate Solution of Transient Stability Targeting Fault Process in Power Systems

An Indirect Data-Driven Method for Trajectory Tracking Control of a Class of Nonlinear Discrete-Time Systems

Reachability Analysis for Black-Box Dynamical Systems

Hybrid Zonotope-Based Backward Reachability Analysis for Neural Feedback Systems With Nonlinear Plant Models

Probabilistic Reachability Analysis of Stochastic Control Systems

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

Reachability Analysis for Neural Feedback Systems Using Regressive Polynomial Rule Inference

Reachable domain of continuous low-thrust trajectories with linearized dynamic model

Backward Reachability Analysis of Perturbed Continuous-Time Linear Systems Using Set Propagation

Probabilistic Reachability of Discrete-Time Nonlinear Stochastic Systems

An Efficient Transistor-Level Piecewise-Linear Macromodeling Approach For Model Order Reduction Of Nonlinear Circuits

Reachability Analysis for Linear Systems with Uncertain Parameters using Polynomial Zonotopes