Vicsek model

Last updated

The Vicsek model is a mathematical model used to describe active matter. One motivation of the study of active matter by physicists is the rich phenomenology associated to this field. Collective motion and swarming are among the most studied phenomena. Within the huge number of models that have been developed to catch such behavior from a microscopic description, the most famous is the model introduced by Tamás Vicsek et al. in 1995. [1]

Contents

Physicists have a great interest in this model as it is minimal and describes a kind of universality. It consists in point-like self-propelled particles that evolve at constant speed and align their velocity with their neighbours' one in presence of noise. Such a model shows collective motion at high density of particles or low noise on the alignment.

Model (mathematical description)

As this model aims at being minimal, it assumes that flocking is due to the combination of any kind of self propulsion and of effective alignment.Since velocities of each particle is a constant, the net momentum of the system is not conserved during collisions.

An individual is described by its position and the angle defining the direction of its velocity at time . The discrete time evolution of one particle is set by two equations:

  1. At each time step , each agent aligns with its neighbours within a given distance with an uncertainty due to a noise :
  2. The particle then moves at constant speed in the new direction:

In these equations, denotes the average direction of the velocities of particles (including particle ) within a circle of radius surrounding particle . The average normalized velocity acts as the order parameter for this system, and is given by .

The whole model is controlled by three parameters: the density of particles, the amplitude of the noise on the alignment and the ratio of the travel distance to the interaction range . From these two simple iteration rules, various continuous theories [2] have been elaborated such as the Toner Tu theory [3] which describes the system at the hydrodynamic level. An Enskog-like kinetic theory, which is valid at arbitrary particle density, has been developed. [4] This theory quantitatively describes the formation of steep density waves, also called invasion waves, near the transition to collective motion. [5]

Phenomenology

This model shows a phase transition [6] from a disordered motion to large-scale ordered motion. At large noise or low density, particles are on average not aligned, and they can be described as a disordered gas. At low noise and large density, particles are globally aligned and move in the same direction (collective motion). This state is interpreted as an ordered liquid. The transition between these two phases is not continuous, indeed the phase diagram of the system exhibits a first order phase transition with a microphase separation. In the co-existence region, finite-size liquid bands [7] emerge in a gas environment and move along their transverse direction. Recently, a new phase has been discovered: a polar ordered Cross sea phase of density waves with inherently selected crossing angle. [8] This spontaneous organization of particles epitomizes collective motion.

Extensions

Since its appearance in 1995 this model has been very popular within the physics community; many scientists have worked on and extended it. For example, one can extract several universality classes from simple symmetry arguments concerning the motion of the particles and their alignment. [9]

Moreover, in real systems, many parameters can be included in order to give a more realistic description, for example attraction and repulsion between agents (finite-size particles), chemotaxis (biological systems), memory, non-identical particles, the surrounding liquid.

A simpler theory, the Active Ising model, [10] has been developed to facilitate the analysis of the Vicsek model.

Related Research Articles

A wormhole is a hypothetical structure connecting disparate points in spacetime, and is based on a special solution of the Einstein field equations.

In particle and condensed matter physics, Goldstone bosons or Nambu–Goldstone bosons (NGBs) are bosons that appear necessarily in models exhibiting spontaneous breakdown of continuous symmetries. They were discovered by Yoichiro Nambu in particle physics within the context of the BCS superconductivity mechanism, and subsequently elucidated by Jeffrey Goldstone, and systematically generalized in the context of quantum field theory. In condensed matter physics such bosons are quasiparticles and are known as Anderson–Bogoliubov modes.

<span class="mw-page-title-main">Squeezed coherent state</span> Type of quantum state

In physics, a squeezed coherent state is a quantum state that is usually described by two non-commuting observables having continuous spectra of eigenvalues. Examples are position and momentum of a particle, and the (dimension-less) electric field in the amplitude and in the mode of a light wave. The product of the standard deviations of two such operators obeys the uncertainty principle:

The strong CP problem is a question in particle physics, which brings up the following quandary: why does quantum chromodynamics (QCD) seem to preserve CP-symmetry?

<span class="mw-page-title-main">Kamioka Liquid Scintillator Antineutrino Detector</span> Neutrino oscillation experiment in Japan

The Kamioka Liquid Scintillator Antineutrino Detector (KamLAND) is an electron antineutrino detector at the Kamioka Observatory, an underground neutrino detection facility in Hida, Gifu, Japan. The device is situated in a drift mine shaft in the old KamiokaNDE cavity in the Japanese Alps. Although located in the Kamioka Observatory, which is part of the University of Tokyo, this project is conducted by a team at Tohoku University. The site is surrounded by 53 Japanese commercial nuclear reactors. Nuclear reactors produce electron antineutrinos () during the decay of radioactive fission products in the nuclear fuel. Like the intensity of light from a light bulb or a distant star, the isotropically-emitted flux decreases at 1/R2 per increasing distance R from the reactor. The device is sensitive up to an estimated 25% of antineutrinos from nuclear reactors that exceed the threshold energy of 1.8 megaelectronvolts (MeV) and thus produces a signal in the detector.

