December  2018, 11(6): 1333-1358. doi: 10.3934/krm.2018052

A pedestrian flow model with stochastic velocities: Microscopic and macroscopic approaches

Department of Mathematics, University of Mannheim, 68131 Mannheim, Germany

* Corresponding author: S. Göttlich

Received  March 2017 Revised  December 2017 Published  June 2018

We investigate a stochastic model hierarchy for pedestrian flow. Starting from a microscopic social force model, where the pedestrians switch randomly between the two states stop-or-go, we derive an associated macroscopic model of conservation law type. Therefore we use a kinetic mean-field equation and introduce a new problem-oriented closure function. Numerical experiments are presented to compare the above models and to show their similarities.

Citation: Simone Göttlich, Stephan Knapp, Peter Schillen. A pedestrian flow model with stochastic velocities: Microscopic and macroscopic approaches. Kinetic & Related Models, 2018, 11 (6) : 1333-1358. doi: 10.3934/krm.2018052
References:
[1]

D. ArmbrusterS. Martin and A. Thatcher, Elastic and inelastic collisions of swarms, Physica D: Nonlinear Phenomena, 344 (2017), 45-57. doi: 10.1016/j.physd.2016.11.008. Google Scholar

[2]

D. ArmbrusterS. Motsch and A. Thatcher, Swarming in bounded domains, Physica D: Nonlinear Phenomena, 344 (2017), 58-67. doi: 10.1016/j.physd.2016.11.009. Google Scholar

[3]

H. Bauer, Probability Theory, vol. 23 of De Gruyter Studies in Mathematics, Walter de Gruyter & Co., Berlin, 1996, Translated from the fourth (1991) German edition by Robert B. Burckel and revised by the author. doi: 10.1515/9783110814668. Google Scholar

[4]

N. BellomoC. Bianca and V. Coscia, On the modeling of crowd dynamics: An overview and research perspectives, S$\vec{\rm e}$MA J., 54 (2011), 25-46. Google Scholar

[5]

C. Cercignani, R. Illner and M. Pulvirenti, The Mathematical Theory of Dilute Gases, vol. 106 of Applied Mathematical Sciences, Springer-Verlag, New York, 1994. doi: 10.1007/978-1-4419-8524-8. Google Scholar

[6]

L. ChenS. Göttlich and Q. Yin, Mean field limit and propagation of chaos for a pedestrian flow model, Journal of Statistical Physics, 166 (2017), 211-229. doi: 10.1007/s10955-016-1679-5. Google Scholar

[7]

A. ChertockA. KurganovA. Polizzi and I. Timofeyev, Pedestrian flow models with slowdown interactions, Math. Models Methods Appl. Sci., 24 (2014), 249-275. doi: 10.1142/S0218202513400083. Google Scholar

[8]

E. Cristiani, B. Piccoli and A. Tosin, Multiscale Modeling of Pedestrian Dynamics, vol. 12 of MS&A. Modeling, Simulation and Applications, Springer, Cham, 2014. doi: 10.1007/978-3-319-06620-2. Google Scholar

[9]

P. DegondC. Appert-RollandM. MoussaïdJ. Pettré and G. Theraulaz, A hierarchy of heuristic-based models of crowd dynamics, J. Stat. Phys., 152 (2013), 1033-1068. doi: 10.1007/s10955-013-0805-x. Google Scholar

[10]

P. Degond and C. Ringhofer, Stochastic dynamics of long supply chains with random breakdowns, SIAM J. Appl. Math., 68 (2007), 59-79. doi: 10.1137/060674302. Google Scholar

[11]

P. DegondC. Appert-RollandJ. Pettré and G. Theraulaz, Vision-based macroscopic pedestrian models, Kinet. Relat. Models, 6 (2013), 809-839. doi: 10.3934/krm.2013.6.809. Google Scholar

[12]

