[論文レビュー] Determination of spatial configuration of an underwater swarm with minimum data

Ramiro Dell’Erba|arXiv (Cornell University)|Apr 8, 2020

Underwater Vehicles and Communication Systems参考文献 63被引用数 15

ひとこと要約

本論文は、最小限のデータ（具体的には、ロボット間距離と方位角、または速度と距離）を用いて、自律水中ドリル（AUV）の水中スウォームの空間的配置を特定する2つの三辺測定に基づく手法を提案する。運動シーケンスと最適化を活用して対称性に起因する曖昧性を解消することで、ビーコン位置が未知であり、測定が限られている状況下でも正確な相対的配置推定が可能となり、誤差モデルを組み込んだシミュレーションにより検証された。

ABSTRACT

The subject is the localization problem of an underwater swarm of autonomous underwater robots (AUV), in the frame of the HARNESS project; by localization, we mean the relative swarm configuration, i.e., the geometrical shape of the group. The result is achieved by using the signals that the robots exchange. The swarm is organized by rules and conceived to perform tasks, ranging from environmental monitoring to terrorism-attack surveillance. Two methods of determining the shape of the swarm, both based on trilateration calculation, are proposed. The first method focuses on the robot's speed. In this case, we use our knowledge of the speeds and distances between the machines, while the second method considers only distances and the orientation angles of the robots. Unlike a trilateration problem, we do not know the position of the beacons and this renders the problem a difficult one. Moreover, we have very few data. More than one step of motion is needed to resolve the multiple solutions found, owing to the symmetries of the system and optimization process of one or more objective functions leading to the final configuration. We subsequently checked our algorithm using a simulator taking into account random errors affecting the measurements

研究の動機と目的

• 最小限のセンサデータを用いて水中スウォームのAUV間の相対的空間的配置を特定する課題に対処すること。
• 水中環境における三辺測定に類似した局所化問題において、ビーコン位置が不明であるという困難を克服すること。
• 相対測定のみを用いることで、広範な通信や正確な絶対位置決めに依存することを減らすこと。
• 複数のステップにわたる運動と最適化により、スウォーム配置における対称性に起因する幾何的曖昧性を解消すること。
• 測定誤差をモデル化したシミュレーションフレームワークを用いて、現実的な条件下での手法の検証を行うこと。

提案手法

• 2つの三辺測定に基づく手法を提案：1つはロボットの速度とロボット間距離を用い、もう1つは距離と方位角のみを用いる。
• 本手法は、ビーコン位置の事前知識がなく、幾何的再構成問題としてスウォームの相対的配置を扱う。
• 対称性に起因する複数の解は、退化を解消するために逐次的な運動ステップを導入することで解消される。
• 最適化プロセスにより、目的関数を最小化することで、候補解の中から最も妥当な配置を選択する。
• アルゴリズムはシミュレータに実装され、実世界の状況を反映するためのランダムな測定誤差を組み込んでテストされた。
• 本手法は絶対位置決めや外部ビーコンの必要性を回避し、相対測定のみに依存する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、最小限のロボット間データのみを用いて水中AUVスウォームの相対的空間的配置を特定できるか？
• RQ2 スウォーム三辺測定において生じる対称的配置に起因する幾何的曖昧性を解消する戦略は何か？
• RQ3 絶対位置リファレンスが欠如している状況で、どのようにして運動シーケンスを用いて複数の可能な配置を解消できるか？
• RQ4 測定誤差は配置推定の精度にどのような影響を及ぼし、どのようにモデル化できるか？
• RQ5 未知のビーコン位置を想定した状況下で、三辺測定に類似したアプローチを水中スウォームロボティクスに適応可能か？

主な発見

• 提案手法は、相対距離と方位角データ、または速度と距離のみを用いても、AUVスウォームの空間的配置を効果的に再構成できた。
• 対称性に起因する複数の解は、逐次的な運動と最適化により解消され、正しい配置に収束した。
• シミュレーションにおいてランダムな測定誤差に対してアルゴリズムが頑健であることが示され、正確な配置推定を維持した。
• 運動シーケンスの使用は、静的データでは区別できない対称的配置を解消するために不可欠である。
• 絶対位置決めや既知のビーコン位置が不要なため、相対的局所化が信頼性高く実現された。
• 現実的なシミュレータでの検証により、実用的制約下でも本手法の実現可能性と正確性が確認された。