计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 12-17.doi: 10.11896/j.issn.1002-137X.2015.06.003

• 综述 • 上一篇    下一篇

密度场下的短程社会力模型

纪庆革,何浩,王福川   

  1. 中山大学信息科学与技术学院 广州510006,中山大学信息科学与技术学院 广州510006,中山大学信息科学与技术学院 广州510006
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(U0735001,9),广东省自然科学博士启动基金(04300602)资助

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!