计算机科学 ›› 2022, Vol. 49 ›› Issue (5): 347-354.doi: 10.11896/jsjkx.210500144

• 交叉与前沿 • 上一篇    下一篇

考虑行人特征与领导者角色的改进社会力模型

林金城, 纪庆革, 钟圳伟   

  1. 中山大学计算机学院 广州510006
    广东省大数据分析与处理重点实验室 广州510006
  • 收稿日期:2021-05-20 修回日期:2021-11-18 出版日期:2022-05-15 发布日期:2022-05-06
  • 通讯作者: 纪庆革(issjqg@mail.sysu.edu.cn)
  • 作者简介:(ljc_tee@163.com)
  • 基金资助:
    广东省自然科学基金面上项目(2016A030313288)

Modified Social Force Model Considering Pedestrian Characteristics and Leaders

LIN Jin-cheng, JI Qing-ge, ZHONG Zhen-wei   

  1. School of Computer Science and Engineering,Sun Yat-sen University,Guangzhou 510006,China
    Guangdong Key Laboratory of Big Data Analysis and Processing,Guangzhou 510006,China
  • Received:2021-05-20 Revised:2021-11-18 Online:2022-05-15 Published:2022-05-06
  • About author:LIN Jin-cheng,born in 1997,postgra-duate.His main research interests include computer graphic,computer simulation and virtual reality.
    JI Qing-ge,born in 1966,Ph.D,associate professor,is a senior member of China Computer Federation.His main research interests include computer graphics,virtual reality,computer simulation and computer vision.
  • Supported by:
    Natural Science Foundation of Guangdong Province,China(2016A030313288).

摘要: 社会力模型是人群运动仿真中的经典模型,该模型将行人的主观意愿和行人之间的相互影响等都通过“力”的形式来表达,模型简洁且易于解释,但是影响行人运动的因素是多方面的,原始社会力模型中自驱力和社会心理力的计算存在不足。为了使模型能够仿真出真实的运动过程,研究者们对社会力模型进行了改进。文中主要研究了人群疏散过程中的主体:行人。从行人特征和行人角色两个方面对行人进行建模,其中行人特征包括行人之间的亲疏关系、行人性格以及个体情绪,不同亲密程度的行人之间的干扰程度不同,而行人情绪也会影响行人的判断;行人角色方面考虑了领导者和普通行人,分析了不同行人角色对疏散过程的影响,领导者可以帮助普通行人疏散。通过人群自组织仿真实验,验证了改进模型能够仿真出真实的人群疏散状况,保留原模型的优势。同时,统计了4种仿真模型下人群的疏散效率和出口利用率,对实验数据中的均值和分布情况进行了分析。实验结果表明,导致行人疏散时间过长的主要原因是寻找出口耗时过长以及出口利用率不平衡。一般情况下,行人特征和领导者角色对行人疏散效率有积极影响,行人特征可以加快行人聚集以及优化行人期望速度,而领导者角色在帮助行人寻找出口的基础上,平衡了行人对出口的利用,保证了各出口疏散人数基本相同。

关键词: 领导者, 人群疏散, 社会力模型, 疏散效率, 行人特征

Abstract: Social force model is a classic model in crowd movement simulation.The model expresses the subjective wishes of pedestrians and the interaction between pedestrians in the form of “force”.The model is concise and easy to explain.However,there are many factors that affect pedestrian movement,and the calculation of self-driving force and social psychological force in the primitive social force model is insufficient.In order to enable the model to simulate the real movement process,many researchers have improved the social force model.This paper mainly studies the subject in the process of crowd evacuation,pedestrians.Pedestrians are modeled from two aspects:pedestrian characteristics and pedestrian roles.The characteristics of pedestrians include the social relationship between pedestrians,the personality of pedestrians and individual emotions.The degree of interference between pedestrians with different levels of intimacy is different,and pedestrian emotions will also affect the judgment of pedes-trians.The role of pedestrians considers leaders and ordinary pedestrians,and analyzes the impact of different pedestrian roles on the evacuation process.Leaders can help ordinary pedestrians to evacuate.Crowd self-organization simulation experiments verifies that the improved model can simulate the real crowd evacuation situation and retain the advantages of the original model.At the same time,the evacuation efficiency and exit utilization rate of the crowd under four simulation models are counted,and the average value and distribution of the experimental data are analyzed.Experimental results show that the main reasons for the long evacuation time are the time-consuming search for exits and the unbalanced utilization rate of exits.Generally,pedestrian characteristics and leaders have a positive impact on pedestrian evacuation efficiency.Pedestrian characteristics can accelerate pedestrian aggregation and optimize pedestrian expectation speed.On the basis of helping pedestrians to find exits,leaders can balance pedestrian’s use of exits,and ensure that thenumber of evacuees at each exit is basically the same.

Key words: Crowd evacuation, Evacuation efficiency, Leaders, Pedestrian characteristics, Social force model

中图分类号: 

  • TP391.9
