A data-driven path planning model for crowd capacity analysis

被引:9
作者
Tan, Sing Kuang [1 ]
Hu, Nan [2 ]
Cai, Wentong [3 ]
机构
[1] Natl Univ Singapore, Dept Ind Syst Engn & Management, Singapore, Singapore
[2] Alibaba Cloud, Singapore, Singapore
[3] Nanyang Technol Univ, Sch Engn & Comp Sci, Singapore, Singapore
关键词
Data-driven modeling; Crowd counting and tracking; Route choice; Pedestrian simulation; Virtual reality; Crowd avoidance behavior; Support Vector Machine; FRAMEWORK;
D O I
10.1016/j.jocs.2019.05.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, an agent-based crowd simulation model that focuses on path planning layer of (1) origin/destination popularities and (2) route choice is developed. This path planning model improves on the existing mathematical modeling and pattern recognition approaches by utilizing different sources of data to drive and validate it: video data was used for the open space scenarios and virtual reality experiments were applied for constrained space scenarios. For open space scenarios with video coverage, the density map of the video is extracted to calibrate the origin/destination popularities and the route probabilities among them. Factors related to space syntax, such as the traveling distance and turning angle, are proven effective features of the path planning model in this scenario. For constrained space scenarios, where the coverage of videos is usually limited, virtual reality experiments can be applied to learn the route choice model parameters at a fine granularity, particularly considering the crowdedness of the surroundings besides the space syntax factors. The navigation behaviors of players under different configurations in the virtual reality experiments were retrieved to train the route choice models using Support Vector Machine (SVM) model. The trained route choice model then simulates the crowd motion more realistically under different densities. We demonstrate the usefulness of the data-driven path planning model for crowd capacity analysis of a building layout. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:66 / 79
页数:14
相关论文
共 28 条
[1]  
[Anonymous], 2017, THESIS
[2]   Origin-destination matrices estimation model using automatic vehicle identification data and its application to the Han-Shin expressway network [J].
Asakura, Y ;
Hato, E ;
Kashiwadani, M .
TRANSPORTATION, 2000, 27 (04) :419-438
[3]   A Data-Driven Framework for Visual Crowd Analysis [J].
Charalambous, Panayiotis ;
Karamouzas, Ioannis ;
Guy, Stephen J. ;
Chrysanthou, Yiorgos .
COMPUTER GRAPHICS FORUM, 2014, 33 (07) :41-50
[4]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[5]  
Fadel S, 2016, INT J ADV COMPUT SC, V7, P446
[6]   Motion planning in dynamic environments using velocity obstacles [J].
Fiorini, P ;
Shiller, Z .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1998, 17 (07) :760-772
[7]  
Fruin J.J., 1971, TECH REP
[8]   A Statistical Similarity Measure for Aggregate Crowd Dynamics [J].
Guy, Stephen J. ;
van den Berg, Jur ;
Liu, Wenxi ;
Lau, Rynson ;
Lin, Ming C. ;
Manocha, Dinesh .
ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (06)
[9]   SOCIAL FORCE MODEL FOR PEDESTRIAN DYNAMICS [J].
HELBING, D ;
MOLNAR, P .
PHYSICAL REVIEW E, 1995, 51 (05) :4282-4286
[10]  
Molyneaux N., 2017, 17 SWISS TRANSP RES