不確実性下の意思決定を簡略化するための確率的損失とそのオンライン特性評価
Probabilistic Loss and its Online Characterization for Simplified Decision Making Under Uncertainty
不確実性下の意思決定において、近似を排除した全体モデル上で簡略化の影響をオンラインで評価・制御する枠組みを提案し、信念表現のサンプル削減に適用して有効性を検証した論文。
著者: Andrey Zhitnikov, Vadim Indelman
分類: cs.AI, cs.RO
原文アブストラクト
It is a long-standing objective to ease the computation burden incurred by the decision making process. Identification of this mechanism's sensitivity to simplification has tremendous ramifications. Yet, algorithms for decision making under uncertainty usually lean on approximations or heuristics without quantifying their effect. Therefore, challenging scenarios could severely impair the performance of such methods. In this paper, we extend the decision making mechanism to the whole by removing standard approximations and considering all previously suppressed stochastic sources of variability. On top of this extension, our key contribution is a novel framework to simplify decision making while assessing and controlling online the simplification's impact. Furthermore, we present novel stochastic bounds on the return and characterize online the effect of simplification using this framework on a particular simplification technique - reducing the number of samples in belief representation for planning. Finally, we verify the advantages of our approach through extensive simulations.
