A data-driven path planning model for crowd capacity analysis

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Tan, Sing Kuang, Hu, Nan, Cai, Wentong
Other Authors: School of Computer Science and Engineering
Format: Article
Language:English
Published: 2020
Subjects:
Online Access:https://hdl.handle.net/10356/143350
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-143350
record_format dspace
spelling sg-ntu-dr.10356-1433502021-02-09T07:59:19Z A data-driven path planning model for crowd capacity analysis Tan, Sing Kuang Hu, Nan Cai, Wentong School of Computer Science and Engineering Engineering::Computer science and engineering Data-driven Modeling Crowd Counting and Tracking 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. Accepted version 2020-08-26T05:01:42Z 2020-08-26T05:01:42Z 2019 Journal Article Tan, S. K., Hu, Nan, & Cai, W. (2019). A data-driven path planning model for crowd capacity analysis. Journal of Computational Science, 34, 66-79. doi:10.1016/j.jocs.2019.05.003 1877-7503 https://hdl.handle.net/10356/143350 10.1016/j.jocs.2019.05.003 2-s2.0-85065874961 34 66 79 en Journal of Computational Science © 2019 Elsevier B.V. All rights reserved. This paper was published in Journal of Computational Science and is made available with permission of Elsevier B.V. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Computer science and engineering
Data-driven Modeling
Crowd Counting and Tracking
spellingShingle Engineering::Computer science and engineering
Data-driven Modeling
Crowd Counting and Tracking
Tan, Sing Kuang
Hu, Nan
Cai, Wentong
A data-driven path planning model for crowd capacity analysis
description 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.
author2 School of Computer Science and Engineering
author_facet School of Computer Science and Engineering
Tan, Sing Kuang
Hu, Nan
Cai, Wentong
format Article
author Tan, Sing Kuang
Hu, Nan
Cai, Wentong
author_sort Tan, Sing Kuang
title A data-driven path planning model for crowd capacity analysis
title_short A data-driven path planning model for crowd capacity analysis
title_full A data-driven path planning model for crowd capacity analysis
title_fullStr A data-driven path planning model for crowd capacity analysis
title_full_unstemmed A data-driven path planning model for crowd capacity analysis
title_sort data-driven path planning model for crowd capacity analysis
publishDate 2020
url https://hdl.handle.net/10356/143350
_version_ 1692012906447634432