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

Coordinating dynamic signage for evacuation guidance: A multi-agent reinforcement learning approach integrating mesoscopic crowd modeling and fire propagation

Author

Listed:
  • Xie, Chuan-Zhi Thomas
  • Chen, Qihua
  • Zhu, Bin
  • Lee, Eric Wai Ming
  • Tang, Tie-Qiao
  • Yin, Xianfei
  • Yuan, Zhilu
  • Zhang, Botao

Abstract

Recurrent fire outbreaks in indoor crowd-gathering facilities, particularly those where pedestrians are unfamiliar with the spatial layout and visibility is limited, present significant challenges to evacuation safety and efficiency. Under such conditions, traditional static signage, which directs pedestrians to the nearest exit without accounting for real-time crowd and fire dynamics, often fails to provide effective guidance. To address these limitations, under the context of dynamic signage, we propose an integrated method capable of offering coordinated, real-time directional guidance of multiple signs, i.e.,: i) the extension of a sub-region-based mesoscopic model (Cellular Transmission Model, CTM) for crowd movement simulation; ii) the adoption of PyroSim to simulate the dynamic propagation of fire and its byproducts; iii) integrating real-time simulation results from i) and ii) into a dynamic environment to optimize signage directions using the Multi-Agent Reinforcement Learning (MARL)-based QMIX algorithm, with multi-objective goals addressing evacuation efficiency, congestion levels, and fire-induced risks simultaneously. Advancements of this paper can be summarized as: i) in terms of environment construction for dynamic crowd evacuation guidance, our approach represents one of the first to integrate sub-regional mesoscopic crowd modeling with dynamic fire propagation simulation. This integration naturally aligns with the granularity of directional guidance, where pedestrians within the same sub-region receive uniform instructions; ii) regarding real-time directional guidance generation for multi-sign, our method extends the discrete MARL algorithm QMIX, which is well-suited for the discrete action space of each sign (i.e., forward, backward, left, right). This extension effectively manages the high-dimensional challenge of coordinating multiple signs simultaneously while optimizing both evacuation efficiency and safety; iii) from the perspective of model application, we demonstrate the effectiveness of our CTM-PyroSim-QMIX framework in a fire evacuation scenario in a real-world karaoke venue, characterized by low visibility and pedestrians' unfamiliarity with the layout. Benchmarking against the traditional static signage approach, we show that the directional guidance generated by our method enhances evacuation efficiency and reduces fire-related and congestion-induced hazards across 10 single and dual fire source cases. Specifically, the maximum improvements observed in evacuation efficiency, fire-related hazards, and congestion-related risks are approximately over 30 %, 50 % and 70 %, respectively.

