Computer Science ›› 2015, Vol. 42 ›› Issue (6): 12-17.doi: 10.11896/j.issn.1002-137X.2015.06.003

Previous Articles     Next Articles

Social Force Model for Crowd Simulation Using Density Field

JI Qing-ge, HE Hao and WANG Fu-chuan   

  • Online:2018-11-14 Published:2018-11-14

Abstract: As an effective tool,density field provides an intuitive and efficient means to quickly adjust the direction of pedestrians’ movement in crowd simulation when pedestrians need to percept the density information around.Social force model(SFM) is a popular and classical method in the research of crowd simulation and its significance lies in the simulation of some common-seen self-organized phenomenon.However,social force model still has many deficiencies.For instance,the time complexity of social force model grows exponentially when the number of pedestrians increases,and others are pedestrians’ overlapping and oscillating.This paper modified social force model using density field.First,pedestrians’ stress region and walls’ repulsive distance were introduced to reduce time complexity of the algorithm.Se-condly,this paper built a grid density field matching social force model(SFM),so that pedestrian can bypass the high density region.At last,we proposed a concept named density guiding threshold(DGT).When the grid density is bigger than DGT,pedestrian chooses a new direction which combines the goal direction and the direction of low density region.The numerous experimental results show that short-range SFM using density field not only simulates basic self-organi-zed phenomenon of crowd,but also has advantages in time complexity.

Key words: Crowd simulation,Social force model,Crowd density,Density field,Density guiding thresholdi

[1] Hughes R L.The flow of human crowd [J].Annual review of fluid mechanics,2003,35(1):169-182
[2] Khatib O.Real-time obstacle avoidance for manipulators andmobile robots [J].The international journal of robotics research,1986,5(1):90-98
[3] Von Neumann J,Burks A W.Theory of self-reproducing auto-mata [M].USA: University of Illinois Press,1966
[4] Van den Berg J,Lin M,Manocha D.Reciprocal velocity obstacles for real-time multi-agent navigation [C]∥IEEE International Conference on Robotics and Automation,2008(ICRA 2008).IEEE,2008:1928-1935
[5] Vaina L,Beardsley S A,Rushton S K.Optic flow and beyond [M].Springer,2004:307-337
[6] Helbing D,Molnar P.Social force model for pedestrian dynamics [J].Physical review E,1995,51(5):4282
[7] Helbing D,Farkas I,Vicsek T.Simulating dynamical features of escape panic [J].Nature,2000,407(6803):487-490
[8] 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:21-58
[9] Helbing D,Buzna L,Johansson A,et al.Self-organized pedes-trian crowd dynamics:Experiments,simulations,and design solutions[J].Transportation science,2005,39(1):1-24
[10] Lakoba T I,Kaup D J,Finkelstein N M.Modifications of the Helbing-Molnar-Farkas-Vicsek social force model for pedestrian evolution [J].Simulation,2005,81(5):339-352
[11] 陈涛,应振根,申世飞,等.相对速度影响下社会力模型的疏散模拟与分析[J].自然科学进展,2006,16(12):1606-1612 Chen Tao,Ying Zhen-gen,Shen Shi-fei,et al.Evacuation simulation and analysis of the relative velocity under social force model [J].Progress in Natural Science,2006,16(12):1606-1612
[12] 叶青,夏时洪,毛天露,等.Agent-Based 群体模拟中的朝向计算方法[J].计算机辅助设计与图形学学报,2011,23(8):1349-1356 Ye Qing,Xia Shi-hong,Mao Tian-lu,et al.Orientation Computing in Agent-Based Crowd Simulation [J].Journal of Compu-ter-Aided Design & Computer Graphics,2011,23(8):1349-1356
[13] Mehdi M,Niriaska P,Simon G,et al.The Walking Behaviour of Pedestrian Social Groups and its Impact on Crowd Dynamics [J].PLoS One(S1932-6203),2010,5(4):e10047
[14] Daamen W.Modelling passenger flows in public transport facilities [M].Delft,Netherlands:DUP Science,2004
[15] Sakuma T,Mukai T,Kuriyama S.Psychological model for animating crowded pedestrians [J].Computer Animation and Virtual Worlds,2005,16(3/4):343-351
[16] van Toll W G,Cook A F,Geraerts R.Real-time density-based crowd simulation [J].Computer Animation and Virtual Worlds,2012,23(1):59-69
[17] 赵欣欣,张勇,孔德慧,等.基于场的人群运动仿真[J].中国图像图形学报,2013,18(3):344-350 Zhao Xin-xin,Zhang Yong,Kong De-hui,et al.Field-based crowd simulation [J].Journal of Image and Graphics,2013,18(3):344-350
[18] Song Wei-guo,Yu Yan-fei,Wang Bing-hong,et al.Evacuation behaviors at exit in CA model with force essentials:A comparison with social force model[J].Physica A:Statistical Mechanics and its Applications,2006,371(2):658-666

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!