[论文解读] 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模型中遗漏关键动力学现象。

提出的方法

• 实现局部吸引模型（LAM），一种仅包含基于吸引作用的相互作用和恒定速度的最小化SPP模型。
• 比较两种更新方案：完全同步（所有粒子同时更新）与完全异步（更新时间随机且独立）。
• 使用周期性边界条件，并在时间步长中追踪粒子的位置和行进方向。
• 将极化度（α）定义为平均行进方向向量的模长；将归一化大小（σ）作为群体凝聚度的度量。
• 设定终止条件：极化度α > 0.995 表示极化群体，σ < 0.01 表示凝聚群体，且当 α < 0.02 且 0.01 < σ < 0.25 时定义为大型漩涡。
• 测量最后50个时间步长的平均α和σ，并记录群体形成所需时间（τ）。

实验结果

研究问题

• RQ1 在基于吸引作用的SPP模型中，选择同步更新还是异步更新方案是否会影响极化集体运动的涌现？
• RQ2 在局部吸引模型（LAM）中，同步更新能否形成极化群体？
• RQ3 是否必须采用完全异步更新才能实现极化？部分异步是否已足够？
• RQ4 在同步与异步更新方案下，极化群体的形成时间有何差异？
• RQ5 更新方案在多大程度上影响SPP模型在解释现实世界集体运动时的有效性与完整性？

主要发现

• 在LAM模型中，即使在其他条件下已知可产生极化现象，完全同步更新仍无法形成极化群体。
• 在完全异步更新下，极化群体能够一致形成并保持稳定，表明异步性是该模型中极化现象的必要条件。
• 与同步更新下超过10^8个时间步长的形成时间相比，异步更新下极化群体的形成时间显著缩短，仅需数百个时间步长。
• 部分异步——即仅部分粒子以异步方式更新——仍可实现极化，表明完全异步并非严格必要。
• 本研究指出，更新方案并非中性的技术细节，而是可能决定关键集体行为是否涌现的关键因素。
• 结果表明，由于现有SPP模型普遍仅采用同步更新，可能导致模型不完整或代表性不足，从而掩盖了潜在的涌现动力学。