IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v438y2015icp308-320.html
   My bibliography  Save this article

Calibrating floor field cellular automaton models for pedestrian dynamics by using likelihood function optimization

Author

Listed:
  • Lovreglio, Ruggiero
  • Ronchi, Enrico
  • Nilsson, Daniel

Abstract

The formulation of pedestrian floor field cellular automaton models is generally based on hypothetical assumptions to represent reality. This paper proposes a novel methodology to calibrate these models using experimental trajectories. The methodology is based on likelihood function optimization and allows verifying whether the parameters defining a model statistically affect pedestrian navigation. Moreover, it allows comparing different model specifications or the parameters of the same model estimated using different data collection techniques, e.g. virtual reality experiment, real data, etc. The methodology is here implemented using navigation data collected in a Virtual Reality tunnel evacuation experiment including 96 participants. A trajectory dataset in the proximity of an emergency exit is used to test and compare different metrics, i.e. Euclidean and modified Euclidean distance, for the static floor field. In the present case study, modified Euclidean metrics provide better fitting with the data. A new formulation using random parameters for pedestrian cellular automaton models is also defined and tested.

Suggested Citation

  • Lovreglio, Ruggiero & Ronchi, Enrico & Nilsson, Daniel, 2015. "Calibrating floor field cellular automaton models for pedestrian dynamics by using likelihood function optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 308-320.
  • Handle: RePEc:eee:phsmap:v:438:y:2015:i:c:p:308-320
    DOI: 10.1016/j.physa.2015.06.040
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437115006007
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2015.06.040?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Weifeng, Yuan & Kang Hai, Tan, 2007. "A novel algorithm of simulating multi-velocity evacuation based on cellular automata modeling and tenability condition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(1), pages 250-262.
    2. Anders Johansson & Dirk Helbing & Pradyumn K. Shukla, 2007. "Specification Of The Social Force Pedestrian Model By Evolutionary Adjustment To Video Tracking Data," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 10(supp0), pages 271-288.
    3. Ezaki, Takahiro & Yanagisawa, Daichi & Ohtsuka, Kazumichi & Nishinari, Katsuhiro, 2012. "Simulation of space acquisition process of pedestrians using Proxemic Floor Field Model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 291-299.
    4. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    5. Guo, Ren-Yong & Huang, Hai-Jun & Wong, S.C., 2012. "Route choice in pedestrian evacuation under conditions of good and zero visibility: Experimental and simulation results," Transportation Research Part B: Methodological, Elsevier, vol. 46(6), pages 669-686.
    6. Yue, Hao & Guan, Hongzhi & Zhang, Juan & Shao, Chunfu, 2010. "Study on bi-direction pedestrian flow using cellular automata simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 527-539.
    7. Train,Kenneth E., 2009. "Discrete Choice Methods with Simulation," Cambridge Books, Cambridge University Press, number 9780521766555.
    8. Kirchner, Ansgar & Schadschneider, Andreas, 2002. "Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 312(1), pages 260-276.
    9. Fu, Zhijian & Zhou, Xiaodong & Zhu, Kongjin & Chen, Yanqiu & Zhuang, Yifan & Hu, Yuqi & Yang, Lizhong & Chen, Changkun & Li, Jian, 2015. "A floor field cellular automaton for crowd evacuation considering different walking abilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 294-303.
    10. Guo, Wei & Wang, Xiaolu & Liu, Mengting & Cheng, Yuan & Zheng, Xiaoping, 2015. "Modification of the dynamic floor field model by the heterogeneous bosons," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 417(C), pages 358-366.
    11. Kirchner, Ansgar & Klüpfel, Hubert & Nishinari, Katsuhiro & Schadschneider, Andreas & Schreckenberg, Michael, 2003. "Simulation of competitive egress behavior: comparison with aircraft evacuation data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(3), pages 689-697.
    12. Antonini, Gianluca & Bierlaire, Michel & Weber, Mats, 2006. "Discrete choice models of pedestrian walking behavior," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 667-687, September.
    13. Guo, Ren-Yong & Wong, S.C. & Huang, Hai-Jun & Zhang, Peng & Lam, William H.K., 2010. "A microscopic pedestrian-simulation model and its application to intersecting flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 515-526.
    14. Li, Xiaomeng & Chen, Tao & Pan, Lili & Shen, Shifei & Yuan, Hongyong, 2008. "Lattice gas simulation and experiment study of evacuation dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5457-5465.
    15. Cirillo, Emilio N.M. & Muntean, Adrian, 2013. "Dynamics of pedestrians in regions with no visibility— A lattice model without exclusion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3578-3588.
    16. Burstedde, C & Klauck, K & Schadschneider, A & Zittartz, J, 2001. "Simulation of pedestrian dynamics using a two-dimensional cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 295(3), pages 507-525.
    17. Lovreglio, Ruggiero & Ronchi, Enrico & Borri, Dino, 2014. "The validation of evacuation simulation models through the analysis of behavioural uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 166-174.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xia Zhong Zheng & Dan Tian & Ming Zhang & Chaoran Hu & Liyang Tong, 2019. "A Stairs Evacuation Model Considering the Pedestrian Merging Flows," Discrete Dynamics in Nature and Society, Hindawi, vol. 2019, pages 1-11, December.
    2. Liu, Yixue & Mao, Zhanli, 2022. "An experimental study on the critical state of herd behavior in decision-making of the crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 595(C).
    3. Lovreglio, Ruggiero & Fonzone, Achille & dell’Olio, Luigi, 2016. "A mixed logit model for predicting exit choice during building evacuations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 92(C), pages 59-75.
    4. Zeng, Fanqi & Bode, Nikolai & Gross, Thilo & Homer, Martin, 2024. "Unsupervised pattern and outlier detection for pedestrian trajectories using diffusion maps," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    5. Korbmacher, Raphael & Dang, Huu-Tu & Tordeux, Antoine, 2024. "Predicting pedestrian trajectories at different densities: A multi-criteria empirical analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    6. Lovreglio, Ruggiero & Spearpoint, Michael & Girault, Mathilde, 2019. "The impact of sampling methods on evacuation model convergence and egress time," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 24-34.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhou, Zi-Xuan & Nakanishi, Wataru & Asakura, Yasuo, 2021. "Route choice in the pedestrian evacuation: Microscopic formulation based on visual information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    2. Gao, Jin & Zhang, Jingjing & He, Jun & Gong, Jinghai & Zhao, Jincheng, 2020. "Experiment and simulation of pedestrian’s behaviors during evacuation in an office," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    3. Miyagawa, Daiki & Ichinose, Genki, 2020. "Cellular automaton model with turning behavior in crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    4. Tang, Tie-Qiao & Shao, Yi-Xiao & Chen, Liang, 2017. "Modeling pedestrian movement at the hall of high-speed railway station during the check-in process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 157-166.
    5. Leng, Biao & Wang, Jianyuan & Zhao, Wenyuan & Xiong, Zhang, 2014. "An extended floor field model based on regular hexagonal cells for pedestrian simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 402(C), pages 119-133.
    6. Dirk Helbing & Pratik Mukerji, "undated". "Crowd Disasters as Systemic Failures: Analysis of the Love Parade Disaster," Working Papers ETH-RC-12-010, ETH Zurich, Chair of Systems Design.
    7. Kaji, Masaru & Inohara, Takehiro, 2017. "Cellular automaton simulation of unidirectional pedestrians flow in a corridor to reproduce the unique velocity profile of Hagen–Poiseuille flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 85-95.
    8. Huang, Rong & Zhao, Xuan & Zhou, Chenyu & Kong, Lingchen & Liu, Chengqing & Yu, Qiang, 2022. "Static floor field construction and fine discrete cellular automaton model: Algorithms, simulations and insights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    9. Cao, Shuchao & Song, Weiguo & Lv, Wei & Fang, Zhiming, 2015. "A multi-grid model for pedestrian evacuation in a room without visibility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 45-61.
    10. Liu, Qian, 2018. "The effect of dedicated exit on the evacuation of heterogeneous pedestrians," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 305-323.
    11. Zhao, Yongxiang & Li, Meifang & Lu, Xin & Tian, Lijun & Yu, Zhiyong & Huang, Kai & Wang, Yana & Li, Ting, 2017. "Optimal layout design of obstacles for panic evacuation using differential evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 175-194.
    12. Zou, Baobao & Lu, Chunxia & Mao, Shirong & Li, Yi, 2020. "Effect of pedestrian judgement on evacuation efficiency considering hesitation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 547(C).
    13. Leng, Biao & Wang, Jianyuan & Xiong, Zhang, 2015. "Pedestrian simulations in hexagonal cell local field model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 532-543.
    14. Zhou, Xuemei & Hu, Jingjie & Ji, Xiangfeng & Xiao, Xiongziyan, 2019. "Cellular automaton simulation of pedestrian flow considering vision and multi-velocity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 982-992.
    15. Luo, Lin & Liu, Xiaobo & Fu, Zhijian & Ma, Jian & Liu, Fanxiao, 2020. "Modeling following behavior and right-side-preference in multidirectional pedestrian flows by modified FFCA," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 550(C).
    16. Guo, Wei & Wang, Xiaolu & Liu, Mengting & Cheng, Yuan & Zheng, Xiaoping, 2015. "Modification of the dynamic floor field model by the heterogeneous bosons," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 417(C), pages 358-366.
    17. Fu, Zhijian & Luo, Lin & Yang, Yue & Zhuang, Yifan & Zhang, Peitong & Yang, Lizhong & Yang, Hongtai & Ma, Jian & Zhu, Kongjin & Li, Yanlai, 2016. "Effect of speed matching on fundamental diagram of pedestrian flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 31-42.
    18. Suma, Yushi & Yanagisawa, Daichi & Nishinari, Katsuhiro, 2012. "Anticipation effect in pedestrian dynamics: Modeling and experiments," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 248-263.
    19. Varas, A. & Cornejo, M.D. & Mainemer, D. & Toledo, B. & Rogan, J. & Muñoz, V. & Valdivia, J.A., 2007. "Cellular automaton model for evacuation process with obstacles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(2), pages 631-642.
    20. Liu, Qian, 2018. "A social force model for the crowd evacuation in a terrorist attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 315-330.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:438:y:2015:i:c:p:308-320. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.