Order in Chaos: an Algorithmic Approach to Holistic Flocking Behavior

The emergent behavior of certain collective systems such as starling murmurations reveals coherent behavior arising from the simple, individual interactions of its entities. Using a two-dimensional algorithmic model, we can show that self-driven particles (boids) group together and display emergent flocking characteristics. The model is based on the ideas of consensus and frustration as well as the dynamic interplay between global and local phase transitions. The frustration is a perturbation that drives the boids beyond the simple phase transitions and towards chaotic behavior while the consensus is a topological averaging, that balances the frustration. The results are interpreted in terms of global and local order parameters, and correlation functions.