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

Reconstruction of density and cost potential field of Eikonal equation: Applications to discrete pedestrian flow models

Author

Listed:
  • Li, Xiao-Yang
  • Lin, Zhi-Yang
  • Zhang, Peng
  • Zhang, Xiao-Ning

Abstract

The paper formulates a cost potential field on a lattice network through reconstruction of density in a pedestrian’s visible region, which is based on the numerical solution to Eikonal equation. This leads to a lattice gas and a many-particle models by which a pedestrian’s movement essentially depends on a speed-density relationship or fundamental diagram. In the former model, the pedestrian moves to a neighbor with a probability depending on the density distribution and the cost-optimal path of the potential field. In the latter, he/she moves directly along the cost-optimal path in a speed given by the fundamental diagram. Numerical experiments show that the two models are able to reproduce typical phenomena such as the evacuation through an exit and the formation of lanes in the pedestrian counterflow. The numerical results quantitatively agree with observations in the fundamental diagram, evacuation time, and capacity through an exit.

Suggested Citation

  • Li, Xiao-Yang & Lin, Zhi-Yang & Zhang, Peng & Zhang, Xiao-Ning, 2023. "Reconstruction of density and cost potential field of Eikonal equation: Applications to discrete pedestrian flow models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 629(C).
    • Handle: RePEc:eee:phsmap:v:629:y:2023:i:c:s0378437123007239
    DOI: 10.1016/j.physa.2023.129168
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123007239
    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.2023.129168?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. 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.
    2. Liang, Haoyang & Du, Jie & Wong, S.C., 2021. "A Continuum model for pedestrian flow with explicit consideration of crowd force and panic effects," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 100-117.
    3. Hughes, R.L., 2000. "The flow of large crowds of pedestrians," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 53(4), pages 367-370.
    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, Wei & Wang, Xiaolu & Zheng, Xiaoping, 2015. "Lane formation in pedestrian counterflows driven by a potential field considering following and avoidance behaviours," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 87-101.
    6. 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.
    7. Huang, Ling & Wong, S.C. & Zhang, Mengping & Shu, Chi-Wang & Lam, William H.K., 2009. "Revisiting Hughes' dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 43(1), pages 127-141, January.
    8. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    9. 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.
    10. 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).
    11. Jiang, Yan-qun & Zhang, Peng & Wong, S.C. & Liu, Ru-xun, 2010. "A higher-order macroscopic model for pedestrian flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4623-4635.
    12. Armin Seyfried & Oliver Passon & Bernhard Steffen & Maik Boltes & Tobias Rupprecht & Wolfram Klingsch, 2009. "New Insights into Pedestrian Flow Through Bottlenecks," Transportation Science, INFORMS, vol. 43(3), pages 395-406, August.
    13. Zheng, Linjiang & Peng, Xiaoli & Wang, Linglin & Sun, Dihua, 2019. "Simulation of pedestrian evacuation considering emergency spread and pedestrian panic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 167-181.
    14. 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.
    15. Hughes, Roger L., 2002. "A continuum theory for the flow of pedestrians," Transportation Research Part B: Methodological, Elsevier, vol. 36(6), pages 507-535, July.
    16. 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.
    17. Tobias Kretz & Andree Große & Stefan Hengst & Lukas Kautzsch & Andrej Pohlmann & Peter Vortisch, 2011. "Quickest Paths In Simulations Of Pedestrians," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 14(05), pages 733-759.
    18. Aghamohammadi, Rafegh & Laval, Jorge A., 2020. "Dynamic traffic assignment using the macroscopic fundamental diagram: A Review of vehicular and pedestrian flow models," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 99-118.
    19. 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.
    20. Zhang, Hao & Liu, Hong & Qin, Xin & Liu, Baoxi, 2018. "Modified two-layer social force model for emergency earthquake evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 1107-1119.
    21. 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.
    22. Jiang, Rui & Wu, Qing-Song, 2007. "Pedestrian behaviors in a lattice gas model with large maximum velocity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 373(C), pages 683-693.
    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. 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).
    2. 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.
    3. Tamang, Nutthavuth & Sun, Yi, 2023. "Application of the dynamic Monte Carlo method to pedestrian evacuation dynamics," Applied Mathematics and Computation, Elsevier, vol. 445(C).
    4. He, Mengchen & Wang, Qiao & Chen, Juan & Xu, Shiwei & Ma, Jian, 2023. "Modeling pedestrian walking behavior in the flow field with moving walkways," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 619(C).
    5. 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.
    6. Jiang, Yan-Qun & Zhou, Shu-Guang & Duan, Ya-Li & Huang, Xiao-Qian, 2023. "A viscous continuum model with smoke effect for pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    7. Jiang, Yan-Qun & Hu, Ying-Gang & Huang, Xiaoqian, 2022. "Modeling pedestrian flow through a bottleneck based on a second-order continuum model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    8. 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).
    9. 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.
    10. Fu, Zhijian & Yang, Lizhong & Chen, Yanqiu & Zhu, Kongjin & Zhu, Shi, 2013. "The effect of individual tendency on crowd evacuation efficiency under inhomogeneous exit attraction using a static field modified FFCA model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 6090-6099.
    11. Guo, Ren-Yong, 2014. "New insights into discretization effects in cellular automata models for pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 400(C), pages 1-11.
    12. Chen, Changkun & Sun, Huakai & Lei, Peng & Zhao, Dongyue & Shi, Congling, 2021. "An extended model for crowd evacuation considering pedestrian panic in artificial attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    13. Yue, Hao & Zhang, Junyao & Chen, Wenxin & Wu, Xinsen & Zhang, Xu & Shao, Chunfu, 2021. "Simulation of the influence of spatial obstacles on evacuation pedestrian flow in walking facilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    14. 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.
    15. Ziyou Gao & Yunchao Qu & Xingang Li & Jiancheng Long & Hai-Jun Huang, 2014. "Simulating the Dynamic Escape Process in Large Public Places," Operations Research, INFORMS, vol. 62(6), pages 1344-1357, December.
    16. 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.
    17. Geng, Zhongfei & Li, Xingli & Kuang, Hua & Bai, Xuecen & Fan, Yanhong, 2019. "Effect of uncertain information on pedestrian dynamics under adverse sight conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 681-691.
    18. 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.
    19. 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.
    20. 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).

    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:629:y:2023:i:c:s0378437123007239. 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.