“A statistical similarity measure for aggregate crowd dynamics”
Conference:
Type(s):
Title:
- A statistical similarity measure for aggregate crowd dynamics
Session/Category Title: Motion Capture and Synthesis
Presenter(s)/Author(s):
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.
References:
1. Costa, P., and McCrae, R. 1992. Revised NEO Personality Inventory (NEO PI-R) and Neo Five-Factor Inventory (NEO-FFI). Psychological Assessment Resources.
2. Durupinar, F., Allbeck, J., Pelechano, N., and Badler, N. 2008. Creating crowd variation with the OCEAN personality model. In Autonomous agents and multiagent systems.
3. 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.
4. Evensen, G. 2003. The ensemble kalman filter: theoretical formulation. Ocean Dynamics 55, 343–367.
5. Funge, J., TU, X., and Terzopoulos, D. 1999. Cognitive modeling: Knowledge, reasoning and planning for intelligent characters. Proc. of ACM SIGGRAPH, 29–38.
6. Gallagher, R., and Appenzeller, T., Eds. 1999. Science Magazine, vol. 284. AAAS.
7. 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.
8. 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.
9. Helbing, D., and Molnar, P. 1995. Social force model for pedestrian dynamics. Physical Review E 51, 4282.
10. Helbing, D., Farkas, I., and Vicsek, T. 2000. Simulating dynamical features of escape panic. Nature 407, 487–490.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. Lerner, A., Chrysanthou, Y., and Lischinski, D. 2007. Crowds by example. Computer Graphics Forum (Proceedings of Eurographics) 26, 3.
17. 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.
18. 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.
19. McLachian, G., and Krishnan, T. 1996. The EM Algorithm and Extensions. John Wiley and Sons.
20. 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.
21. 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.
22. 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.
23. 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.
24. 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.
25. 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.
26. 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.
27. 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.
28. 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.
29. Reynolds, C. W. 1987. Flocks, herds and schools: A distributed behavioral model. Proc. of ACM SIGGRAPH 21, 25–34.
30. Reynolds, C. W. 1999. Steering behaviors for autonomous characters. Game Developers Conference.
31. Rodriguez, M., Ali, S., and Kanade, T. 2009. Tracking in unstructured crowded scenes. In Computer Vision, 2009 IEEE 12th International Conference on, 1389–1396.
32. Schadschneider, A., Chowdhury, D., and Nishinari, K. 2011. Stochastic Transport in Complex Systems: From Molecules to Vehicles. Elsevier.
33. 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.
34. 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.
35. Sung, M., Gleicher, M., and Chenney, S. 2004. Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3 (Sept), 519–528.
36. Treuille, A., Cooper, S., and Popovic, Z. 2006. Continuum crowds. Proc. of ACM SIGGRAPH, 1160–1168.
37. 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.
38. 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.
