Numerical Simulations of a Nonconservative Hyperbolic System with Geometric Constraints Describing Swarming Behavior

The Vicsek model is a very popular individual based model which describes collective behavior among animal societies. A macroscopic version of the Vicsek model has been derived from a large scale limit of this individual based model \cite{degond2007ml}. In this work, we want to numerically validate this Macroscopic Vicsek model (MV). To this aim, we compare the simulations of the macroscopic and microscopic models one with each other. The MV model is a non-conservative hyperbolic equation with a geometric constraint. Due to the lack of theory for this kind of equations, we derive several equivalents for this system leading to specific numerical schemes. The numerical simulations reveal that the microscopic and macroscopic models are in good agreement provided that we choose one of the proposed formulations based on a relaxation of the geometric constraint. This confirms the relevance of the macroscopic equation but it also calls for a better theoretical understanding of this type of equations.

[1]  P. Floch.  Entropy weak solutions to nonlinear hyperbolic systems under nonconservative form , 1988 .

[2]  E. Toro.  Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[3]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[4]  E. Bertin,et al.  Boltzmann and hydrodynamic description for self-propelled particles. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[6]  T. Vicsek,et al.  Spontaneously ordered motion of self-propelled particles , 1997, cond-mat/0611741.

[7]  R W Hockney,et al.  Computer Simulation Using Particles , 1966 .

[8]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[9]  Amic Frouvelle,et al.  A continuum model for alignment of self-propelled particles with anisotropy and density-dependent parameters , 2009, 0912.0594.

[10]  H. Chaté,et al.  Onset of collective and cohesive motion. , 2004, Physical review letters.

[11]  T. Vicsek,et al.  New aspects of the continuous phase transition in the scalar noise model (SNM) of collective motion , 2006, nlin/0611031.

[12]  Pierre Degond,et al.  Continuum limit of self-driven particles with orientation interaction , 2007, 0710.0293.

[13]  T. Hou,et al.  Why nonconservative schemes converge to wrong solutions: error analysis , 1994 .

[14]  Manuel Jesús Castro Díaz,et al.  Why many theories of shock waves are necessary: Convergence error in formally path-consistent schemes , 2008, J. Comput. Phys..

[15]  R. LeVeque.  Numerical methods for conservation laws , 1990 .

[16]  E. Tadmor,et al.  From particle to kinetic and hydrodynamic descriptions of flocking , 2008, 0806.2182.

[17]  H. Chaté,et al.  Collective motion of self-propelled particles interacting without cohesion. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  A. Sznitman.  Topics in propagation of chaos , 1991 .

[19]  Maximino Aldana,et al.  Phase Transitions in Self-Driven Many-Particle Systems and Related Non-Equilibrium Models: A Network Approach , 2003 .

[20]  A. Bertozzi,et al.  State Transitions and the Continuum Limit for a 2D Interacting, Self-Propelled Particle System , 2006, nlin/0606031.

[21]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[22]  I. Aoki.  A simulation study on the schooling mechanism in fish. , 1982 .

[23]  F. Cucker,et al.  Flocking in noisy environments , 2007, 0706.3343.

[24]  F. Bouchut.  Nonlinear Stability of Finite Volume Methods for Hyperbolic Conservation Laws: and Well-Balanced Schemes for Sources , 2005 .

[25]  A. Barabasi,et al.  Collective Motion of Self-Propelled Particles: Kinetic Phase Transition in One Dimension , 1997, cond-mat/9712154.

[26]  P. Degond,et al.  Large Scale Dynamics of the Persistent Turning Walker Model of Fish Behavior , 2007, 0710.4996.

[27]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[28]  A. Bertozzi,et al.  A Nonlocal Continuum Model for Biological Aggregation , 2005, Bulletin of mathematical biology.

[29]  Pierre Degond,et al.  Macroscopic limit of self-driven particles with orientation interaction , 2007 .

[30]  G. Theraulaz,et al.  Analyzing fish movement as a persistent turning walker , 2009, Journal of mathematical biology.

[31]  A. Mogilner,et al.  A non-local model for a swarm , 1999 .

[32]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[33]  Neha Bhooshan,et al.  The Simulation of the Movement of Fish Schools , 2001 .

[34]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[35]  Pierre Degond,et al.  Congestion in a Macroscopic Model of Self-driven Particles Modeling Gregariousness , 2009, 0908.1817.