IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v292y2017icp417-424.html
   My bibliography  Save this article

Behavior-based cellular automaton model for pedestrian dynamics

Author

Listed:
  • Huang, Keke
  • Zheng, Xiaoping
  • Cheng, Yuan
  • Yang, Yeqing

Abstract

Pedestrian evacuation is one open question in a myriad of scientific disciplines and has attracted considerable attention during the past decades. Aim to issue, various research approaches, such as mathematical modeling and simulation, experimental studied and socio-psychology surveys, have been extensively employed. Different from previous frameworks, here a behavior-based cellular automaton model is proposed, which involves the environmental characteristics and neighbors’ behaviors. Given the certain range of degree of emergency, it is shown that enhancing the degree of emergency will shorten evacuation time yet decrease cooperation enthusiasm. The larger the degree of familiarity is, the shorter the evacuation time will be. In variance, larger the dependence of pedestrians will prolong the evacuation time. Besides, the novel model also produces some interesting self-organization phenomena, such as the collective behavior at the beginning of the evacuation and arch-like blocking at the end of the evacuation. When our model is finally applied to the evacuation scenario where a room has two symmetrically located exits, the symmetry breaking effect takes place. Our model may shed new light to the study of pedestrian dynamics in realistic world.

Suggested Citation

  • Huang, Keke & Zheng, Xiaoping & Cheng, Yuan & Yang, Yeqing, 2017. "Behavior-based cellular automaton model for pedestrian dynamics," Applied Mathematics and Computation, Elsevier, vol. 292(C), pages 417-424.
    • Handle: RePEc:eee:apmaco:v:292:y:2017:i:c:p:417-424
    DOI: 10.1016/j.amc.2016.07.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300316304325
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2016.07.002?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. repec:cup:cbooks:9780511771576 is not listed on IDEAS
    2. 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.
    3. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    4. Parisi, D.R. & Dorso, C.O., 2005. "Microscopic dynamics of pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 606-618.
    5. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    6. Yuan, Weifeng & Tan, Kang Hai, 2007. "An evacuation model using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 549-566.
    7. Løvås, Gunnar G., 1994. "Modeling and simulation of pedestrian traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 28(6), pages 429-443, December.
    8. Easley,David & Kleinberg,Jon, 2010. "Networks, Crowds, and Markets," Cambridge Books, Cambridge University Press, number 9780521195331, September.
    9. Huang, Keke & Zheng, Xiaoping & Yang, Yeqing & Wang, Tao, 2015. "Behavioral evolution in evacuation crowd based on heterogeneous rationality of small groups," Applied Mathematics and Computation, Elsevier, vol. 266(C), pages 501-506.
    10. 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.
    11. Lee, Lung-Fei, 1983. "Generalized Econometric Models with Selectivity," Econometrica, Econometric Society, vol. 51(2), pages 507-512, March.
    12. Anas, Alex, 1983. "Discrete choice theory, information theory and the multinomial logit and gravity models," Transportation Research Part B: Methodological, Elsevier, vol. 17(1), pages 13-23, February.
    13. Li, Li, 2015. "Patch invasion in a spatial epidemic model," Applied Mathematics and Computation, Elsevier, vol. 258(C), pages 342-349.
    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.
    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. Yaping Ma & Xiaoying Liu & Feizhou Huo & Hui Li, 2022. "Analysis of Cooperation Behaviors and Crowd Dynamics during Pedestrian Evacuation with Group Existence," Sustainability, MDPI, vol. 14(9), pages 1-19, April.
    2. Ren, Huan & Yan, Yuyue & Gao, Fengqiang, 2021. "Variable guiding strategies in multi-exits evacuation: Pursuing balanced pedestrian densities," Applied Mathematics and Computation, Elsevier, vol. 397(C).
    3. Cao, Shuchao & Fu, Libi & Song, Weiguo, 2018. "Exit selection and pedestrian movement in a room with two exits under fire emergency," Applied Mathematics and Computation, Elsevier, vol. 332(C), pages 136-147.
    4. 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).
    5. Lu, Peng & Wen, Feier & Li, Yan & Chen, Dianhan, 2021. "Multi-agent modeling of crowd dynamics under mass shooting cases," Chaos, Solitons & Fractals, Elsevier, vol. 153(P2).
    6. Lu, Jinna & Wang, Lu & Wang, Yi-Ling & Zhang, Xiaoguang, 2017. "Logit selection promotes cooperation in voluntary public goods game," Applied Mathematics and Computation, Elsevier, vol. 310(C), pages 134-138.
    7. Gao, Fengqiang & Yan, Yuyue & Chen, Zhihao & Zheng, Linxiao & Ren, Huan, 2022. "Effect of density control in partially observable asymmetric-exit evacuation under guidance: Strategic suggestion under time delay," Applied Mathematics and Computation, Elsevier, vol. 418(C).
    8. Huang, Keke & Zheng, Xiaoping, 2017. "A weighted evolving network model for pedestrian evacuation," Applied Mathematics and Computation, Elsevier, vol. 298(C), pages 57-64.
    9. Kang, Zengxin & Zhang, Lei & Li, Kun, 2019. "An improved social force model for pedestrian dynamics in shipwrecks," Applied Mathematics and Computation, Elsevier, vol. 348(C), pages 355-362.

    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. Huang, Keke & Zheng, Xiaoping, 2017. "A weighted evolving network model for pedestrian evacuation," Applied Mathematics and Computation, Elsevier, vol. 298(C), pages 57-64.
    2. 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).
    3. 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.
    4. Ma, Yi & Yuen, Richard Kwok Kit & Lee, Eric Wai Ming, 2016. "Effective leadership for crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 333-341.
    5. Zheng, Yaochen & Chen, Jianqiao & Wei, Junhong & Guo, Xiwei, 2012. "Modeling of pedestrian evacuation based on the particle swarm optimization algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(17), pages 4225-4233.
    6. 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.
    7. Zheng, Xiaoping & Cheng, Yuan, 2011. "Conflict game in evacuation process: A study combining Cellular Automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1042-1050.
    8. Sticco, I.M. & Frank, G.A. & Cerrotta, S. & Dorso, C.O., 2017. "Room evacuation through two contiguous exits," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 172-185.
    9. Alessandro Di Stefano & Marialisa Scatà & Aurelio La Corte & Pietro Liò & Emanuele Catania & Ermanno Guardo & Salvatore Pagano, 2015. "Quantifying the Role of Homophily in Human Cooperation Using Multiplex Evolutionary Game Theory," PLOS ONE, Public Library of Science, vol. 10(10), pages 1-21, October.
    10. Yu Song & Jia Liu & Qian Liu, 2021. "Dynamic Decision-Making Process of Evacuees during Post-Earthquake Evacuation near an Automatic Flap Barrier Gate System: A Broken Windows Perspective," Sustainability, MDPI, vol. 13(16), pages 1-19, August.
    11. Hänseler, Flurin S. & Bierlaire, Michel & Farooq, Bilal & Mühlematter, Thomas, 2014. "A macroscopic loading model for time-varying pedestrian flows in public walking areas," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 60-80.
    12. Gao, Jin & He, Jun & Gong, Jinghai, 2020. "A simplified method to provide evacuation guidance in a multi-exit building under emergency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. Abdelghany, Ahmed & Abdelghany, Khaled & Mahmassani, Hani & Alhalabi, Wael, 2014. "Modeling framework for optimal evacuation of large-scale crowded pedestrian facilities," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1105-1118.

    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:apmaco:v:292:y:2017:i:c:p:417-424. 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: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.