BYU

Abstract by Christian Lambert

Personal Infomation


Presenter's Name

Christian Lambert

Co-Presenters

None

Degree Level

Undergraduate

Co-Authors

None

Abstract Infomation


Department

Physics and Astronomy

Faculty Advisor

Manuel Berrondo

Title

Modeling Splitting in Flocking Boids Using Graphs

Abstract

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.