paper-with-me

Papers

Planning with Information-Processing Constraints and Model Uncertainty in Markov Decision Processes

2016-04-07 · Jordi Grau-Moya, Felix Leibfried, Tim Genewein, Daniel A. Braun

Information-theoretic principles for learning and acting have been proposed to solve particular classes of Markov Decision Problems. Mathematically, such approaches are governed by a variational free energy principle and allow solving MDP planning problems with information-processing constraints expressed in terms of a Kullback-Leibler divergence with respect to a reference distribution. Here we consider a generalization of such MDP planners by taking model uncertainty into account. As model uncertainty can also be formalized as an information-processing constraint, we can derive a unified solution from a single generalized variational principle. We provide a generalized value iteration scheme together with a convergence proof. As limit cases, this generalized scheme includes standard value iteration with a known model, Bayesian MDP planning, and robust planning. We demonstrate the benefits of this approach in a grid world simulation.

📄 PDF Abstract BibTeX arXiv:1604.02080

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Simultaneous Task Allocation and Planning Under Uncertainty

2018-03-07 · Fatma Faruq, Bruno Lacerda, Nick Hawes, David Parker

We propose novel techniques for task allocation and planning in multi-robot systems operating in uncertain environments. Task allocation is performed simultaneously with planning, which provides more detailed information…

Leveraging the Value of Information in POMDP Planning

2026-04-01 · Zakariya Laouar, Qi Heng Ho, Zachary Sunberg arxiv

Partially observable Markov decision processes (POMDPs) offer a principled formalism for planning under state and transition uncertainty. Despite advances made towards solving large POMDPs, obtaining performant policies …

Constrained Hierarchical Monte Carlo Belief-State Planning

2023-10-30 · Arec Jamgochian, Hugo Buurmeijer, Kyle H. Wray, Anthony Corso 외

Optimal plans in Constrained Partially Observable Markov Decision Processes (CPOMDPs) maximize reward objectives while satisfying hard cost constraints, generalizing safe planning under state and transition uncertainty. …

Aggregating Optimistic Planning Trees for Solving Markov Decision Processes

2013-12-01 · NeurIPS 2013 12 · Gunnar Kedenburg, Raphael Fonteneau, Remi Munos

This paper addresses the problem of online planning in Markov Decision Processes using only a generative model. We propose a new algorithm which is based on the construction of a forest of single successor state planning…

Decision Making

Recursively-Constrained Partially Observable Markov Decision Processes

2023-10-15 · Qi Heng Ho, Tyler Becker, Benjamin Kraske, Zakariya Laouar 외

Many sequential decision problems involve optimizing one objective function while imposing constraints on other objectives. Constrained Partially Observable Markov Decision Processes (C-POMDP) model this case with transi…