PaCS: A Parallel Computation Framework for Field-Based Crowd Simulation

Crowd simulation is a convenient method to evaluate pedestrians' status and their corresponding management strategies in large public spaces. However, the performance of real-time simulation can be limited by the model's large-scale computational cost. In order to overcome this difficulty,...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on intelligent transportation systems 2023-11, Vol.24 (11), p.1-12
Main Authors: Zhao, Hantao, Guo, Tan, Tong, Weiping, Yin, Haodong, Liu, Zhiyuan
Format: Article
Language:English
Subjects:
Adaptation models
Algorithms
cellular automata
Computational modeling
Computing costs
Crowd simulation
Digital twins
Force
intelligent transportation systems
Mathematical models
Multiprocessing
parallel computing
Parallel processing
Pedestrians
Railway stations
Simulation
Subway stations
Task analysis
Transportation systems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Crowd simulation is a convenient method to evaluate pedestrians' status and their corresponding management strategies in large public spaces. However, the performance of real-time simulation can be limited by the model's large-scale computational cost. In order to overcome this difficulty, this study proposes PaCS (Parallel Computation for Crowd Simulation), a parallel computation framework for field-based crowd simulation, based on an enhanced status update method and an efficient task assignment strategy. Parallel computing is introduced with synchronous updates, task division and multiprocessing calculation mechanisms. The movement model is split into the smallest and independent computational units. The field model for simulating the crowd movement has also been improved in terms of weighted multi-direction choice and multi-field environment division. The experiments confirmed that the parallel synchronous algorithm has a significant advantage at the computational scale of more than 10,000 pedestrians. The speedup ratio of the parallel approach can be more than 5 times when simulating one million pedestrians. This framework can help to establish the essential methods for multi-modal transportation systems that require fast simulations for a large-scale crowd. It would also help future digital twin systems to evaluate and validate any potential management strategies when applied in metro stations, railway stations, and other transportation hubs.
ISSN:1524-9050
1558-0016
DOI:10.1109/TITS.2023.3287485