G. Dimarco and S. Motsch, Self-alignment driven by jump processes: Macroscopic limit and numerical investigation, Math. Models Methods Appl. Sci., 26 (2016), 1385-1410. doi: 10.1142/S0218202516500330. Google Scholar

[13]

R. EtikyalaS. GöttlichA. Klar and S. Tiwari, Particle methods for pedestrian flow models: From microscopic to nonlocal continuum models, Math. Models Methods Appl. Sci., 24 (2014), 2503-2523. doi: 10.1142/S0218202514500274. Google Scholar

[14]

I. I. Gikhman and A. V. Skorokhod, The Theory of Stochastic Processes. Ⅱ, Classics in Mathematics, Springer-Verlag, Berlin, 2004, Translated from the Russian by S. Kotz, Reprint of the 1975 edition. doi: 10.1007/978-3-642-61921-2. Google Scholar

[15]

D. Helbing, A fluid dynamic model for the movement of pedestrians, Complex Systems, 6 (1992), 391-415, arXiv: cond-mat/9805213. Google Scholar

[16]

D. Helbing and P. Molnár, Social force model for pedestrian dynamics, Physical Review E, 51 (1998), 4282-4286, arXiv: cond-mat/9805244. doi: 10.1103/PhysRevE.51.4282. Google Scholar

[17]

R. L. Hughes, A continuum theory for the flow of pedestrians, Transportation Research Part B: Methodological, 36 (2002), 507-535. doi: 10.1016/S0191-2615(01)00015-7. Google Scholar

[18]

P.-E. Jabin, Macroscopic limit of Vlasov type equations with friction, Ann. Inst. H. Poincaré Anal. Non Linéaire, 17 (2000), 651-672. doi: 10.1016/S0294-1449(00)00118-9. Google Scholar

[19]

P.-E. Jabin, Various levels of models for aerosols, Math. Models Methods Appl. Sci., 12 (2002), 903-919. doi: 10.1142/S0218202502001957. Google Scholar

[20]

A. Jüngel, Transport Equations for Semiconductors, vol. 773 of Lecture Notes in Physics, Springer-Verlag, Berlin, 2009. doi: 10.1007/978-3-540-89526-8. Google Scholar

[21]

A. KlarF. Schneider and O. Tse, Approximate models for stochastic dynamic systems with velocities on the sphere and associated fokker-planck equations, Kinetic and Related Models, 7 (2014), 509-529. doi: 10.3934/krm.2014.7.509. Google Scholar

[22]

R. J. LeVeque, Finite Volume Methods for Hyperbolic Problems, Cambridge Texts in Applied Mathematics, Cambridge University Press, Cambridge, 2002. doi: 10.1017/CBO9780511791253. Google Scholar

[23]

B. Piccoli and A. Tosin, Time-evolving measures and macroscopic modeling of pedestrian flow, Arch. Ration. Mech. Anal., 199 (2011), 707-738. doi: 10.1007/s00205-010-0366-y. Google Scholar

[24]

B. Piccoli and A. Tosin, Pedestrian flows in bounded domains with obstacles, Contin. Mech. Thermodyn., 21 (2009), 85-107. doi: 10.1007/s00161-009-0100-x. Google Scholar

[25]

M. Schultz, Stochastic transition model for pedestrian dynamics, in Pedestrian and Evacuation Dynamics 2012, Springer International Publishing, (2013), 971-985, arXiv: 1210.5554. doi: 10.1007/978-3-319-02447-9_81. Google Scholar

[26]

A. Tordeux and A. Schadschneider, A stochastic optimal velocity model for pedestrian flow, in Parallel Processing and Applied Mathematics, Springer International Publishing, 9574 (2016), 528-538. doi: 10.1007/978-3-319-32152-3_49. Google Scholar

[27]

