[論文レビュー] Diversity and Intelligence in Multi-Robot Teams

Monica Drăgoicea|arXiv (Cornell University)|Jan 1, 2005

Robotic Path Planning Algorithms参考文献 6被引用数 1

ひとこと要約

本論文は、採掘、サッカー、編隊飛行などのタスクにおける多様で自己組織的（エメrgェント）な協働を可能にする、有限状態機械（FSM）に基づくフレームワークを提案する。モータースキーマと動的ポテンシャル場を組み合わせることで、同一のロボットハードウェアであっても、多様な行動的役割においても、頑健なリアルタイム協調制御を実現した。シミュレーションおよび実世界の実験において、タスクパフォーマンスの向上と耐障害性が確認された。

ABSTRACT

This research proposes new tools for investigation of behavioral diversity in multi-robot systems and a significant body of results using these tools in simulated and real mobile robot experiments. The experiments specifically describe a framework of defining behavior-based strategies for multi-robot tasks as robot foraging, robot soccer and robot formation. The research focuses specifically on motor schema-based multi-robot systems, which are an important example of behavior-based control.

研究の動機と目的

• エメrgェントな協働を支援する、原理的で体系的な行動ベースのマルチロボットチーム設計フレームワークの開発。
• 同一のロボットからどのように行動的多様性が状態遷移によって生じるかの解明。
• 有限状態機械と動的運動計画法を用いて、マルチロボットタスクにおける頑健でリアルタイムの協調制御の実現。
• 採掘、サッカー、編隊飛行タスクにおいて、シミュレーションおよび実機移動ロボット実験を通じてフレームワークの評価。
• マルチエージェントシステムにおける社会的行動の予測・検証に役立つツールの提供。

提案手法

• タスク固有のシーケンスで、WANDER、ACQUIRE、DELIVERなどのロボット行動をモデル化するため、有限状態機械（FSMs）を採用。
• 赤色可視（red_visible）、青色可視（blue_visible）などのセンサ入力に基づく知覚的トリガーを用いて、状態を動的に遷移。
• 位置と速度の両方のデータを組み込んだ修正されたポテンシャル場法を、動的環境における運動計画に適用。
• 方程式（1）〜（4）を用いて、引力と斥力のポテンシャル場を統合し、移動する標的へ向かうナビゲーションと障害物回避を支援。
• 複雑でエメrgェントなチーム行動を可能にする、モータースキーマの集合体（行動アセンブリ）を定義。
• 実移動ロボットおよびシミュレーションを用いて、採掘、ロボットサッカー、編隊飛行タスクにこのフレームワークを実装。

実験結果

リサーチクエスチョン

• RQ1 同一のロボットチームにおいて、状態ベースの制御によってどのように行動的多様性が生じるか。
• RQ2 マルチロボットの採掘およびサッカータスクで効果的な協調制御を実現するための、有限状態機械の構造は何か。
• RQ3 動的ポテンシャル場は、移動する標的と障害物を含む環境で、どのように運動計画を改善するか。
• RQ4 同一のロボットが、行動のシーケンシングによって、どれほど異種の役割（例えば、採取者、ディフェンダー、ゴールキーパー）を果たせるか。
• RQ5 マルチロボットシステムにおけるエメrgェントな社会的行動を予測・検証するためのツールは何か。

主な発見

• FSMに基づく行動アセンブリフレームワークは、シミュレーションおよび実機ロボットを用いた採掘、サッカー、編隊飛行タスクにおいて、協調的タスク実行を成功させた。
• 相対速度を組み込んだ動的ポテンシャル場は、移動する標的へのナビゲーションを改善し、静的ポジションベースの手法を上回った。
• ハードウェアやセンサの差異なしに、状態遷移のみで、同一ロボットが効果的な役割分担（例えば、採取者、ディフェンダー、ゴールキーパー）を達成できた。
• 移動障害物と標的を含む動的環境でも、タスク完了を維持するなど、本アプローチは頑健性を示した。
• 行動アセンブリにより、中央集権的制御なしに、チームベースのディフェンスやオブジェクト配達といったエメrgェント協働が実現した。
• 本フレームワークは、マルチロボットシステムの設計に、検証可能で原理的かつ体系的な手法を提供し、臨機応変な設定に依存するのを減らした。