[論文レビュー] Multi-Agent Distributed Coordination Control: Developments and Directions

Xiangke Wang, Xun Li+3 more|arXiv (Cornell University)|May 11, 2015

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

ひとこと要約

本稿は、グラフ理論を用いた多エージェント分散協調制御分野における最近の進展をレビューし、合同制御とフォーメーション制御に焦点を当てる。代数的グラフ理論を用いた統一的な枠組みを提示し、フォーメーション制御における剛性と恒続性に関する主な貢献を示す。また、非一様系、通信制約、実世界への実装に関する今後の研究方向性を同定する。

ABSTRACT

In this paper, the recent developments on distributed coordination control, especially the consensus and formation control, are summarized with the graph theory playing a central role, in order to present a cohesive overview of the multi-agent distributed coordination control, together with brief reviews of some closely related issues including rendezvous/alignment, swarming/flocking and containment control.In terms of the consensus problem, the recent results on consensus for the agents with different dynamics from first-order, second-order to high-order linear and nonlinear dynamics, under different communication conditions, such as cases with/without switching communication topology and varying time-delays, are reviewed, in which the algebraic graph theory is very useful in the protocol designs, stability proofs and converging analysis. In terms of the formation control problem, after reviewing the results of the algebraic graph theory employed in the formation control, we mainly pay attention to the developments of the rigid and persistent graphs. With the notions of rigidity and persistence, the formation transformation, splitting and reconstruction can be completed, and consequently the range-based formation control laws are designed with the least required information in order to maintain a formation rigid/persistent. Afterwards, the recent results on rendezvous/alignment, swarming/flocking and containment control, which are very closely related to consensus and formation control, are briefly introduced, in order to present an integrated view of the graph theory used in the coordination control problem. Finally, towards the practical applications, some directions possibly deserving investigation in coordination control are raised as well.

研究の動機と目的

• 多エージェントシステムにおける分散協調制御について包括的なレビューを提供すること。特に、合同制御とフォーメーション制御に焦点を当てる。
• グラフ理論がエージェント間相互作用のモデル化および安定性・収束性の解析において果たす中心的役割を強調すること。
• リソースの集中、スワーミング、フロッキング、コンtainment制御などの密接に関連する協調行動を詳しく検討すること。
• 実装に際しての主な課題、すなわち通信遅延、センシング制限、非一様エージェントダイナミクスを特定すること。
• 理論的結果をロボット工学や航空宇宙分野における実世界応用に発展させるための今後の研究方向性を提案すること。

提案手法

• 代数的グラフ理論を用いてエージェントネットワークをモデル化し、合同制御およびフォーメーション制御における安定性と収束性を分析する。
• グラフ理論における剛性と恒続性の概念を応用し、最小限の情報に基づく距離測定によるフォーメーション制御則を設計する。
• 切り替え可能なトポロジーと時間遅延を伴う状況下で、一次、二次、高次、線形および非線形システムを含むさまざまなエージェントダイナミクスをレビューする。
• グラフ理論的手法と制御設計を統合し、通信障害やトポロジー変更に対して耐性を持つ設計を確保する。
• 制限された視野のセンサ、ノイズの多い測定、速度フィードバックの欠如といった認識制約を検討する。
• 協調制御を、無線センサネットワークや協調マッピングなどの他の集団的行動と統合することを提案する。

実験結果

リサーチクエスチョン

• RQ1 グラフ理論をどのように体系的に応用して、多エージェントシステムの分散協調プロトコルを設計できるか？
• RQ2 最小限の通信で実現される多エージェントネットワークにおけるフォーメーションの安定性および剛性／恒続性を保証する条件は何か？
• RQ3 切り替え可能なトポロジーと時間遅延は、多エージェントシステムにおける合同収束にどのように影響するか？
• RQ4 理論的協調制御結果を実世界のロボットシステムに適用するにあたり、主な課題は何か？
• RQ5 異なるダイナミクスと制限されたセンシング能力を持つ非一様エージェントに、協調制御をどのように拡張できるか？

主な発見

• 代数的グラフ理論は、分散協調プロトコルの設計および合同問題における安定性・収束性の証明に強力なフレームワークを提供する。
• グラフにおける剛性と恒続性により、最小限の情報交換で構造的安定性が保証されるフォーメーション制御が可能となり、変形、分裂、再構成に対しても安定性が維持される。
• 距離測定のみを用いてもフォーメーション制御則を設計でき、通信およびセンシング要件を顕著に低減できる。
• 通信に非理想要因（例：時間遅延、帯域制限、パケット損失）が存在する状況下での協調制御は、依然として主要な課題であり、耐障害性のあるトポロジー設計が求められる。
• 円錐型視野、ノイズの多いデータ、速度測定の欠如といった認識制約は、全状態情報に依存しない新しい制御戦略の必要性を示唆する。
• 今後の研究では、実ロボットプラットフォームでの実装実証と、協調センシングやマッピングなどの他の集団的行動との統合を優先すべきである。