Nonmyopic Distilled Data Association Belief Space Planning Under Budget Constraints

07/17/2022
by   Moshe Shienman, et al.
0

Autonomous agents operating in perceptually aliased environments should ideally be able to solve the data association problem. Yet, planning for future actions while considering this problem is not trivial. State of the art approaches therefore use multi-modal hypotheses to represent the states of the agent and of the environment. However, explicitly considering all possible data associations, the number of hypotheses grows exponentially with the planning horizon. As such, the corresponding Belief Space Planning problem quickly becomes unsolvable. Moreover, under hard computational budget constraints, some non-negligible hypotheses must eventually be pruned in both planning and inference. Nevertheless, the two processes are generally treated separately and the effect of budget constraints in one process over the other was barely studied. We present a computationally efficient method to solve the nonmyopic Belief Space Planning problem while reasoning about data association. Moreover, we rigorously analyze the effects of budget constraints in both inference and planning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/10/2022

D2A-BSP: Distilled Data Association Belief Space Planning with Performance Guarantees Under Budget Constraints

Unresolved data association in ambiguous and perceptually aliased enviro...
research
06/16/2016

Robust Active Perception via Data-association aware Belief Space planning

We develop a belief space planning (BSP) approach that advances the stat...
research
03/03/2023

Data Association Aware POMDP Planning with Hypothesis Pruning Performance Guarantees

Autonomous agents that operate in the real world must often deal with pa...
research
01/23/2013

Approximate Planning for Factored POMDPs using Belief State Simplification

We are interested in the problem of planning for factored POMDPs. Buildi...
research
02/18/2021

iX-BSP: Incremental Belief Space Planning

Deciding what's next? is a fundamental problem in robotics and Artificia...
research
12/02/2021

Resonating Minds – Emergent Collaboration Through Hierarchical Active Inference

Working together on complex collaborative tasks requires agents to coord...
research
06/05/2019

General Purpose Incremental Covariance Update and Efficient Belief Space Planning via Factor-Graph Propagation Action Tree

Fast covariance calculation is required both for SLAM (e.g. in order to ...

Please sign up or login with your details

Forgot password? Click here to reset