A. Tordeux and A. Schadschneider, White and relaxed noises in optimal velocity models for pedestrian flow with stop-and-go waves, Journal of Physics A: Mathematical and Theoretical, 49 (2016), 185101, 16pp. doi: 10.1088/1751-8113/49/18/185101. Google Scholar

show all references

References:
[1]

D. ArmbrusterS. Martin and A. Thatcher, Elastic and inelastic collisions of swarms, Physica D: Nonlinear Phenomena, 344 (2017), 45-57. doi: 10.1016/j.physd.2016.11.008. Google Scholar

[2]

D. ArmbrusterS. Motsch and A. Thatcher, Swarming in bounded domains, Physica D: Nonlinear Phenomena, 344 (2017), 58-67. doi: 10.1016/j.physd.2016.11.009. Google Scholar

[3]

H. Bauer, Probability Theory, vol. 23 of De Gruyter Studies in Mathematics, Walter de Gruyter & Co., Berlin, 1996, Translated from the fourth (1991) German edition by Robert B. Burckel and revised by the author. doi: 10.1515/9783110814668. Google Scholar

[4]

N. BellomoC. Bianca and V. Coscia, On the modeling of crowd dynamics: An overview and research perspectives, S$\vec{\rm e}$MA J., 54 (2011), 25-46. Google Scholar

[5]

C. Cercignani, R. Illner and M. Pulvirenti, The Mathematical Theory of Dilute Gases, vol. 106 of Applied Mathematical Sciences, Springer-Verlag, New York, 1994. doi: 10.1007/978-1-4419-8524-8. Google Scholar

[6]

L. ChenS. Göttlich and Q. Yin, Mean field limit and propagation of chaos for a pedestrian flow model, Journal of Statistical Physics, 166 (2017), 211-229. doi: 10.1007/s10955-016-1679-5. Google Scholar

[7]

A. ChertockA. KurganovA. Polizzi and I. Timofeyev, Pedestrian flow models with slowdown interactions, Math. Models Methods Appl. Sci., 24 (2014), 249-275. doi: 10.1142/S0218202513400083. Google Scholar

[8]

E. Cristiani, B. Piccoli and A. Tosin, Multiscale Modeling of Pedestrian Dynamics, vol. 12 of MS&A. Modeling, Simulation and Applications, Springer, Cham, 2014. doi: 10.1007/978-3-319-06620-2. Google Scholar

[9]

P. DegondC. Appert-RollandM. MoussaïdJ. Pettré and G. Theraulaz, A hierarchy of heuristic-based models of crowd dynamics, J. Stat. Phys., 152 (2013), 1033-1068. doi: 10.1007/s10955-013-0805-x. Google Scholar

[10]

P. Degond and C. Ringhofer, Stochastic dynamics of long supply chains with random breakdowns, SIAM J. Appl. Math., 68 (2007), 59-79. doi: 10.1137/060674302. Google Scholar

[11]

P. DegondC. Appert-RollandJ. Pettré and G. Theraulaz, Vision-based macroscopic pedestrian models, Kinet. Relat. Models, 6 (2013), 809-839. doi: 10.3934/krm.2013.6.809. Google Scholar

[12]

G. Dimarco and S. Motsch, Self-alignment driven by jump processes: Macroscopic limit and numerical investigation, Math. Models Methods Appl. Sci., 26 (2016), 1385-1410. doi: 10.1142/S0218202516500330. Google Scholar

[13]

R. EtikyalaS. GöttlichA. Klar and S. Tiwari, Particle methods for pedestrian flow models: From microscopic to nonlocal continuum models, Math. Models Methods Appl. Sci., 24 (2014), 2503-2523. doi: 10.1142/S0218202514500274. Google Scholar

[14]

I. I. Gikhman and A. V. Skorokhod, The Theory of Stochastic Processes. Ⅱ, Classics in Mathematics, Springer-Verlag, Berlin, 2004, Translated from the Russian by S. Kotz, Reprint of the 1975 edition. doi: 10.1007/978-3-642-61921-2. Google Scholar