[1]HENDERSON L F.On the fluid mechanics of human crowd motion[J].Transportation Research,1974,8(6):509-515.
[2]TREUILLE A,COOPER S,POPOVIC Z.Continuumcrowds[J].ACM Transactions on Graphics,2006,25(3):1160-1168.
[3]KHATIB O.Real-time obstacle avoidance for manipulators and mobile robots[J].International Journal of Robotics Research,1986,5(1):90-98.
[4]LI D,YUAN L,HU Y S,et al.Simulation of large-scale crowd movement based on potential energy field[J].Journal of Huazhong University of science and technology(Natural Science Edition),2016,44(6):117-122.
[5]HELBING D,MOLNAR P.Social force model for pedestriandynamics[J].Physical Review.E,Statisticalphysics,Plasmas,Fluids,and Related Interdisciplinary Topics,1995,51(5):4282-4286.
[6]HELBING D,FARKAS I,VICSEK T.Simulating dynamicalfeatures of escape panic[J].Nature,2000,407:487-490.
[7]KIRCHNER A,SCHADSCHNEIDER A.Simulation of evacuation processes using a bionics-inspired cellular automation model for pedestrian dynamics[J].Physica A:Statistical Mechanics and its Applications,2002,312(1/2):260-276.
[8]JIANG G M,JI Q G.Force-based crowd evacuation simulation model[J].Computer Engineering and Design,2010,31(13):3070-3073,3080.
[9]BERG J V D,LIN M,MANOCHA D.Reciprocal velocity obsta-cles for real-time multi-agent navigation[C]//2008 IEEE International Conference on Robotics and Automation.2008:1928-1935.
[10]PARISI D R,GILMAN M,MOLDOVAN H.A modification of the social force model can reproduce experimental data of pedestrian flows in normal conditions[J].Physica A:Statistical Mechanics and its Applications,2009,388(17):3600-3608.
[11]LI S S,QIAN D L,WANG J Z.An improved social force modelconsidering pedestrian deceleration and avoidance[J].Journal of Jilin University (Engineering Edition),2012,42(3):623-628.
[12]GAO Y,LUH P B,ZHANG H,et al.A modified social forcemodel considering relative velocity of pedestrians[C]//2013 IEEE International Conference on Automation Science and Engineering(CASE).2013:747-751.
[13]JI Q,WANG F,ZHU T.VPBS:A Velocity-Perception-Based SFM Approach for Crowd Simulation[C]//2016 International Conference on Virtual Reality and Visualization.ICVRV,2016:317-324.
[14]ZHONG Z W,JI Q G.Verificationand Evaluation of ModifiedSocial Force Model Considering Relative Velocity of Pedestrians[J].Computer Science,2020,47(2):94-100.
[15]JI Q,GAO C.Simulating Crowd Evacuation with a Leader-Follower Model[J].International Journal of Computer Sciences and Engineering Systems (IJCSES ),2007,1(4):249-252.
[16]HOU L,LIU J G,PAN X,et al.A social force evacuation model with the leadership effect[J].Physica A:Statistical Mechanics and Its Applications,2014,400:93-99.
[17]YANG X,DONG H,YAO X,et al.Necessity of guides in pedestrian emergency evacuation[J].Physica A:Statistical Mechanics and Its Applications,2016,442:397-408.
[18]MA Y,YUEN R,LEE E.Effective leadership for crowd evacuation[J].Physica A:Statistical Mechanics and Its Applications,2016,450:333-341.
[19]BELHAJ M,KEBAIR F,SAID L B.A computational model of emotions for the simulation of humanemotional dynamics in emergency situations[J].International Journal of Computer Theory and Engineering,2014,6:227-233.
[20]BORDAS J.Omnemotion:the propagation of emotions[C]//Proceedings of the 2014 Virtual Reality International Confe-rence.2014:1-4.
[21]LIU Z,HUANG P.Research on Crowd Panic Behavior Model under Emergency Events on Pedestrian Bridges[J].Journal of System Simulation,2012(9):1950-1953.
[22]LIU Z,LIU T,MA M,et al.A perception-based emotion contagion model in crowd emergent evacuation simulation[J].Computer Animation and Virtual Worlds,2018,29(3/4):e1817.1-e1817.14.
[23]XU M,XIE X,LV P,et al.Crowd behavior simulation withemotional contagion in unexpectedmulti-hazard situations[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2021,51:1567-158.
[24]WANG M S,ZHANG G J,LIU H.Heterogeneous emotional infection model for crowd evacuation simulation[J].Computer Science,2019,46(3):287-297.
[1] 赵学远, 周绍磊, 王帅磊, 闫实.
切换拓扑条件下的多无人机系统编队包含控制
Formation Containment Control of Multi-UAV System Under Switching Topology
计算机科学, 2020, 47(6A): 577-582. https://doi.org/10.11896/JsJkx.190700064
[2] 钟圳伟,纪庆革.
考虑行人相对速度的改进社会力模型的验证与评估
Verification and Evaluation of Modified Social Force Model Considering Relative Velocity of Pedestrians
计算机科学, 2020, 47(2): 88-94. https://doi.org/10.11896/jsjkx.190500055
[3] 张建新, 刘弘, 李焱.
一种面向人群疏散的高效分组方法
Efficient Grouping Method for Crowd Evacuation
计算机科学, 2019, 46(6): 231-238. https://doi.org/10.11896/j.issn.1002-137X.2019.06.035
[4] 王梦思,张桂娟,刘弘.
面向人群疏散仿真的异构情绪感染模型
Heterogeneous Emotional Contagion Model for Crowd Evacuation Simulation
计算机科学, 2019, 46(3): 287-297. https://doi.org/10.11896/j.issn.1002-137X.2019.03.043
[5] 纪庆革,何浩,王福川.
密度场下的短程社会力模型
Social Force Model for Crowd Simulation Using Density Field
计算机科学, 2015, 42(6): 12-17. https://doi.org/10.11896/j.issn.1002-137X.2015.06.003
[6] 袁 浩,李昌兵.
基于社会力群智能优化算法的云计算资源调度
Resource Scheduling Algorithm Based on Social Force Swarm Optimization Algorithm in Cloud Computing
计算机科学, 2015, 42(4): 206-208. https://doi.org/10.11896/j.issn.1002-137X.2015.04.041
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!