Stochastic Transition Model for Pedestrian Dynamics

The proposed stochastic model for pedestrian dynamics is based on existing approaches using cellular automata, combined with substantial extensions, to compensate the deficiencies resulting of the discrete grid structure. This agent motion model is extended by both a grid-based path planning and mid-range agent interaction component. The stochastic model proves its capabilities for a quantitative reproduction of the characteristic shape of the common fundamental diagram of pedestrian dynamics. Moreover, effects of self-organizing behavior are successfully reproduced. The stochastic cellular automata approach is found to be adequate with respect to uncertainties in human motion patterns, a feature previously held by artificial noise terms alone.

[1]  Hubert Ludwig Kluepfel,et al.  A Cellular automaton model for crowd movement and egress simulation , 2003 .

[2]  Ron Kimmel,et al.  Computing geodesic paths on , 1998 .

[3]  Peter Vortisch,et al.  Comparison of Various Methods for the Calculation of the Distance Potential Field , 2008, ArXiv.

[4]  Dirk Hartmann,et al.  Adaptive pedestrian dynamics based on geodesics , 2010 .

[5]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[6]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[7]  C. Y. Lee.  An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..

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

[9]  Dirk Helbing,et al.  Specification of the Social Force Pedestrian Model by Evolutionary Adjustment to Video Tracking Data , 2007, Adv. Complex Syst..

[10]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[11]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[12]  A. Schadschneider,et al.  Asymmetric exclusion processes with shuffled dynamics , 2005, cond-mat/0509546.

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

[14]  Michael Schultz,et al.  A discrete microscopic model for pedestrian dynamics to manage emergency situations in airport terminals , 2007 .

[15]  Albert L. Zobrist,et al.  A model of visual organization for the game of GO , 1899, AFIPS '69 (Spring).

[16]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[17]  A. Schadschneider.  Cellular Automaton Approach to Pedestrian Dynamics - Theory , 2001, cond-mat/0112117.

[18]  Penelope Sweetser,et al.  Strategic decision-making with neural networks and influence maps , 2004 .

[19]  Michael Schultz,et al.  Solving the Direction Field for Discrete Agent Motion , 2010, ACRI.

[20]  Philipp Frank.  Über die Eikonalgleichung in allgemein anisotropen Medien , 1927 .

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