An Artificial Intelligence-Based Approach for Simulating Pedestrian Movement

This paper proposes a novel approach for simulating pedestrian movement behavior based on artificial intelligence technology. Within this approach, a large volume of microscopic pedestrian movement behavior types were collected and encapsulated into an artificial neural network via network training. The trained network was then fed back into a simulation environment to predict the pedestrian movement. Two simulation experiments were conducted to evaluate the performance of the approach. First, a pedestrian-collision-avoidance test was conducted, and the results showed that virtual pedestrians with learned pedestrian behavior can move reasonably to avoid potential collisions with other pedestrians. In addition, a critical parameter, i.e., defined as “reacting distance” and determined to be 2.5 m, represented the boundary of the collision buffer zone. Second, a pedestrian counterflow in a road-crossing situation was simulated, and the results were compared with the real-life scenario. The comparison revealed that the pedestrian distributions, erratic trajectories, and density-speed fundamental diagram in the simulation are reasonably consistent with the real-life scenario. Furthermore, a quantitative indicator, i.e., the relative distance error, was calculated to evaluate the simulation error of pedestrians' trajectories between the simulation and the real-life scenario, the mean of which was calculated to be 0.322. This revealed that the simulation results were acceptable from an engineering perspective, and they also showed that the approach could reproduce the lane-formation phenomenon. We considered the proposed approach to be capable of simulating human-like microscopic pedestrian flow.

[1]  S. Travis Waller,et al.  A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies , 2010 .

[2]  Serge P. Hoogendoorn,et al.  Pedestrian Behavior at Bottlenecks , 2005, Transp. Sci..

[3]  M. W Gardner,et al.  Artificial neural networks (the multilayer perceptron)—a review of applications in the atmospheric sciences , 1998 .

[4]  Serge P. Hoogendoorn,et al.  Simulation of pedestrian flows by optimal control and differential games , 2003 .

[5]  Weiguo Song,et al.  Experiment and multi-grid modeling of evacuation from a classroom , 2008 .

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

[7]  Javier Medina,et al.  An expert fuzzy system for predicting object collisions. Its application for avoiding pedestrian accidents , 2011, Expert Syst. Appl..

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

[9]  Takamasa Iryo,et al.  Microscopic pedestrian simulation model combined with a tactical model for route choice behaviour , 2010 .

[10]  Shaobo Liu,et al.  Evacuation from a classroom considering the occupant density around exits , 2009 .

[11]  T. Nagatani,et al.  Jamming transition in pedestrian counter flow , 1999 .

[12]  Eiji Harada,et al.  Simulation of pedestrian contra-flow by multi-agent DEM model with self-evasive action model , 2012 .

[13]  Xiaoping Zheng,et al.  Modeling crowd evacuation of a building based on seven methodological approaches , 2009 .

[14]  C. Dorso,et al.  Microscopic dynamics of pedestrian evacuation , 2005 .

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

[16]  G. Pang,et al.  Adaptive route selection for dynamic route guidance system based on fuzzy-neural approaches , 1995, Pacific Rim TransTech Conference. 1995 Vehicle Navigation and Information Systems Conference Proceedings. 6th International VNIS. A Ride into the Future.

[17]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[18]  Jun Zhang,et al.  k-Nearest-Neighbor interaction induced self-organized pedestrian counter flow , 2010 .

[19]  Hideki Hashimoto,et al.  Pedestrian-behavior-based mobile agent control in intelligent space , 2005, IEEE Transactions on Instrumentation and Measurement.

[20]  W. L. Wang,et al.  An Agent-Based Microscopic Pedestrian Flow Simulation Model for Pedestrian Traffic Problems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[21]  D.A. Grejner-Brzezinska,et al.  Pedestrian Tracking and Navigation Using Neural Networks and Fuzzy Logic , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[22]  Pengyuan Shao,et al.  A more realistic simulation of pedestrian based on cellular automata , 2009, 2009 IEEE International Workshop on Open-source Software for Scientific Computation (OSSC).

[23]  H. Löwen,et al.  Lane formation in colloidal mixtures driven by an external field. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[25]  Kardi Teknomo,et al.  Microscopic Pedestrian Flow Characteristics: Development of an Image Processing Data Collection and Simulation Model , 2016, ArXiv.

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

[27]  Xiang Cheng,et al.  Envelope Level Crossing Rate and Average Fade Duration of Nonisotropic Vehicle-to-Vehicle Ricean Fading Channels , 2014, IEEE Transactions on Intelligent Transportation Systems.

[28]  Liang Zhao,et al.  Stereo- and neural network-based pedestrian detection , 2000, IEEE Trans. Intell. Transp. Syst..

[29]  Siuming Lo,et al.  A novel artificial neural network fire model for prediction of thermal interface location in single compartment fire , 2004 .

[30]  Fernando Fernández,et al.  MARL-Ped: A multi-agent reinforcement learning based framework to simulate pedestrian groups , 2014, Simul. Model. Pract. Theory.

[31]  Xiang Cheng,et al.  Wideband Channel Modeling and Intercarrier Interference Cancellation for Vehicle-to-Vehicle Communication Systems , 2013, IEEE Journal on Selected Areas in Communications.

[32]  Eric Wai Ming Lee,et al.  Estimation of electrical power consumption in subway station design by intelligent approach , 2013 .

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

[34]  Mohcine Chraibi,et al.  Force-based models of pedestrian dynamics , 2011, Networks Heterog. Media.

[35]  P. Werbos,et al.  Beyond Regression : "New Tools for Prediction and Analysis in the Behavioral Sciences , 1974 .

[36]  K. Nishinari,et al.  Introduction of frictional and turning function for pedestrian outflow with an obstacle. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[38]  Siuming Lo,et al.  Microscopic modeling of pedestrian movement behavior: Interacting with visual attractors in the environment , 2014 .

[39]  Nicola Bellomo,et al.  Modeling crowd dynamics from a complex system viewpoint , 2012 .

[40]  Xiaoping Zheng,et al.  Forecasting model for pedestrian distribution under emergency evacuation , 2010, Reliab. Eng. Syst. Saf..

[41]  Michael Y. Hu,et al.  Forecasting with artificial neural networks: The state of the art , 1997 .

[42]  Jean-Louis Deneubourg,et al.  Self-organised choice based on inter-attraction: the example of gregarious animals , 2007 .

[43]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[44]  Wentong Cai,et al.  Agent‐based human behavior modeling for crowd simulation , 2008, Comput. Animat. Virtual Worlds.

[45]  Uygar Özesmi,et al.  An artificial neural network approach to spatial habitat modelling with interspecific interaction , 1999 .

[46]  Jih-Gau Juang,et al.  Application of Neural Networks to Disturbances Encountered Landing Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[47]  Victor J. Blue,et al.  Cellular Automata Microsimulation of Bidirectional Pedestrian Flows , 1999 .

[48]  May Lim,et al.  Self-organized queuing and scale-free behavior in real escape panic , 2003, Proceedings of the National Academy of Sciences of the United States of America.