[論文レビュー] Cooperative decentralized circumnavigation with application to algal bloom tracking

J. Fonseca, Jieqiang Wei+2 more|arXiv (Cornell University)|Mar 14, 2019

Aquatic Ecosystems and Phytoplankton Dynamics被引用数 4

ひとこと要約

本稿では、動的に変化する赤潮の塊（移動する円として近似）を連続的に周回・監視するための協調的で分散型の制御アルゴリズムを提案する。局所的な距離測定と分散型最小二乗推定を用いることで、ロボットは目的の境界に収束し、等間隔の配置を達成し、有界な追従誤差と衝突回避を保証する。収束は証明可能である。

ABSTRACT

Harmful algal blooms occur frequently and deteriorate water quality. A reliable method is proposed in this paper to track algal blooms using a set of autonomous surface robots. A satellite image indicates the existence and initial location of the algal bloom for the deployment of the robot system. The algal bloom area is approximated by a circle with time varying location and size. This circle is estimated and circumnavigated by the robots which are able to locally sense its boundary. A multi-agent control algorithm is proposed for the continuous monitoring of the dynamic evolution of the algal bloom. Such algorithm comprises of a decentralized least squares estimation of the target and a controller for circumnavigation. We prove the convergence of the robots to the circle and in equally spaced positions around it. Simulation results with data provided by the SINMOD ocean model are used to illustrate the theoretical results.

研究の動機と目的

• センシング能力が限られた自律型水上ドローン（ASV）のフリートを用いて、有害な赤潮の持続的かつリアルタイムの監視を可能にすること。
• グローバルな中心座標や半径の情報が得られない状態で、時間変動する円形の赤潮の塊を追跡する課題に対処すること。
• ロボットが中心と半径の変化を推定しつつ、塊の周囲で等間隔の位置を維持できる分散型制御プロトコルを設計すること。
• 物理的制約および通信制約のもとで、推定誤差と位置誤差の両方が有界に収束することを保証すること。

提案手法

• 各ロボットは、境界からの局所的距離測定とGPSによる絶対位置情報のみを用い、方位角やグローバル情報に依存しない。
• 分散型最小二乗アルゴリズムにより、時間変動する赤潮の塊の中心と半径をリアルタイムで推定する。
• 共分散に基づく角度調整による制御プロトコルにより、エージェントが目標の周囲で等角間隔を維持する。
• 相対的な位置と角度のずれをモデル化した動的システムから制御則を導出し、リャプノフ解析を用いて収束を証明する。
• シミュレーションのため、SINMOD海洋モデルのデータを用いてシステムを離散化し、制御入力を現実的な速度制限に制限する。
• 有向ループグラフの接続行列を用いてエージェント間通信をモデル化し、角度位置における分散型の共鳴を実現する。

実験結果

リサーチクエスチョン

• RQ1 局所的距離センシングのみを有する自律型水上ドローンの群れが、誤差が有界となるように、時間変動する赤潮の塊を周回できるか？
• RQ2 グローバルな知識が得られない状況で、時間変動する円形のターゲットの中心と半径をどのように分散推定できるか？
• RQ3 どのような制御プロトコルが、ターゲット境界への収束とエージェント間の等間隔配置の両方を保証するか？
• RQ4 速度制限や測定遅延などの物理的制約が、システムの性能と安定性にどのように影響するか？

主な発見

• 分散推定アルゴリズムは、赤潮の塊のリアルタイムな中心と半径を正確に追跡し、推定誤差が小さくかつ有界に保たれる。
• エージェントは最大200メートル（2単位）の距離誤差でターゲット境界に収束し、多くは100メートル（1単位）以内であることがシミュレーションで確認された。
• エージェント間の角度間隔誤差は0.2ラジアン（約11度）に有界であり、ターゲットの周囲で均等に分布していることが保証された。
• 各エージェントの制御入力は、それぞれのカルテシアン方向で2 km/hの現実的な速度制限内に収まり、物理的実現可能性が確保された。
• ターゲットが急激に移動しても、一時的な遅延は観察されたが、形成は不安定化せず、安定した周回が達成された。
• 理論的解析により、推定誤差と角度共鳴の両方が収束することが証明され、システムは正であり、衝突も発生しなかった。