中文
相关论文

相关论文: MDP Abstractions from Data: Large-Scale Stochastic…

200 篇论文

We study a stochastic program where the probability distribution of the uncertain problem parameters is unknown and only indirectly observed via finitely many correlated samples generated by an unknown Markov chain with $d$ states. We…

最优化与控制 · 数学 2021-06-15 Mengmeng Li , Tobias Sutter , Daniel Kuhn

Multiscale stochastic dynamical systems have been widely adopted to a variety of scientific and engineering problems due to their capability of depicting complex phenomena in many real world applications. This work is devoted to…

机器学习 · 统计学 2024-01-02 Lingyu Feng , Ting Gao , Min Dai , Jinqiao Duan

In piecewise-deterministic Markov processes (PDMPs) the state of a finite-dimensional system evolves continuously, but the evolutive equation may change randomly as a result of discrete switches. A running cost is integrated along the…

最优化与控制 · 数学 2023-02-27 Elliot Cartee , Antonio Farah , April Nellis , Jacob van Hook , Alexander Vladimirsky

We introduce the Markov Distributional Conformal Prediction (MDCP) method that extends the distributional conformal prediction (previously developed for regression) to the setting of a strictly stationary Markov process. Instead of relying…

统计方法学 · 统计学 2026-05-26 Dehao Dai , Kejin Wu , Dimitris N. Politis

We present a data-driven approach for producing policies that are provably robust across unknown stochastic environments. Existing approaches can learn models of a single environment as an interval Markov decision processes (IMDP) and…

机器学习 · 计算机科学 2025-03-25 Yannik Schnitzer , Alessandro Abate , David Parker

In this work, we study the problem of actively classifying the attributes of dynamical systems characterized as a finite set of Markov decision process (MDP) models. We are interested in finding strategies that actively interact with the…

系统与控制 · 电气工程与系统科学 2023-01-06 Bo Wu , Niklas Lauffer , Mohamadreza Ahmadi , Suda Bharadwaj , Zhe Xu , Ufuk Topcu

Many real-world dynamical systems can be described as State-Space Models (SSMs). In this formulation, each observation is emitted by a latent state, which follows first-order Markovian dynamics. A Probabilistic Deep SSM (ProDSSM)…

机器学习 · 计算机科学 2023-09-18 Andreas Look , Melih Kandemir , Barbara Rakitsch , Jan Peters

Distributed model predictive control (MPC) has been proven a successful method in regulating the operation of large-scale networks of constrained dynamical systems. This paper is concerned with cooperative distributed MPC in which the…

最优化与控制 · 数学 2021-06-29 Georgios Darivianakis , Angelos Georghiou , John Lygeros

Existing variance reduction techniques used in stochastic simulations for rare event analysis still require a substantial number of model evaluations to estimate small failure probabilities. In the context of complex, nonlinear finite…

机器学习 · 计算机科学 2025-08-04 Liuyun Xu , Seymour M. J. Spence

We develop a qualitative theory of Markov Decision Processes (MDPs) and Partially Observable MDPs that can be used to model sequential decision making tasks when only qualitative information is available. Our approach is based upon an…

人工智能 · 计算机科学 2013-01-07 Blai Bonet , Judea Pearl

As a general and thus popular model for autonomous systems, partially observable Markov decision process (POMDP) can capture uncertainties from different sources like sensing noises, actuation errors, and uncertain environments. However,…

系统与控制 · 计算机科学 2017-03-27 Xiaobin Zhang , Bo Wu , Hai Lin

We present Stochastic Dynamic Mode Decomposition (SDMD), a novel data-driven framework for approximating the Koopman semigroup in stochastic dynamical systems. Unlike existing methods, SDMD explicitly incorporates sampling time into its…

Non-stationary domains, that change in unpredicted ways, are a challenge for agents searching for optimal policies in sequential decision-making problems. This paper presents a combination of Markov Decision Processes (MDP) with Answer Set…

人工智能 · 计算机科学 2017-06-06 Leonardo A. Ferreira , Reinaldo A. C. Bianchi , Paulo E. Santos , Ramon Lopez de Mantaras

We consider large-scale Markov decision processes (MDPs) with a risk measure of variability in cost, under the risk-aware MDPs paradigm. Previous studies showed that risk-aware MDPs, based on a minimax approach to handling risk, can be…

系统与控制 · 计算机科学 2017-05-17 Pengqian Yu , William B. Haskell , Huan Xu

In a Shared Mobility on Demand Service (SMoDS), dynamic pricing plays an important role in the form of an incentive for the decision of the empowered passenger on the ride offer. Strategies for determining the dynamic tariff should be…

最优化与控制 · 数学 2020-07-06 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

In this paper, we consider a class of continuous-time, continuous-space stochastic optimal control problems. Building upon recent advances in Markov chain approximation methods and sampling-based algorithms for deterministic path planning,…

机器人学 · 计算机科学 2012-02-27 Vu Anh Huynh , Sertac Karaman , Emilio Frazzoli

Markov decision processes (MDPs) are widely used for modeling decision-making problems in robotics, automated control, and economics. Traditional MDPs assume that the decision maker (DM) knows all states and actions. However, this may not…

人工智能 · 计算机科学 2014-07-29 Joseph Y. Halpern , Nan Rong , Ashutosh Saxena

Markov decision processes (MDPs) are widely used for modeling decision-making problems in robotics, automated control, and economics. Traditional MDPs assume that the decision maker (DM) knows all states and actions. However, this may not…

人工智能 · 计算机科学 2010-06-14 Joseph Y. Halpern , Nan Rong , Ashutosh Saxena

Markov chains and Markov decision processes (MDPs) are well-established probabilistic models. While finite Markov models are well-understood, analysing their infinite counterparts remains a significant challenge. Decisiveness has proven to…

计算机科学中的逻辑 · 计算机科学 2025-04-23 Nathalie Bertrand , Patricia Bouyer , Thomas Brihaye , Paulin Fournier , Pierre Vandenhove

We introduce Functional Diffusion Processes (FDPs), which generalize score-based diffusion models to infinite-dimensional function spaces. FDPs require a new mathematical framework to describe the forward and backward dynamics, and several…

机器学习 · 计算机科学 2023-12-19 Giulio Franzese , Giulio Corallo , Simone Rossi , Markus Heinonen , Maurizio Filippone , Pietro Michiardi