Skip to main content
SpringerLink
Log in

CrowdEst: a method for estimating (and not simulating) crowd evacuation parameters in generic environments

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Evacuation plans have been historically used as a safety measure for the construction of buildings. The existing crowd simulators require fully modeled 3D environments and enough time to prepare and simulate scenarios, where the distribution and behavior of the crowd needs to be controlled. In addition, its population, routes or even doors and passages may change, so the 3D model and configurations have to be updated accordingly. This is a time-consuming task that commonly has to be addressed within the crowd simulators. With that in mind, we present a novel approach to estimate the resulting data of a given evacuation scenario without actually simulating it. For such, we divide the environment into smaller modular rooms with different configurations, in a divide-and-conquer fashion. Next, we train an artificial neural network to estimate all required data regarding the evacuation of a single room. After collecting the estimated data from each room, we develop a heuristic capable of aggregating per-room information so the full environment can be properly evaluated. Our method presents an average error of \(5\%\) when compared to evacuation time in a real-life environment. Our crowd estimator approach has several advantages, such as not requiring to model the 3D environment, nor learning how to use and configure a crowd simulator, which means any user can easily use it. Furthermore, the computational time to estimate evacuation data (inference time) is virtually zero, which is much better even when compared to the best-case scenario in a real-time crowd simulator.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Aik, L.E., Choon, T.W.: Simulating evacuations with obstacles using a modified dynamic cellular automata mode. J. Appl. Math. (2012). https://doi.org/10.1155/2012/765270

    MATH  Google Scholar 

  2. Cassol, V., Oliveira, J., Musse, S.R., Badler, N.: Analyzing egress accuracy through the study of virtual and real crowds. In: 2016 IEEE Virtual Humans and Crowds for Immersive Environments (VHCIE), pp. 1–6 (2016). https://doi.org/10.1109/VHCIE.2016.7563565

  3. Cassol, V., Testa, E., Jung, C., Usman, M., Faloutsos, P., Berseth, G., Kapadia, M., Badler, N., Musse, S.R.: Evaluating and optimizing evacuation plans for crowd egress. IEEE Comput. Graph. Appl. 37(4), 60–71 (2017)

    Article  Google Scholar 

  4. Chan, A.B., Liang, Z.S.J., Vasconcelos, N.: Privacy preserving crowd monitoring: counting people without people models or tracking. In: IEEE Conference on Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE, pp. 1–7 (2008)

  5. Chu, M.L., Parigi, P., Law, K., Latombe, J.C.: Modeling social behaviors in an evacuation simulator. Comput. Anim. Virtual Worlds 25(3–4), 373–382 (2014). https://doi.org/10.1002/cav.1595

    Article  Google Scholar 

  6. Fradi, H., Dugelay, J.L.: Crowd density map estimation based on feature tracks. In: 2013 IEEE 15th International Workshop on Multimedia Signal Processing (MMSP). IEEE, pp. 040–045 (2013)

  7. Fruin, J.: Pedestrian Planning and Design. Metropolitan Association of Urban Designers and Environmental Planners (1971)

  8. Fruin, J.J.: Designing for pedestrians: a level of service concept. Highw. Res. Rec. 355, 1–15 (1971)

    Google Scholar 

  9. Fu, L., Song, W., Lv, W., Lo, S.: Simulation of exit selection behavior using least effort algorithm. Transp. Res. Proc. 2(0), 533–540 (2014). https://doi.org/10.1016/j.trpro.2014.09.093. The Conference on Pedestrian and Evacuation Dynamics: (PED 2014), 22–24 October 2014. Delft, The Netherlands (2014)

  10. Galea, E.R.: A general approach to validating evacuation models with an application to EXODUS. J. Fire Sci. 16(6), 414–436 (1998)

    Article  Google Scholar 

  11. Garrett, A., Carnahan, B., Muhdi, R., Davis, J., Dozier, G., SanSoucie, M.P., Hull, P.V., Tinker, M.L.: Evacuation planning via evolutionary computation. In: IEEE Congress on Evolutionary Computation, 2006. CEC 2006. IEEE, pp. 157–164 (2006)

  12. Gwynne, S., Galea, E.R., Owen, M., Lawrence, P.J., Filippidis, L.: A review of the methodologies used in the computer simulation of evacuation from the built environment. Build. Environ. 34(6), 741–749 (1999)

    Article  Google Scholar 

  13. Hansen, N.: A CMA-ES for Mixed-Integer Nonlinear Optimization. Tech. Rep. RR-7751, INRIA (2011)

  14. Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: IEEE International Conference on Evolutionary Computation, pp. 312–317 (1996)

  15. Helbing, D., Buzna, L., Johansson, A., Werner, T.: Self-organized pedestrian crowd dynamics: experiments, simulations, and design solutions. Transp. Sci. 39(1), 1–24 (2005). https://doi.org/10.1287/trsc.1040.0108

    Article  Google Scholar 

  16. Helbing, D., Keltsch, J., Molnar, P.: Modelling the evolution of human trail systems. Nature 388(6637), 47–50 (1997)

    Article  Google Scholar 

  17. Henderson, L.: The statistics of crowd fluids. Nature 229, 381–383 (1971)

    Article  Google Scholar 

  18. Henderson, L., Lyons, D.: Sexual differences in human crowd motion. Nature 240(5380), 353 (1972)

    Article  Google Scholar 

  19. Henderson, L.F.: On the fluid mechanics of human crowd motion. Transp. Res. 8(6), 509–515 (1974)

    Article  Google Scholar 

  20. Huang, P., Kang, J., Kider, J.T., Sunshine-Hill, B., McCaffrey, J.B., Rios, D.V., Badler, N.I.: Real-time evacuation simulation in mine interior model of smoke and action. In: The 23rd Annual Conference on Computer Animation and Social Agents (CASA), pp. 312–317 (2010)

  21. Ji, L., Qian, Y., Zeng, J., Wang, M., Xu, D., Yan, Y., Feng, S.: Simulation of evacuation characteristics using a 2-dimensional cellular automata model for pedestrian dynamics. J. Appl. Math. (2013). https://doi.org/10.1155/2013/284721

    Google Scholar 

  22. Liu, W., Hu, K., Yoon, S., Pavlovic, V., Faloutsos, P., Kapadia, M.: Characterizing the relationship between environment layout and crowd movement using machine learning (2017)

  23. Ma, W., Yarlagadda, P.K.: Pedestrian dynamics in real and simulated world. J. Urban Plan. Dev. 141(3), 04014030 (2014)

    Article  Google Scholar 

  24. Musse, S.R., Cassol, V.J., Jung, C.R.: Towards a quantitative approach for comparing crowds. Comput. Animat. Virtual Worlds 23(1), 49–57 (2012). https://doi.org/10.1002/cav.1423

    Article  Google Scholar 

  25. Nasir, F.M., Sunar, M.S.: A survey on simulating real-time crowd simulation. In: 2015 4th International Conference on Interactive Digital Media (ICIDM). IEEE, pp. 1–5 (2015)

  26. Pauls, J.L., Jones, B.K.: Building evacuation: research methods and case studies. In: Canter, D. (ed.) Fires and Human Behaviour, pp. 227–249. Wiley, New York (1980)

    Google Scholar 

  27. Polus, A., Schofer, J.L., Ushpiz, A.: Pedestrian flow and level of service. J. Transp. Eng. 109(1), 46–56 (1983)

    Article  Google Scholar 

  28. Schadschneider, A., Seyfried, A.: Empirical results for pedestrian dynamics and their implications for modeling. Netw. Heterog. Med. 6, 545–560 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  29. Still, G.K.: Crowd dynamics. Ph.D. thesis, University of Warwick, Coventry, UK (2000)

  30. Thalmann, D., Musse, S.R.: Crowd rendering. In: Crowd Simulation, pp. 195–227. Springer, London (2013)

    Book  Google Scholar 

  31. Tilley, A.R.: The Measure of Man and Woman: Human Factors in Design, vol. 1. Wiley, New York (2002)

    Google Scholar 

  32. Tripathi, G., Singh, K., Vishwakarma, D.K.: Convolutional neural networks for crowd behaviour analysis: a survey. Vis. Comput. (2018). https://doi.org/10.1007/s00371-018-1499-5

    Google Scholar 

  33. Van Den Berg, J., Guy, S.J., Lin, M., Manocha, D.: Optimal reciprocal collision avoidance. http://gamma.cs.unc.edu/ORCA/. Accessed 8 May 2019

  34. van den Berg, J.P., Guy, S.J., Lin, M.C., Manocha, D.: Reciprocal n-body collision avoidance. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds.) Robotics Research. Springer Tracts in Advanced Robotics, vol. 70, pp. 3–19. Springer, Berlin, Heidelberg (2011)

    Chapter  Google Scholar 

Download references

Funding

This work was partially funded by Brazilian Research Agency CNPq (Grant Number: 305084/2016-0).

Author information

Authors and Affiliations

  1. School of Technology, Graduate Program in Computer Science, Pontifical Catholic University of Rio Grande do Sul, Porto Alegre, Brazil

    Estêvão Testa, Rodrigo C. Barros & Soraia Raupp Musse

Authors
  1. Estêvão Testa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rodrigo C. Barros
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Soraia Raupp Musse
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Soraia Raupp Musse.

Ethics declarations

Conflict of interest

The authors declared that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Testa, E., Barros, R.C. & Musse, S.R. CrowdEst: a method for estimating (and not simulating) crowd evacuation parameters in generic environments. Vis Comput 35, 1119–1130 (2019). https://doi.org/10.1007/s00371-019-01684-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-019-01684-9

Keywords

Search

Navigation