A new collision avoidance model for pedestrian dynamics

doi:10.1088/1674-1056/24/3/038901

Abstract The pedestrians can only avoid collisions passively under the action of forces during simulations using the social force model, which may lead to unnatural behaviors. This paper proposes an optimization-based model for the avoidance of collisions, where the social repulsive force is removed in favor of a search for the quickest path to destination in the pedestrian's vision field. In this way, the behaviors of pedestrians are governed by changing their desired walking direction and desired speed. By combining the critical factors of pedestrian movement, such as positions of the exit and obstacles and velocities of the neighbors, the choice of desired velocity has been rendered to a discrete optimization problem. Therefore, it is the self-driven force that leads pedestrians to a free path rather than the repulsive force, which means the pedestrians can actively avoid collisions. The new model is verified by comparing with the fundamental diagram and actual data. The simulation results of individual avoidance trajectories and crowd avoidance behaviors demonstrate the reasonability of the proposed model.

Keywords: pedestrian dynamics social force model collision avoidance optimization-based method

Received: 06 August 2014
Revised: 09 October 2014
Accepted manuscript online:

PACS:	89.40.-a	(Transportation)
	05.65.+b	(Self-organized systems)
	89.75.-k	(Complex systems)

Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 61233001 and 61322307) and the Fundamental Research Funds for Central Universities of China (Grant No. 2013JBZ007).

Corresponding Authors: Dong Hai-Rong
E-mail: hrdong@bjtu.edu.cn

Cite this article:

Wang Qian-Ling (王千龄), Chen Yao (陈姚), Dong Hai-Rong (董海荣), Zhou Min (周敏), Ning Bin (宁滨) A new collision avoidance model for pedestrian dynamics 2015 Chin. Phys. B 24 038901

