[論文レビュー] Flocking behavior for dynamic and complex swarm structures

Carmen D. R. Pita-Romero, Pedro Arias‐Perez+3 more|arXiv (Cornell University)|Jan 29, 2026

Distributed Control Multi-Agent Systems被引用数 0

ひとこと要約

仮想セントロイドベースのアルゴリズム「FlockingBehavior」を提案。複雑なUAV群隊形と軌道を構築・維持し、隊形とチームサイズの動的変更を可能にする。シミュレーションと実機ドローンで検証。

ABSTRACT

Maintaining the formation of complex structures with multiple UAVs and achieving complex trajectories remains a major challenge. This work presents an algorithm for implementing the flocking behavior of UAVs based on the concept of Virtual Centroid to easily develop a structure for the flock. The approach builds on the classical virtual-based behavior, providing a theoretical framework for incorporating enhancements to dynamically control both the number of agents and the formation of the structure. Simulation tests and real-world experiments were conducted, demonstrating its simplicity even with complex formations and complex trajectories.

研究の動機と目的

• エージェント数に固定制限を設けず、任意に複雑なUAV群隊形を設計する正式なフレームワークを提供する。
• 単一の群センテイド軌道から個々のエージェント姿勢をオンライン生成できるようにする。
• 飛行中の群構造とサイズの動的変更を、 Reynoldsの flocking ルールを維持しつつサポートする。
• Crazyflie 2.1ドローンとAerostack2を用いたシミュレーションと実機実験を通じて実現性を示す。

提案手法

• 仮想セントロイド（VC）フレームを用いて、群のセントロイド軌道を個々のエージェント参照へ変換する：P_i^W(t)=σ_VC^W(t) G_i^VC(t,i)。
• 形成をSE(3)変換としてモデル化し、VCに対して姿勢と幾何を保持する。
• Reynoldsの凝集・近接・整列の制約を課して、オープンループのエージェント参照を誘導する。
• d_min制約の下でG_i^VC(t,i)を更新し、エージェントの追加/デタッチを行うことで動的構造変更を許容する。
• 静的（剛体）および動的（時変）隊形の両方をサポートし、故障への再構成を含む集中型のオフライン制御環境で運用する。
• モジュール化されたROS 2志向の設計でオープンソースコードを公開する。

実験結果

リサーチクエスチョン

• RQ1 単一のVC軌道が、任意に複雑な群の幾何に対して正しい個別UAV参照を生成できるか。
• RQ2 VCベースのアプローチは動的な隊形において Reynoldsの凝集・近接・整列をどのように保証するか。
• RQ3 飛行中の群サイズ変更や隊形再構成が、凝集性・近接性・整列性とような性能指標に与える影響は何か。
• RQ4 小規模および中規模群の実機実験は、シミュレーション結果を検証し、パス対向能力を示すことができるか。
• RQ5 静的と動的隊形のトレードオフは、堅牢性とスケーラビリティにおいてどう現れるか。

主な発見

• 本論はFlockingBehaviorを形式化し、動的再構成を伴う複雑でスケーラブルな群構造を実現する。
• 線形・曲線・回転軌道に対して Reynoldsの法則の遵守を、シミュレーションと実機（Crazyflie 2.1 + Aerostack2）で検証した。
• 故障後約1.5秒で再構成可能で、軌道を停止させず再構成を実現。
• 12機の3D軌道で隊形を維持するスケーラビリティを示し、単一VC軌道が複数エージェントに対して十分であることを示す。
• 実現性のあるダイナミクス制約の下で、飛行中のエージェント追加とデタッチをサポート。
• コードはオープンソースとして公開され、コミュニティによる評価と拡張を促進する。