[論文レビュー] Asynchrony promotes polarized collective motion in attraction based models

Daniel Strömbom, Tasnia Hassan+2 more|arXiv (Cornell University)|Oct 6, 2017

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

ひとこと要約

本研究では、粒子がランダムなタイミングでヘディングを更新する非同期更新メカニズムが、引力に基づく自己駆動粒子モデルにおいて偏極的集団運動を誘発することを示している。一方、同期的更新（全粒子が同時に更新）では偏極が生じない。主な発見は、更新タイミングが、相互作用ルールそのものよりも、出現する集団行動を決定づける要因であるということである。

ABSTRACT

Animal groups frequently move in a highly organized manner, as represented by flocks of birds and schools of fish. Despite being an everyday occurrence, we do not yet fully understand how this works. What type of social interactions between animals gives rise to the overall flock structure and behavior we observe? This question is often investigated using self-propelled particle models where particles represent the individual animals. These models differ in the social interactions used, individual particle properties, and various technical assumptions. One particular technical assumption relates to whether all particles update their headings and positions at exactly the same time (synchronous update) or not (asynchronous update). Here we investigate the causal effects of this assumption in a specific model and find that it has a dramatic impact. In particular, polarized groups do not form when synchronous update is used, but are always produced with asynchronous updates. We also show that full asynchrony is not required for polarized groups to form and quantify time to polarized group formation. Since many important models in the literature have been implemented with synchronous update only, we speculate that our understanding of these models, or rather the social interactions on which they are based, may be incomplete. Perhaps a range of previously unobserved dynamic phenomena will emerge if other potentially more realistic update schemes are chosen.

研究の動機と目的

• 自己駆動粒子（SPP）モデルにおける集団運動に及ぼす更新タイミング（同期的対非同期的）の因果的影響を調査すること。
• SPPモデリングにおいて長年にわたり無視されてきた技術的仮定、すなわち粒子の更新が同時に起こるか、ずらして行われるかという点を扱うこと。
• 更新スキームの選択が、最小限のモデルにおける偏極的グループ、ミル、スワームの出現に影響を与えるかどうかを特定すること。
• 同期的更新が集団動物の運動をモデリングするのに十分または現実的であるという仮定に挑戦すること。
• 見過ごされた更新スキームが、既存のSPPモデルにおいて動的現象を欠落させる原因となる可能性があることを強調すること。

提案手法

• 引力に基づく相互作用と一定速度のみを有する最小限のSPPモデル、すなわち局所的吸引力モデル（LAM）を実装すること。
• 2つの更新スキームを比較：完全同期的（全粒子が一度に更新）と完全非同期的（ランダムで独立した更新時刻）。
• 周期的境界条件を用い、時間ステップごとに粒子の位置とヘディングを追跡すること。
• 偏極度（α）を平均ヘディングベクトルの大きさとして定義する。スケーリングされたサイズ（σ）は、グループの結束度を測る。
• 停止基準を適用：偏極的グループは α > 0.995、結束的グループは σ < 0.01、大規模なミルは α < 0.02 かつ 0.01 < σ < 0.25 を満たすものとする。
• 最後の50時間ステップにおけるαおよびσの平均値を測定し、グループ形成までの時間をτとして記録すること。

実験結果

リサーチクエスチョン

• RQ1 同期的更新対非同期的更新の選択が、引力ベースのSPPモデルにおける偏極的集団運動の出現に影響を与えるか？
• RQ2 局所的吸引力モデル（LAM）において、同期的更新下でも偏極的グループが形成可能か？
• RQ3 完全な非同期性が偏極に必要なのか、それとも部分的な非同期性で十分か？
• RQ4 同期的更新と非同期的更新の両方において、偏極的グループの形成に要する時間はどのように異なるか？
• RQ5 更新スキームが、現実世界の集団運動を説明するSPPモデルの妥当性および包括性に、どの程度影響を与えるか？

主な発見

• LAMにおいて完全な同期的更新では、他の条件下で偏極が生じることを知られているにもかかわらず、偏極的グループは形成されない。
• 完全非同期的更新では、偏極的グループが一貫して形成され、安定を保つことから、このモデルにおいて非同期性が偏極の成立に不可欠な条件であることが示された。
• 非同期的更新では偏極的グループの形成が著しく速く、数百時間ステップで完了するが、同期的更新では10^8時間ステップ以上を要する。
• 部分的な非同期性（一部の粒子のみが非同期に更新）でも偏極が実現可能であり、完全な非同期性が厳密に必要であるとは限らないことが示された。
• 本研究では、更新スキームが中立的な技術的細部ではなく、重要な要因であり、それが偏極的行動の出現を決定づける可能性があることが明らかになった。
• この結果から、多くの既存のSPPモデルが、同期的更新の単独使用により不完全または誤解を招くものである可能性があり、出現するダイナミクスを隠蔽している可能性があると示唆される。