[論文レビュー] Decentralized Sensor Fusion With Distributed Particle Filters

Matt Rosencrantz, Geoffrey J. Gordon+1 more|arXiv (Cornell University)|Oct 19, 2012

Target Tracking and Data Fusion in Sensor Networks参考文献 16被引用数 153

ひとこと要約

本論文は、近隣のプラットフォーム間でのみ通信を制限することで、動的環境におけるスケーラブルでリアルタイムな状態推定を可能にする、分散型パーティクルフィルタリング手法を提案する。相互作用型通信プロトコルを用いることで情報交換を最大化し、大規模なロボットチームにおける前例のないスケーラビリティを達成した。この手法は、シミュレーションおよび最大20台のロボットを用いた物理的レーザータッグ実験で検証された。

ABSTRACT

This paper presents a scalable Bayesian technique for decentralized state estimation from multiple platforms in dynamic environments. As has long been recognized, centralized architectures impose severe scaling limitations for distributed systems due to the enormous communication overheads. We propose a strictly decentralized approach in which only nearby platforms exchange information. They do so through an interactive communication protocol aimed at maximizing information flow. Our approach is evaluated in the context of a distributed surveillance scenario that arises in a robotic system for playing the game of laser tag. Our results, both from simulation and using physical robots, illustrate an unprecedented scaling capability to large teams of vehicles.

研究の動機と目的

• 集中型センサフュージョンにおける通信オーバーヘッドの多さに起因するマルチロボットシステムのスケーラビリティ制限を解消すること。
• 情報交換を近隣のプラットフォームのみに制限する分散型アプローチを開発すること。
• 動的で分散型の環境において、相互作用型通信プロトコルを用いて情報フローを最大化すること。
• 監視および追跡応用を想定した、大規模な移動型ロボットチームにおけるリアルタイムでスケーラブルな状態推定を可能にすること。

提案手法

• 各ロボットがグローバル状態の事後分布を表すパーティクル集合を個別に維持する分散型パーティクルフィルタを採用する。
• 近隣のロボット同士がローカルなパーティクル集合のみを交換し、重み付きリサンプリングを用いて局所的な融合を実行することで信念を更新する。
• 期待される情報ゲインに基づいて、動的にどの近隣のロボットとデータを交換するかを選択する相互作用型通信プロトコルを採用する。
• 尤度に基づくパーティクル重み付けを用いて、ローカルおよび近隣のプラットフォームからのセンサ測定値を統合する。
• 中央集権的なコordinater やグローバルな同期が不要な完全に分散型のアルゴリズムとして設計されている。
• 帯域幅の削減とスケーラビリティの確保を目的として、通信をローカルな近隣領域に限定する。

実験結果

リサーチクエスチョン

• RQ1 分散型パーティクルフィルタリングは、通信量を最小限に抑えながら大規模なマルチロボットシステムにおけるスケーラブルな状態推定を達成できるか？
• RQ2 通信をローカルな近隣のロボットに制限した場合、動的環境における推定精度と収束性にどのような影響を与えるか？
• RQ3 相互作用型通信プロトコルは、分散型統合における情報フローの向上と冗長なデータ交換の削減を実現できるか？
• RQ4 チームの規模と環境の複雑さを考慮した場合、分散型統合の性能の上限はどの程度か？
• RQ5 実世界のロボット展開において、本手法は集中型または部分的に集中型の代替手法と比較してどのように性能を発揮するか？

主な発見

• 提案手法は、最大20台の物理的ロボットを用いたレーザータッグシナリオにおいて、分散型統合の分野で前例のないスケーラビリティを実証した。
• 限られたロボット間通信でも推定精度が高く維持され、動的環境下で他の分散型手法を上回った。
• 相互作用型通信プロトコルにより、冗長なデータ交換が顕著に削減された一方で、堅牢な状態推定を維持した。
• シミュレーションと物理的実験の両方で、異なるチームサイズや環境条件下において一貫した性能を示した。
• 分散アーキテクチャにより、通信オーバーヘッドを低く抑えながらリアルタイム動作を達成し、リソース制限のあるロボットプラットフォームへの展開を可能にした。