サーバ支援による分散協調自己位置推定:通信遅延・欠落に頑健な手法
Server assisted distributed cooperative localization over unreliable communication links
限られた計算資源を持つ複数ロボットの協調自己位置推定のため、各ロボットがオドメトリで自己位置を推定し、サーバから相対計測の更新メッセージを受けたときのみ補正するO(1)コストの再帰アルゴリズムを提案。通信失敗時も一次近似の意味で最小分散推定を保証する。
著者: Solmaz S. Kia, Jonathan Hechtbauer, David Gogokhiya, Sonia Martinez
分類: cs.RO
原文アブストラクト
This paper considers the problem of cooperative localization (CL) using inter-robot measurements for a group of networked robots with limited on-board resources. We propose a novel recursive algorithm in which each robot localizes itself in a global coordinate frame by local dead reckoning, and opportunistically corrects its pose estimate whenever it receives a relative measurement update message from a server. The computation and storage cost per robot in terms of the size of the team is of order O(1), and the robots are only required to transmit information when they are involved in a relative measurement. The server also only needs to compute and transmit update messages when it receives an inter-robot measurement. We show that under perfect communication, our algorithm is an alternative but exact implementation of a joint CL for the entire team via Extended Kalman Filter (EKF). The perfect communication however is not a hard requirement. In fact, we show that our algorithm is intrinsically robust with respect to communication failures, with formal guarantees that the updated estimates of the robots receiving the update message are of minimum variance in a first-order approximate sense at that given timestep. We demonstrate the performance of the algorithm in simulation and experiments.
関連論文
- 車両を超えて:GPS困難な都市環境における点群融合による協調自己位置推定協調自己位置推定
- 見通し外へ:視覚とV2X通信を活用した協調自己位置推定協調自己位置推定
- KD-EKF:カルマン分解に基づく一貫性のある協調自己位置推定器協調自己位置推定
- 時空間グラフ学習とモデルベース推定を統合した非同期協調自己位置推定協調自己位置推定
- 共分散交差を用いた耐故障性と一貫性を備えるマルチロボット協調自己位置推定協調自己位置推定
- 車両チームワーク:自動運転車の協調自己位置推定協調自己位置推定
