Pedestrian Flow Simulation Model Based on Potential Grid and Its Application to Lane Formation Phenomenon

doi:10.16182/j.issn1004731x.joss.201704003

Abstract

Abstract: By combining macro characteristics in fluid mechanics model and micro characteristics in social force model together, and using Dijkstra algorithm to establish a potential function covering the whole field of simulation, with the guidance of Smoothed Particle Hydrodynamics, a new model was created in order to keep both macroscopic and microscopic characteristics during the process of simulation. This new model was verified by evacuation simulation in a music hall. Using this model, lane formation phenomena was reproduced. The definition of lane formation ratio makes it possible to analyze variations and causes of this typical self-organization phenomena, providing us with new tools for quantitative pedestrian simulation studies.

Key words: pedestrian flow simulation, potential function, SPH, lane formation phenomenon, lane formation ratio

CLC Number:

U121
TP391.9

Fang Le, Jin Xuefu, Wang Siyuan, Wang Ying. Pedestrian Flow Simulation Model Based on Potential Grid and Its Application to Lane Formation Phenomenon[J]. Journal of System Simulation, 2017, 29(4): 714-722.

References

[1] 迟菲, 胡成, 李凤, 等. 密集人群流动规律与模拟技术 [M]. 北京: 化学工业出版社, 2012: 85.
(Chi F, Hu C, Li F, et al.Moving patterns and simulation technologies for a dense crowd. [M]. Beijing, China: Chemical Industry Press, 2012: 85.)
[2] Ma Y S, Fang L, Wang Y.Advances of Some Recent Mechanical Models on Emergency Evacuation[J]. Journal of Modern Mechanical Engineering and Technology (S2409-9848), 2014, 1(1): 25-30.
[3] Hughes R L.The flow of large crowds of pedestrians[J]. Mathematics and Computers in Simulation (S0378-4754), 2000, 53(4): 367-370.
[4] Helbing D, Molnar P.Social force model for pedestrian dynamics[J]. Physical review E (S1550-2376), 1995, 51(5): 4282.
[5] Okazaki S.A study of pedestrian movement in architectural space, Part 1: Pedestrian movement by the application on of magnetic models[J]. Trans. of AIJ (S0387-1185), 1979, 283(3): 111-119.
[6] Zeng J B, Leng B, Xiong Z, et al.Pedestrian dynamics in a two-dimensional complex scenario using a local view floor field model[J]. International Journal of Modern Physics C (S0129-1831), 2011, 22(8): 775-803.
[7] Nagatani T.Dynamical transition and scaling in a mean-field model of pedestrian flow at a bottleneck[J]. Physica A: Statistical Mechanics and its Applications (S0378-4371), 2001, 300(3): 558-566.
[8] Guy S J, Chhugani J, Kim C, et al.Clearpath: highly parallel collision avoidance for multi-agent simulation[C]// Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. USA: ACM, 2009: 177-187.
[9] Paris S, Pettré J, Donikian S.Pedestrian reactive navigation for crowd simulation: a predictive approach[J]. Computer Graphics Forum (S1467-8659), 2007, 26(3): 665-674.
[10] Ondřej J, Pettré J, Olivier A H, et al.A synthetic-vision based steering approach for crowd simulation[J]. ACM Transactions on Graphics (TOG)(S1557-7368), 2010, 29(4): 123.
[11] Pelechano N, Allbeck J M, Badler N I.Controlling individual agents in high-density crowd simulation [C]// Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Aire-la-Ville, France: Eurographics Association Press, 2007: 99-108.
[12] Patil S, Jv B, Curtis S, et al.Directing crowd simulations using navigation fields[J]. IEEE Transactions on Visualization & Computer Graphics (S1077-2626), 2010, 17(2): 244-254.
[13] Narain R, Golas A, Curtis S, et al.Aggregate dynamics for dense crowd simulation[J]. ACM Transactions on Graphics (S0730-0301), 2009, 28(5): 89-97.
[14] Hughes R L.The flow of human crowds[J]. Annual review of fluid mechanics (S0066-4189), 2003, 35(1): 169-182.
[15] 胡清梅. 大型公共建筑环境中人群拥挤机理及群集行为特性的研究 [D]. 北京: 北京交通大学, 2006.
(Hu Q M.Study on crowding mechanism and cluster behavior in large public buildings [D]. Beijing, China: Beijing Jiaotong University, 2006.)
[16] Dijkstra E W.A note on two problems in connexion with graphs[J]. Numerische Mathematic (S0029-599X), 1959, 1(1): 269-271.
[17] Toffoli T, Margolus N.Cellular automata machines: a new environment for modeling [M]. USA: MIT Press, 1987.
[18] Chen S, Fang L, Qu B.A Numerical Method for Tracking the Deformation of Fluid Particles[J]. Applied Mechanics and Materials (S1662-7482), 2014, 556(1): 3752-3755.
[19] Liu G R, Liu M B, 韩旭, 等. 光滑粒子流体动力学——一种无网格粒子法 [M]. 长沙: 湖南大学出版社, 2005.
(Liu G R, Liu M B, Han Xu, et al.Smoothed Particle Hydrodynamics: A meshless particle method [M]. Changsha, China: Hunan University Press, 2005.)
[20] 刘同楷. 从随机和到随机和过程[J]. 西南科技大学学报, 1989, 4(1): 59-64.
(Liu T K.From stochastic sum to stochastic process[J]. Journal of Southwest University of Science and Technology, 1989, 4(1): 59-64.)
[21] Helbing D, Farkas I J, Molnar P, et al.Simulation of pedestrian crowds in normal and evacuation situations[J]. Pedestrian and Evacuation Dynamics, 2002, 21(2): 21-58.
[22] Heigeas L, Luciani A, Thollot J, et al.A Physically- Based Particle Model of Emergent Crowd Behaviors[C]// 2003-13th International Conference on Computer Graphics. Moscow, Russia: Graphicon, 2003: 1-9.
[23] Helbing D, Buzna L, Johansson A, et al.Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions[J]. Transportation Science (S0041-1655), 2005, 39(1): 1-24.
[24] Tao X, Peng Z, Wong S C, et al.A macroscopic approach to the lane formation phenomenon in pedestrian counterflow[J]. Chinese Physics Letters (S0256-307X), 2011, 28(10): 108901.
[25] 万灏, 肖泽南. 利用社会力模型模拟分析人群的自组织现象[J]. 消防科学与技术, 2010, 29(9): 745-748.
(Wan H, Xiao Z N.Simulation and analyse of self organization phenomenon of pedestrians using social forcemodel[J]. Fire Science and Technology, 2010, 29(9):745-748.)