计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 12-17.doi: 10.11896/j.issn.1002-137X.2015.06.003
纪庆革,何浩,王福川
JI Qing-ge, HE Hao and WANG Fu-chuan
摘要: 密度场是行人感知周围人群密度信息的有效工具。它提供一种直观且高效的手段,在人群模拟中快速调整行人移动方向。在人群建模的研究领域中,社会力模型是相当经典的方法,能够模拟一些常见的自组织现象。但是,其依然存在一些不足,比如人群数目的增长使得模型的时间复杂度呈指数增长,同时还存在行人重叠问题以及行人振荡问题等。利用密度场对社会力模型进行了改进,首先提出行人的受力邻域与墙壁的排斥距离来降低算法复杂性,其次为社会力模型建立了相匹配的网格密度场以使行人能够绕开高密度区域,最后提出了密度导向阈值这一概念,使得人群密度值大于密度导向阈值时,行人会综合目标方向与周围的低密度方向作为新方向。实验结果表明,改进后的模型不仅能模拟出基本的人群自组织现象,而且在时间复杂度方面有明显优势。
[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! |
|