A new collision avoidance model for pedestrian dynamics

The pedestrians can only avoid collisions passively under the action of forces during simulations using the social force model, which may lead to unnatural behaviors. This paper proposes an optimization-based model for the avoidance of collisions, where the social repulsive force is removed in favor of a search for the quickest path to destination in the pedestrian’s vision field. In this way, the behaviors of pedestrians are governed by changing their desired walking direction and desired speed. By combining the critical factors of pedestrian movement, such as positions of the exit and obstacles and velocities of the neighbors, the choice of desired velocity has been rendered to a discrete optimization problem. Therefore, it is the self-driven force that leads pedestrians to a free path rather than the repulsive force, which means the pedestrians can actively avoid collisions. The new model is verified by comparing with the fundamental diagram and actual data. The simulation results of individual avoidance trajectories and crowd avoidance behaviors demonstrate the reasonability of the proposed model.

[1]  Hideki Nakamura,et al.  Application of social force model to pedestrian behavior analysis at signalized crosswalk , 2014 .

[2]  Michael Schreckenberg,et al.  Pedestrian and evacuation dynamics , 2002 .

[3]  Gerta Köster,et al.  Avoiding numerical pitfalls in social force models. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Hai-Jun Huang,et al.  A DYNAMIC MODEL FOR THE HETEROGENEOUS TRAFFIC FLOW CONSISTING OF CAR, BICYCLE AND PEDESTRIAN , 2010 .

[5]  Takashi Nagatani,et al.  Evacuation of crawlers and walkers from corridor through an exit , 2006 .

[6]  R. Hughes The flow of human crowds , 2003 .

[7]  Daniel R. Parisi,et al.  A modification of the Social Force Model can reproduce experimental data of pedestrian flows in normal conditions , 2009 .

[8]  T. Kanda,et al.  Social force model with explicit collision prediction , 2011 .

[9]  Wang Yi,et al.  Modeling walking behavior of pedestrian groups with floor field cellular automaton approach , 2014 .

[10]  Bernhard Steffen,et al.  New Insights into Pedestrian Flow Through Bottlenecks , 2009, Transp. Sci..

[11]  S. Dai,et al.  Centrifugal force model for pedestrian dynamics. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Dinesh Manocha,et al.  Least-effort trajectories lead to emergent crowd behaviors. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Dirk Helbing,et al.  Self-Organizing Pedestrian Movement , 2001 .

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

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

[16]  Zarita Zainuddin,et al.  Modification of the Decision-Making Capability in the Social Force Model for the Evacuation Process , 2010 .

[17]  Dirk Helbing,et al.  How simple rules determine pedestrian behavior and crowd disasters , 2011, Proceedings of the National Academy of Sciences.

[18]  Bing-Hong Wang,et al.  A social force evacuation model with the leadership effect , 2014 .

[19]  L. F. Henderson,et al.  The Statistics of Crowd Fluids , 1971, Nature.

[20]  Hai-Jun Huang,et al.  A new pedestrian-following model for aircraft boarding and numerical tests , 2012 .

[21]  Dirk Helbing,et al.  Experimental study of the behavioural mechanisms underlying self-organization in human crowds , 2009, Proceedings of the Royal Society B: Biological Sciences.

[22]  Mark H. Overmars,et al.  A Predictive Collision Avoidance Model for Pedestrian Simulation , 2009, MIG.

[23]  Zarita Zainuddin,et al.  Incorporating Prediction Factor into the Investigation Capability in the Social Force Model: Application on Avoiding Grouped Pedestrians , 2013 .

[24]  Mohcine Chraibi,et al.  Generalized centrifugal-force model for pedestrian dynamics. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Hai-Jun Huang,et al.  A MACRO MODEL FOR BICYCLE FLOW AND PEDESTRIAN FLOW WITH THE CONSIDERATION OF THE HONK EFFECTS , 2011 .

[26]  A. Seyfried,et al.  Basics of Modelling the Pedestrian Flow , 2005, physics/0506189.

[27]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[28]  Zarita Zainuddin,et al.  Intelligent Exit-Selection Behaviors during a Room Evacuation , 2012 .

[29]  Cécile Appert-Rolland,et al.  Traffic and Granular Flow ' 07 , 2009 .

[30]  Eric Wai Ming Lee,et al.  The effect of overtaking behavior on unidirectional pedestrian flow , 2012 .

[31]  Keemin Sohn,et al.  Calibrating a social-force-based pedestrian walking model based on maximum likelihood estimation , 2013 .

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

[33]  Juan Zhang,et al.  Study on bi-direction pedestrian flow using cellular automata simulation , 2010 .

[34]  Xiang Li,et al.  Modeling and Simulation of Pedestrian Counter Flow on a Crosswalk , 2012 .

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

[36]  B. D. Hankin,et al.  Passenger Flow in Subways , 1958 .

[37]  M. Schreckenberg,et al.  Experimental study of pedestrian flow through a bottleneck , 2006, physics/0610077.

[38]  Lou Caccetta,et al.  An aircraft boarding model accounting for passengers' individual properties , 2012 .

[39]  Dirk Helbing,et al.  Dynamics of crowd disasters: an empirical study. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  L. F. Henderson On the fluid mechanics of human crowd motion , 1974 .

[41]  Hao Yue,et al.  Exit selection strategy in pedestrian evacuation simulation with multi-exits , 2014 .

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

[43]  Taras I. Lakoba,et al.  Modifications of the Helbing-Molnár-Farkas-Vicsek Social Force Model for Pedestrian Evolution , 2005, Simul..