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

Cellular automaton model for evacuation process with obstacles

Author

Listed:
  • Varas, A.
  • Cornejo, M.D.
  • Mainemer, D.
  • Toledo, B.
  • Rogan, J.
  • Muñoz, V.
  • Valdivia, J.A.

Abstract

A bidimensional cellular automaton model is used to simulate the process of evacuation of pedestrians in a room with fixed obstacles. A floor field is defined so that moving to a cell with lower floor field means approaching an exit door. The model becomes non-deterministic by introducing a “panic” parameter, given by a probability of not moving, and by a random choice to resolve conflicts in the update of pedestrian positions. Two types of exit doors are considered: single (where only one person can pass) and double (two persons can pass simultaneously). For a double door, the longest evacuation time turns out to occur for a very traditional location of the door. The optimum door position is determined. Replacing the double door by two single doors does not improve evacuation times noticeably. On the other hand, for a room without obstacles, a simple scaling law is proposed to model the dependence of evacuation time with the number of persons and exit width. This model fails when obstacles are present, as their presence introduces local bottlenecks whose effect outweighs the benefits of increasing door width beyond a certain threshold.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:phsmap:v:382:y:2007:i:2:p:631-642
    DOI: 10.1016/j.physa.2007.04.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437107003676
    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.2007.04.006?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, 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.
    2. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    3. Muramatsu, Masakuni & Nagatani, Takashi, 2000. "Jamming transition of pedestrian traffic at a crossing with open boundaries," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 286(1), pages 377-390.
    4. Tajima, Yusuke & Takimoto, Kouhei & Nagatani, Takashi, 2001. "Scaling of pedestrian channel flow with a bottleneck," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 294(1), pages 257-268.
    5. 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.
    6. Perez, Gay Jane & Tapang, Giovanni & Lim, May & Saloma, Caesar, 2002. "Streaming, disruptive interference and power-law behavior in the exit dynamics of confined pedestrians," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 312(3), pages 609-618.
    7. 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.
    8. 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.
    9. 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.
    10. Tajima, Yusuke & Nagatani, Takashi, 2001. "Scaling behavior of crowd flow outside a hall," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 292(1), pages 545-554.
    11. Muramatsu, Masakuni & Nagatani, Takashi, 2000. "Jamming transition in two-dimensional pedestrian traffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 275(1), pages 281-291.
    12. 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.
    Full references (including those not matched with items on IDEAS)

    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. Song, Weiguo & Xu, Xuan & Wang, Bing-Hong & Ni, Shunjiang, 2006. "Simulation of evacuation processes using a multi-grid model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(2), pages 492-500.
    2. 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.
    3. 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.
    4. Lei, Wenjun & Li, Angui & Gao, Ran & Zhou, Ning & Mei, Sen & Tian, Zhenguo, 2012. "Experimental study and numerical simulation of evacuation from a dormitory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(21), pages 5189-5196.
    5. 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).
    6. 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.
    7. Zhang, Xinwei & Zhang, Peihong & Zhong, Maohua, 2021. "A dual adaptive cellular automaton model based on a composite field and pedestrian heterogeneity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    8. Zhang, Jun & Song, Weiguo & Xu, Xuan, 2008. "Experiment and multi-grid modeling of evacuation from a classroom," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(23), pages 5901-5909.
    9. 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.
    10. Sun, Yi, 2019. "Simulations of bi-direction pedestrian flow using kinetic Monte Carlo methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 519-531.
    11. Sun, Yi, 2020. "Kinetic Monte Carlo simulations of bi-direction pedestrian flow with different walk speeds," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    12. 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.
    13. Wang, Li & Liu, Mao & Meng, Bo, 2013. "Incorporating topography in a cellular automata model to simulate residents evacuation in a mountain area in China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(3), pages 520-528.
    14. Mohd Ibrahim, Azhar & Venkat, Ibrahim & Wilde, Philippe De, 2017. "Uncertainty in a spatial evacuation model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 485-497.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Li, Xingli & Guo, Fang & Kuang, Hua & Geng, Zhongfei & Fan, Yanhong, 2019. "An extended cost potential field cellular automaton model for pedestrian evacuation considering the restriction of visual field," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 47-56.
    20. Zhao, Yongxiang & Zhang, H.M., 2017. "A unified follow-the-leader model for vehicle, bicycle and pedestrian traffic," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 315-327.

    More about this item

    Keywords

    Pedestrian evacuation; Cellular automata;

    Statistics

    Access and download statistics

    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:382:y:2007:i:2:p:631-642. 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.