2023/07/22 by Giacomo Albi, Albi, Giacomo, Federica Ferrarese +1 · 2 citations
Biochemistry, Genetics and Molecular Biology · Engineering · Social Sciences · #Diffusion and Search Dynamics #Evacuation and Crowd Dynamics #Evolutionary Game Theory and Cooperation #FOS: Biological sciences #FOS: Mathematics #Numerical Analysis (math.NA) #Populations and Evolution (q-bio.PE)
paper · pdf · doi:10.48550/arxiv.2307.12044
openalex publication_date 2023/07/22 · openalex created_date 2023/07/26 · openalex updated_date 2026/07/28
In this paper, we present a model describing the collective motion of birds. The model introduces spontaneous changes in direction which are initialized by few agents, here referred as leaders, whose influence act on their nearest neighbors, in the following referred as followers. Starting at the microscopic level, we develop a kinetic model that characterizes the behaviour of large flocks with transient leadership. One significant challenge lies in managing topological interactions, as identifying nearest neighbors in extensive systems can be computationally expensive. To address this, we propose a novel stochastic particle method to simulate the mesoscopic dynamics and reduce the computational cost of identifying closer agents from quadratic to logarithmic complexity using a k-nearest neighbours search algorithm with a binary tree. Lastly, we conduct various numerical experiments for different scenarios to validate the algorithm's effectiveness and investigate collective dynamics in both two and three dimensions.