English
Related papers

Related papers: A New Framework for Bounding Reachability Probabil…

200 papers

We recently proposed a method for estimation of states and parameters in stochastic differential equations, which included intermediate time points between observations and used the Laplace approximation to integrate out these intermediate…

Probability · Mathematics 2025-04-01 Uffe Høgsbro Thygesen

In this paper, we present an analytical approach for the synthesis of ellipsoidal probabilistic reachable sets of saturated systems subject to unbounded additive noise. Using convex optimization methods, we compute a contraction factor of…

Optimization and Control · Mathematics 2025-09-03 Carlo Karam , Matteo Tacchi-Bénard , Mirko Fiacchini

Robots deployed in unstructured, real-world environments operate under considerable uncertainty due to imperfect state estimates, model error, and disturbances. Given this real-world context, the goal of this paper is to develop controllers…

Systems and Control · Electrical Eng. & Systems 2023-02-27 Ryan K. Cosner , Preston Culbertson , Andrew J. Taylor , Aaron D. Ames

We study the computation of lower and upper probabilities of hitting a target set of states for imprecise Markov chains, where transition uncertainty is modelled by a convex set of transition matrices. In the precise case, hitting…

Probability · Mathematics 2026-03-18 Marco Sangalli , Erik Quaeghebeur , Thomas Krak

In this paper, a variable gain super-twisting algorithm based on a barrier function is proposed for a class of first order disturbed systems with uncertain control coefficient and whose disturbances derivatives are bounded but they are…

Optimization and Control · Mathematics 2019-09-18 Hussein Obeid , Salah Laghrouche , Leonid Fridman , Yacine Chitour , Mohamed Harmouche

In this paper, we consider the use of barrier function-based approaches for the safe control problem in stochastic systems. With the presence of stochastic uncertainties, a myopic controller that ensures safe probability in infinitesimal…

Dynamical Systems · Mathematics 2021-11-04 Zhuoyuan Wang , Haoming Jing , Christian Kurniawan , Albert Chern , Yorie Nakahira

This paper presents an approach to design control barrier functions (CBFs) for arbitrary state and input constraints using tools from the reference governor literature. In particular, it is shown that dynamic safety margins (DSMs) are CBFs…

Systems and Control · Electrical Eng. & Systems 2026-05-25 Victor Freire , Marco M. Nicotra

This article presents the complexity of reachability decision problems for parametric Markov decision processes (pMDPs), an extension to Markov decision processes (MDPs) where transitions probabilities are described by polynomials over a…

Logic in Computer Science · Computer Science 2020-09-29 Sebastian Junges , Joost-Pieter Katoen , Guillermo A. Pérez , Tobias Winkler

Control Barrier Functions (CBFs) have been widely utilized in the design of optimization-based controllers and filters for dynamical systems to ensure forward invariance of a given set of safe states. While CBF-based controllers offer…

Systems and Control · Electrical Eng. & Systems 2025-04-14 Damola Ajeyemi , Saber Jafarpour , Emiliano Dall'Anese

This work provides a novel convergence analysis for stochastic optimization in terms of stopping times, addressing the practical reality that algorithms are often terminated adaptively based on observed progress. Unlike prior approaches,…

Optimization and Control · Mathematics 2025-07-17 Yasong Feng , Yifan Jiang , Tianyu Wang , Zhiliang Ying

We present a new deep primal-dual backward stochastic differential equation framework based on stopping time iteration to solve optimal stopping problems. A novel loss function is proposed to learn the conditional expectation, which…

Computational Finance · Quantitative Finance 2024-09-12 Jiefei Yang , Guanglian Li

We present a computational alternative to probabilistic simulations for non-smooth stochastic dynamical systems that are prevalent in engineering mechanics. As examples, we target (1) stochastic elasto-plastic problems, which involve…

Probability · Mathematics 2019-05-23 Laurent Mertz , Georg Stadler , Jonathan Wylie

We study the safety verification problem for discrete-time stochastic systems. We propose an approach for safety verification termed set-erosion strategy that verifies the safety of a stochastic system on a safe set through the safety of…

Systems and Control · Electrical Eng. & Systems 2024-10-04 Zishun Liu , Saber Jafarpour , Yongxin Chen

Control barrier functions (CBFs) offer an efficient framework for designing real-time safe controllers. However, CBF-based controllers can be short-sighted, resulting in poor performance, a behaviour which is aggravated in uncertain…

Systems and Control · Electrical Eng. & Systems 2024-09-16 Allan Andre do Nascimento , Antonis Papachristodoulou , Kostas Margellos

Realistic physical phenomena exhibit random fluctuations across many scales in the input and output processes. Models of these phenomena require stochastic PDEs. For three-dimensional coupled (vector-valued) stochastic PDEs (SPDEs), for…

Computational Engineering, Finance, and Science · Computer Science 2022-08-24 Ajit Desai , Mohammad Khalil , Chris L. Pettit , Dominique Poirel , Abhijit Sarkar

The time evolution of many physical, chemical, and biological systems can be modelled by stochastic transitions between the minima of the potential energy surface describing the system of interest. We show that in cases where there are two…

Statistical Mechanics · Physics 2024-09-11 S. P. Fitzgerald , A. Bailey Hass , G. Díaz Leines , A. J. Archer

In this paper, we investigate safety-critical control problem of discrete-time stochastic systems with incomplete information, where safety constraints must be enforced using state estimates obtained from noisy measurements. We develop an…

Systems and Control · Electrical Eng. & Systems 2026-04-15 Jianing Zhao , Zhuoting Cai , Xiang Yin

Although diffusion models have successfully extended to function-valued data, stochastic interpolants -- which offer a flexible way to bridge arbitrary distributions -- remain limited to finite-dimensional settings. This work bridges this…

Machine Learning · Statistics 2026-02-03 James Boran Yu , RuiKang OuYang , Julien Horwood , José Miguel Hernández-Lobato

The study presents a novel approach for stochastic nonlinear model updating in structural dynamics, employing a Bayesian framework integrated with Markov Chain Monte Carlo (MCMC) sampling for parameter estimation by using an approximated…

Almost sure reachability refers to the property of a stochastic system whereby, from any initial condition, the system state reaches a given target set with probability one. In this paper, we study the problem of certifying almost sure…

Systems and Control · Electrical Eng. & Systems 2025-07-29 Arash Bahari Kordabad , Rupak Majumdar , Harshit Jitendra Motwani , Sadegh Soudjani