Kinetic description of collision avoidance in pedestrian crowds by sidestepping

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.

[1]  Mauro Garavello,et al.  Differential Equations Modeling Crowd Interactions , 2014, J. Nonlinear Sci..

[2]  Marie-Therese Wolfram,et al.  Collision avoidance in pedestrian dynamics , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[3]  L. Ambrosio,et al.  Gradient Flows: In Metric Spaces and in the Space of Probability Measures , 2005 .

[4]  Jun Zhang,et al.  Comparison of intersecting pedestrian flows based on experiments , 2013, 1312.2475.

[5]  Todd Arbogast,et al.  A semi-Lagrangian finite difference WENO scheme for scalar nonlinear conservation laws , 2016, J. Comput. Phys..

[6]  Andreas Schadschneider,et al.  Empirical results for pedestrian dynamics and their implications for modeling , 2011, Networks Heterog. Media.

[7]  Serge P. Hoogendoorn,et al.  Pedestrian route-choice and activity scheduling theory and models , 2004 .

[8]  Benedetto Piccoli,et al.  Vehicular Traffic: A Review of Continuum Mathematical Models , 2009, Encyclopedia of Complexity and Systems Science.

[9]  G Albi,et al.  Boltzmann-type control of opinion consensus through leaders , 2014, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[10]  D. Knopoff,et al.  A kinetic theory approach to the dynamics of crowd evacuation from bounded domains , 2015 .

[11]  B. Piccoli,et al.  Transport Equation with Nonlocal Velocity in Wasserstein Spaces: Convergence of Numerical Schemes , 2011, 1106.2555.

[12]  Axel Klar,et al.  Kinetic Traffic Flow Models , 2000 .

[13]  Abishai Polus,et al.  Pedestrian Flow and Level of Service , 1983 .

[14]  Marco Scianna,et al.  Moving in a crowd: human perception as a multiscale process , 2015, 1502.01375.

[15]  Giacomo Albi,et al.  Invisible Control of Self-Organizing Agents Leaving Unknown Environments , 2015, SIAM J. Appl. Math..

[16]  Sébastien Motsch,et al.  Heterophilious Dynamics Enhances Consensus , 2013, SIAM Rev..

[17]  Ioannis Karamouzas,et al.  Universal power law governing pedestrian interactions. , 2014, Physical review letters.

[18]  Benedetto Piccoli,et al.  Modeling self-organization in pedestrians and animal groups from macroscopic and microscopic viewpoints , 2009, 0906.4702.

[19]  Lorenzo Pareschi,et al.  Reviews , 2014 .

[20]  R. Colombo,et al.  A CLASS OF NONLOCAL MODELS FOR PEDESTRIAN TRAFFIC , 2011, 1104.2985.

[21]  Lorenzo Pareschi,et al.  Binary Interaction Algorithms for the Simulation of Flocking and Swarming Dynamics , 2012, Multiscale Model. Simul..

[22]  Paolo Frasca,et al.  Existence and approximation of probability measure solutions to models of collective behaviors , 2010, Networks Heterog. Media.

[23]  Nanbu,et al.  Theory of collision algorithms for gases and plasmas based on the boltzmann equation and the landau-fokker-planck equation , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[24]  C. Villani.  Chapter 2 – A Review of Mathematical Topics in Collisional Kinetic Theory , 2002 .

[25]  Marie-Therese Wolfram,et al.  Lane Formation by Side-Stepping , 2015, SIAM J. Math. Anal..

[26]  Eric Sonnendrücker,et al.  Conservative semi-Lagrangian schemes for Vlasov equations , 2010, J. Comput. Phys..

[27]  D. Helbing,et al.  The Walking Behaviour of Pedestrian Social Groups and Its Impact on Crowd Dynamics , 2010, PloS one.

[28]  G. Toscani,et al.  Kinetic models of opinion formation , 2006 .

[30]  Claudio Canuto,et al.  An Eulerian Approach to the Analysis of Krause's Consensus Models , 2012, SIAM J. Control. Optim..

[31]  G. Theraulaz,et al.  Vision-based macroscopic pedestrian models , 2013, 1307.1953.

[32]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

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

[35]  M. Pulvirenti,et al.  Modelling in Applied Sciences: A Kinetic Theory Approach , 2004 .

[36]  Marie-Therese Wolfram,et al.  A Semi-Lagrangian Scheme for a Modified Version of the Hughes’ Model for Pedestrian Flow , 2016, Dyn. Games Appl..

[37]  Ulrich Weidmann,et al.  Transporttechnik der Fussgänger , 1992 .

[38]  Paola Goatin,et al.  Macroscopic modeling and simulations of room evacuation , 2013, 1308.1770.

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