[1]	Hankin B D and Wright R A 1958 Op. Res. Quart. 9 81
[2]	Older S J 1969 Traffic Eng. Control 10 160
[3]	Henderson L F 1971 Nature 229 381
[4]	Fruin J J 1971 Pedestrian Planning and Design (New York: Metropolitan Association of Urban Designers and Environmental planners)
[5]	Helbing D and Johansson A 2009 Pedestrian, Crowd and Evacuation Dynamics (New York: Springer) p. 6476
[6]	Henderson L F 1974 Transp. Res. 8 509
[7]	Hughes R L 2002 Transp. Res. Part B 36 507
[8]	Hughes R L 2003 Annu. Rev. Fluid Mech. 35 169
[9]	Burstedde C, Klauck K, Schadschneider A and Zittartzet J 2001 Physica A 295 507
[10]	Yue H, Guan H Z, Zhang J and Shao C F 2010 Physica A 389 527
[11]	Yue H, Zhang B Y, Shao C F and Xing Y 2014 Chin. Phys. B 23 050512
[12]	Tang T Q, Huang H J and Shang H Y 2010 Internat. J. Modern Phys. C 21 159
[13]	Tang T Q, Huang H J and Shang H Y 2011 Internat. J. Modern Phys. B 25 4471
[14]	Tang T Q, Huang H J and Shang H Y 2012 Nonlinear Dyn. 67 437
[15]	Tang T Q, Wu Y H, Huang H J and Caccetta L 2012 Transport. Res. C 22 1
[16]	Helbing D and Molnar P 1995 Phys. Rev. E 51 4282
[17]	Yu W J, Chen R, Dong L Y and Dai S Q 2005 Phys. Rev. E 72 026112
[18]	Chraibi M, Seyfried A and Schadschneider A 2010 Phys. Rev. E 82 046111
[19]	Zarita Z and Lim E A 2012 Chin. Phys. Lett. 29 018901
[20]	Li X and Dong L Y 2012 Chin. Phys. Lett. 29 098902
[21]	Lu L L, Ren G, Wang W and Wang Y 2014 Chin. Phys. B 23 088901
[22]	Chowdhury D, Santen L and Schadschneider A 2000 Phys. Rep. 329 199
[23]	Helbing D, Molnar P, Farkas I J and Bolay K 2001 Environ. Plann. B 28 361
[24]	Seyfried A, Bernhard S and Thomas L 2006 Physica A 368 232
[25]	Parisi D R, Gilman M and Moldovan H 2009 Physica A 388 3600
[26]	Johansson A, Helbing D and Shukla P K 2007 Adv. Complex Syst. 10 271
[27]	Hou L, Liu J G, Pan X ang Wang B H 2014 Physica A 400 93
[28]	Lakoba T I, Kaup D J and Finkelstein N M 2005 Simulation 81 339
[29]	Zarita Z and Shuaib M M 2011 Transport Theory Statist. Phys. 39 47
[30]	Shuaib M M, Alia O M and Zarita Z 2013 Appl. Math. Inf. Sci. 7 323
[31]	Karamouzas I, Heil P, van Beek P and Overmars M H 2009 Motion in Games (Berlin Heidelberg: Springer) p. 41
[32]	Chraibi M, Freialdenhoven M, Schadschneider A and Seyfried A 2013 Traffic and Granular Flow'1 (Berlin Heidelberg: Springer) p. 263
[33]	Zanlungo F, Ikeda T and Kanda T 2011 Europhys. Lett. EPL 93 68005
[34]	Moussaïd M, Helbing D and Theraulaz G 2011 Proc. Natl. Acad. Sci. USA 108 6884
[35]	Moussaïd M and Nelson J D 2014 Pedestrian and Evacuation Dynamics 2012 (Springer International Publishing) p. 75
[36]	Helbing D, Farkas I and Vicsek T 2000 Nature 407 487
[37]	Seyfried A, Boltes M, Kähler J, Klingsch W, Portz A, Rupprecht T, Schadschneider A, Steffen B and Winkens A 2010 Pedestrian and Evacuation Dynamics 2008 (Berlin Heidelberg: Springer) p. 145
[38]	Seyfried A, Rupprecht T, Passon O, Steffen B, Klingsch W and Boltes M 2009 Transport. Sci. 43 395
[39]	Al-nasur 2006 New Models for Crowd Dynamics and Control (Ph.D. Thesis) (Blacksburg: Virginia Polytechnic Institute and State University)
[40]	Hall E T 1969 The Hidden Dimension (Vol. 1990) (New York: Anchor Books)
[41]	Canetti E and Stewart C 1962 Crowds and Power Trans from the German (Victor Gollancz Limited)
[42]	Helbing D 1991 Behavioral Science 36 298
[43]	Ko M, Kim T and Sohn K 2013 Transportation 40 91
[44]	Steffen B 2010 Pedestrian and Evacuation Dynamics 2008 (Berlin Heidelberg: Springer) p. 677
[45]	Zeng W L, Chen P, Nakamura H and Iryo-Asano M 2014 Transport. Res. C 40 143
[46]	Sarkar A K and Janardhan K 1997 Cdrom with Proceedings, Transportation Research Board (Washington)
[47]	Helbing D, Johansson A and Al-Abideen H Z 2007 Phys. Rev. E 75 046109
[48]	Buchmueller S and Weidmann U 2006 Parameters of Pedestrians, Pedestrian Traffic and Walking Facilities (Institute for Transport Planning and Systems (IVT), Chair of Transport Systems, ETH Zurich)
[49]	Seyfried A, Steffen B, Winkens A, Rupprecht T, Boltes M and Klingsch W 2009 Traffic and Granular Flow'07 (Berlin Heidelberg: Springer) p. 189
[50]	Kretz T, Grünebohm A and Schreckenberg M 2006 J. Stat. Mech. Theory Exp. 10 10014
[51]	Nagai R, Fukamachi M and Nagatani T 2006 Physica A 367 449
[52]	Müller K 1981 Zur Gestaltung und Bemessung von Fluchtwegen für die Evakuierung von Personen aus Bauwerken auf der Grundlage von Modellversuchen (Ph.D. Thesis) (Magdeburg: Technische Hochschule Magdeburg)
[53]	Guy S J, Curtis S, Lin M C and Manocha D 2012 Phys. Rev. E 85 016110
[54]	Köster G, Treml F and Gödel M 2013 Phys. Rev. E 87 063305
[55]	Yuen J K K and Lee E W M 2012 Safety Sci. 50 1704
[56]	Moussaïd M, Helbing D, Garnier S, Johansson A, Combe M and Theraulaz G 2009 Proc. Roy. Soc. B Biol. Sci. 276 2755

