Punzo Giuliano, Simo Jules, Bennet Derek J, Macdonald Malcolm
Advanced Space Concepts Laboratory, Department of Mechanical and Aerospace Engineering, University of Strathclyde, Glasgow.
Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Mar;89(3):032903. doi: 10.1103/PhysRevE.89.032903. Epub 2014 Mar 10.
Fragmentation of particle swarms into isolated subgroups occurs when interaction forces are weak or restricted. In the restricted case, the swarm experiences the onset of bottlenecks in the graph of interactions that can lead to the fragmentation of the system into subgroups. This work investigates the characteristics of such bottlenecks when the number of particles in the swarm increases. It is shown that certain characteristics of the bottleneck can be captured by considering only the number of particles in the swarm. Considering the case of a connected communication graph constructed in the hypothesis that each particle is influenced by a fixed number of neighboring particles, a limit case is determined for which a lower limit to the Cheeger constant can be derived analytically without the need for extensive algebraic calculations. Results show that as the number of particles increases, the Cheeger constant decreases. Although ensuring a minimum number of interactions per particle is sufficient, in theory, to ensure cohesion, the swarm may face fragmentation as more particles are added to the swarm.
当相互作用力较弱或受到限制时,粒子群体会分裂成孤立的子群。在受限情况下,群体在相互作用图中会出现瓶颈,这可能导致系统分裂成子群。这项工作研究了群体中粒子数量增加时此类瓶颈的特征。结果表明,仅考虑群体中的粒子数量,就可以捕捉到瓶颈的某些特征。考虑在每个粒子受到固定数量的相邻粒子影响的假设下构建的连通通信图的情况,确定了一个极限情况,对于该情况,可以在无需进行大量代数计算的情况下解析得出Cheeger常数的下限。结果表明,随着粒子数量的增加,Cheeger常数会减小。虽然理论上确保每个粒子有最小数量的相互作用足以保证凝聚性,但随着更多粒子添加到群体中,群体可能会面临分裂。