DualSMC: 連続POMDPにおける微分可能なフィルタリングと計画のトンネリング
DualSMC: Tunneling Differentiable Filtering and Planning under Continuous POMDPs
連続POMDPのフィルタリングと計画を2つの関連する逐次モンテカルロ過程として定式化し、敵対的粒子フィルタと不確実性依存の計画を組み合わせたDualSMCネットワークを提案した。
著者: Yunbo Wang, Bo Liu, Jiajun Wu, Yuke Zhu, Simon S. Du, Li Fei-Fei, Joshua B. Tenenbaum
分類: cs.LG, cs.AI, cs.RO, stat.ML
原文アブストラクト
A major difficulty of solving continuous POMDPs is to infer the multi-modal distribution of the unobserved true states and to make the planning algorithm dependent on the perceived uncertainty. We cast POMDP filtering and planning problems as two closely related Sequential Monte Carlo (SMC) processes, one over the real states and the other over the future optimal trajectories, and combine the merits of these two parts in a new model named the DualSMC network. In particular, we first introduce an adversarial particle filter that leverages the adversarial relationship between its internal components. Based on the filtering results, we then propose a planning algorithm that extends the previous SMC planning approach [Piche et al., 2018] to continuous POMDPs with an uncertainty-dependent policy. Crucially, not only can DualSMC handle complex observations such as image input but also it remains highly interpretable. It is shown to be effective in three continuous POMDP domains: the floor positioning domain, the 3D light-dark navigation domain, and a modified Reacher domain.
関連論文
- 計算コストの高い信念遷移を持つPOMDPに対する遅延ヒューリスティック探索POMDP/計画
- 性能保証付きρ-POMDPにおける観測空間分割による意思決定の効率化POMDP/計画
- POMDPの粒子信念近似における最適性保証POMDP/計画
- POMDPにおけるほぼ確実な到達可能性の強制POMDP/計画
- pomdp_py:POMDP問題を構築・求解するフレームワークPOMDP/計画
- マルチレベルモンテカルロによるPOMDPのオンライン解法POMDP/計画
