Advertisement

Analysis of Simulated Crowd Flow Exit Data: Visualization, Panic Detection and Exit Time Convergence, Attribution, and Estimation

  • Anna Grim
  • Boris Iskra
  • Nianqiao Ju
  • Alona Kryshchenko
  • F. Patricia MedinaEmail author
  • Linda Ness
  • Melissa Ngamini
  • Megan Owen
  • Randy Paffenroth
  • Sui Tang
Chapter
Part of the Association for Women in Mathematics Series book series (AWMS, volume 17)

Abstract

This paper describes the results of exploratory analyses of black box simulation data modeling crowds exiting different configurations of a one-story building. The simulation data was created using the SteerSuite platform. Exploratory analysis was performed on the simulation data without knowledge of simulation algorithm. The analysis effort provided a hands-on introduction to issues in crowd dynamics. Analyses focused on visualization, panic detection, exit convergence pattern discovery, identification of parameters influencing exit times, and estimation of exit times. A variety of mathematical and statistical methods were used: k-means clustering, principal component analysis, normalized cut grouping, product formula representation of dyadic measures, logistic regression, auto-encoders, and neural networks. The combined set of results provided insight into the algorithm and the behavior modeled by the algorithm and revealed the need for quantitative features modeling and distinguishing the shapes of the building configurations.

Notes

Acknowledgements

This research started at the Women in Data Science and Mathematics Research Collaboration Workshop (WiSDM), July 17–21, 2017, at the Institute for Computational and Experimental Research in Mathematics (ICERM). The workshop was partially supported by grant number NSF-HRD 1500481-AWM ADVANCE and co-sponsored by the Brown’s Data Science Initiative. Subsequently, the team of collaborators expanded to include Boris Iskra, F. Patricia Medina, and Randy Paffenroth. We gratefully acknowledge their interest in and contributions to the research.

Additional support for some participant travel was provided by DIMACS in association with its Special Focus on Information Sharing and Dynamic Data Analysis. Linda Ness worked on this project during a visit to DIMACS, partially supported by the National Science Foundation under grant number CCF-1445755 and by DARPA SocialSim-W911NF-17-C-0098. Her work has also been funded in part by DARPA SocialSim-W911NF-17-C-0098. F. Patricia Medina received partial travel funding from Worcester Polytechnic Institute, Mathematical Science Department. This work was partially supported by a grant from the Simons Foundation (355824, MO).

