Parameter Calibration in Crowd Simulation Models using Approximate Bayesian Computation

Simulation models for pedestrian crowds are a ubiquitous tool in research and industry. It is crucial that the parameters of these models are calibrated carefully and ultimately it will be of interest to compare competing models to decide which model is best suited for a particular purpose. In this contribution, I demonstrate how Approximate Bayesian Computation (ABC), which is already a popular tool in other areas of science, can be used for model fitting and model selection in a pedestrian dynamics context. I fit two different models for pedestrian dynamics to data on a crowd passing in one direction through a bottleneck. One model describes movement in continuous-space, the other model is a cellular automaton and thus describes movement in discrete-space. In addition, I compare models to data using two metrics. The first is based on egress times and the second on the velocity of pedestrians in front of the bottleneck. My results show that while model fitting is successful, a substantial degree of uncertainty about the value of some model parameters remains after model fitting. Importantly, the choice of metric in model fitting can influence parameter estimates. Model selection is inconclusive for the egress time metric but supports the continuous-space model for the velocity-based metric. These findings show that ABC is a flexible approach and highlight the difficulties associated with model fitting and model selection for pedestrian dynamics. ABC requires many simulation runs and choosing appropriate metrics for comparing data to simulations requires careful attention. Despite this, I suggest ABC is a promising tool, because it is versatile and easily implemented for the growing number of openly available crowd simulators and data sets.

[1]  Norbert Brändle,et al.  Validating social force based models with comprehensive real world motion data , 2014 .

[2]  Dinesh Manocha,et al.  Parameter estimation and comparative evaluation of crowd simulations , 2014, Comput. Graph. Forum.

[3]  Isabella von Sivers,et al.  How Stride Adaptation in Pedestrian Models Improves Navigation , 2014, ArXiv.

[4]  Jun Zhang,et al.  A generalized validation procedure for pedestrian models , 2017, Simul. Model. Pract. Theory.

[5]  Enrico Ronchi,et al.  Calibrating floor field cellular automaton models for pedestrian dynamics by using likelihood function optimization , 2015 .

[6]  Serge P. Hoogendoorn,et al.  State-of-the-art crowd motion simulation models , 2013 .

[7]  I Zuriguel,et al.  Pedestrian collective motion in competitive room evacuation , 2017, Scientific Reports.

[8]  David Welch,et al.  Approximate Bayesian computation scheme for parameter inference and model selection in dynamical systems , 2009, Journal of The Royal Society Interface.

[9]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[10]  Andreas Schadschneider,et al.  An Experimental Study of Pedestrian Congestions: Influence of Bottleneck Width and Length , 2009, 0911.4350.

[11]  Nikolai W. F. Bode,et al.  Human exit route choice in virtual crowd evacuations , 2013, Animal Behaviour.

[12]  W. Marsden I and J , 2012 .

[13]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[14]  Guizhen Yu,et al.  Specification and calibration of a microscopic model for pedestrian dynamic simulation at signalized intersections: A hybrid approach , 2017 .

[15]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[16]  M. Chraibi,et al.  Assessment of models for pedestrian dynamics with functional principal component analysis , 2015, 1502.00528.

[17]  Meifang Li,et al.  The parameter calibration and optimization of social force model for the real-life 2013 Ya’an earthquake evacuation in China , 2015 .