中文
相关论文

相关论文: Model-Free Stochastic Reachability Using Kernel Di…

200 篇论文

The fields of signal processing and information theory have evolved with the goal of developing formulations to extract intrinsic information from limited amount of data. When one considers the modeling of unpredictably varying processes…

信号处理 · 电气工程与系统科学 2019-05-07 Rishabh Singh , Jose C. Principe

We develop algorithms with low regret for learning episodic Markov decision processes based on kernel approximation techniques. The algorithms are based on both the Upper Confidence Bound (UCB) as well as Posterior or Thompson Sampling…

机器学习 · 计算机科学 2019-11-06 Sayak Ray Chowdhury , Aditya Gopalan

In this paper we propose a novel semi-definite programming approach that solves reach-avoid problems over open (i.e., not bounded a priori) time horizons for dynamical systems modeled by polynomial stochastic differential equations. The…

最优化与控制 · 数学 2023-12-22 Bai Xue , Naijun Zhan , Martin Fränzle

A classic reachability problem for safety of dynamic systems is to compute the set of initial states from which the state trajectory is guaranteed to stay inside a given constraint set over a given time horizon. In this paper, we leverage…

The probabilistic velocity obstacle (PVO) extends the concept of velocity obstacle (VO) to work in uncertain dynamic environments. In this paper, we show how a robust model predictive control (MPC) with PVO constraints under non-parametric…

We merge computational mechanics' definition of causal states (predictively-equivalent histories) with reproducing-kernel Hilbert space (RKHS) representation inference. The result is a widely-applicable method that infers causal structure…

机器学习 · 计算机科学 2024-06-19 Nicolas Brodu , James P. Crutchfield

We consider the data-driven approximation of the Koopman operator for stochastic differential equations on reproducing kernel Hilbert spaces (RKHS). Our focus is on the estimation error if the data are collected from long-term ergodic…

We consider data-driven reachability analysis of discrete-time stochastic dynamical systems using conformal inference. We assume that we are not provided with a symbolic representation of the stochastic system, but instead have access to a…

系统与控制 · 电气工程与系统科学 2023-09-19 Navid Hashemi , Xin Qin , Lars Lindemann , Jyotirmoy V. Deshmukh

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

We examine Lagrangian techniques for computing underapproximations of finite-time horizon, stochastic reach-avoid level-sets for discrete-time, nonlinear systems. We use the concept of reachability of a target tube in the control literature…

系统与控制 · 计算机科学 2017-04-13 Joseph D. Gleason , Abraham P. Vinod , Meeko. M. K. Oishi

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

The aim of this study is to present a good modernistic strategy for solving some well-known classes of Lane-Emden type singular differential equations. The proposed approach is based on the reproducing kernel Hilbert space (RKHS) and…

Despite the fundamental nature of the inhomogeneous Poisson process in the theory and application of stochastic processes, and its attractive generalizations (e.g. Cox process), few tractable nonparametric modeling approaches of intensity…

机器学习 · 统计学 2017-06-27 Seth Flaxman , Yee Whye Teh , Dino Sejdinovic

The reproducing kernel Hilbert space (RKHS) embedding of distributions offers a general and flexible framework for testing problems in arbitrary domains and has attracted considerable amount of attention in recent years. To gain insights…

机器学习 · 统计学 2017-09-26 Krishnakumar Balasubramanian , Tong Li , Ming Yuan

In this paper we investigate the optimal controller synthesis problem, so that the system under the controller can reach a specified target set while satisfying given constraints. Existing model predictive control (MPC) methods learn from a…

最优化与控制 · 数学 2023-06-22 Dejin Ren , Wanli Lu , Jidong Lv , Lijun Zhang , Bai Xue

We consider policy evaluation in infinite-horizon discounted Markov decision problems (MDPs) with infinite spaces. We reformulate this task a compositional stochastic program with a function-valued decision variable that belongs to a…

最优化与控制 · 数学 2020-05-19 Alec Koppel , Garrett Warnell , Ethan Stump , Peter Stone , Alejandro Ribeiro

Sampling from the conditional (or posterior) probability distribution of the latent states of a Hidden Markov Model, given the realization of the observed process, is a non-trivial problem in the context of Markov Chain Monte Carlo. To do…

统计理论 · 数学 2015-09-29 Sumeetpal S. Singh , Fredrik Lindsten , Eric Moulines

We study and develop the stochastic Markov reward model (sMRM), which extends the Markov chain where transition time/reward as modelled as random variables. Techniques are presented to enable computing first-passage time distributions (or…

数值分析 · 数学 2022-08-16 Irfan Muhammad

We consider a Markov control model in discrete time with countable both state space and action space. Using the value function of a suitable long-run average reward problem, we study various reachability/controllability problems. First, we…

最优化与控制 · 数学 2024-06-05 Daniel Avila , Mauricio Junca

When designing optimal controllers for any system, it is often the case that the true state of the system is unknown to the controller, for example due to noisy measurements or partially observable states. Incomplete state information must…

最优化与控制 · 数学 2014-01-23 Kendra Lesser , Meeko Oishi