[論文レビュー] Three Cases of Connectivity and Global Information Transfer in Robot Swarms

Serge Kernbach|arXiv (Cornell University)|Sep 20, 2011

Modular Robots and Swarm Intelligence参考文献 30被引用数 4

ひとこと要約

本論文は、ジャズミン・プラットフォームに属するマイクロロボットを用いて、ロボット群におけるグローバル情報伝達のための3つの異なるメカニズムを提示する：局所的接続性、通信ストリート、フィードバック接続性。これらのメカニズムにより、通信オーバーヘッドを最小限に抑えつつスケーラブルで分散型の協調制御が可能となり、異なる情報伝達戦略が定性的に異なる群の能力と共通知識の水準をもたらすことが示された。

ABSTRACT

In this work we consider three different cases of robot-robot interactions and resulting global information transfer in robot swarms. These mechanisms define cooperative properties of the system and can be used for designing collective behavior. These three cases are demonstrated and discussed based on experiments in a swarm of microrobots "Jasmine".

研究の動機と目的

• ハードウェア的・通信的制約下におけるロボット群における分散型グローバル情報伝達の調査。
• 通信範囲が限定的で帯域幅が低いロボット同士の相互作用において、環境状態および内部状態の情報を効果的に伝達する課題への対処。
• マイクロロボティクスシステムにおけるスケーラブルで協調的な集団行動を可能にする、明確に区別できる通信メカニズムの同定と実証。
• 異なる情報伝達戦略が、群における共通知識の発生および集団的能力にどのように影響を与えるかの探求。
• 機能的多様性と接続タイプが、群レベルのパフォーマンスおよび協調メカニズムに与える影響の評価。

提案手法

• オープンハードウェア・オープンソースのマイクロロボット群「ジャズミン」を用い、各ロボットに二重のAtmel AVRマイコンと限られたメモリ（2KB RAM、1KB EEPROM）を搭載。
• I2Cベースの通信を用いた局所的ロボット同士の相互作用を実装し、10ビットのパッケージIDと8ビットのコンテンツを用いてオーバーヘッドを最小限に抑えた。
• ロボットが線形チェーンを形成することでメッセージを群全体に伝える「通信ストリート」メカニズムを開発。6〜15台のロボットで1〜2秒の伝達時間（6台で5秒の構築時間）を達成。
• フィードバック接続性プロトコルを設計し、ロボットが要求（例：支援要請）を送信し、機能的に類似したロボットから返信を受け取る仕組みを実現。送信者/受信者IDを含むメッセージヘッダーを用いた。
• jasmine-SDKを介した状態機械ベースの制御システムを採用し、中央集権的制御なしで行動ベースの協調制御を迅速に実装可能にした。
• 実環境での実験を15台までのロボットで実施。異なる接続モデル下で、チーム編成やリソース探索といった自己組織的行動の出現を観察した。

実験結果

リサーチクエスチョン

• RQ1 通信範囲が限定的で計算リソースが限られたロボット群において、グローバル情報はどのように効果的に伝達可能か？
• RQ2 マイクロロボット群における異なる分散型情報伝達メカニズムのスケーラビリティおよび信頼性特性は何か？
• RQ3 フィードバック接続性は、異種群においてどのように協調的行動を可能にし、その成功に影響を与える要因は何か？
• RQ4 局所的、ストリートベース、フィードバック接続性といった異なる接続メカニズムは、どのように異なる集団的行動および共通知識の水準を生み出すか？
• RQ5 異なる通信戦略下で、ロボットの機能的多様性が群の集団的能力にどのように影響を与えるか？

主な発見

• パッケージベースルーティングは、大規模な群の通信には不適切であることが判明。50台の群で300〜600件のメッセージ処理に最大900バイトのメモリを消費した。
• 通信ストリートは効率的なグローバルメッセージ伝達を可能にした。6台のストリートでは5秒で構築され、6〜15台のロボットで1〜2秒のメッセージ伝達時間が達成された。
• フィードバック接続性により、ロボットは機能的に類似したペアリングから要求を送信し、応答を受け取ることができた。少なくとも2台の支援ロボットが応答した場合に協調的アクチュエーションが可能となった。
• クラスタ化（群が自発的に孤立したグループに分裂する現象）は主な障害モードであり、特にグループが全群の1/3〜1/2未満に減少した場合に顕著に観察された。
• 群の集団的能力は機能的多様性に組み合わせ的に依存しており、指数関数的ではあるが動的制約を受ける関係であると判明した。
• 群のマクロな行動はアルゴリズムにのみ依存するのではなく、センサ/アクチュエータの実装形態と選択されたグローバル情報伝達戦略によって顕著に形成された。