中文
相关论文

相关论文: Approximate Planning for Factored POMDPs using Bel…

200 篇论文

We propose a new point-based method for approximate planning in Dec-POMDP which outperforms the state-of-the-art approaches in terms of solution quality. It uses a heuristic estimation of the prior probability of beliefs to choose a bounded…

人工智能 · 计算机科学 2012-03-19 Gabriel Corona , Francois Charpillet

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

Partially Observable Markov Decision Processes (POMDP) is a widely used model to represent the interaction of an environment and an agent, under state uncertainty. Since the agent does not observe the environment state, its uncertainty is…

人工智能 · 计算机科学 2021-04-16 Divya Grover , Christos Dimitrakakis

We consider the problem belief-state monitoring for the purposes of implementing a policy for a partially-observable Markov decision process (POMDP), specifically how one might approximate the belief state. Other schemes for belief-state…

人工智能 · 计算机科学 2013-01-18 Pascal Poupart , Craig Boutilier

In this study I proposed a filtering beliefs method for improving performance of Partially Observable Markov Decision Processes(POMDPs), which is a method wildly used in autonomous robot and many other domains concerning control policy. My…

人工智能 · 计算机科学 2021-01-07 Oscar LiJen Hsu

Exact monitoring in dynamic Bayesian networks is intractable, so approximate algorithms are necessary. This paper presents a new family of approximate monitoring algorithms that combine the best qualities of the particle filtering and…

人工智能 · 计算机科学 2013-01-07 Brenda Ng , Leonid Peshkin , Avi Pfeffer

Partially observable Markov decision processes (POMDPs) are a natural model for planning problems where effects of actions are nondeterministic and the state of the world is not completely observable. It is difficult to solve POMDPs…

人工智能 · 计算机科学 2009-09-25 N. L. Zhang , W. Liu

We propose a new approach to value-directed belief state approximation for POMDPs. The value-directed model allows one to choose approximation methods for belief state monitoring that have a small impact on decision quality. Using a vector…

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

In centralized multi-agent systems, often modeled as multi-agent partially observable Markov decision processes (MPOMDPs), the action and observation spaces grow exponentially with the number of agents, making the value and belief…

人工智能 · 计算机科学 2024-02-26 Maris F. L. Galesloot , Thiago D. Simão , Sebastian Junges , Nils Jansen

Planning and learning in Partially Observable MDPs (POMDPs) are among the most challenging tasks in both the AI and Operation Research communities. Although solutions to these problems are intractable in general, there might be special…

人工智能 · 计算机科学 2012-07-09 Eyal Even-Dar , Sham M. Kakade , Yishay Mansour

Partially observable Markov decision processes (POMDPs) provide a flexible representation for real-world decision and control problems. However, POMDPs are notoriously difficult to solve, especially when the state and observation spaces are…

人工智能 · 计算机科学 2023-10-20 Michael H. Lim , Tyler J. Becker , Mykel J. Kochenderfer , Claire J. Tomlin , Zachary N. Sunberg

In this paper, we consider online planning in partially observable domains. Solving the corresponding POMDP problem is a very challenging task, particularly in an online setting. Our key contribution is a novel algorithmic approach,…

人工智能 · 计算机科学 2021-05-13 Ori Sztyglic , Vadim Indelman

We consider finite model approximations of discrete-time partially observed Markov decision processes (POMDPs) under the discounted cost criterion. After converting the original partially observed stochastic control problem to a fully…

系统与控制 · 计算机科学 2017-10-20 Naci Saldi , Serdar Yüksel , Tamás Linder

Solving partially observable Markov decision processes (POMDPs) with high dimensional and continuous observations, such as camera images, is required for many real life robotics and planning problems. Recent researches suggested machine…

人工智能 · 计算机科学 2025-05-27 Idan Lev-Yehudi , Moran Barenboim , Vadim Indelman

We study an approximation method for partially observed Markov decision processes (POMDPs) with continuous spaces. Belief MDP reduction, which has been the standard approach to study POMDPs requires rigorous approximation methods for…

最优化与控制 · 数学 2025-01-20 Ali Devran Kara , Erhan Bayraktar , Serdar Yuksel

In the theory of Partially Observed Markov Decision Processes (POMDPs), existence of optimal policies have in general been established via converting the original partially observed stochastic control problem to a fully observed one on the…

最优化与控制 · 数学 2022-01-11 Ali Devran Kara , Serdar Yuksel

Standard value function approaches to finding policies for Partially Observable Markov Decision Processes (POMDPs) are generally considered to be intractable for large models. The intractability of these algorithms is to a large extent a…

人工智能 · 计算机科学 2011-10-05 N. Roy , G. Gordon , S. Thrun

Partially-Observable Markov Decision Processes (POMDPs) are typically solved by finding an approximate global solution to a corresponding belief-MDP. In this paper, we offer a new planning algorithm for POMDPs with continuous state, action…

人工智能 · 计算机科学 2012-03-19 Tom Erez , William D. Smart

Partially observable Markov decision processes (POMDPs) provide an elegant mathematical framework for modeling complex decision and planning problems in stochastic domains in which states of the system are observable only indirectly, via a…

人工智能 · 计算机科学 2011-06-02 M. Hauskrecht

Belief compression improves the tractability of large-scale partially observable Markov decision processes (POMDPs) by finding projections from high-dimensional belief space onto low-dimensional approximations, where solving to obtain…

人工智能 · 计算机科学 2015-08-06 Zhuoran Wang , Paul A. Crook , Wenshuo Tang , Oliver Lemon
‹ 上一页 1 2 3 10 下一页 ›