Abstract
We present an information-theoretic method to measure the similarity between a given set of observed, real-world data and visual simulation technique for aggregate crowd motions of a complex system consisting of many individual agents. This metric uses a two-step process to quantify a simulator's ability to reproduce the collective behaviors of the whole system, as observed in the recorded real-world data. First, Bayesian inference is used to estimate the simulation states which best correspond to the observed data, then a maximum likelihood estimator is used to approximate the prediction errors. This process is iterated using the EM-algorithm to produce a robust, statistical estimate of the magnitude of the prediction error as measured by its entropy (smaller is better). This metric serves as a simulator-to-data similarity measurement. We evaluated the metric in terms of robustness to sensor noise, consistency across different datasets and simulation methods, and correlation to perceptual metrics.
Supplemental Material
Available for Download
Supplemental Materials for A statistical similarity measure for aggregate crowd dynamics
- Costa, P., and McCrae, R. 1992. Revised NEO Personality Inventory (NEO PI-R) and Neo Five-Factor Inventory (NEO-FFI). Psychological Assessment Resources.Google Scholar
- Durupinar, F., Allbeck, J., Pelechano, N., and Badler, N. 2008. Creating crowd variation with the OCEAN personality model. In Autonomous agents and multiagent systems. Google ScholarDigital Library
- Ennis, C., Peters, C., and O'Sullivan, C. 2011. Perceptual effects of scene context and viewpoint for virtual pedestrian crowds. ACM Trans. Appl. Percept. 8, 10:1--10:22. Google ScholarDigital Library
- Evensen, G. 2003. The ensemble kalman filter: theoretical formulation. Ocean Dynamics 55, 343--367.Google ScholarCross Ref
- Funge, J., TU, X., and Terzopoulos, D. 1999. Cognitive modeling: Knowledge, reasoning and planning for intelligent characters. Proc. of ACM SIGGRAPH, 29--38. Google ScholarDigital Library
- Gallagher, R., and Appenzeller, T., Eds. 1999. Science Magazine, vol. 284. AAAS.Google Scholar
- Guy, S., Chuggani, J., Curtis, S., Dubey, P., Lin, M., and Manocha, D. 2010. Pledestrians: A least-effort approach to crowd simulation. Proc. of Eurographics/ACM SIGGRAPH Symposium on Computer Animation, 119--128. Google ScholarDigital Library
- Guy, S. J., Kim, S., Lin, M., and Manocha, D. 2011. Simulating heterogeneous crowd behaviors using personality trait theory. In Eurographics/ACM SIGGRAPH Symposium on Computer Animation, The Eurographics Association, 43--52. Google ScholarDigital Library
- Helbing, D., and Molnar, P. 1995. Social force model for pedestrian dynamics. Physical Review E 51, 4282.Google ScholarCross Ref
- Helbing, D., Farkas, I., and Vicsek, T. 2000. Simulating dynamical features of escape panic. Nature 407, 487--490.Google ScholarCross Ref
- Jarabo, A., Eyck, T. V., Sundstedt, V., Bala, K., Gutierrez, D., and O'Sullivan, C. 2012. Crowd light: Evaluating the perceived fidelity of illuminated dynamic scenes. Proc. of Eurographics. to appear. Google ScholarDigital Library
- Kapadia, M., Wang, M., Singh, S., Reinman, G., and Faloutsos, P. 2011. Scenario space: characterizing coverage, quality, and failure of steering algorithms. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 53--62. Google ScholarDigital Library
- Karamouzas, I., Heil, P., Beek, P., and Overmars, M. 2009. A predictive collision avoidance model for pedestrian simulation. Proc. of Motion in Games, 41--52. Google ScholarDigital Library
- Kratz, L., and Nishino, K. 2011. Tracking pedestrians using local spatio-temporal motion patterns in extremely crowded scenes. IEEE Trans. on Pattern Analysis and Machine Intelligence, 99, 1--1. Google ScholarDigital Library
- Lee, H., Choi, M., Hong, Q., and Lee, J. 2007. Group behavior from video: a data-driven approach to crowd simulation. In Proc. of Symposium on Computer Animation, Eurographics Association, 109--118. Google ScholarDigital Library
- Lerner, A., Chrysanthou, Y., and Lischinski, D. 2007. Crowds by example. Computer Graphics Forum (Proceedings of Eurographics) 26, 3.Google ScholarCross Ref
- Lerner, A., Chrysanthou, Y., Shamir, A., and Cohen-Or, D. 2009. Data driven evaluation of crowds. In Proceedings of the 2nd International Workshop on Motion in Games, 75--83. Google ScholarDigital Library
- McDonnell, R., Larkin, M., Dobbyn, S., Collins, S., and O'Sullivan, C. 2008. Clone attack! perception of crowd variety. In ACM Transactions on Graphics (TOG), vol. 27, ACM, 26. Google ScholarDigital Library
- McLachian, G., and Krishnan, T. 1996. The EM Algorithm and Extensions. John Wiley and Sons.Google Scholar
- Mehran, R., Oyama, A., and Shah, M. 2009. Abnormal crowd behavior detection using social force model. In Proc. of Computer Vision and Pattern Recognition, 935--942.Google Scholar
- Moussaïd, M., Helbing, D., and Theraulaz, G. 2011. How simple rules determine pedestrian behavior and crowd disasters. Proceedings of the National Academy of Sciences 108, 17, 6884.Google ScholarCross Ref
- Narain, R., Golas, A., Curtis, S., and Lin, M. C. 2009. Aggregate dynamics for dense crowd simulation. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH Asia) 28, 5, 122. Google ScholarDigital Library
- Ondrej, J., Pettre, J., Olivier, A., and Donikan, S. 2010. A synthetic-vision based steering approach for crowd simulation. ACM Trans. on Graphics 29, 4, 123:1--123:9. Google ScholarDigital Library
- Patil, S., van den Berg, J., Curtis, S., Lin, M. C., and Manocha, D. 2011. Directing crowd simulations using navigation fields. IEEE Trans. on Vis. and Comp. Graphics 17, 2, 244--254. Google ScholarDigital Library
- Pelechano, N., Allbeck, J. M., and Badler, N. I. 2007. Controlling individual agents in high-density crowd simulation. Proc. of Symposium on Computer Animation, 99--108. Google ScholarDigital Library
- Pelechano, N., Stocker, C., Allbeck, J., and Badler, N. 2008. Being a part of the crowd: towards validating vr crowds using presence. In Proc. of 7th Int. Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 136--142. Google ScholarDigital Library
- Pellegrini, S., Ess, A., Schindler, K., and Van eool, L. 2009. You'll never walk alone: Modeling social behavior for multi-target tracking. In Proc. of Int. Conf. on Computer Vision, 261--268.Google ScholarCross Ref
- Pettre, J., Ondrej, J., Olivier, A., Cretual, A., and Donikian, S. 2009. Experiment-based modeling, simulation and validation of interactions between virtual walkers. In Proc. of Symposium on Computer Animation, ACM, 189--198. Google ScholarDigital Library
- Reynolds, C. W. 1987. Flocks, herds and schools: A distributed behavioral model. Proc. of ACM SIGGRAPH 21, 25--34. Google ScholarDigital Library
- Reynolds, C. W. 1999. Steering behaviors for autonomous characters. Game Developers Conference.Google Scholar
- Rodriguez, M., Ali, S., and Kanade, T. 2009. Tracking in unstructured crowded scenes. In Computer Vision, 2009 IEEE 12th International Conference on, 1389--1396.Google Scholar
- Schadschneider, A., Chowdhury, D., and Nishinari, K. 2011. Stochastic Transport in Complex Systems: From Molecules to Vehicles. Elsevier.Google Scholar
- Seyfried, A., Boltes, M., Kähler, J., Klingsch, W., Portz, A., Rupprecht, T., Schadschneider, A., Steffen, B., and Winkens, A. 2010. Enhanced empirical data for the fundamental diagram and the flow through bottlenecks. Pedestrian and Evacuation Dynamics 2008, 145--156.Google Scholar
- Singh, S., Kapadia, M., Reinmann, G., and Faloutsos, P. 2009. Steerbench: A benchmark suite for evaluating steering behaviors. Computer Animation and Virtual Worlds 20, 533--548. Google ScholarDigital Library
- Sung, M., Gleicher, M., and Chenney, S. 2004. Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3 (Sept), 519--528.Google ScholarCross Ref
- Treuille, A., Cooper, S., and Popovic, Z. 2006. Continuum crowds. Proc. of ACM SIGGRAPH, 1160--1168. Google ScholarDigital Library
- van den Berg, J., Guy, S. J., Lin, M. C., and Manocha, D. 2009. Reciprocal n-body collision avoidance. Proc. of International Symposium on Robotics Research (ISRR), 3--19.Google Scholar
- Yu, Q., and Terzopoulos, D. 2007. A decision network framework for the behavioral animation of virtual humans. In Proc. of Symposium on Computer animation, 119--128. Google ScholarDigital Library
Index Terms
- A statistical similarity measure for aggregate crowd dynamics
Recommendations
Crowd space: a predictive crowd analysis technique
Over the last two decades there has been a proliferation of methods for simulating crowds of humans. As the number of different methods and their complexity increases, it becomes increasingly unrealistic to expect researchers and users to keep up with ...
The hierarchical behavior model for crowd simulation
VRCAI '09: Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in IndustryWe present a hierarchical behavior model to simulate realistic crowd behaviors. This model is composed of two parts. One is the low density behavior module, emphasizing the autonomy and diversity of the behaviors. The other is high density behavior ...
Accounting for patterns of collective behavior in crowd locomotor dynamics for realistic simulations
Transactions on Edutainment VIIDo people in a crowd behave like a set of isolated individuals or like a cohesive group? Studies of crowd modeling usually consider pedestrian behavior either from the point of view of an isolated individual or from that of large swarms. We introduce ...
Comments