skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Undergraduate Tutorial for Simulating Flocking with the Vicsek Model
ABSTRACT There are many instances of collective behaviors in the natural world. For example, eukaryotic cells coordinate their motion to heal wounds; bacteria swarm during colony expansion; defects in alignment in growing bacterial populations lead to biofilm growth; and birds move within dynamic flocks. Although the details of how these groups behave vary across animals and species, they share the same qualitative feature: they exhibit collective behaviors that are not simple extensions of details associated with the motion of an individual. To learn more about these biological systems, we propose studying these systems through the lens of the foundational Vicsek model. Here, we present the process of building this computational model from scratch in a tutorial format that focuses on building the appropriate skills of an undergraduate student. In doing so, an undergraduate student should be able to work alongside this article, the corresponding tutorial, and the original manuscript of the Vicsek model to build their own model. We conclude by summarizing some of the current work involving computational modeling of flocking with Vicsek-type models.  more » « less
Award ID(s):
2402345
PAR ID:
10486331
Author(s) / Creator(s):
; ;
Publisher / Repository:
https://meridian.allenpress.com/the-biophysicist/article/4/1/30/495200/Undergraduate-Tutorial-for-Simulating-Flocking
Date Published:
Journal Name:
The Biophysicist
Volume:
4
Issue:
1
ISSN:
2578-6970
Page Range / eLocation ID:
30 to 37
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. In this work, we explore how the emergence of collective motion in a system of particles is influenced by the structure of their domain. Using the Vicsek model to generate flocking, we simulate two-dimensional systems that are confined based on varying obstacle arrangements. The presence of obstacles alters the topological structure of the domain where collective motion occurs, which, in turn, alters the scaling behavior. We evaluate these trends by considering the scaling exponent and critical noise threshold for the Vicsek model, as well as the associated diffusion properties of the system. We show that obstacles tend to inhibit collective motion by forcing particles to traverse the system based on curved trajectories that reflect the domain topology. Our results highlight key challenges related to the development of a more comprehensive understanding of geometric structure's influence on collective behavior. 
    more » « less
  2. Active matter is differentiated from conventional passive matter due to its unique capability of locally consuming fuels to generate kinetic energy. Such a unique feature of active matter has led to unprecedented phenomena and associated applications. While active matter has been developed for decades, its significance is not recognized by the public. To remedy this gap, we developed an online teaching module introducing collective dynamics of active matter, targeting high school and undergraduate students. The collective dynamics were illustrated via the Vicsek model-based simulation because it reveals the collective dynamics of active matter with one simple rule: nearest-neighbor alignment. With this rule, the simulation demonstrated the collective motion of active matter particles depended on particle number, radius of neighbor aligning, and noise that disturbed alignment. To allow students to hands-on experience the simulation, we developed a graphical user interface, allowing users to perform the Vicsek simulation without a programming background. The simulation and teaching module are available on an online platform: The Partnership for Integration of Computation into Undergraduate Physics, allowing teachers in the US to bring the active matter lecture to their classrooms. 
    more » « less
  3. Abstract Inferring the size of a collective from the motion of a few accessible units is a fundamental problem in network science and interdisciplinary physics. Here, we recognize stochasticity as the commodity traded in the units’ interactions. Drawing inspiration from the work of Einstein-Perrin-Smoluchowski on the discontinuous structure of matter, we use the random motion of one unit to identify the footprint of every other unit. Just as the Avogadro’s number can be determined from the Brownian motion of a suspended particle in a liquid, the size of the collective can be inferred from the random motion of any unit. For self-propelled Vicsek particles, we demonstrate an inverse proportionality between the diffusion coefficient of the heading of any particle and the size of the collective. We provide a rigorous method to infer the size of a collective from measurements of a few units, strengthening the link between physics and collective behavior. 
    more » « less
  4. Not AvailableThe building and simulation of biological models is a valuable skill that can deepen student knowledge and promote systems thinking. Signal transduction networks are complex biological communication systems that regulate many interactions between an organism and its surrounding environment, creating dynamic behaviors. Bacterial chemotaxis exemplifies the basic principles of signal transduction and demonstrates core biology concepts like feedback inhibition, systems, and transfer and utilization of information. This system is ideal for learning about modeling. It contains a small number of components while still demonstrating key aspects of signal transduction: how an environmental signal is received and translated into a mechanical behavior and how feedback loops give rise to nonlinear dynamics. Using Cell Collective, we developed a model- and simulation-based lesson to help students grow their computational modeling skills while developing knowledge of these core concepts. Cell Collective and the lesson design allow students to build and simulate a model without extensive background knowledge of the technology or computer programming. It also targets common student misconceptions about the features of complex systems like emergent behaviors and randomness. The lesson contains all resources, assessment questions, and instructions needed for teaching signal transduction and having students practice modeling and system thinking. 
    more » « less
  5. Abstract The collective motion observed in living active matter, such as fish schools and bird flocks, is characterized by its dynamic and complex nature, involving various moving states and transitions. By tailoring physical interactions or incorporating information exchange capabilities, inanimate active particles can exhibit similar behavior. However, the lack of synchronous and arbitrary control over individual particles hinders their use as a test system for the study of more intricate collective motions in living species. Herein, a novel optical feedback control system that enables the mimicry of collective motion observed in living objects using active particles is proposed. This system allows for the experimental investigation of the velocity alignment, a seminal model of collective motion (known as the Vicsek model), in a microscale perturbed environment with controllable and realistic conditions. The spontaneous formation of different moving states and dynamic transitions between these states is observed. Additionally, the high robustness of the active‐particle group at the critical density under the influence of different perturbations is quantitatively validated. These findings support the effectiveness of velocity alignment in real perturbed environments, thereby providing a versatile platform for fundamental studies on collective motion and the development of innovative swarm microrobotics. 
    more » « less