paper-with-me

홈 › Papers

Adaptive Information Belief Space Planning

2022-01-14 · Moran Barenboim, Vadim Indelman

Reasoning about uncertainty is vital in many real-life autonomous systems. However, current state-of-the-art planning algorithms cannot either reason about uncertainty explicitly, or do so with a high computational burden. Here, we focus on making informed decisions efficiently, using reward functions that explicitly deal with uncertainty. We formulate an approximation, namely an abstract observation model, that uses an aggregation scheme to alleviate computational costs. We derive bounds on the expected information-theoretic reward function and, as a consequence, on the value function. We then propose a method to refine aggregation to achieve identical action selection with a fraction of the computational time.

📄 PDF Abstract BibTeX arXiv:2201.05673

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Simplified Continuous High Dimensional Belief Space Planning with Adaptive Probabilistic Belief-dependent Constraints

2023-02-13 · Andrey Zhitnikov, Vadim Indelman

Online decision making under uncertainty in partially observable domains, also known as Belief Space Planning, is a fundamental problem in robotics and Artificial Intelligence. Due to an abundance of plausible future unr…

Decision MakingDecision Making Under Uncertainty

Adaptive Belief Discretization for POMDP Planning

2021-04-15 · Divya Grover, Christos Dimitrakakis

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, …

POMDPs for Autonomous Science Exploration

2026-08-04 · Daniel Guirguis, Nathan Wallace, Hanna Kurniawati, Salah Sukkarieh arxiv

Autonomous exploration missions require decision-making under sensor uncertainty and computational constraints, yet integrating scientific representations into POMDP planning has remained intractable due to high-dimensio…

Think Fast: Real-Time Kinodynamic Belief-Space Planning for Projectile Interception

2025-11-30 · Gabriel Olin, Lu Chen, Nayesha Gandotra, Maxim Likhachev 외 arxiv

Intercepting fast moving objects, by its very nature, is challenging because of its tight time constraints. This problem becomes further complicated in the presence of sensor noise because noisy sensors provide, at best,…

Online POMDP Planning via Simplification

2021-05-11 · Ori Sztyglic, Vadim Indelman

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 algorithm…