Abstract by Christian Lambert
Physics and Astronomy
Modeling Splitting in Flocking Boids Using Graphs
We present a dynamic model where a flock of simulated birds (boids) exists in two dimensions. Each boid has a constant speed and a fixed randomly determined number of neighbors defined as those boids that influence the direction of its motion (consensus). The flock of boids is mapped to a directed graph. Changing the boids’ neighbors also modifies the graph. Rigorously defined sub-flocks are identified using graph theory and assigned different colors. Modifications of the boids’ flight following a specific algorithm (frustration) during the simulation results in emergent behavior. Animations will be shown to demonstrate the emergent behavior as well as splitting in the flock. Statistics of the sub-flocks are gathered and presented. This graph analysis can expand our understanding of how and when dynamic emergence occurs in this flocking model. Graph terminology and concepts will be explained as a part of the presentation.