In physics, the Tsallis entropy is a generalization of the standard Boltzmann–Gibbs entropy. It is proportional to the expectation of the q-logarithm of a distribution.

The Bose–Hubbard model gives a description of the physics of interacting spinless bosons on a lattice. It is closely related to the Hubbard model that originated in solid-state physics as an approximate description of superconducting systems and the motion of electrons between the atoms of a crystalline solid. The model was introduced by Gersch and Knollman in 1963 in the context of granular superconductors. The model rose to prominence in the 1980s after it was found to capture the essence of the superfluid-insulator transition in a way that was much more mathematically tractable than fermionic metal-insulator models.

The Gross–Pitaevskii equation describes the ground state of a quantum system of identical bosons using the Hartree–Fock approximation and the pseudopotential interaction model.

<span class="mw-page-title-main">One-way quantum computer</span> Method of quantum computing

The one-way or measurement-based quantum computer (MBQC) is a method of quantum computing that first prepares an entangled resource state, usually a cluster state or graph state, then performs single qubit measurements on it. It is "one-way" because the resource state is destroyed by the measurements.

In applied mathematics, the numerical sign problem is the problem of numerically evaluating the integral of a highly oscillatory function of a large number of variables. Numerical methods fail because of the near-cancellation of the positive and negative contributions to the integral. Each has to be integrated to very high precision in order for their difference to be obtained with useful accuracy.

The spin stiffness or spin rigidity is a constant which represents the change in the ground state energy of a spin system as a result of introducing a slow in plane twist of the spins. The importance of this constant is in its use as an indicator of quantum phase transitions—specifically in models with metal-insulator transitions such as Mott insulators. It is also related to other topological invariants such as the Berry phase and Chern numbers as in the Quantum Hall effect.

<span class="mw-page-title-main">Active matter</span> Matter behavior at system scale

Active matter is matter composed of large numbers of active "agents", each of which consumes energy in order to move or to exert mechanical forces. Such systems are intrinsically out of thermal equilibrium. Unlike thermal systems relaxing towards equilibrium and systems with boundary conditions imposing steady currents, active matter systems break time reversal symmetry because energy is being continually dissipated by the individual constituents. Most examples of active matter are biological in origin and span all the scales of the living, from bacteria and self-organising bio-polymers such as microtubules and actin, to schools of fish and flocks of birds. However, a great deal of current experimental work is devoted to synthetic systems such as artificial self-propelled particles. Active matter is a relatively new material classification in soft matter: the most extensively studied model, the Vicsek model, dates from 1995.

<span class="mw-page-title-main">Kicked rotator</span>

The kicked rotator, also spelled as kicked rotor, is a paradigmatic model for both Hamiltonian chaos and quantum chaos. It describes a free rotating stick in an inhomogeneous "gravitation like" field that is periodically switched on in short pulses. The model is described by the Hamiltonian

<span class="mw-page-title-main">Self-propelled particles</span> Type of autonomous agent

Self-propelled particles (SPP), also referred to as self-driven particles, are terms used by physicists to describe autonomous agents, which convert energy from the environment into directed or persistent motion. Natural systems which have inspired the study and design of these particles include walking, swimming or flying animals. Other biological systems include bacteria, cells, algae and other micro-organisms. Generally, self-propelled particles often refer to artificial systems such as robots or specifically designed particles such as swimming Janus colloids, bimetallic nanorods, nanomotors and walking grains. In the case of directed propulsion, which is driven by a chemical gradient, this is referred to as chemotaxis, observed in biological systems, e.g. bacteria quorum sensing and ant pheromone detection, and in synthetic systems, e.g. enzyme molecule chemotaxis and enzyme powered hard and soft particles.

Differential dynamic microscopy (DDM) is an optical technique that allows performing light scattering experiments by means of a simple optical microscope. DDM is suitable for typical soft materials such as for instance liquids or gels made of colloids, polymers and liquid crystals but also for biological materials like bacteria and cells.

<span class="mw-page-title-main">Fluctuation X-ray scattering</span>

Fluctuation X-ray scattering (FXS) is an X-ray scattering technique similar to small-angle X-ray scattering (SAXS), but is performed using X-ray exposures below sample rotational diffusion times. This technique, ideally performed with an ultra-bright X-ray light source, such as a free electron laser, results in data containing significantly more information as compared to traditional scattering methods.

Collective motion is defined as the spontaneous emergence of ordered movement in a system consisting of many self-propelled agents. It can be observed in everyday life, for example in flocks of birds, schools of fish, herds of animals and also in crowds and car traffic. It also appears at the microscopic level: in colonies of bacteria, motility assays and artificial self-propelled particles. The scientific community is trying to understand the universality of this phenomenon. In particular it is intensively investigated in statistical physics and in the field of active matter. Experiments on animals, biological and synthesized self-propelled particles, simulations and theories are conducted in parallel to study these phenomena. One of the most famous models that describes such behavior is the Vicsek model introduced by Tamás Vicsek et al. in 1995.