[15]

D. Helbing, A fluid dynamic model for the movement of pedestrians, Complex Systems, 6 (1992), 391-415, arXiv: cond-mat/9805213. Google Scholar

[16]

D. Helbing and P. Molnár, Social force model for pedestrian dynamics, Physical Review E, 51 (1998), 4282-4286, arXiv: cond-mat/9805244. doi: 10.1103/PhysRevE.51.4282. Google Scholar

[17]

R. L. Hughes, A continuum theory for the flow of pedestrians, Transportation Research Part B: Methodological, 36 (2002), 507-535. doi: 10.1016/S0191-2615(01)00015-7. Google Scholar

[18]

P.-E. Jabin, Macroscopic limit of Vlasov type equations with friction, Ann. Inst. H. Poincaré Anal. Non Linéaire, 17 (2000), 651-672. doi: 10.1016/S0294-1449(00)00118-9. Google Scholar

[19]

P.-E. Jabin, Various levels of models for aerosols, Math. Models Methods Appl. Sci., 12 (2002), 903-919. doi: 10.1142/S0218202502001957. Google Scholar

[20]

A. Jüngel, Transport Equations for Semiconductors, vol. 773 of Lecture Notes in Physics, Springer-Verlag, Berlin, 2009. doi: 10.1007/978-3-540-89526-8. Google Scholar

[21]

A. KlarF. Schneider and O. Tse, Approximate models for stochastic dynamic systems with velocities on the sphere and associated fokker-planck equations, Kinetic and Related Models, 7 (2014), 509-529. doi: 10.3934/krm.2014.7.509. Google Scholar

[22]

R. J. LeVeque, Finite Volume Methods for Hyperbolic Problems, Cambridge Texts in Applied Mathematics, Cambridge University Press, Cambridge, 2002. doi: 10.1017/CBO9780511791253. Google Scholar

[23]

B. Piccoli and A. Tosin, Time-evolving measures and macroscopic modeling of pedestrian flow, Arch. Ration. Mech. Anal., 199 (2011), 707-738. doi: 10.1007/s00205-010-0366-y. Google Scholar

[24]

B. Piccoli and A. Tosin, Pedestrian flows in bounded domains with obstacles, Contin. Mech. Thermodyn., 21 (2009), 85-107. doi: 10.1007/s00161-009-0100-x. Google Scholar

[25]

M. Schultz, Stochastic transition model for pedestrian dynamics, in Pedestrian and Evacuation Dynamics 2012, Springer International Publishing, (2013), 971-985, arXiv: 1210.5554. doi: 10.1007/978-3-319-02447-9_81. Google Scholar

[26]

A. Tordeux and A. Schadschneider, A stochastic optimal velocity model for pedestrian flow, in Parallel Processing and Applied Mathematics, Springer International Publishing, 9574 (2016), 528-538. doi: 10.1007/978-3-319-32152-3_49. Google Scholar

[27]

A. Tordeux and A. Schadschneider, White and relaxed noises in optimal velocity models for pedestrian flow with stop-and-go waves, Journal of Physics A: Mathematical and Theoretical, 49 (2016), 185101, 16pp. doi: 10.1088/1751-8113/49/18/185101. Google Scholar

