English
Related papers

Related papers: Unbounded-Time Safety Verification of Stochastic D…

200 papers

This paper studies the problem of finite-time convergence to a prescribed safe set for nonlinear systems whose initial states violate the safety constraints. Existing Control Lyapunov-Barrier Functions (CLBFs) can enforce recovery to the…

Systems and Control · Electrical Eng. & Systems 2026-03-27 Anni Li , Yingqing Chen , Christos G. Cassandras , Wei Xiao

In this paper we describe a new tool, SReach, which solves probabilistic bounded reachability problems for two classes of stochastic hybrid systems. The first one is (nonlinear) hybrid automata with parametric uncertainty. The second one is…

Formal Languages and Automata Theory · Computer Science 2014-10-28 Qinsi Wang , Paolo Zuliani , Soonho Kong , Sicun Gao , Edmund M. Clarke

In this work, we study verification and synthesis problems for safety specifications over unknown discrete-time stochastic systems. When a model of the system is available, barrier certificates have been successfully applied for ensuring…

Systems and Control · Electrical Eng. & Systems 2023-09-12 Ali Salamati , Abolfazl Lavaei , Sadegh Soudjani , Majid Zamani

Asynchronous stochastic gradient descent (ASGD) is a popular parallel optimization algorithm in machine learning. Most theoretical analysis on ASGD take a discrete view and prove upper bounds for their convergence rates. However, the…

Machine Learning · Statistics 2018-05-09 Li He , Qi Meng , Wei Chen , Zhi-Ming Ma , Tie-Yan Liu

Reach-avoid analysis is fundamental to reasoning about the safety and goal-reaching behavior of dynamical systems, and serves as a foundation for specifying and verifying more complex control objectives. This paper introduces a reach-avoid…

Systems and Control · Electrical Eng. & Systems 2026-03-30 Rayan Mazouz , Luca Laurenti , Morteza Lahijanian

We describe methods for proving upper and lower bounds on infinite-time averages in deterministic dynamical systems and on stationary expectations in stochastic systems. The dynamics and the quantities to be bounded are assumed to be…

Dynamical Systems · Mathematics 2017-02-09 Giovanni Fantuzzi , David Goluskin , Deqing Huang , Sergei I. Chernyshenko

Dynamical system models with delayed dynamics and small noise arise in a variety of applications in science and engineering. In many applications, stable equilibrium or periodic behavior is critical to a well functioning system. Sufficient…

Probability · Mathematics 2017-10-27 David Lipshutz

This paper is devoted to the existence, uniqueness and comparison theorem on unbounded solutions of one-dimensional backward stochastic differential equations (BSDEs) with sub-quadratic generators, where the terminal time is allowed to be…

Probability · Mathematics 2024-06-11 Chuang Gu , Yan Wang , Shengjun Fan

For parabolic PDEs, we present a new certainty equivalence-based adaptive boundary control scheme with a least-squares identifier of an event-triggering type, where the triggering is based on the size of the regulation error (as opposed to…

Optimization and Control · Mathematics 2018-05-23 Iasson Karafyllis , Miroslav Krstic , Katerina Chrysafi

In this article, we introduce a system of stochastic differential equations (SDEs) consisting of time-dependent covariates and consider both fixed and random effects set-ups. We also allow the functional part associated with the drift…

Statistics Theory · Mathematics 2017-10-16 Trisha Maitra , Sourabh Bhattacharya

Stability and boundedness analysis for vector nonlinear systems with variable delays and coefficients remains challenging due to the conservatism of existing methods. Moreover, estimates of the transient behavior of solution norms remain…

Dynamical Systems · Mathematics 2026-01-13 Mark A. Pinsky

Ecological Momentary Assessment (EMA) studies enable the collection of high-frequency self-reports of suicidal thoughts and behaviors (STBs) via smartphones. Latent stochastic differential equations (SDEs) are a promising model class for…

Machine Learning · Statistics 2026-05-26 Malinda Lu , Yue-Jane Liu , Matthew K. Nock , Yaniv Yacoby

Neural Stochastic Differential Equations (NSDEs) model the drift and diffusion functions of a stochastic process as neural networks. While NSDEs are known to make accurate predictions, their uncertainty quantification properties have been…

Machine Learning · Computer Science 2022-09-13 Andreas Look , Melih Kandemir , Barbara Rakitsch , Jan Peters

We use the continuation and bifurcation package pde2path to numerically analyze infinite time horizon optimal control problems for parabolic systems of PDEs. The basic idea is a two step approach to the canonical systems, derived from…

Optimization and Control · Mathematics 2019-12-25 Hannes Uecker , Hannes de Witt

We present a new algorithm for the statistical model checking of Markov chains with respect to unbounded temporal properties, such as reachability and full linear temporal logic. The main idea is that we monitor each simulation run on the…

Logic in Computer Science · Computer Science 2016-03-04 Przemysław Daca , Thomas A. Henzinger , Jan Křetínský , Tatjana Petrov

We propose a predictor-corrector adaptive method for the study of hyperbolic partial differential equations (PDEs) under uncertainty. Constructed around the framework of stochastic finite volume (SFV) methods, our approach circumvents…

Numerical Analysis · Mathematics 2024-01-24 Jake J. Harmon , Svetlana Tokareva , Anatoly Zlotnik , Pieter J. Swart

This paper proposes an approach, Spectral Dynamics Embedding Control (SDEC), to optimal control for nonlinear stochastic systems. This method reveals an infinite-dimensional feature representation induced by the system's nonlinear…

Machine Learning · Computer Science 2025-08-27 Zhaolin Ren , Tongzheng Ren , Haitong Ma , Na Li , Bo Dai

Accurate quantification of safety is essential for the design of autonomous systems. In this paper, we present a methodology to characterize the exact probabilities associated with invariance and recovery in safe control. We consider a…

Optimization and Control · Mathematics 2021-04-22 Albert Chern , Xiang Wang , Abhiram Iyer , Yorie Nakahira

We consider the optimal control problem of a general nonlinear spatio-temporal system described by Partial Differential Equations (PDEs). Theory and algorithms for control of spatio-temporal systems are of rising interest among the…

Optimization and Control · Mathematics 2021-04-12 Ethan N. Evans , Oswin So , Andrew P. Kendall , Guan-Horng Liu , Evangelos A. Theodorou

Non-uniform sampling arises when an experimenter does not have full control over the sampling characteristics of the process under investigation. Moreover, it is introduced intentionally in algorithms such as Bayesian optimization and…

Machine Learning · Statistics 2020-07-03 Stijn de Waele