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
相关论文
共 50 条
  • [1] Data-driven Crowd Analysis in Videos
    Rodriguez, Mikel
    Sivic, Josef
    Laptev, Ivan
    Audibert, Jean-Yves
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2011, : 1235 - 1242
  • [2] A Data-Driven Framework for Visual Crowd Analysis
    Charalambous, Panayiotis
    Karamouzas, Ioannis
    Guy, Stephen J.
    Chrysanthou, Yiorgos
    [J]. COMPUTER GRAPHICS FORUM, 2014, 33 (07) : 41 - 50
  • [3] Data-Driven Synchronization Analysis of a Bouncing Crowd
    Chen, Jun
    Tan, Huan
    Van Nimmen, Katrien
    Van den Broeck, Peter
    [J]. SHOCK AND VIBRATION, 2019, 2019
  • [4] Data-Driven Crowd Simulation
    Bisagno, Niccolo
    Conci, Nicola
    Zhang, Bo
    [J]. 2017 14TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED VIDEO AND SIGNAL BASED SURVEILLANCE (AVSS), 2017,
  • [5] Data-Driven Capacity Planning for Vehicular Fog Computing
    Mao, Wencan
    Akgul, Ozgur Umut
    Mehrabi, Abbas
    Cho, Byungjin
    Xiao, Yu
    Yla-Jaaski, Antti
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (15) : 13179 - 13194
  • [6] Inverse Learning for Data-Driven Calibration of Model-Based Statistical Path Planning
    Menner, Marcel
    Berntorp, Karl
    Zeilinger, Melanie N.
    Di Cairano, Stefano
    [J]. IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, 2021, 6 (01): : 131 - 145
  • [7] A Data-driven Crowd Simulation Model based on Clustering and Classification
    Zhao, Mingbi
    Turner, Stephen John
    Cai, Wentong
    [J]. 17TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT 2013), 2013, : 125 - 134
  • [8] Methodology for Path Planning with Dynamic Data-Driven Flight Capability Estimation
    Singh, Victor
    Willcox, Karen E.
    [J]. AIAA JOURNAL, 2017, 55 (08) : 2727 - 2738
  • [9] Towards Fast Data-driven Smooth Path Planning with Fair Curves
    Parque, Victor
    Miyashita, Tomoyuki
    [J]. 2020 IEEE 44TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE (COMPSAC 2020), 2020, : 1115 - 1116
  • [10] A model of fake data in data-driven analysis
    Li, Xiaofan
    Whinston, Andrew B.
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2020, 21