Figure 1.  Velocity vector at the boundary
Figure 2.  Overview of the deterministic and stochastic model hierarchy equations
Figure 3.  Densities at different times: $u_{ij}^{\text{Mic}, n}$ for the microscopic and $u_{ij}^{\text{Mac}, n}$ for the macroscopic model
Figure 4.  Mass balances at $x = -1$ and $x = 0$
Figure 5.  $L^1$ and $L^2$ error
Figure 6.  Densities for $\lambda_1$ at different times: $u_{ij}^{\text{Mic}, n}$ for the microscopic and $u_{ij}^{\text{Mac}, n}$ for the macroscopic model
Figure 7.  Densities for $\lambda_2$ at different times: $u_{ij}^{\text{Mic}, n}$ for the microscopic and $u_{ij}^{\text{Mac}, n}$ for the macroscopic model
Figure 8.  Mass balances at $x = 1$
Figure 9.  $L^1$ and $L^2$ errors
Table 1.  Numerical error and EOOC for the first example
$ \mathsf{err} $ EOOC
$\Delta x = {}^{1}\!\!\diagup\!\!{}_{5}\;$ 0.3251 -
$\Delta x = {}^{1}\!\!\diagup\!\!{}_{10}\;$ 0.1755 0.8897
$\Delta x = {}^{1}\!\!\diagup\!\!{}_{20}\;$ 0.0717 1.2919
$ \mathsf{err} $ EOOC
$\Delta x = {}^{1}\!\!\diagup\!\!{}_{5}\;$ 0.3251 -
$\Delta x = {}^{1}\!\!\diagup\!\!{}_{10}\;$ 0.1755 0.8897
$\Delta x = {}^{1}\!\!\diagup\!\!{}_{20}\;$ 0.0717 1.2919
Table 2.  Numerical error and EOOC for the second example with rate function $\lambda_1$
$\mathsf{err} $ EOOC
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{5}\;$ 0.4457 -
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{10}\;$ 0.2215 1.0085
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{20}\;$ 0.0889 1.3170
$\mathsf{err} $ EOOC
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{5}\;$ 0.4457 -
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{10}\;$ 0.2215 1.0085
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{20}\;$ 0.0889 1.3170
Table 3.  Numerical error and EOOC for the second example with rate function $\lambda_2$
$ \mathsf{err} $ EOOC
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{5}\;$ 0.5203 -
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{10}\;$ 0.2873 0.8567
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{20}\;$ 0.1153 1.3176
$ \mathsf{err} $ EOOC
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{5}\;$ 0.5203 -
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{10}\;$ 0.2873 0.8567
$\displaystyle \Delta x = {}^{1}\!\!\diagup\!\!{}_{20}\;$ 0.1153 1.3176
[1]

Charles Bordenave, David R. McDonald, Alexandre Proutière. A particle system in interaction with a rapidly varying environment: Mean field limits and applications. Networks & Heterogeneous Media, 2010, 5 (1) : 31-62. doi: 10.3934/nhm.2010.5.31

[2]

Martin Burger, Peter Alexander Markowich, Jan-Frederik Pietschmann. Continuous limit of a crowd motion and herding model: Analysis and numerical simulations. Kinetic & Related Models, 2011, 4 (4) : 1025-1047. doi: 10.3934/krm.2011.4.1025

[3]

Martin Burger, Marco Di Francesco, Peter A. Markowich, Marie-Therese Wolfram. Mean field games with nonlinear mobilities in pedestrian dynamics. Discrete & Continuous Dynamical Systems - B, 2014, 19 (5) : 1311-1333. doi: 10.3934/dcdsb.2014.19.1311

[4]

Franco Flandoli, Matti Leimbach. Mean field limit with proliferation. Discrete & Continuous Dynamical Systems - B, 2016, 21 (9) : 3029-3052. doi: 10.3934/dcdsb.2016086

[5]

Pierre Degond, Simone Goettlich, Axel Klar, Mohammed Seaid, Andreas Unterreiter. Derivation of a kinetic model from a stochastic particle system. Kinetic & Related Models, 2008, 1 (4) : 557-572. doi: 10.3934/krm.2008.1.557

[6]

Seung-Yeal Ha, Jeongho Kim, Jinyeong Park, Xiongtao Zhang. Uniform stability and mean-field limit for the augmented Kuramoto model. Networks & Heterogeneous Media, 2018, 13 (2) : 297-322. doi: 10.3934/nhm.2018013

[7]

Franco Flandoli, Marta Leocata, Cristiano Ricci. The Vlasov-Navier-Stokes equations as a mean field limit. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 3741-3753. doi: 10.3934/dcdsb.2018313

[8]

Yufeng Shi, Tianxiao Wang, Jiongmin Yong. Mean-field backward stochastic Volterra integral equations. Discrete & Continuous Dynamical Systems - B, 2013, 18 (7) : 1929-1967. doi: 10.3934/dcdsb.2013.18.1929

[9]

Lukas Neumann, Christian Schmeiser. A kinetic reaction model: Decay to equilibrium and macroscopic limit. Kinetic & Related Models, 2016, 9 (3) : 571-585. doi: 10.3934/krm.2016007

[10]

Young-Pil Choi, Samir Salem. Cucker-Smale flocking particles with multiplicative noises: Stochastic mean-field limit and phase transition. Kinetic & Related Models, 2019, 12 (3) : 573-592. doi: 10.3934/krm.2019023

[11]

Yves Achdou, Mathieu Laurière. On the system of partial differential equations arising in mean field type control. Discrete & Continuous Dynamical Systems - A, 2015, 35 (9) : 3879-3900. doi: 10.3934/dcds.2015.35.3879

[12]

Antonio DeSimone, Martin Kružík. Domain patterns and hysteresis in phase-transforming solids: Analysis and numerical simulations of a sharp interface dissipative model via phase-field approximation. Networks & Heterogeneous Media, 2013, 8 (2) : 481-499. doi: 10.3934/nhm.2013.8.481

[13]

Vadim Kaushansky, Christoph Reisinger. Simulation of a simple particle system interacting through hitting times. Discrete & Continuous Dynamical Systems - B, 2019, 24 (10) : 5481-5502. doi: 10.3934/dcdsb.2019067

[14]

Rong Yang, Li Chen. Mean-field limit for a collision-avoiding flocking system and the time-asymptotic flocking dynamics for the kinetic equation. Kinetic & Related Models, 2014, 7 (2) : 381-400. doi: 10.3934/krm.2014.7.381

[15]

Pierluigi Colli, Gianni Gilardi, Pavel Krejčí, Jürgen Sprekels. A vanishing diffusion limit in a nonstandard system of phase field equations. Evolution Equations & Control Theory, 2014, 3 (2) : 257-275. doi: 10.3934/eect.2014.3.257

[16]

Seung-Yeal Ha, Jeongho Kim, Xiongtao Zhang. Uniform stability of the Cucker-Smale model and its application to the Mean-Field limit. Kinetic & Related Models, 2018, 11 (5) : 1157-1181. doi: 10.3934/krm.2018045

[17]

Seung-Yeal Ha, Jeongho Kim, Peter Pickl, Xiongtao Zhang. A probabilistic approach for the mean-field limit to the Cucker-Smale model with a singular communication. Kinetic & Related Models, 2019, 12 (5) : 1045-1067. doi: 10.3934/krm.2019039

[18]

Cédric Bernardin, Valeria Ricci. A simple particle model for a system of coupled equations with absorbing collision term. Kinetic & Related Models, 2011, 4 (3) : 633-668. doi: 10.3934/krm.2011.4.633

[19]

Pierre Degond, Cécile Appert-Rolland, Julien Pettré, Guy Theraulaz. Vision-based macroscopic pedestrian models. Kinetic & Related Models, 2013, 6 (4) : 809-839. doi: 10.3934/krm.2013.6.809

[20]

Jianhui Huang, Xun Li, Jiongmin Yong. A linear-quadratic optimal control problem for mean-field stochastic differential equations in infinite horizon. Mathematical Control & Related Fields, 2015, 5 (1) : 97-139. doi: 10.3934/mcrf.2015.5.97

2018 Impact Factor: 1.38

Metrics

  • PDF downloads (63)
  • HTML views (73)
  • Cited by (0)

Other articles
by authors

[Back to Top]