A simulation of a half-million flock is studied using a simple boids model originally proposed by Craig Reynolds. It was modeled with a differential equation in 3D space with a periodic boundary. Flocking is collective behavior of active agents, which is often observed in the real world (e.g., starling swarms). It is, nevertheless, hard to rigorously define flocks (or their boundaries). First, even within the same swarm, the members are constantly updated, and second, flocks sometimes merge or divide dynamically. To define individual flocks and to capture their dynamic features, we applied a DBSCAN and a non-negative matrix factorization (NMF) to the boid dataset. Flocking behavior has different types of dynamics depending on the size of the flock. A function of different flocks is discussed with the result of NMF analysis.
Dynamic organization of flocking behaviors in a large-scale boids model
Norihiro Maruyama Daichi Saito Yasuhiro Hashimoto Takashi Ikegami
Journal of Computational Social Science