Test 1 | 10 | - | - | 1 | - | |||
Test 2 | 10 | - | 0 | 1 | ||||
Test 3 | 10 | - | 0 | 10 |
In this paper we study a kinetic model for pedestrians, who are assumed to adapt their motion towards a desired direction while avoiding collisions with others by stepping aside. These minimal microscopic interaction rules lead to complex emergent macroscopic phenomena, such as velocity alignment in unidirectional flows and lane or stripe formation in bidirectional flows. We start by discussing collision avoidance mechanisms at the microscopic scale, then we study the corresponding Boltzmann-type kinetic description and its hydrodynamic mean-field approximation in the grazing collision limit. In the spatially homogeneous case we prove directional alignment under specific conditions on the sidestepping rules for both the collisional and the mean-field model. In the spatially inhomogeneous case we illustrate, by means of various numerical experiments, the rich dynamics that the proposed model is able to reproduce.
Citation: |
Figure 7.
The mapping
Figure 8.
Conditions (14) (blue) with
Table 1. Parameters used in the numerical simulations of Section 5.
Test 1 | 10 | - | - | 1 | - | |||
Test 2 | 10 | - | 0 | 1 | ||||
Test 3 | 10 | - | 0 | 10 |
[1] |
J. P. Agnelli, F. Colasuonno and D. Knopoff, A kinetic theory approach to the dynamics of crowd evacuation from bounded domains, Math. Models Methods Appl. Sci., 25 (2015), 109-129.
doi: 10.1142/S0218202515500049.![]() ![]() ![]() |
[2] |
G. Albi, M. Bongini, E. Cristiani and D. Kalise, Invisible control of self-organizing agents leaving unknown environments, SIAM J. Appl. Math., 76 (2016), 1683-1710.
doi: 10.1137/15M1017016.![]() ![]() ![]() |
[3] |
G. Albi and L. Pareschi, Binary interaction algorithms for the simulation of flocking and swarming dynamics, Multiscale Model. Simul., 11 (2013), 1-29.
doi: 10.1137/120868748.![]() ![]() ![]() |
[4] |
G. Albi, L. Pareschi and M. Zanella, Boltzmann-type control of opinion consensus through leaders,
Phil. Trans. R. Soc. A, 372 (2014), 20140138, 18 pp.
![]() ![]() |
[5] |
G. Albi, L. Pareschi and M. Zanella, Uncertainty quantification in control problems for flocking models,
Math. Probl. Eng., 2015 (2015), Art. ID 850124, 14 pp.
![]() ![]() |
[6] |
L. Ambrosio, N. Gigli and G. Savaré,
Gradient Flows in Metric Spaces and in the Space of Probability Measures, Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 2008.
![]() ![]() |
[7] |
A. V. Bobylev and K. Nanbu, Theory of collision algorithms for gases and plasmas based on the Boltzmann equation and the Landau-Fokker-Planck equation, Phys. Rev. E, 61 (2000), 4576-4586.
doi: 10.1103/PhysRevE.61.4576.![]() ![]() |
[8] |
R. Borsche, R.M. Colombo, M. Garavello and A. Meurer, Differential equations modeling crowd interactions, J. Nonlinear Sci., 25 (2015), 827-859.
doi: 10.1007/s00332-015-9242-0.![]() ![]() ![]() |
[9] |
M. Burger, S. Hittmeir, H. Ranetbauer and M.-T. Wolfram, Lane formation by side-stepping, SIAM J. Math. Anal., 48 (2016), 981-1005.
doi: 10.1137/15M1033174.![]() ![]() ![]() |
[10] |
C. Burstedde, K. Klauck, A. Schadschneider and J. Zittartz, Simulation of pedestrian dynamics using a two-dimensional cellular automaton, Phys. A, 295 (2001), 507-525.
doi: 10.1016/S0378-4371(01)00141-8.![]() ![]() |
[11] |
C. Canuto, F. Fagnani and P. Tilli, An Eulerian approach to the analysis of Krause's consensus models, SIAM J. Control Optim., 50 (2012), 243-265.
doi: 10.1137/100793177.![]() ![]() ![]() |
[12] |
E. Carlini, A. Festa, F. J. Silva and M.-T. Wolfram, A Semi-Lagrangian scheme for a modified version of the Hughes' model for pedestrian flow, Dyn. Games Appl., 7 (2017), 683-705.
doi: 10.1007/s13235-016-0202-6.![]() ![]() ![]() |
[13] |
E. Carlini and F. J. Silva, A Semi-Lagrangian scheme for the Fokker-Planck equation, IFAC-PapersOnLine, 49 (2016), 272-277.
doi: 10.1016/j.ifacol.2016.07.453.![]() ![]() ![]() |
[14] |
J. A. Carrillo, Y.-P. Choi, P. B. Mucha and J. Peszek, Sharp conditions to avoid collisions in singular Cucker-Smale interactions, Nonlinear Anal. Real World Appl., 37 (2017), 317-328.
doi: 10.1016/j.nonrwa.2017.02.017.![]() ![]() ![]() |
[15] |
A. Colombi, M. Scianna and A. Tosin, Moving in a crowd: Human perception as a multiscale process, J. Coupled Syst. Multiscale Dyn., 4 (2016), 25-29.
doi: 10.1166/jcsmd.2016.1093.![]() ![]() |
[16] |
R. M. Colombo, M. Garavello and M. Lécureux-Mercier, A class of nonlocal models for pedestrian traffic,
Math. Models Methods Appl. Sci., 22 (2012), 1150023 (34 pages).
![]() ![]() |
[17] |
E. Cristiani, B. Piccoli and A. Tosin, Modeling self-organization in pedestrians and animal groups from macroscopic and microscopic viewpoints, in Mathematical Modeling of Collective Behavior in Socio-Economic and Life Sciences (eds. G. Naldi, L. Pareschi and G. Toscani), Modeling and Simulation in Science, Engineering and Technology, Birkhäuser, Boston, 2010,337-364.
![]() ![]() |
[18] |
E. Cristiani, B. Piccoli and A. Tosin, Multiscale modeling of granular flows with application to crowd dynamics, Multiscale Model. Simul., 9 (2011), 155-182.
doi: 10.1137/100797515.![]() ![]() ![]() |
[19] |
E. Cristiani, B. Piccoli and A. Tosin,
Multiscale Modeling of Pedestrian Dynamics, vol. 12 of MS & A: Modeling, Simulation and Applications, Springer International Publishing, 2014.
![]() ![]() |
[20] |
N. Crouseilles, M. Mehrenberger and E. Sonnendrücker, Conservative semi-Lagrangian schemes for Vlasov equations, J. Comput. Phys., 229 (2010), 1927-1953.
doi: 10.1016/j.jcp.2009.11.007.![]() ![]() ![]() |
[21] |
P. Degond, C. Appert-Rolland, J. Pettré and G. Theraulaz, Vision-based macroscopic pedestrian models, Kinet. Relat. Models, 6 (2013), 809-839.
doi: 10.3934/krm.2013.6.809.![]() ![]() ![]() |
[22] |
A. Festa and M. -T. Wolfram, Collision avoidance in pedestrian dynamics, in Proceedings of the 54th IEEE Conference on Decision and Control, Osaka, Japan, 2015,3187-3192.
doi: 10.1109/CDC.2015.7402697.![]() ![]() |
[23] |
D. Helbing, L. Buzna, A. Johansson and T. Werner, Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions, Transport. Sci., 39 (2005), 1-24.
doi: 10.1287/trsc.1040.0108.![]() ![]() |
[24] |
D. Helbing and P. Molnár, Social force model for pedestrian dynamics, Phys. Rev. E, 51 (1995), 4282-4286.
doi: 10.1103/PhysRevE.51.4282.![]() ![]() |
[25] |
S. Hoogendoorn and P. Bovy, Pedestrian route-choice and activity scheduling theory and models, Transport. Res. B-Meth., 38 (2004), 169-190.
doi: 10.1016/S0191-2615(03)00007-9.![]() ![]() |
[26] |
C.-S. Huang, T. Arbogast and C.-H. Hung, A semi-Lagrangian finite difference WENO scheme for scalar nonlinear conservation laws, J. Comput. Phys., 322 (2016), 559-585.
doi: 10.1016/j.jcp.2016.06.027.![]() ![]() ![]() |
[27] |
I. Karamouzas, B. Skinner and S. J. Guy, Universal power law governing pedestrian interactions,
Phys. Rew. Lett., 113 (2014), 238701.
doi: 10.1103/PhysRevLett.113.238701.![]() ![]() |
[28] |
A. Klar and R. Wegener, Kinetic traffic flow models, in Modeling in Applied Sciences: A Kinetic Theory Approach (eds. N. Bellomo and M. Pulvirenti), Birkhäuser Boston, 2000, chapter 8,263-316.
![]() ![]() |
[29] |
S. Motsch and E. Tadmor, Heterophilious dynamics enhances consensus, SIAM Rev., 56 (2014), 577-621.
doi: 10.1137/120901866.![]() ![]() ![]() |
[30] |
M. Moussaïd, N. Perozo, S. Garnier, D. Helbing and G. Theraulaz, The walking behaviour of pedestrian social groups and its impact on crowd dynamics,
PLoS One, 5 (2010), e10047.
![]() |
[31] |
L. Pareschi and G. Toscani,
Interacting Multiagent Systems: Kinetic equations and Monte Carlo methods, Oxford University Press, 2013.
![]() |
[32] |
B. Piccoli and F. Rossi, Transport equation with nonlocal velocity in Wasserstein spaces: Convergence of numerical schemes, Acta Appl. Math., 124 (2013), 73-105.
doi: 10.1007/s10440-012-9771-6.![]() ![]() ![]() |
[33] |
B. Piccoli and A. Tosin, Vehicular traffic: A review of continuum mathematical models, in Encyclopedia of Complexity and Systems Science (ed. R. A. Meyers), Springer, New York, 1/2 (2012), 1748-1770.
![]() ![]() |
[34] |
A. Polus, J. Schofer and A. Ushpiz, Pedestrian flow and level of service, J. Transp. Eng., 109 (1983), 46-56.
![]() |
[35] |
A. Schadschneider and A. Seyfried, Empirical results for pedestrian dynamics and their implications for modeling, Netw. Heterog. Media, 6 (2011), 545-560.
doi: 10.3934/nhm.2011.6.545.![]() ![]() ![]() |
[36] |
G. Toscani, Kinetic models of opinion formation, Comm. Math. Sci., 4 (2006), 481-496.
doi: 10.4310/CMS.2006.v4.n3.a1.![]() ![]() ![]() |
[37] |
A. Tosin and P. Frasca, Existence and approximation of probability measure solutions to models of collective behaviors, Netw. Heterog. Media, 6 (2011), 561-596.
doi: 10.3934/nhm.2011.6.561.![]() ![]() ![]() |
[38] |
M. Twarogowska, P. Goatin and R. Duvigneau, Macroscopic modelling and simulations of room evacuation, Appl. Math. Model., 38 (2014), 5781-5795.
doi: 10.1016/j.apm.2014.03.027.![]() ![]() ![]() |
[39] |
C. Villani, A review of mathematical topics in collisional kinetic theory, in Handbook of mathematical fluid dynamics (eds. S. Friedlander and D. Serre), vol. Ⅰ, Elsevier, 2002, 71-305.
![]() ![]() |
[40] |
U. Weidmann,
Transporttechnik der Fussgänger, Technical report, ETH, Zürich, 1992.
![]() |
[41] |
J. Zhang and A. Seyfried, Comparison of intersecting pedestrian flows based on experiments, Phys. A, 405 (2014), 316-325.
doi: 10.1016/j.physa.2014.03.004.![]() ![]() |