[論文レビュー] Semi-centralized control for multi-robot formation and theoretical lower bound

Shuo Wan, Jiaxun Lu+2 more|arXiv (Cornell University)|Sep 12, 2017

Distributed Control Multi-Agent Systems参考文献 3被引用数 3

ひとこと要約

本稿では、全ロボットの移動距離の合計を最小化するためにハンガリアン法を用いてロボットから位置への割り当てを最適化する半集中型制御フレームワークを提案する。情報理論的手法を用いて形成バイアスの理論的下限を導出し、システム設計の指針を提供する。シミュレーションにより、測定回数の増加、分散の低減、量子化レートの上昇に伴いバイアスが低下することを検証した。

ABSTRACT

Multi-robot formation control enables robots to cooperate as a working group in completing complex tasks, which has been widely used in both civilian and military scenarios. Before moving to reach a given formation, each robot should choose a position from the formation so that the whole system cost is minimized. To solve the problem, we formulate an optimization problem in terms of the total moving distance and give a solution by the Hungarian method. To analyze the deviation of the achieved formation from the ideal one, we obtain the lower bound of formation bias with respect to system's parameters based on notions in information theory. As an extension, we discuss methods of transformation between different formations. Some theoretical results are obtained to give a guidance of the system design.

研究の動機と目的

• マルチロボット形成制御におけるロボットから位置への割り当て問題を解決し、全移動距離を最小化すること。
• 理想の形成から達成された形成までのずれを定量化すること、すなわち形成バイアスを定義すること。
• 情報理論を用いて形成バイアスの理論的下限を導出し、システムパラメータの選定を支援すること。
• 最適な中心選択を伴う、異なる構成間での形成変換を調査すること。
• 理論的下限とシステムの挙動を、さまざまなシステムパラメータの下でシミュレーションにより検証すること。

提案手法

• ロボットから位置への割り当てを割り当て問題として定式化し、全移動距離を最小化するためにハンガリアン法を用いて解く。
• リーダーフォロワー制御戦略を採用し、各ロボットが相対測定値に基づいて自らの割り当てられた位置に到達する。
• 形成バイアスを相対位置測定値を用いてモデル化した、達成された形成と理想の形成とのずれとして定義する。
• 相互情報量とベイズリスク推定を用いて、情報理論的手法を応用し、形成バイアスの下限を導出する。
• 最小二乗フィッティングを用いてシミュレーションデータをモデル化し、理論的下限と比較する。
• 変換中における新たな形成中心の選択を、同じ割り当ておよび制御フレームワークを用いて最適化する。

実験結果

リサーチクエスチョン

• RQ1 マルチロボット形成において、全移動距離を最小化するためにロボットから位置への割り当てをどのように最適化できるか。
• RQ2 与えられたシステムパラメータ下で、形成バイアスの理論的最小値は何か。
• RQ3 測定分散、測定回数、量子化レートは、形成バイアスにどのように影響するか。
• RQ4 低いバイアスを維持しながら、異なる形成間を変換するための最適な戦略は何か。
• RQ5 理論的下限として導出した形成バイアスは、実験的シミュレーション結果とどの程度一致するか。

主な発見

• ハンガリアン法は、ロボットから位置への割り当てにおいて全移動距離を効果的に最小化し、最適な初期配置を保証する。
• シミュレーションデータから、測定回数の増加に伴い形成バイアスが低下することが示され、理論的期待と整合的である。
• 測定分散が高くなると形成バイアスが増加し、形成精度が測定ノイズに敏感であることが確認された。
• 量子化レートの上昇に伴い形成バイアスは減少するが、高いレートでは収束効果が小さくなるため、分解能と性能のトレードオフが生じる。
• 情報理論を用いて導出した理論的下限は、実測シミュレーション結果の下に常に位置し、性能ベンチマークとしての有効性が検証された。
• シミュレーション結果は理論的傾向と強く一致しており、提案された下限がシステム設計の指針として有効であることが確認された。