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

An improved Cellular Automata model to simulate the behavior of high density crowd and validation by experimental data

Author

Listed:
  • Feliciani, Claudio
  • Nishinari, Katsuhiro

Abstract

In this article we present an improved version of the Cellular Automata floor field model making use of a sub-mesh system to increase the maximum density allowed during simulation and reproduce phenomena observed in dense crowds. In order to calibrate the model’s parameters and to validate it we used data obtained from an empirical observation of bidirectional pedestrian flow. A good agreement was found between numerical simulation and experimental data and, in particular, the double outflow peak observed during the formation of deadlocks could be reproduced in numerical simulations, thus allowing the analysis of deadlock formation and dissolution. Finally, we used the developed high density model to compute the flow-ratio dependent fundamental diagram of bidirectional flow, demonstrating the instability of balanced flow and predicting the bidirectional flow behavior at very high densities. The model we presented here can be used to prevent dense crowd accidents in the future and to investigate the dynamics of the accidents which already occurred in the past. Additionally, fields such as granular and active matter physics may benefit from the developed framework to study different collective phenomena.

Suggested Citation

  • Feliciani, Claudio & Nishinari, Katsuhiro, 2016. "An improved Cellular Automata model to simulate the behavior of high density crowd and validation by experimental data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 135-148.
  • Handle: RePEc:eee:phsmap:v:451:y:2016:i:c:p:135-148
    DOI: 10.1016/j.physa.2016.01.057
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116001047
    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.2016.01.057?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. Wei-Guo, Song & Yan-Fei, Yu & Bing-Hong, Wang & Wei-Cheng, Fan, 2006. "Evacuation behaviors at exit in CA model with force essentials: A comparison with social force model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 371(2), pages 658-666.
    2. 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.
    3. Henein, Colin M. & White, Tony, 2007. "Macroscopic effects of microscopic forces between agents in crowd models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 373(C), pages 694-712.
    4. Weifeng, Fang & Lizhong, Yang & Weicheng, Fan, 2003. "Simulation of bi-direction pedestrian movement using a cellular automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(3), pages 633-640.
    5. Blue, Victor J. & Adler, Jeffrey L., 2001. "Cellular automata microsimulation for modeling bi-directional pedestrian walkways," Transportation Research Part B: Methodological, Elsevier, vol. 35(3), pages 293-312, March.
    6. 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.
    7. Dirk Helbing & Lubos Buzna & Anders Johansson & Torsten Werner, 2005. "Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions," Transportation Science, INFORMS, vol. 39(1), pages 1-24, February.
    8. Seyfried, Armin & Steffen, Bernhard & Lippert, Thomas, 2006. "Basics of modelling the pedestrian flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 368(1), pages 232-238.
    9. 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.
    10. Isobe, Motoshige & Adachi, Taku & Nagatani, Takashi, 2004. "Experiment and simulation of pedestrian counter flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 336(3), pages 638-650.
    11. Yamamoto, Kazuhiro & Kokubo, Satoshi & Nishinari, Katsuhiro, 2007. "Simulation for pedestrian dynamics by real-coded cellular automata (RCA)," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(2), pages 654-660.
    12. Jian, Li & Lizhong, Yang & Daoliang, Zhao, 2005. "Simulation of bi-direction pedestrian movement in corridor," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 619-628.
    13. Muramatsu, Masakuni & Irie, Tunemasa & Nagatani, Takashi, 1999. "Jamming transition in pedestrian counter flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 267(3), pages 487-498.
    14. 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.
    15. 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.
    16. Daoliang, Zhao & Lizhong, Yang & Jian, Li, 2006. "Exit dynamics of occupant evacuation in an emergency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(2), pages 501-511.
    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. Yamamoto, Hiroki & Yanagisawa, Daichi & Feliciani, Claudio & Nishinari, Katsuhiro, 2019. "Body-rotation behavior of pedestrians for collision avoidance in passing and cross flow," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 486-510.
    2. Huo, Feizhou & Li, Yufei & Li, Chao & Ma, Yaping, 2022. "An extended model describing pedestrian evacuation considering pedestrian crowding and stampede behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    3. Cui, Geng & Yanagisawa, Daichi & Nishinari, Katsuhiro, 2021. "Incorporating genetic algorithm to optimise initial condition of pedestrian evacuation based on agent aggressiveness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    4. Fang, Shuyi & Jin, Cheng-Jie & Jiang, Rui & Li, Dawei, 2024. "Simulating the bi-directional pedestrian flow under high densities by a floor field cellular automaton model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 638(C).
    5. Guo, Fang & Li, Xingli & Kuang, Hua & Bai, Yang & Zhou, Huaguo, 2016. "An extended cost potential field cellular automata model considering behavior variation of pedestrian flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 630-640.
    6. Li, Xingli & Guo, Fang & Kuang, Hua & Zhou, Huaguo, 2017. "Effect of psychological tension on pedestrian counter flow via an extended cost potential field cellular automaton model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 487(C), pages 47-57.
    7. Yunqiang Xue & Meng Zhong & Luowei Xue & Bing Zhang & Haokai Tu & Caifeng Tan & Qifang Kong & Hongzhi Guan, 2022. "Simulation Analysis of Bus Passenger Boarding and Alighting Behavior Based on Cellular Automata," Sustainability, MDPI, vol. 14(4), pages 1-16, February.
    8. Cui, Geng & Yanagisawa, Daichi & Nishinari, Katsuhiro, 2023. "Learning from experimental data to simulate pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
    9. Zhang, Dawei & Zhu, Haitao & Hostikka, Simo & Qiu, Shi, 2019. "Pedestrian dynamics in a heterogeneous bidirectional flow: Overtaking behaviour and lane formation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 72-84.
    10. Hao, Qing-Yi & Qian, Jia-Li & Wu, Chao-Yun & Guo, Ning, 2021. "Phase behaviors of counterflowing stream of pedestrians with site-exchange in local vision and environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 567(C).

    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. 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.
    2. Zheng, Xiaoping & Li, Wei & Guan, Chao, 2010. "Simulation of evacuation processes in a square with a partition wall using a cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(11), pages 2177-2188.
    3. 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.
    4. Yue, Hao & Hao, Herui & Chen, Xiaoming & Shao, Chunfu, 2007. "Simulation of pedestrian flow on square lattice based on cellular automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 567-588.
    5. Abdelghany, Ahmed & Abdelghany, Khaled & Mahmassani, Hani, 2016. "A hybrid simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 86(C), pages 159-176.
    6. Zheng, Ying & Jia, Bin & Li, Xin-Gang & Zhu, Nuo, 2011. "Evacuation dynamics with fire spreading based on cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(18), pages 3147-3156.
    7. Haghani, Milad, 2021. "The knowledge domain of crowd dynamics: Anatomy of the field, pioneering studies, temporal trends, influential entities and outside-domain impact," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    8. 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.
    9. 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.
    10. Yamamoto, Hiroki & Yanagisawa, Daichi & Feliciani, Claudio & Nishinari, Katsuhiro, 2019. "Body-rotation behavior of pedestrians for collision avoidance in passing and cross flow," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 486-510.
    11. Guo, Xiwei & Chen, Jianqiao & Zheng, Yaochen & Wei, Junhong, 2012. "A heterogeneous lattice gas model for simulating pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(3), pages 582-592.
    12. Moonsoo Ko & Taewan Kim & Keemin Sohn, 2013. "Calibrating a social-force-based pedestrian walking model based on maximum likelihood estimation," Transportation, Springer, vol. 40(1), pages 91-107, January.
    13. Pereira, L.A. & Burgarelli, D. & Duczmal, L.H. & Cruz, F.R.B., 2017. "Emergency evacuation models based on cellular automata with route changes and group fields," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 97-110.
    14. 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.
    15. Sun, Yi, 2018. "Kinetic Monte Carlo simulations of two-dimensional pedestrian flow models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 836-847.
    16. 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.
    17. Ha, Vi & Lykotrafitis, George, 2012. "Agent-based modeling of a multi-room multi-floor building emergency evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2740-2751.
    18. Wu, Pei-Yang & Guo, Ren-Yong, 2021. "Simulation of pedestrian flows through queues: Effect of interaction and intersecting angle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(C).
    19. Chen, Yanyan & Chen, Ning & Wang, Yang & Wang, Zhenbao & Feng, Guochen, 2015. "Modeling pedestrian behaviors under attracting incidents using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 287-300.
    20. Goldsztein, Guillermo H., 2017. "Crowd of individuals walking in opposite directions. A toy model to study the segregation of the group into lanes of individuals moving in the same direction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 162-173.

    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:451:y:2016:i:c:p:135-148. 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.