An adaptive finite-volume method for a model of two-phase pedestrian flow

A flow composed of two populations of pedestrians moving in different directions is modeled by a two-dimensional system of convection-diffusion equations. An efficient simulation of the two-dimensional model is obtained by a finite-volume scheme combined with a fully adaptive multiresolution strategy. Numerical tests show the flow behavior in various settings of initial and boundary conditions, where different species move in countercurrent or perpendicular directions. The equations are characterized as hyperbolic-elliptic degenerate, with an elliptic region in the phase space, which in one space dimension is known to produce oscillation waves. When the initial data are chosen inside the elliptic region, a spatial segregation of the populations leads to pattern formation. The entries of the diffusion-matrix determine the stability of the model and the shape of the patterns.

[1]  E. Tadmor,et al.  New High-Resolution Central Schemes for Nonlinear Conservation Laws and Convection—Diffusion Equations , 2000 .

[2]  B. Keyfitz,et al.  A geometric theory of conservation laws which change type , 1995 .

[3]  Siegfried Müller,et al.  Adaptive Multiscale Schemes for Conservation Laws , 2002, Lecture Notes in Computational Science and Engineering.

[4]  W Daamen.  MODELLING PEDESTRIANS IN TRANSFER STATIONS , 1999 .

[5]  Kerner,et al.  Structure and parameters of clusters in traffic flow. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Sze Chun Wong,et al.  A weighted essentially non-oscillatory numerical scheme for a multi-class traffic flow model on an inhomogeneous highway , 2006, J. Comput. Phys..

[7]  Robert L. Pego,et al.  Stable viscosity matrices for systems of conservation laws , 1985 .

[8]  Hermano Frid,et al.  Oscillation waves in Riemann problems inside elliptic regions for conservation laws of mixed type , 1995 .

[9]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[10]  Raimund Bürger,et al.  Numerical approximation of oscillatory solutions of hyperbolic-elliptic systems of conservation laws by multiresolution schemes , 2009 .

[11]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[12]  Bradley J. Plohr,et al.  Some effects of viscous terms on Riemann problem solutions , 1995, Matemática Contemporânea.

[13]  Benedetto Piccoli,et al.  Multiscale Modeling of Granular Flows with Application to Crowd Dynamics , 2010, Multiscale Model. Simul..

[14]  Raimund Bürger,et al.  Central schemes and systems of conservation laws with discontinuous coefficients modeling gravity separation of polydisperse suspensions , 2004 .

[15]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[16]  Roger L. Hughes,et al.  Mathematical modelling of a mediaeval battle: the Battle of Agincourt, 1415 , 2004, Math. Comput. Simul..

[17]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

[18]  Ricardo Ruiz-Baier,et al.  Analysis of a finite volume method for a cross-diffusion model in population dynamics , 2011 .

[19]  Kevin Zumbrun,et al.  Capillary instability in models for three-phase flow , 2002 .

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

[21]  Günter Bärwolff,et al.  A derived grid-based model for simulation of pedestrian flow , 2009 .

[22]  Lubos Buzna,et al.  Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions , 2005, Transp. Sci..

[23]  Luca Bruno,et al.  Non-local first-order modelling of crowd dynamics: A multidimensional framework with applications , 2010, 1003.3891.

[24]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[25]  Shing Chung Josh Wong,et al.  An efficient discontinuous Galerkin method on triangular meshes for a pedestrian flow model , 2008 .

[26]  Roger L. Hughes,et al.  A continuum theory for the flow of pedestrians , 2002 .

[27]  Alistair Fitt,et al.  The numerical and analytical solution of ill-posed systems of conservation laws , 1989 .

[28]  Raimund Bürger,et al.  Model Equations and Instability Regions for the Sedimentation of Polydisperse Suspensions of Spheres , 2002 .

[29]  M. Schreckenberg,et al.  Microscopic Simulation of Urban Traffic Based on Cellular Automata , 1997 .

[30]  Barbara Lee Keyfitz.  Mathematical Properties of Nonhyperbolic Models for Incompressible Two-Phase Flow , 2000 .

[31]  A. Harten.  Multiresolution representation of data: a general framework , 1996 .

[32]  Helge Holden,et al.  On the Riemann problem for a prototype of a mixed type conservation law , 1987 .

[33]  B. Piccoli,et al.  Time-Evolving Measures and Macroscopic Modeling of Pedestrian Flow , 2008, 0811.3383.

[34]  Serge P. Hoogendoorn,et al.  Self-Organization in Pedestrian Flow , 2005 .

[35]  John A. Trangenstein,et al.  Conservation laws of mixed type describing three-phase flow in porous media , 1986 .

[36]  Sunčica Čanić,et al.  On the Influence of Viscosity on Riemann Solutions , 1998 .

[37]  Dan Marchesin,et al.  Wave Structure in WAG Recovery , 1999 .

[38]  Amir Pnueli,et al.  Hybrid Systems: Computation and Control , 2003, Lecture Notes in Computer Science.

[39]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[40]  Akihiro Nakayama,et al.  Instability of pedestrian flow in 2D optimal velocity model with attractive interaction , 2007, Comput. Phys. Commun..

[41]  Ricardo Ruiz-Baier,et al.  A fully adaptive numerical approximation for a two-dimensional epidemic model with nonlinear cross-diffusion , 2011 .

[42]  Kai Schneider,et al.  Adaptive Multiresolution Methods for the Simulation of Waves in Excitable Media , 2010, J. Sci. Comput..

[43]  Gordon F. Newell,et al.  A continuum model for two-directional traffic flow , 1960 .

[44]  S. Wong,et al.  A higher-order macroscopic model for pedestrian flows , 2010 .

[45]  Rinaldo M. Colombo,et al.  An $n$-populations model for traffic flow , 2003, European Journal of Applied Mathematics.