Skip to main content
SpringerLink
Log in

Crowd Evacuation Using Simulation Techniques

  • Living reference work entry
  • First Online:
Encyclopedia of Computer Graphics and Games

  • 384 Accesses

Synonyms

Crowd evacuation; Crowd simulation; Macroscopic simulation; Microscopic simulation; Virtual environment

Definitions

Crowd Evacuation Simulation: Using simulation techniques to simulate the motion of crowds in evacuation in virtual environments.

Introduction

Crowd evacuation is important in building design, road infrastructure design, and city planning. A wide range of techniques have been proposed for crowd evacuation. The major aims of the studies on crowd evacuation include: (1) simulating the individual and crowd behaviors, (2) identifying the potential problems of building structures, (3) the effects of obstacles and exits, (4) optimal route computation. In an emergency evacuation, uncontrolled actions are observable in a massive crowd due to the influences of individuals. However, there are ethical issues to perform real life experiments. Therefore, using mathematical models and computer simulations are essential in studying crowd evacuation. The major goal of crowd...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Abdelghany, A., Abdelghany, K., Mahmassani, H., Alhalabi, W.: Modeling framework for optimal evacuation of large-scale crowded pedestrian facilities. Eur. J. Oper. Res. 237(3), 1105–1118 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  • Berseth, G., Usman, M., Haworth, B., Kapadia, M., Faloutsos, P.: Environment optimization for crowd evacuation. Comput. Anim. Virtual. Worlds. 26(3–4), 377–386 (2015)

    Article  Google Scholar 

  • Boatright, C.D., Kapadia, M., Shapira, J.M., Badler, N.I.: Generating a multiplicity of policies for agent steering in crowd simulation. Comput. Anim. Virtual. Worlds. 26(5), 483–494 (2015)

    Article  Google Scholar 

  • Curtis, S., Zafar, B., Gutub, A., Manocha, D.: Right of way. Vis. Comput. 29(12), 1277–1292 (2013)

    Article  Google Scholar 

  • Desmet, A., Gelenbe, E.: Capacity based evacuation with dynamic exit signs. In: Pervasive Computing and Communications Workshops (PERCOM Workshops), 2014 I.E. International Conference, pp. 332–337 (2014)

    Google Scholar 

  • Dimakis, N., Filippoupolitis, A., Gelenbe, E.: Distributed building evacuation simulator for smart emergency management. Comput. J. 53(9), 1384–1400 (2009)

    Article  Google Scholar 

  • Dressler, D., Groß, M., Kappmeier, J.P., Kelter, T., Kulbatzki, J., Plmpe, D., Schlechter, G., Schmidt, M., Skutella, M., Temme, S.: On the use of network flow techniques for assigning evacuees to exits. Proc. Eng. 3, 205–215 (2010)

    Article  Google Scholar 

  • Funda Durupınar, UÄŸur Güdükbay, Aytek Aman, Norman I. Badler. IEEE Transactions on Visualization and Computer Graphics (Volume: 22, Issue: 9, Sept. 1 2016), pp. 2145–2159.

    Google Scholar 

  • Fu-Shun Li, Sai-Keung Wong: Animating agents based on radial view in crowd simulation. In: Proceedings of the 22nd ACM Conference on Virtual Reality Software and Technology, pp. 101–109 (2016)

    Google Scholar 

  • Guy, S.J., Chhugani, J., Curtis, S., Dubey, P., Lin, M., Manocha, D.: Pledestrians: A least-effort approach to crowd simulation. In: Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 119–128 (2010)

    Google Scholar 

  • Hadzic, T., Brown, K.N., Sreenan, C.J.: Real-time pedestrian evacuation planning during emergency. In: Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference, pp. 597–604 (2011)

    Google Scholar 

  • Hai-Rong Wang, Qing-Guang Chen, Jian-Bo Yan, Zhi Yuan, Dong Liang: Emergency guidance evacuation in fire scene based on pathfinder. In: Proceedings of the 2014 7th International Conference on Intelligent Computation Technology and Automation, pp. 226–230 (2014)

    Google Scholar 

  • Hamacher, H.W., Tjandra, S.A.: Mathematical modelling of evacuation problems – A state of the art. In: Pedestrian and Evacuation Dynamics, Springer, Berlin, pp. 227–266 (2002).

    Google Scholar 

  • Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Phys. Rev. E. 51, 4282–4286 (1995)

    Article  Google Scholar 

  • Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. B Methodol. 36(6), 507–535 (2002)

    Article  Google Scholar 

  • Hughes, R.L.: The flow of human crowds. Annu. Rev. Fluid. Mech. 35, 16982 (2003)

    Article  MathSciNet  Google Scholar 

  • Inoue, Y., Sashima, A., Ikeda, T., Kurumatani, K.: Indoor emergency evacuation service on autonomous navigation system using mobile phone. In: Universal Communication, 2008. ISUC ’08. Second International Symposium, pp. 79–85 (2008)

    Google Scholar 

  • Jinghui Zhong, Wentong Cai, Linbo Luo: Crowd evacuation planning using cartesian genetic programming and agent-based crowd modeling. In: Proceedings of the 2015 Winter Simulation Conference, pp. 127–138 (2015)

    Google Scholar 

  • Johansson, A., Helbing, D., Shukla, P.K.: Specification of the social force pedestrian model by evolutionary adjustment to video tracking data. Adv. Complex Syst. 10(Suppl 02), 271–288 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  • Kang Hoon Lee, Myung Geol Choi, Qyoun Hong, Jehee Lee: Group behavior from video: A data-driven approach to crowd simulation. In: Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 109–118 (2007)

    Google Scholar 

  • Kapadia, M., Pelechano, N., Allbeck, J.: Virtual Crowds: Steps Toward Behavioral Realism. Morgan & Claypool Publishers, San Rafael (2015)

    Google Scholar 

  • Karamouzas, I., Heil, P., van Beek, P., Overmars, M.H.: A predictive collision avoidance model for pedestrian simulation. In: Motion in Games, Lecture Notes in Computer Science, pp. 41–52. Springer, Berlin (2009)

    Google Scholar 

  • Lerner, A., Chrysanthou, Y., Shamir, A., Cohen-Or, D.: Data driven evaluation of crowds. In: Proceedings of the 2nd International Workshop on Motion in Games, pp. 75–83 (2009)

    Google Scholar 

  • Musse, S.R., Thalmann, D.: Hierarchical model for real time simulation of virtual human crowds. IEEE Trans. Vis. Comput. Graph. 7(2), 152–164 (2001)

    Article  Google Scholar 

  • Pelechano, N., Badler, N.I.: Modeling crowd and trained leader behavior during building evacuation. IEEE Comput. Graph. Appl. 26(6), 80–86 (2006)

    Article  Google Scholar 

  • Pelechano, N., Allbeck, J.M., Badler, N.I.: Controlling individual agents in high-density crowd simulation. In: Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 99–108 (2007)

    Google Scholar 

  • Rodriguez, S., Amato, N.M.: Behavior-based evacuation planning. In: Robotics and Automation (ICRA), 2010 I.E. International Conference, pp. 350–355 (2010)

    Google Scholar 

  • Sadiyoko, A., Riyanto, T. B., Mutijarsa, K.: The propagation of psychological variables in crowd: Simulation results. In: 2012 Sixth Asia Modelling Symposium, pp. 59–64 (2012)

    Google Scholar 

  • Sai-Keung Wong, Yu-Shuen Wang, Pao-Kun Tang, Tsung-Yu Tsai: Optimized Route for Crowd Evacuation. In: Pacific Graphics Short Papers pp. 7–11 (2016)

    Google Scholar 

  • Sai-Keung Wong, Yu-Shuen Wang, Pao-Kun Tang, Tsung-Yu Tsai: Optimized evacuation route based on crowd simulation. Comput. Vis. Media. 3(3), 243–261 (2017)

    Article  Google Scholar 

  • Sakour, I., Huosheng, H.: Robot-assisted crowd evacuation under emergency situations: A survey. Robotics. 6(2), (2017)

    Google Scholar 

  • Tang, H., Elalouf, A., Levner, E., Cheng, T.C.E.: Efficient computation of evacuation routes on a three-dimensional geometric network. Comput. Ind. Eng. 76, 231–242 (2014)

    Article  Google Scholar 

  • Thompson, P.A., Marchant, E.W.: A computer model for the evacuation of large building populations. Fire. Saf. J. 24(2), 131–148 (1995)

    Article  Google Scholar 

  • Tsai, J., Fridman, N., Bowring, E., Brown, M., Epstein, S., Kaminka, G., Marsella, S., Ogden, A., Rika, I., Sheel, A., et al.: Escapes: Evacuation simulation with children, authorities, parents, emotions, and social comparison. In: The 10th International Conference on Autonomous Agents and Multiagent Systems – vol. 2, pp. 457–464 (2011)

    Google Scholar 

  • Tsung-Yu Tsai, Sai-Keung Wong, Yi-Hung Chou, Guan-Wen Lin: Directing virtual crowds based on dynamic adjustment of navigation fields. Comput Anim Virtual Worlds, pp. 7–11 (2017)

    Google Scholar 

  • Van den Berg, J., Lin, M., and Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on Robotics and Automation, pp. 1928–1935. Pasadena, IEEE (2008)

    Google Scholar 

  • Wong, S.-K., Tang, P.-K., Li, F.-S., Wang, Z.-M., Yu, S.-T.: Guidance path scheduling using particle swarm optimization in crowd simulation. Comput. Animat. Virtual Worlds. 26(3–4), 387–395 (2015)

    Article  Google Scholar 

  • Yang, L., Zhu, K., Liu, S. Cellular automata evacuation model considering information transfer in building with obstacles. In: Peacock, R.D., Kuligowski, E.D., Averill, J.D. (eds). Pedestrain Dynamics and Evacuation. Springer, Berlin 2010

    Google Scholar 

  • Yi Ma, Kwok Kit Yuen, Wai Ming Lee: Effective leadership for crowd evacuation. Physica A Stat. Mech. Appl. 450, 333–341 (2016)

    Article  Google Scholar 

  • Zheng, X., Cheng, Y.: Modeling cooperative and competitive behaviors in emergency evacuation: A game-theoretical approach. Comput. Math. Appl. 62(12), 4627–4634 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Chiao Tung University, Hsinchu, Taiwan

    Sai-Keung Wong

Authors
  1. Sai-Keung Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sai-Keung Wong .

Editor information

Editors and Affiliations

  1. Newton Lee Laboratories, LLC, Tujunga, California, USA

    Newton Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Wong, SK. (2018). Crowd Evacuation Using Simulation Techniques. In: Lee, N. (eds) Encyclopedia of Computer Graphics and Games. Springer, Cham. https://doi.org/10.1007/978-3-319-08234-9_104-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08234-9_104-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08234-9

  • Online ISBN: 978-3-319-08234-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation