TY - JOUR
T1 - Forecaster as a simulator
T2 - Simulating multi-directional pedestrian flow with knowledge-guided Graph Neural Networks
AU - Zhang, Botao
AU - Xu, Junhao
AU - Xie, Chuan Zhi Thomas
AU - Lo, Siuming
AU - Zhu, Bin
AU - Tang, Tie Qiao
AU - Tian, Yijun
N1 - Publisher Copyright:
© 2024 Elsevier Ltd
PY - 2024/12
Y1 - 2024/12
N2 - Crowd dynamics, particularly within multi-directional pedestrian flows, present a complex system that has been a focal point in simulation studies due to its intricate complexity. In addition to the continuous improvements being made to traditional crowd dynamics simulators, emerging technologies such as Machine Learning (ML) have injected new vitality into this domain. By leveraging the ML forecaster's capability to discern complex mechanisms, this study introduced the concept of ‘Forecaster as a Simulator’ (FaaS) and developed a knowledge-guided Graph Neural Network-based crowd simulator (KGCS). The GNN-based predictor's understanding of the scene is enhanced by a dedicated hierarchical graph converter, local hierarchical subgraph encoder, and global attention mechanism, while its predictive accuracy is improved with the assistance of a mixture-of-experts projector. Based on this, knowledge guidance helped suppress error accumulation that may occur in rolling simulations (i.e., the process of implementing FaaS), thus further ensuring the accuracy of trajectories over extended periods. Comparative experiments and analyses against various baselines, including knowledge-based and data-driven simulators, demonstrated that KGCS significantly elevates trajectory prediction accuracy in multi-directional pedestrian flow simulations. Additionally, the simulator offers more precise simulations at both mesoscopic and macroscopic scales, effectively pinpointing regions with potential crowd hazards and reduced traffic capacity more accurately than traditional models. This enhanced simulator provides a robust scientific tool for layout streamlining design and crowd safety management in large-scale facilities, marking a significant step forward in the field of crowd dynamic simulation studies.
AB - Crowd dynamics, particularly within multi-directional pedestrian flows, present a complex system that has been a focal point in simulation studies due to its intricate complexity. In addition to the continuous improvements being made to traditional crowd dynamics simulators, emerging technologies such as Machine Learning (ML) have injected new vitality into this domain. By leveraging the ML forecaster's capability to discern complex mechanisms, this study introduced the concept of ‘Forecaster as a Simulator’ (FaaS) and developed a knowledge-guided Graph Neural Network-based crowd simulator (KGCS). The GNN-based predictor's understanding of the scene is enhanced by a dedicated hierarchical graph converter, local hierarchical subgraph encoder, and global attention mechanism, while its predictive accuracy is improved with the assistance of a mixture-of-experts projector. Based on this, knowledge guidance helped suppress error accumulation that may occur in rolling simulations (i.e., the process of implementing FaaS), thus further ensuring the accuracy of trajectories over extended periods. Comparative experiments and analyses against various baselines, including knowledge-based and data-driven simulators, demonstrated that KGCS significantly elevates trajectory prediction accuracy in multi-directional pedestrian flow simulations. Additionally, the simulator offers more precise simulations at both mesoscopic and macroscopic scales, effectively pinpointing regions with potential crowd hazards and reduced traffic capacity more accurately than traditional models. This enhanced simulator provides a robust scientific tool for layout streamlining design and crowd safety management in large-scale facilities, marking a significant step forward in the field of crowd dynamic simulation studies.
KW - Crowd dynamics
KW - Graph Neural Network
KW - Machine learning
KW - Pedestrian simulation
UR - http://www.scopus.com/inward/record.url?scp=85207796856&partnerID=8YFLogxK
U2 - 10.1016/j.cie.2024.110668
DO - 10.1016/j.cie.2024.110668
M3 - Article
AN - SCOPUS:85207796856
SN - 0360-8352
VL - 198
JO - Computers and Industrial Engineering
JF - Computers and Industrial Engineering
M1 - 110668
ER -