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

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