Suggested Citation

  • Xie, Chuan-Zhi Thomas & Chen, Qihua & Zhu, Bin & Lee, Eric Wai Ming & Tang, Tie-Qiao & Yin, Xianfei & Yuan, Zhilu & Zhang, Botao, 2025. "Coordinating dynamic signage for evacuation guidance: A multi-agent reinforcement learning approach integrating mesoscopic crowd modeling and fire propagation," Chaos, Solitons & Fractals, Elsevier, vol. 194(C).
  • Handle: RePEc:eee:chsofr:v:194:y:2025:i:c:s0960077925002590
    DOI: 10.1016/j.chaos.2025.116246
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077925002590
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2025.116246?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. Zhang, Zhenyu & Yao, Xiaowen & Xing, Zongyi & Zhou, Xinyi, 2024. "Understanding fire combustion characteristics and available safe egress time in underground metro trains: A simulation approach," Chaos, Solitons & Fractals, Elsevier, vol. 187(C).
    2. Khamis, Nurulaqilla & Selamat, Hazlina & Ismail, Fatimah Sham & Lutfy, Omar Farouq & Haniff, Mohamad Fadzli & Nordin, Ili Najaa Aimi Mohd, 2020. "Optimized exit door locations for a safer emergency evacuation using crowd evacuation model and artificial bee colony optimization," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    3. Chenghao Ye & Yuechan Liu & Chao Sun, 2020. "Risk Assessment of Pedestrian Evacuation under the Influence of Fire Products," Discrete Dynamics in Nature and Society, Hindawi, vol. 2020, pages 1-20, October.
    4. 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.
    5. 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.
    6. Hu, Xiangmin & Chen, Tao, 2024. "Crowd dynamics of self-propelled individuals with collision avoidance considering anticipation and intrusion aversion," Chaos, Solitons & Fractals, Elsevier, vol. 186(C).
    7. 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.
    8. Dorota Łozowicka, 2021. "The design of the arrangement of evacuation routes on a passenger ship using the method of genetic algorithms," PLOS ONE, Public Library of Science, vol. 16(8), pages 1-20, August.
    9. Hoogendoorn, S. P. & Bovy, P. H. L., 2004. "Pedestrian route-choice and activity scheduling theory and models," Transportation Research Part B: Methodological, Elsevier, vol. 38(2), pages 169-190, February.
    10. Jin, Cheng-Jie & Shi, Ke-Da & Jiang, Rui & Li, Dawei & Fang, Shuyi, 2023. "Simulation of bi-directional pedestrian flow under high densities using a modified social force model," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    11. Huo, Feizhou & Li, Chao & Li, Yufei & Lv, Wei & Ma, Yaping, 2022. "An extended model for describing pedestrian evacuation considering the impact of obstacles on the visual view," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    12. Xie, Chuan-Zhi & Tang, Tie-Qiao & Hu, Peng-Cheng & Chen, Liang, 2022. "Observation and cellular-automaton based modeling of pedestrian behavior on an escalator," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    13. 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).
    14. 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.
    15. Cheng-Jie Jin & Ke-Da Shi & Shu-Yi Fang, 2023. "Simulation of Single-File Pedestrian Flow under High-Density Condition by a Modified Social Force Model," Sustainability, MDPI, vol. 15(11), pages 1-15, May.
    16. Zhang, Zhenyu & Yao, Xiaowen & Xing, Zongyi & Zhou, Xinyi, 2024. "Simulation on passenger evacuation of metro train fire in the tunnel," Chaos, Solitons & Fractals, Elsevier, vol. 187(C).
    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. 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).
    2. Canca, David & Zarzo, Alejandro & Algaba, Encarnación & Barrena, Eva, 2013. "Macroscopic attraction-based simulation of pedestrian mobility: A dynamic individual route-choice approach," European Journal of Operational Research, Elsevier, vol. 231(2), pages 428-442.
    3. Huang, Hai-Jun & Xia, Tian & Tian, Qiong & Liu, Tian-Liang & Wang, Chenlan & Li, Daqing, 2020. "Transportation issues in developing China's urban agglomerations," Transport Policy, Elsevier, vol. 85(C), pages 1-22.
    4. Guo, Ren-Yong & Huang, Hai-Jun & Wong, S.C., 2011. "Collection, spillback, and dissipation in pedestrian evacuation: A network-based method," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 490-506, March.
    5. Aurell, Alexander & Djehiche, Boualem, 2019. "Modeling tagged pedestrian motion: A mean-field type game approach," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 168-183.
    6. Jinghong Wang & Siuming Lo & Qingsong Wang & Jinhua Sun & Honglin Mu, 2013. "Risk of Large‐Scale Evacuation Based on the Effectiveness of Rescue Strategies Under Different Crowd Densities," Risk Analysis, John Wiley & Sons, vol. 33(8), pages 1553-1563, August.
    7. Wang, Jinhuan & Zhang, Lei & Shi, Qiongyu & Yang, Peng & Hu, Xiaoming, 2015. "Modeling and simulating for congestion pedestrian evacuation with panic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 428(C), pages 396-409.
    8. Cui, Xiaoting & Ji, Jingwei & Bai, Xuehe & Cao, Yin & Wu, Tong, 2022. "Research and realization of parallel algorithms for large scale crowd evacuation in emergency," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 193(C), pages 713-724.
    9. Hu, Xiangmin & Chen, Tao & Deng, Kaifeng & Wang, Guanning, 2023. "Effects of aggressiveness on pedestrian room evacuation using extended cellular automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 619(C).
    10. 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.
    11. Qingyan Ning & Maosheng Li, 2022. "Modeling Pedestrian Detour Behavior By-Passing Conflict Areas," Sustainability, MDPI, vol. 14(24), pages 1-17, December.
    12. 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.
    13. 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.
    14. 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.
    15. Zhou, Zi-Xuan & Nakanishi, Wataru & Asakura, Yasuo, 2021. "Data-driven framework for the adaptive exit selection problem in pedestrian flow: Visual information based heuristics approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    16. 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).
    17. 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.
    18. 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).
    19. 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.
    20. 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.

    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:chsofr:v:194:y:2025:i:c:s0960077925002590. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.