skip to main content
10.1145/3627341.3630368acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccvitConference Proceedingsconference-collections
research-article

Crowd Evacuation Approach Based on Optimal Transport

Published: 15 December 2023 Publication History

Abstract

This paper presents the Macro Bi-level Optimal Transport model (MBOT model) based on optimal transport theory applied to large aggregated places for crowd evacuation. Optimal transport theory bridges geometry and probability, providing a new way to model probability distributions and measure the distance between probability distributions using a geometric approach. Our approach treats the evacuated population as a set of discrete particles with probability distributions while abstracting the evacuation space into a simple geometric structure, establishing the corresponding mathematical model, and using optimal transport theory to determine the optimal evacuation plan for these particles from the initial location to a specified safe area. We introduce an evacuation cost that maximizes evacuation efficiency by optimizing that cost in two levels. We apply the proposed model to a subway station, compare our plan with the randomized evacuation plans and study the effects of evacuation crowd density, distribution and number of exits on evacuation time. The results show that our model converges to an optimal evacuation solution within an acceptable number of iterations, which can significantly improve evacuation efficiency and reduce potential risks in emergencies. The results of this paper can provide a scientific basis for planning and implementing evacuation plans for large venues and promote scientific and standardized safety management in emergencies.

References

[1]
L. L. Y. Wei, A. A. A. Ibrahim, K. Nisar, Z. I. A. Ismail, and I. J. J. o. I. I. I. Welch, Survey on geographic visual display techniques in epidemiology: Taxonomy and characterization, 2020, vol. 18, p. 100139.
[2]
J. Yi, S. Pan, and Q. Chen, Simulation of pedestrian evacuation in stampedes based on a cellular automaton model, Simulation Modelling Practice and Theory. 2020, vol. 104.
[3]
R. Zhou, Y. Cui, Y. Wang, and J. Jiang, A modified social force model with different categories of pedestrians for subway station evacuation, Tunnelling and Underground Space Technology. 2021, vol. 110.
[4]
D. Miyagawa and G. Ichinose, Cellular automaton model with turning behavior in crowd evacuation, Physica A: Statistical Mechanics and its Applications. 2020, vol. 549.
[5]
H.-h. Tian, Y.-f. Wei, L.-y. Dong, Y. Xue, and R.-s. Zheng, Resolution of conflicts in cellular automaton evacuation model with the game-theory, Physica A: Statistical Mechanics and its Applications. 2018, vol. 503, pp. 991-1006.
[6]
J. Hu, L. You, H. Zhang, J. Wei, and Y. Guo, Study on queueing behavior in pedestrian evacuation by extended cellular automata model, Physica A: Statistical Mechanics and its Applications. 2018, vol. 489, pp. 112-127.
[7]
T. Kretz, J. Lohmiller, and P. J. T. r. r. Sukennik, Some indications on how to calibrate the social force model of pedestrian dynamics, 2018, vol. 2672, no. 20, pp. 228-238.
[8]
Q. Liu, A social force model for the crowd evacuation in a terrorist attack, Physica A: Statistical Mechanics and its Applications. 2018, vol. 502, pp. 315-330.
[9]
W. Zeng, P. Chen, H. Nakamura, and M. J. T. r. p. C. e. t. Iryo-Asano, Application of social force model to pedestrian behavior analysis at signalized crosswalk, 2014, vol. 40, pp. 143-159.
[10]
E. N. Cirillo, M. Colangeli, A. Muntean, and T. J. a. p. a. Thieu, A lattice model for active–passive pedestrian dynamics: a quest for drafting effects, 2019.
[11]
X. Guo, J. Chen, Y. Zheng, J. J. P. A. S. M. Wei, and i. Applications, A heterogeneous lattice gas model for simulating pedestrian evacuation, 2012, vol. 391, no. 3, pp. 582-592.
[12]
H. Han, J. Zhang, and R. Jiang, Application of Extended Lattice Gas Automata Model in Ship Evacuation Simulation, Mobile Information Systems. 2021, vol. 2021, p. 6335388.
[13]
W. Zhang and Z. Yao, "A reformed lattice gas model and its application in the simulation of evacuation in hospital fire," in 2010 IEEE International Conference on Industrial Engineering and Engineering Management, 2010, pp. 1543-1547: IEEE.
[14]
G. P. Cimellaro, S. Mahin, and M. Domaneschi, Integrating a Human Behavior Model within an Agent-Based Approach for Blasting Evacuation, Computer-Aided Civil and Infrastructure Engineering. 2019, vol. 34, no. 1, pp. 3-20.
[15]
M. D'Orazio, L. Spalazzi, E. Quagliarini, and G. J. S. s. Bernardini, Agent-based model for earthquake pedestrians’ evacuation in urban outdoor scenarios: Behavioural patterns definition and evacuation paths choice, 2014, vol. 62, pp. 450-465.
[16]
H. Wang, A. Mostafizi, L. A. Cramer, D. Cox, and H. J. T. R. P. C. E. T. Park, An agent-based model of a multimodal near-field tsunami evacuation: Decision-making and life safety, 2016, vol. 64, pp. 86-100.
[17]
S. Kerrache and Y. Nakauchi, "Computing constrained energy-minimizing flows," in 2011 3rd International Conference on Computer Research and Development, 2011, vol. 2, pp. 352-356: IEEE.
[18]
S. P. Hoogendoorn, F. van Wageningen-Kessels, W. Daamen, D. C. Duives, and M. Sarvi, Continuum theory for pedestrian traffic flow: Local route choice modelling and its implications, Transportation Research Part C: Emerging Technologies. 2015, vol. 59, pp. 183-197.
[19]
Y. Han, H. Liu, P. J. S. M. P. Moore, and Theory, Extended route choice model based on available evacuation route set and its application in crowd evacuation simulation, 2017, vol. 75, pp. 1-16.
[20]
H. Kim and S. Han, Crowd evacuation simulation using active route choice model based on human characteristics, Simulation Modelling Practice and Theory. 2018, vol. 87, pp. 369-378.
[21]
A. Genevay, G. Peyré, and M. Cuturi, "Learning generative models with sinkhorn divergences," in International Conference on Artificial Intelligence and Statistics, 2018, pp. 1608-1617: PMLR.
[22]
Z. Ge, S. Liu, Z. Li, O. Yoshie, and J. Sun, "Ota: Optimal transport assignment for object detection," in Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2021, pp. 303-312.
[23]
V. Seguy, B. B. Damodaran, R. Flamary, N. Courty, A. Rolet, and M. J. a. p. a. Blondel, Large-scale optimal transport and mapping estimation, 2017.
[24]
T. Van Vu and K. J. P. R. X. Saito, Thermodynamic unification of optimal transport: Thermodynamic uncertainty relation, minimum dissipation, and thermodynamic speed limits, 2023, vol. 13, no. 1, p. 011013.
[25]
G. Buttazzo, C. Jimenez, and E. Oudet, An Optimization Problem for Mass Transportation with Congested Dynamics, SIAM Journal on Control and Optimization. 2009, vol. 48, no. 3, pp. 1961-1976.
[26]
S. Kerrache, H. Benhidour, and S. Al-Homaidhi, "An Optimal Transport-Based Approach for Crowd Evacuation," in 2013 Fifth International Conference on Computational Intelligence, Modelling and Simulation, 2013, pp. 142-147: IEEE.
[27]
G. J. M. M. P. A. R. S. Monge, Mémoire sur la théorie des déblais et des remblais, 1781, pp. 666-704.
[28]
Y. J. C. o. p. Brenier and a. mathematics, Polar factorization and monotone rearrangement of vector‐valued functions, 1991, vol. 44, no. 4, pp. 375-417.
[29]
M. Arjovsky, S. Chintala, and L. Bottou, "Wasserstein generative adversarial networks," in International conference on machine learning, 2017, pp. 214-223: PMLR.
[30]
M. J. A. i. n. i. p. s. Cuturi, Sinkhorn distances: Lightspeed computation of optimal transport, 2013, vol. 26.
[31]
A. Abdelghany, H. Mahmassani, K. Abdelghany, H. Al-Ahmadi, and W. J. S. Alhalabi, Incidents in high-volume elongated crowd facilities: A simulation-based study, 2019, vol. 95, no. 9, pp. 823-843.

