群集动力学基本模.PDF

群集动力学基本模 型探究 林颖婷 2010-5-30 内容提纲 ? 群集动力学概要：现象、意义、研究点 ? 最简单的物理学模型 ——Vicsek Model 与生物学实例 ? 改进的vicsek Model ——个体其他行为对群集运动的影响 ? 绕圈的鱼群 ——生物学上的群集动力学模型 （Cousin Model、Leader-Follower Model） ? 鸽群飞行中的层次性通讯 群集系统和群集运动 在自然界、生物系统、人类社会中广泛存在 宏观上：鱼群、鸟群、蚁群、人群等 微观上：菌群、人类黑色素细胞的运动等 人造系统：多机器人系统、自治飞行系统等 研究意义： 是理解生物和自然复杂性的一个途径，同时对人造复 杂系统的控制研究有指导意义 特征 多个体的群体运动： （1）独立个体间有相互作用：自驱动（self-propelled） （2）有限信息：有限感知、有限智力 （3）自组织（self-organization）的复杂集体行为： 同步（consensus ）、结构性（pattern）、集体智慧 （4）不一定有领导者（Leader） 也许存在外界条件驱动：天敌攻击、食物驱动、目的地等 集群动力学collective dynamics ? 研究对象：各类集群运动 ? 常见理论研究方法： （1）通过理论推导及应用已有的物理理论，试图去理解和解释集群行为形 成的内在原因；（如力学微分方程、平均场理论） （2）从实际的集群运动及个体生物特征出发，通过构造模型去发现实际集 群运动中存在的规律；（建模） （3）利用上述两者的成果，细化模型，探讨特殊参数和个体行为对集群运 动的影响，或者模型优化；（控制） （4）利用集群动力学模型的平台，研究其他问题，如疾病传播等。 Viscek Model ? 物理背景：铁磁相互作用中，粒子spin方向的同步 ? 周期性边界条件的L×L二维连续空间 ? 邻域：以该个体为中心、半径为R的圆形区域 ? 更新规则： （1）个体速度大小不变 （2）速度方向为邻域内所有个体（包含自身）速度方向的 平均 （3）位置更新 Vicsek, T., et al., 1995, Phys. Rev. Lett. 75, 1226 （a）初始状态 （b）低密度低噪声：形成具有不同随机运动方向的团簇 （c）高密度强噪声：随机运动的个体之间具有某种相关性 （d）高密度低噪声：形成速度同步 Vicsek, T., etc., 1995, Phys. Rev. Lett. 75, 1226 系统的相变图 Vicsek, T., etc., 1995, Phys. Rev. Lett. 75, 1226 系统的相变图 Vicsek, T., etc., 1995, Phys. Rev. Lett. 75, 1226 Vicsek Model在生物上的实例 J. Buhl, et al., From Disorder to Order in Marching Locusts，Science 312, 1402 (2006); 变化的Viscek model ? 通过对Viscek model的规则进行修改 （1）更加接近现实 （2）讨论其他参数对群集运动带来的新影响 （如：新的行为模式） （3）增强同步效果=控制 更佳的反馈机制 找到最佳参数 粒子地位不同 （1）无领导者，但粒子间的相互影响力不同 例如：邻居数多的（度大的）粒子影响力更大 Jianxi Gao, et al, Enhancing the convergence efficiency of a self-propelled agent system via a weighted model PHYSICAL REVIEW E 81, 041918 （2010） 同步效果增强、同步时间缩短、抗噪性增强 粒子地位不同 （2）各粒子的影响域r大小不同 (a)满足幂率分布 幂指数越小，网络的异质性越强