中文
相关论文

相关论文: ChronosPerseus: Randomized Point-based Value Itera…

200 篇论文

The synthesis problem for partially observable Markov decision processes (POMDPs) is to compute a policy that satisfies a given specification. Such policies have to take the full execution history of a POMDP into account, rendering the…

人工智能 · 计算机科学 2020-07-20 Leonore Winterer , Ralf Wimmer , Nils Jansen , Bernd Becker

Partially observable Markov decision processes (POMDPs) with continuous state and observation spaces have powerful flexibility for representing real-world decision and control problems but are notoriously difficult to solve. Recent online…

机器学习 · 计算机科学 2023-06-06 Michael H. Lim , Claire J. Tomlin , Zachary N. Sunberg

In many engineering systems, proper predictive maintenance and operational control are essential to increase efficiency and reliability while reducing maintenance costs. However, one of the major challenges is that many sensors are used for…

应用统计 · 统计学 2025-12-09 Boyang Xu , Yunyi Kang , Xinyu Zhao , Hao Yan , Feng Ju

We consider the problem of finding the best memoryless stochastic policy for an infinite-horizon partially observable Markov decision process (POMDP) with finite state and action spaces with respect to either the discounted or mean reward…

最优化与控制 · 数学 2022-05-02 Johannes Müller , Guido Montúfar

We consider off-policy evaluation of dynamic treatment rules under sequential ignorability, given an assumption that the underlying system can be modeled as a partially observed Markov decision process (POMDP). We propose an estimator,…

机器学习 · 计算机科学 2023-05-10 Yuchen Hu , Stefan Wager

Designing efficient and rigorous numerical methods for sequential decision-making under uncertainty is a difficult problem that arises in many applications frameworks. In this paper we focus on the numerical solution of a subclass of…

统计理论 · 数学 2025-11-07 Alice Cleynen , Benoîte de Saporta

Partially Observable Markov Decision Processes (POMDPs) are powerful models for sequential decision making under transition and observation uncertainties. This paper studies the challenging yet important problem in POMDPs known as the…

人工智能 · 计算机科学 2024-06-06 Qi Heng Ho , Martin S. Feather , Federico Rossi , Zachary N. Sunberg , Morteza Lahijanian

Memoryless and finite-memory policies offer a practical alternative for solving partially observable Markov decision processes (POMDPs), as they operate directly in the output space rather than in the high-dimensional belief space. However,…

机器学习 · 计算机科学 2025-12-15 Roy van Zuijlen , Duarte Antunes

Partially observable Markov decision processes (POMDPs) are standard models for dynamic systems with probabilistic and nondeterministic behaviour in uncertain environments. We prove that in POMDPs with long-run average objective, the…

计算机科学与博弈论 · 计算机科学 2022-09-29 Krishnendu Chatterjee , Raimundo Saona , Bruno Ziliotto

Partially Observable Markov Decision Processes (POMDPs) are a natural and general model in reinforcement learning that take into account the agent's uncertainty about its current state. In the literature on POMDPs, it is customary to assume…

机器学习 · 计算机科学 2022-03-24 Noah Golowich , Ankur Moitra , Dhruv Rohatgi

Health-related data is noisy and stochastic in implying the true physiological states of patients, limiting information contained in single-moment observations for sequential clinical decision making. We model patient-clinician interactions…

人工智能 · 计算机科学 2019-05-21 Luchen Li , Matthieu Komorowski , Aldo A. Faisal

In real-world reinforcement learning (RL) scenarios, agents often encounter partial observability, where incomplete or noisy information obscures the true state of the environment. Partially Observable Markov Decision Processes (POMDPs) are…

机器学习 · 计算机科学 2025-05-19 Ashok Arora , Neetesh Kumar

We consider the reinforcement learning problem for partially observed Markov decision processes (POMDPs) with large or even countably infinite state spaces, where the controller has access to only noisy observations of the underlying…

机器学习 · 计算机科学 2023-07-20 Semih Cayci , Niao He , R. Srikant

Partially-Observable Markov Decision Processes (POMDPs) are a well-known stochastic model for sequential decision making under limited information. We consider the EXPTIME-hard problem of synthesising policies that almost-surely reach some…

人工智能 · 计算机科学 2021-03-22 Sebastian Junges , Nils Jansen , Sanjit A. Seshia

We propose a new approach to the problem of searching a space of policies for a Markov decision process (MDP) or a partially observable Markov decision process (POMDP), given a model. Our approach is based on the following observation: Any…

人工智能 · 计算机科学 2013-01-18 Andrew Y. Ng , Michael I. Jordan

We consider the problem of approximate belief-state monitoring using particle filtering for the purposes of implementing a policy for a partially-observable Markov decision process (POMDP). While particle filtering has become a widely-used…

人工智能 · 计算机科学 2013-01-14 Pascal Poupart , Luis E. Ortiz , Craig Boutilier

In real-world scenarios, the observation data for reinforcement learning with continuous control is commonly noisy and part of it may be dynamically missing over time, which violates the assumption of many current methods developed for…

机器学习 · 计算机科学 2019-02-18 Yuhui Wang , Hao He , Xiaoyang Tan

Partially Observable Markov Decision Processes (POMDPs) provide a robust framework for decision-making under uncertainty in applications such as autonomous driving and robotic exploration. Their extension, $\rho$POMDPs, introduces…

人工智能 · 计算机科学 2025-02-05 Ron Benchetrit , Idan Lev-Yehudi , Andrey Zhitnikov , Vadim Indelman

Decision-making under uncertainty is a crucial ability for autonomous systems. In its most general form, this problem can be formulated as a Partially Observable Markov Decision Process (POMDP). The solution policy of a POMDP can be…

机器人学 · 计算机科学 2019-04-09 Sung-Kyun Kim , Rohan Thakker , Ali-akbar Agha-mohammadi

We consider sensor scheduling as the optimal observability problem for partially observable Markov decision processes (POMDP). This model fits to the cases where a Markov process is observed by a single sensor which needs to be dynamically…

信息论 · 计算机科学 2016-11-15 Mohammad Rezaeian