Index Terms

  1. Crowd Evacuation Approach Based on Optimal Transport
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Information & Contributors

            Information

            Published In

            cover image ACM Other conferences
            ICCVIT '23: Proceedings of the 2023 International Conference on Computer, Vision and Intelligent Technology
            August 2023
            378 pages
            ISBN:9798400708701
            DOI:10.1145/3627341
            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            Published: 15 December 2023

            Permissions

            Request permissions for this article.

            Check for updates

            Author Tags

            1. Crowd evacuation
            2. Optimal transport theory
            3. Simulation
            4. Social model

            Qualifiers

            • Research-article
            • Research
            • Refereed limited

            Conference

            ICCVIT 2023

            Acceptance Rates

            ICCVIT '23 Paper Acceptance Rate 54 of 142 submissions, 38%;
            Overall Acceptance Rate 54 of 142 submissions, 38%

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • 0
              Total Citations
            • 46
              Total Downloads
            • Downloads (Last 12 months)38
            • Downloads (Last 6 weeks)5
            Reflects downloads up to 20 Jan 2025

            Other Metrics

            Citations

            View Options

            Login options

            View options

            PDF

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            HTML Format

            View this article in HTML Format.

            HTML Format

            Media

            Figures

            Other

            Tables

            Share

            Share

            Share this Publication link

            Share on social media