References

  1. 1.
    M. Abadi, A. Agarwal, P. Barham, E. Brevdo, Z. Chen, C. Citro, G. S. Corrado, A. Davis, J. Dean, M. Devin, S. Ghemawat, I. Goodfellow, A. Harp, G. Irving, M. Isard, Y. Jia, R. Jozefowicz, L. Kaiser, M. Kudlur, J. Levenberg, D. Mané, R. Monga, S. Moore, D. Murray, C. Olah, M. Schuster, J. Shlens, B. Steiner, I. Sutskever, K. Talwar, P. Tucker, V. Vanhoucke, V. Vasudevan, F. Viégas, O. Vinyals, P. Warden, M. Wattenberg, M. Wicke, Y. Yu, and X. Zheng, TensorFlow: Large-Scale Machine Learning on Heterogeneous Systems (2015). https://tensorflow.org
  2. 2.
    Y.S. Abu-Mostafa, M. Magdon-Ismail, H.-T. Lin, Learning From Data (e-Chapter) (AMLBook, 2012)Google Scholar
  3. 3.
    H. Akaike, A new look at the statistical model identification. IEEE Trans. Autom. Control 19, 716–723 (1974)MathSciNetCrossRefGoogle Scholar
  4. 4.
    A. Alami, Morocco Food Stampede Leaves 15 Dead and a Country Shaken (The New York Times, 2017). https://www.nytimes.com/2017/11/19/world/africa/morocco-stampede.html. Accessed 1 Jan 2018
  5. 5.
    Y. Amit, P.F. Felzenszwalb, Object detection, in Computer Vision, a Reference Guide (2014), pp. 537–542Google Scholar
  6. 6.
    S. Bengio, F. Fessant, D. Collobert, A connectionist system for medium-term horizon time series prediction, in Proceedings of the International Workshop on Application Neural Networks to Telecoms (1995), pp. 308–315Google Scholar
  7. 7.
    Y. Bengio, A. Courville, P. Vincent, Representation learning: a review and new perspectives. IEEE Trans. Pattern Anal. Mach. Intell. 35, 1798–1828 (2013)CrossRefGoogle Scholar
  8. 8.
    E. Bonabeau, Agent-based modeling: methods and techniques for simulating human systems. PNAS 99, 7280–7287 (2002)CrossRefGoogle Scholar
  9. 9.
    T. Bosse, R. Duell, Z.A. Memon, J. Treur, C.N. Van Der Wal, Multi-agent model for mutual absorption of emotions. ECMS 2009, 212–218 (2009)CrossRefGoogle Scholar
  10. 10.
    S. Curtis, A. Best, D. Manocha, Menge: a modular framework for simulating crowd movement. Collect. Dyn. 1, 1–40 (2016)CrossRefGoogle Scholar
  11. 11.
    G. Dorffner, Neural networks for time series processing. Neural Netw. World 6, 447–468 (1996)Google Scholar
  12. 12.
    T. Edwards, D.S.W. Tansley, R.J. Frank, N. Davey, N.T. (Nortel Limited), Traffic trends analysis using neural networks, in Proceedings of the International Workshop on Applications of Neural Networks to Telecommunications (1997), pp. 157–164Google Scholar
  13. 13.
    R. Fefferman, C. Kenig, J. Pipher, The theory of weights and the Dirichlet problem for elliptical equations. Ann. Math. 134, 65–124 (1991)MathSciNetCrossRefGoogle Scholar
  14. 14.
    R.J. Frank, N. Davey, S.P. Hunt, Time series prediction and neural networks. J. Intell. Robot. Syst. 31, 91–103 (2001)CrossRefGoogle Scholar
  15. 15.
    R. Gladstone, Death Toll From Hajj Stampede Reaches 2,411 in New Estimate (The New York Times, 2015). https://www.nytimes.com/2015/12/11/world/middleeast/death-toll-from-hajj-stampede.html. Accessed 19 Dec 2017
  16. 16.
    T. Hastie, R. Tibshirani, J. Friedman, The Elements of Statistical Learning: Data Mining, Inference and Prediction, 2nd edn. (Springer, Berlin, 2009)CrossRefGoogle Scholar
  17. 17.
    D. Helbing, P. Molnár, Social force model for pedestrian dynamics. Phys. Rev. E 51, 4282–4286 (1995)CrossRefGoogle Scholar
  18. 18.
    H. Hotelling, Analysis of a complex of statistical variables into principal components. J. Educ. Psychol. 24, 417 (1933)CrossRefGoogle Scholar
  19. 19.
    J.D. Hunter, Matplotlib: a 2D graphics environment. Comput. Sci. Eng. 9, 90–95 (2007)CrossRefGoogle Scholar
  20. 20.
    M. Kapadia, N. Pelechano, J. Allbeck, N. Badler, Virtual crowds: steps toward behavioral realism. Synth. Lect. Vis. Comput. 7, 1–270 (2015)CrossRefGoogle Scholar
  21. 21.
    M. Kapadia, S. Singh, W. Hewlett, P. Faloutsos, Egocentric affordance fields in pedestrian steering, in Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games (ACM, New York, 2009), pp. 215–223CrossRefGoogle Scholar
  22. 22.
    G. King, L. Zeng, Logistic regression in rare events data. Polit. Anal. 9, 137–163 (2001)CrossRefGoogle Scholar
  23. 23.
    A. Krontiris, K. Bekris, M. Kapadia, ACUMEN: activity-centric crowd monitoring using influence maps, in Proceedings of the 29th International Conference on Computer Animation and Social Agents (CASA ’16) (ACM, New York), pp. 61–69Google Scholar
  24. 24.
    H. Kumar, Stampede at Mumbai Railway Station Kills at Least 22 (The New York Times, 2017). https://www.nytimes.com/2017/09/29/world/asia/mumbai-railway-stampede-elphinstone.html. Accessed 1 Jan 2018
  25. 25.
    A. Lachapelle, M.-T. Wolfram, On a mean field game approach modeling congestion and aversion in pedestrian crowds. Transp. Res. B Methodol. 45, 1572–1589 (2011)CrossRefGoogle Scholar
  26. 26.
    U. Luxburg, A tutorial on spectral clustering. Stat. Comput. 17, 395–416 (2007)MathSciNetCrossRefGoogle Scholar
  27. 27.
    B. Maury, A. Roudneff-Chupin, F. Santambrogio, J. Venel, Handling congestion in crowd motion modeling. Netw. Heterog. Media 6, 485–519 (2011)MathSciNetCrossRefGoogle Scholar
  28. 28.
    W. McKinney, Data structures for statistical computing in python, in Proceedings of the 9th Python in Science Conference, ed. by S. van der Walt, J. Millman (2010), pp. 51–56Google Scholar
  29. 29.
    T.M. Mitchell, Machine Learning (McGraw-Hill, New York, 1997)zbMATHGoogle Scholar
  30. 30.
    C.L. Mumford, Computational Intelligence: Collaboration, Fusion and Emergence, vol. 1 (Springer, Berlin, 2009)zbMATHGoogle Scholar
  31. 31.
    L. Ness, Dyadic product formula representations of confidence measures and decision rules for dyadic data set samples, in Proceedings of the 3rd Multidisciplinary International Social Networks Conference on Social Informatics 2016, Data Science 2016 (ACM, New York, 2016), pp. 35:1–35:8Google Scholar
  32. 32.
    K. Pearson, LIII. On lines and planes of closest fit to systems of points in space. Lon. Edinb. Dublin Philos. Mag. J. Sci. 2, 559–572 (1901)Google Scholar
  33. 33.
    F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, E. Duchesnay, Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MathSciNetzbMATHGoogle Scholar
  34. 34.
    N. Pelechano, J.M. Allbeck, N.I. Badler, Virtual crowds: methods, simulation, and control. Synth. Lect. Comput. Graph. Animation 3, 1–176 (2008)CrossRefGoogle Scholar
  35. 35.
    S. Singh, M. Kapadia, P. Faloutsos, G. Reinman, An open framework for developing, evaluating, and sharing steering algorithms, in Proceedings of the 2nd International Workshop on Motion in Games (MIG ’09) (Springer, Berlin, 2009), pp. 158–169Google Scholar
  36. 36.
    N. Sjarif, S. Shamsuddin, S. Hashim, Detection of abnormal behaviors in crowd scene: a review. Int. J. Adv. Soft Comput. Appl. 4, 1–33 (2012)Google Scholar
  37. 37.
    H. Swathi, G. Shivakumar, H. Mohana, Crowd behavior analysis: a survey, in 2017 International Conference on Recent Advances in Electronics and Communication Technology (ICRAECT) (IEEE, Piscataway, 2017), pp. 169–178Google Scholar
  38. 38.
    L. Wang, M.B. Short, A.L. Bertozzi, Efficient numerical methods for multiscale crowd dynamics with emotional contagion. Math. Models Methods Appl. Sci. 27, 205–230 (2017)MathSciNetCrossRefGoogle Scholar
  39. 39.
    Y. Yang, Can the strengths of AIC and BIC be shared? A conflict between model identification and regression estimation. Biometrika 92, 937–950 (2005)zbMATHGoogle Scholar
  40. 40.
    D. Yu, L. Deng, Deep learning and its applications to signal and information processing. IEEE Signal Process. Mag. 28, 145–54 (2011)CrossRefGoogle Scholar
  41. 41.
    C. Zhou, R.C. Paffenroth, Anomaly detection with robust deep autoencoders, in Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’17) (ACM, New York, 2017), pp. 665–674Google Scholar

Copyright information

© The Author(s) and the Association for Women in Mathematics 2019

Authors and Affiliations

  • Anna Grim
    • 1
  • Boris Iskra
    • 2
  • Nianqiao Ju
    • 3
  • Alona Kryshchenko
    • 4
  • F. Patricia Medina
    • 2
    Email author
  • Linda Ness
    • 5
  • Melissa Ngamini
    • 6
  • Megan Owen
    • 7
  • Randy Paffenroth
    • 2
  • Sui Tang
    • 8
  1. 1.Brown UniversityProvidenceUSA
  2. 2.Worcester Polytechnic InstituteWorcesterUSA
  3. 3.Harvard UniversityCambridgeUSA
  4. 4.California State University of Channel IslandsCamarilloUSA
  5. 5.Rutgers UniversityNew BrunswickUSA
  6. 6.Morehouse CollegeAtlantaUSA
  7. 7.Lehman College, City University of New YorkBronxUSA
  8. 8.Johns Hopkins UniversityBaltimoreUSA

Personalised recommendations