[1]	Simulation based on a modified social force model for sensitivity to emergency signs in subway station Zheng-Yu Cai(蔡征宇), Ru Zhou(周汝), Yin-Kai Cui(崔银锴), Yan Wang(王妍), and Jun-Cheng Jiang(蒋军成). Chin. Phys. B, 2023, 32(2): 020507.
[2]	Passenger management strategy and evacuation in subway station under Covid-19 Xiao-Xia Yang(杨晓霞), Hai-Long Jiang(蒋海龙), Yuan-Lei Kang(康元磊), Yi Yang(杨毅), Yong-Xing Li(李永行), and Chang Yu(蔚畅). Chin. Phys. B, 2022, 31(7): 078901.
[3]	Experimental study on age and gender differences in microscopic movement characteristics of students Jiayue Wang(王嘉悦), Maik Boltes, Armin Seyfried, Antoine Tordeux, Jun Zhang(张俊), and Wenguo Weng(翁文国). Chin. Phys. B, 2021, 30(9): 098902.
[4]	Using agent-based simulation to assess diseaseprevention measures during pandemics Yunhe Tong(童蕴贺), Christopher King, and Yanghui Hu(胡杨慧). Chin. Phys. B, 2021, 30(9): 098903.
[5]	A new heuristics model of simulating pedestrian dynamics based on Voronoi diagram Xin-Sen Wu(武鑫森), Hao Yue(岳昊), Qiu-Mei Liu(刘秋梅), Xu Zhang(张旭), and Chun-Fu Shao(邵春福). Chin. Phys. B, 2021, 30(1): 018902.
[6]	Spatial memory enhances the evacuation efficiency of virtual pedestrians under poor visibility condition Yi Ma(马毅), Eric Wai Ming Lee(李伟民), Meng Shi(施朦), Richard Kwok Kit Yuen(袁国杰). Chin. Phys. B, 2018, 27(3): 038901.
[7]	Analysis of dynamic features in intersecting pedestrian flows Hai-Rong Dong(董海荣), Qi Meng(孟琦), Xiu-Ming Yao(姚秀明), Xiao-Xia Yang(杨晓霞), Qian-Ling Wang(王千龄). Chin. Phys. B, 2017, 26(9): 098902.
[8]	Constant evacuation time gap:Experimental study and modeling Ning Guo(郭宁), Rui Jiang(姜锐), Mao-Bin Hu(胡茂彬), Jian-Xun Ding(丁建勋). Chin. Phys. B, 2017, 26(12): 120506.
[9]	Nonlinear control of spacecraft formation flying with disturbance rejection and collision avoidance Qing Ni(倪庆), Yi-Yong Huang(黄奕勇), Xiao-Qian Chen(陈小前). Chin. Phys. B, 2017, 26(1): 014502.
[10]	Ultra-low power anti-crosstalk collision avoidance light detection and ranging using chaotic pulse position modulation approach Jie Hao(郝杰), Ma-li Gong(巩马理), Peng-fei Du(杜鹏飞), Bao-jie Lu(卢宝杰), Fan Zhang(张帆), Hai-tao Zhang(张海涛), Xing Fu(付星). Chin. Phys. B, 2016, 25(7): 074207.
[11]	Pedestrian evacuation at the subway station under fire Xiao-Xia Yang(杨晓霞), Hai-Rong Dong(董海荣), Xiu-Ming Yao(姚秀明), Xu-Bin Sun(孙绪彬). Chin. Phys. B, 2016, 25(4): 048902.
[12]	Dynamic feature analysis in bidirectional pedestrian flows Xiao-Xia Yang(杨晓霞), Winnie Daamen, Serge Paul Hoogendoorn, Hai-Rong Dong(董海荣), Xiu-Ming Yao(姚秀明). Chin. Phys. B, 2016, 25(2): 028901.
[13]	Bottleneck effects on the bidirectional crowd dynamics Xiao-Xia Yang(杨晓霞), Hai-Rong Dong(董海荣), Xiu-Ming Yao(姚秀明), Xu-Bin Sun(孙绪彬). Chin. Phys. B, 2016, 25(12): 128901.
[14]	Pedestrians' behavior in emergency evacuation: Modeling and simulation Lei Wang(汪蕾), Jie-Hui Zheng(郑杰慧), Xiao-Shuang Zhang(张晓爽), Jian-Lin Zhang(张建林), Qiu-Zhen Wang(王求真), Qian Zhang(张茜). Chin. Phys. B, 2016, 25(11): 118901.
[15]	Multi-grid simulation of pedestrian counter flow with topological interaction Ma Jian(马剑), Song Wei-Guo(宋卫国), and Liao Guang-Xuan(廖光煊). Chin. Phys. B, 2010, 19(12): 128901.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

A new collision avoidance model for pedestrian dynamics

Cite this article:

Online attention