<span class="mw-page-title-main">Random sequential adsorption</span>

Random sequential adsorption (RSA) refers to a process where particles are randomly introduced in a system, and if they do not overlap any previously adsorbed particle, they adsorb and remain fixed for the rest of the process. RSA can be carried out in computer simulation, in a mathematical analysis, or in experiments. It was first studied by one-dimensional models: the attachment of pendant groups in a polymer chain by Paul Flory, and the car-parking problem by Alfréd Rényi. Other early works include those of Benjamin Widom. In two and higher dimensions many systems have been studied by computer simulation, including in 2d, disks, randomly oriented squares and rectangles, aligned squares and rectangles, various other shapes, etc.

The quantum Fisher information is a central quantity in quantum metrology and is the quantum analogue of the classical Fisher information. It is one of the central quantities used to qualify the utility of an input state, especially in Mach–Zehnder interferometer-based phase or parameter estimation. It is shown that the quantum Fisher information can also be a sensitive probe of a quantum phase transition. The quantum Fisher information of a state with respect to the observable is defined as

An active Brownian particle (ABP) is a model of self-propelled motion in a dissipative environment. It is a nonequilibrium generalization of a Brownian particle.

References

  1. Vicsek, Tamás; Czirók, András; Ben-Jacob, Eshel; Cohen, Inon; Shochet, Ofer (1995-08-07). "Novel Type of Phase Transition in a System of Self-Driven Particles". Physical Review Letters. 75 (6): 1226–1229. arXiv: cond-mat/0611743 . Bibcode:1995PhRvL..75.1226V. doi:10.1103/PhysRevLett.75.1226. PMID   10060237. S2CID   15918052.
  2. Bertin, Eric; Droz, Michel; Grégoire, Guillaume (2006-08-02). "Boltzmann and hydrodynamic description for self-propelled particles". Physical Review E. 74 (2): 022101. arXiv: cond-mat/0601038 . Bibcode:2006PhRvE..74b2101B. doi:10.1103/PhysRevE.74.022101. PMID   17025488. S2CID   19658705.
  3. Toner, John; Tu, Yuhai (1995-12-04). "Long-Range Order in a Two-Dimensional Dynamical $\mathrm{XY}$ Model: How Birds Fly Together". Physical Review Letters. 75 (23): 4326–4329. Bibcode:1995PhRvL..75.4326T. doi:10.1103/PhysRevLett.75.4326. PMID   10059876.
  4. Ihle, Thomas (2011-03-16). "Kinetic theory of flocking: Derivation of hydrodynamic equations". Physical Review E. 83 (3): 030901. arXiv: 1006.1825 . Bibcode:2011PhRvE..83c0901I. doi: 10.1103/PhysRevE.83.030901 . PMID   21517447.
  5. Ihle, Thomas (2013-10-18). "Invasion-wave-induced first-order phase transition in systems of active particles". Physical Review E. 88 (4): 040303. arXiv: 1304.0149 . Bibcode:2013PhRvE..88d0303I. doi:10.1103/PhysRevE.88.040303. PMID   24229097. S2CID   14951536.
  6. Grégoire, Guillaume; Chaté, Hugues (2004-01-15). "Onset of Collective and Cohesive Motion". Physical Review Letters. 92 (2): 025702. arXiv: cond-mat/0401208 . Bibcode:2004PhRvL..92b5702G. doi:10.1103/PhysRevLett.92.025702. PMID   14753946. S2CID   37159324.
  7. Solon, Alexandre P.; Chaté, Hugues; Tailleur, Julien (2015-02-12). "From Phase to Microphase Separation in Flocking Models: The Essential Role of Nonequilibrium Fluctuations". Physical Review Letters. 114 (6): 068101. arXiv: 1406.6088 . Bibcode:2015PhRvL.114f8101S. doi:10.1103/PhysRevLett.114.068101. PMID   25723246. S2CID   43186543.
  8. Kürsten, Rüdiger; Ihle, Thomas (2020-10-30). "Dry Active Matter Exhibits a Self-Organized Cross Sea Phase". Physical Review Letters. 125 (18): 188003. arXiv: 2002.03198 . Bibcode:2020PhRvL.125r8003K. doi:10.1103/PhysRevLett.125.188003. PMID   33196272. S2CID   211069694.
  9. Chaté, H.; Ginelli, F.; Grégoire, G.; Peruani, F.; Raynaud, F. (2008-07-11). "Modeling collective motion: variations on the Vicsek model". The European Physical Journal B. 64 (3–4): 451–456. Bibcode:2008EPJB...64..451C. doi:10.1140/epjb/e2008-00275-9. ISSN   1434-6028. S2CID   49363896.
  10. Solon, A. P.; Tailleur, J. (2013-08-13). "Revisiting the Flocking Transition Using Active Spins". Physical Review Letters. 111 (7): 078101. arXiv: 1303.4427 . Bibcode:2013PhRvL.111g8101S. doi:10.1103/PhysRevLett.111.078101. PMID   23992085.