適応型情報信念空間プランニング
Adaptive Information Belief Space Planning
不確実性を考慮した計画の計算コストを抑えるため、抽象観測モデルによる近似と集約の精緻化手法を提案し、行動選択を保ちつつ計算時間を削減した。
著者: Moran Barenboim, Vadim Indelman
分類: cs.AI, cs.RO
原文アブストラクト
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.
