中文
相关论文

相关论文: Online algorithms for POMDPs with continuous state…

200 篇论文

Our goal is to enable robots to plan sequences of tabletop actions to push a block with unknown physical properties to a desired goal pose. We approach this problem by learning the constituent models of a Partially-Observable Markov…

机器人学 · 计算机科学 2025-07-02 Atharv Jain , Seiji Shaw , Nicholas Roy

Monotonic Partially Observable Markov Decision Processes (POMDPs), where the system state progressively decreases until a restorative action is performed, can be used to model sequential repair problems effectively. This paper considers the…

机器学习 · 计算机科学 2025-09-17 Manav Vora , Jonas Liang , Michael N. Grussing , Melkior Ornik

In most real-world reinforcement learning applications, state information is only partially observable, which breaks the Markov decision process assumption and leads to inferior performance for algorithms that conflate observations with…

机器学习 · 计算机科学 2024-06-12 Hongming Zhang , Tongzheng Ren , Chenjun Xiao , Dale Schuurmans , Bo Dai

There is much interest in using partially observable Markov decision processes (POMDPs) as a formal model for planning in stochastic domains. This paper is concerned with finding optimal policies for POMDPs. We propose several improvements…

人工智能 · 计算机科学 2013-02-01 Nevin Lianwen Zhang , Stephen S. Lee

Most exact algorithms for general partially observable Markov decision processes (POMDPs) use a form of dynamic programming in which a piecewise-linear and convex representation of one value function is transformed into another. We examine…

人工智能 · 计算机科学 2013-02-08 Anthony R. Cassandra , Michael L. Littman , Nevin Lianwen Zhang

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

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) is a rich mathematical framework that embraces a large class of complex sequential decision-making problems under uncertainty with limited observations. However, the complexity of…

系统与控制 · 电气工程与系统科学 2022-11-29 Mingyu Park , Jaeuk Shin , Insoon Yang

Many processes, such as discrete event systems in engineering or population dynamics in biology, evolve in discrete space and continuous time. We consider the problem of optimal decision making in such discrete state and action space…

机器学习 · 计算机科学 2020-10-27 Bastian Alt , Matthias Schultheis , Heinz Koeppl

In this paper we address the solution of the popular Wordle puzzle, using new reinforcement learning methods, which apply more generally to adaptive control of dynamic systems and to classes of Partially Observable Markov Decision Process…

人工智能 · 计算机科学 2022-12-01 Siddhant Bhambri , Amrita Bhattacharjee , Dimitri Bertsekas

In this paper, we propose a policy gradient method for confounded partially observable Markov decision processes (POMDPs) with continuous state and observation spaces in the offline setting. We first establish a novel identification result…

机器学习 · 统计学 2023-12-04 Mao Hong , Zhengling Qi , Yanxun Xu

Autonomous agents are limited in their ability to observe the world state. Partially observable Markov decision processes (POMDPs) formally model the problem of planning under world state uncertainty, but POMDPs with continuous actions and…

机器人学 · 计算机科学 2020-07-08 Dicong Qiu , Yibiao Zhao , Chris L. Baker

To overcome the curses of dimensionality and modeling of Dynamic Programming (DP) methods to solve Markov Decision Process (MDP) problems, Reinforcement Learning (RL) methods are adopted in practice. Contrary to traditional RL algorithms…

机器学习 · 计算机科学 2021-08-24 Arghyadip Roy , Vivek Borkar , Abhay Karandikar , Prasanna Chaporkar

In this work, we study dynamic programming (DP) algorithms for partially observable Markov decision processes with jointly continuous and discrete state-spaces. We consider a class of stochastic systems which have coupled discrete and…

最优化与控制 · 数学 2019-03-07 Donghwan Lee , Niao He , Jianghai Hu

Planning under partial obervability is essential for autonomous robots. A principled way to address such planning problems is the Partially Observable Markov Decision Process (POMDP). Although solving POMDPs is computationally intractable,…

机器人学 · 计算机科学 2019-07-24 Marcus Hoerger , Hanna Kurniawati , Alberto Elfes

The partially observable Markov decision process (POMDP) provides a principled general framework for planning under uncertainty, but solving POMDPs optimally is computationally intractable, due to the "curse of dimensionality" and the…

人工智能 · 计算机科学 2017-09-20 Nan Ye , Adhiraj Somani , David Hsu , Wee Sun Lee

The Partially Observable Markov Decision Process (POMDP) provides a principled framework for decision making in stochastic partially observable environments. However, computing good solutions for problems with continuous action spaces…

人工智能 · 计算机科学 2023-12-19 Marcus Hoerger , Hanna Kurniawati , Dirk Kroese , Nan Ye

Most algorithms for solving POMDPs iteratively improve a value function that implicitly represents a policy and are said to search in value function space. This paper presents an approach to solving POMDPs that represents a policy…

人工智能 · 计算机科学 2013-02-01 Eric A. Hansen

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

Representing and reasoning about uncertainty is crucial for autonomous agents acting in partially observable environments with noisy sensors. Partially observable Markov decision processes (POMDPs) serve as a general framework for…

机器人学 · 计算机科学 2022-12-12 Aidan Curtis , Leslie Kaelbling , Siddarth Jain