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

Simulation for pedestrian dynamics by real-coded cellular automata (RCA)

Author

Listed:
  • Yamamoto, Kazuhiro
  • Kokubo, Satoshi
  • Nishinari, Katsuhiro

Abstract

In this paper, we propose a new approach for pedestrian dynamics. We call it a real-coded cellular automata (RCA). The scheme is based on the real-coded lattice gas (RLG), which has been developed for fluid simulation. Similar to RLG, the position and velocity can be freely given, independent of grid points. Our strategy including the procedure for updating the position of each pedestrian is explained. It is shown that the movement of pedestrians in an oblique direction to the grid is successfully simulated by RCA, which was not taken into account in the previous CA models. Moreover, from simulations of evacuation from a room with an exit of various widths, we obtain the critical number of people beyond which the clogging appears at the exit.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:379:y:2007:i:2:p:654-660
    DOI: 10.1016/j.physa.2007.02.040
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437107001835
    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.02.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. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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)

    Citations

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


    Cited by:

    1. Ken Hidaka & Toshiyuki Yamamoto, 2021. "Activity Scheduling Behavior of the Visitors to an Outdoor Recreational Facility Using GPS Data," Sustainability, MDPI, vol. 13(9), pages 1-22, April.
    2. 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.
    3. Chen, Chang-Kun & Li, Jian & Zhang, Dong, 2012. "Study on evacuation behaviors at a T-shaped intersection by a force-driving cellular automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(7), pages 2408-2420.
    4. Zhao, Ruifeng & Zhai, Yue & Qu, Lu & Wang, Ruhao & Huang, Yaoying & Dong, Qi, 2021. "A continuous floor field cellular automata model with interaction area for crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 575(C).
    5. Fang, Zhi-Ming & Song, Wei-Guo & Liu, Xuan & Lv, Wei & Ma, Jian & Xiao, Xia, 2012. "A continuous distance model (CDM) for the single-file pedestrian movement considering step frequency and length," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 307-316.
    6. 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.
    7. Kim, Jooyoung & Ahn, Chiwon & Lee, Seungjae, 2018. "Modeling handicapped pedestrians considering physical characteristics using cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 510(C), pages 507-517.
    8. 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.
    9. Henein, Colin Marc & White, Tony, 2010. "Microscopic information processing and communication in crowd dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4636-4653.
    10. Liu, Yulu & Ma, Xuechen & Tao, Yizhou & Dong, Liyun & Ding, Xu & Qiu, Xiang, 2024. "Numerical investigation on the impact of obstacles on phase transition in pedestrian counter-flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    11. 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.
    12. Hou, Lei & Liu, Jian-Guo & Pan, Xue & Wang, Bing-Hong, 2014. "A social force evacuation model with the leadership effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 400(C), pages 93-99.
    13. 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.
    14. 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.
    15. Huan-Huan, Tian & Li-Yun, Dong & Yu, Xue, 2015. "Influence of the exits’ configuration on evacuation process in a room without obstacle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 164-178.
    16. 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.
    17. 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.
    18. 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.
    19. Tian, Huan-huan & Wei, Yan-fang & Dong, Li-yun & Xue, Yu & Zheng, Rong-sen, 2018. "Resolution of conflicts in cellular automaton evacuation model with the game-theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 991-1006.
    20. Li, Shuang & Yu, Xiaohui & Zhang, Yanjuan & Zhai, Changhai, 2018. "A numerical simulation strategy on occupant evacuation behaviors and casualty prediction in a building during earthquakes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1238-1250.
    21. Li, Shuang & Zhai, Changhai & Xie, Lili, 2015. "Occupant evacuation and casualty estimation in a building under earthquake using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 152-167.
    22. 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.

    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. 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.
    3. 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.
    4. 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).
    5. 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.
    6. Lili Lu, A. & Gang Ren, B. & Wei Wang, C. & Ching-Yao Chan, D., 2015. "Application of SFCA pedestrian simulation model to the signalized crosswalk width design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 80(C), pages 76-89.
    7. 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.
    8. 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.
    9. 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.
    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. 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.
    12. 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.
    13. 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.
    14. 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).
    15. 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.
    16. 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.
    17. 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).
    18. Wang, Tao & Huang, Keke & Cheng, Yuan & Zheng, Xiaoping, 2015. "Understanding herding based on a co-evolutionary model for strategy and game structure," Chaos, Solitons & Fractals, Elsevier, vol. 75(C), pages 84-90.
    19. 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).
    20. 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.

    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:379:y:2007:i:2:p:654-660. 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.