ロボットセンサネットワークによる状態推定のための分散階層制御
Distributed Hierarchical Control for State Estimation With Robotic Sensor Networks
空間的に分布する状態を複数のロボットセンサで能動推定するため、状態をクラスタ化し階層的動的計画法で各クラスタの最適センシング方針を計算、分散割当アルゴリズムでロボットに動的に割り当てる枠組みを提案した。
著者: Charles Freundlich, Yan Zhang, Michael M. Zavlanos
分類: cs.RO, cs.MA
原文アブストラクト
This paper addresses active state estimation with a team of robotic sensors. The states to be estimated are represented by spatially distributed, uncorrelated, stationary vectors. Given a prior belief on the geographic locations of the states, we cluster the states in moderately sized groups and propose a new hierarchical Dynamic Programming (DP) framework to compute optimal sensing policies for each cluster that mitigates the computational cost of planning optimal policies in the combined belief space. Then, we develop a decentralized assignment algorithm that dynamically allocates clusters to robots based on the pre-computed optimal policies at each cluster. The integrated distributed state estimation framework is optimal at the cluster level but also scales very well to large numbers of states and robot sensors. We demonstrate efficiency of the proposed method in both simulations and real-world experiments using stereoscopic vision sensors.
