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 and Controllability Analysis of Probabilistic Finite Automata Via a Novel Matrix Method

Stabilization of Probabilistic Finite Automata Based on Semi-Tensor Product of Matrices

Modeling and Reachability of Probabilistic Finite Automata Based on Semi-Tensor Product of Matrices

Semi-Tensor Product Approach to Controllability and Stabilizability of Finite Automata

Reachability and Stabilization of Discrete-Time Affine Systems with Disturbances

Probabilistic Reachability Analysis of Stochastic Control Systems

Stabilization and Finite-Time Stabilization of Probabilistic Boolean Control Networks

Controllability of Probabilistic Boolean Control Networks Based on Transition Probability Matrices.

Finite-Time Controllability and Set Controllability of Impulsive Probabilistic Boolean Control Networks.

Matrix Expression and Reachability Analysis of Finite Automata

Matrix Approach to Stabilizability of Deterministic Finite Automata

Observability Analysis of Combined Finite Automata Based Upon Semi-Tensor Product of Matrices Approach

On the Static Output Feedback Stabilization of Deterministic Finite Automata Based Upon the Approach of Semi-Tensor Product of Matrix.

Reachability and Controllability Analysis of the State Covariance for Linear Stochastic Systems

Semi-tensor Product of Matrices Approach to Reachability of Finite Automata with Application to Language Recognition

On the Ensemble Controllability of Boolean Control Networks Using STP Method

On Pinning Reachability of Probabilistic Boolean Control Networks

Controllability of Context-Sensitive Probabilistic Mix-Valued Logical Control Networks with Constraints

Modeling and Reachability Analysis of A Class of Petri Nets Via Semi-Tensor Product of Matrices

Finite-Time Observability of Probabilistic Logical Control Systems

Static Output Feedback Stabilization Of Deterministic Finite Automata