中文
相关论文

相关论文: Upper bounds for the reach-avoid probability via r…

200 篇论文

We propose a stochastic approximation method for approximating the efficient frontier of chance-constrained nonlinear programs. Our approach is based on a bi-objective viewpoint of chance-constrained programs that seeks solutions on the…

最优化与控制 · 数学 2020-05-29 Rohit Kannan , James Luedtke

We analyze a simple randomized subgradient method for approximating solutions to stochastic systems of convex functional constraints, the only input to the algorithm being the size of minibatches. By introducing a new notion of what is…

最优化与控制 · 数学 2021-08-30 James Renegar , Song Zhou

We consider the safety evaluation of discrete time, stochastic systems over a finite horizon. Therefore, we discuss and link probabilistic invariance with reachability as well as reach-avoid problems. We show how to efficiently compute…

系统与控制 · 电气工程与系统科学 2023-04-17 Niklas Schmid , John Lygeros

The probabilistic reachability problems of nondeterministic systems are studied. Based on the existing studies, the definition of probabilistic reachable sets is generalized by taking into account time-varying target set and obstacle. A…

系统与控制 · 电气工程与系统科学 2021-08-10 Wei Liao , Taotao Liang , Xiaohui Wei , Qiaozhi Yin

We present a solution to the terminal-hitting stochastic reach-avoid problem for a Markov control process. This solution takes advantage of a nonparametric representation of the stochastic kernel as a conditional distribution embedding…

最优化与控制 · 数学 2020-02-25 Adam J. Thorpe , Meeko M. K. Oishi

In this paper we study the reachability problem for discrete-time nonlinear stochastic systems. Our goal is to present a unified framework for calculating the probabilistic reachable set of discrete-time systems in the presence of both…

系统与控制 · 电气工程与系统科学 2024-09-17 Zishun Liu , Saber Jafarpour , Yongxin Chen

We design receding horizon control strategies for stochastic discrete-time linear systems with additive (possibly) unbounded disturbances, while obeying hard bounds on the control inputs. We pose the problem of selecting an appropriate…

最优化与控制 · 数学 2011-07-07 Debasish Chatterjee , Peter Hokayem , John Lygeros

In this paper, we discuss the ambiguous chance constrained based portfolio optimization problems, in which the perturbations associated with the input parameters are stochastic in nature, but their distributions are not known precisely. We…

最优化与控制 · 数学 2023-11-09 Pulak Swain , Akshay Kumar Ojha

We present a stochastic model predictive control framework for nonlinear systems subject to unbounded process noise with closed-loop guarantees. First, we provide a conceptual shrinking-horizon framework that utilizes general probabilistic…

系统与控制 · 电气工程与系统科学 2025-06-06 Johannes Köhler , Melanie N. Zeilinger

The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…

信息论 · 计算机科学 2018-12-05 Michael Fauss , Abdelhak M. Zoubir

We present a scalable underapproximation of the terminal hitting time stochastic reach-avoid probability at a given initial condition, for verification of high-dimensional stochastic LTI systems. While several approximation techniques have…

系统与控制 · 计算机科学 2017-05-18 Abraham P. Vinod , Meeko M. K. Oishi

We develop a model-free approach to optimally control stochastic, Markovian systems subject to a reach-avoid constraint. Specifically, the state trajectory must remain within a safe set while reaching a target set within a finite time…

最优化与控制 · 数学 2025-09-30 Tingting Ni , Maryam Kamgarpour

This paper studies finite-time safety and reach-avoid verification for stochastic discrete-time dynamical systems. The aim is to ascertain lower and upper bounds of the probability that, within a predefined finite-time horizon, a system…

系统与控制 · 电气工程与系统科学 2025-10-22 Bai Xue

In many human-in-the-loop robotic applications such as robot-assisted surgery and remote teleoperation, predicting the intended motion of the human operator may be useful for successful implementation of shared control, guidance virtual…

机器人学 · 计算机科学 2018-03-28 Arun Kumar Singh , Sigal Berman , Ilana Nisky

This manuscript presents an innovative framework for constructing barrier functions to bound reachability probabilities for continuous-time stochastic systems described by stochastic differential equations (SDEs). The reachability…

系统与控制 · 电气工程与系统科学 2025-12-09 Bai Xue

We present a method to compute the stochastic reachability safety probabilities for high-dimensional stochastic dynamical systems. Our approach takes advantage of a nonparametric learning technique known as conditional distribution…

系统与控制 · 电气工程与系统科学 2020-10-19 Adam J. Thorpe , Vignesh Sivaramakrishnan , Meeko M. K. Oishi

This paper considers risk-sensitive model predictive control for stochastic systems with a decision-dependent distribution. This class of systems is commonly found in human-robot interaction scenarios. We derive computationally tractable…

最优化与控制 · 数学 2025-06-02 Renzi Wang , Mathijs Schuurmans , Panagiotis Patrinos

Digital control has become increasingly prevalent in modern systems, making continuous-time plants controlled by discrete-time (digital) controllers ubiquitous and crucial across industries, including aerospace, automotive, and…

系统与控制 · 电气工程与系统科学 2023-10-10 Taoran Wu , Dejin Ren , Shuyuan Zhang , Lei Wang , Bai Xue

We develop an algorithm for computing bounded reachability probability for hybrid systems, i.e., the probability that the system reaches an unsafe region within a finite number of discrete transitions. In particular, we focus on hybrid…

计算机科学中的逻辑 · 计算机科学 2015-05-13 Fedor Shmarov , Paolo Zuliani

Discrete-time stochastic systems are an essential modelling tool for many engineering systems. We consider stochastic control systems that are evolving over continuous spaces. For this class of models, methods for the formal verification…

系统与控制 · 计算机科学 2018-11-29 Sofie Haesaert , Sadegh Soudjani