Simulating and evaluating the local behavior of small pedestrian groups

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 3, 2012, Pages 394-406

  Karamouzas, Ioannis ^a   Overmars, Mark ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

animation; kinematics and dynamics; Multiagent systems; virtual reality

Indexed keywords

GROUP MEMBERS; KINEMATICS AND DYNAMICS; LOCAL METHODS; NUMERICAL COMPARISON; QUALITY METRICS; SMALL GROUPS; VIDEO FOOTAGE; VIRTUAL CHARACTER; WALKING BEHAVIOR;

ANIMATION; VIRTUAL REALITY;

MULTI AGENT SYSTEMS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER GRAPHICS; COMPUTER SIMULATION; HUMAN; IMAGE PROCESSING; METHODOLOGY; PHYSIOLOGY; REPRODUCIBILITY; THEORETICAL MODEL; WALKING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; WALKING;

EID: 84855930860     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2011.133     Document Type: Article

References (42)

1. J. Coleman and J. James, "The Equilibrium Size Distribution of Freely-Forming Groups" Sociometry, vol. 24, no. 1, pp. 36-45, 1961.
2. M. Moussaïd, N. Perozo, S. Garnier, D. Helbing, and G. Theraulaz, "The Walking Behaviour of Pedestrian Social Groups and Its Impact on Crowd Dynamics" PLoS ONE, vol. 5, no. 4, p. e10047, Apr. 2010.
3. S. LaValle, Planning Algorithms. Cambridge Univ. Press, 2006.
4. D. Helbing, I. Farkas, and T. Vicsek, "Simulating Dynamical Features of Escape Panic" Nature, vol. 407, no. 6803, pp. 487-490, 2000.
5. N. Pelechano, J.M. Allbeck, and N.I. Badler, "Controlling Individual Agents in High-Density Crowd Simulation" Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 99- 108, 2007.
6. I. Karamouzas, P. Heil, P. van Beek, and M.H. Overmars, "A Predictive Collision Avoidance Model for Pedestrian Simulation" Proc. Int'l Workshop Motion in Games, pp. 41-52, 2009.
7. J. Funge, X. Tu, and D. Terzopoulos, "Cognitive Modeling: Knowledge, Reasoning and Planning for Intelligent Characters" Proc. SIGGRAPH '99, pp. 29-38, 1999.
8. W. Shao and D. Terzopoulos, "Autonomous Pedestrians" Graphical Models, vol. 69, nos. 5/6, pp. 246-274, 2007. (Pubitemid 350167028)
9. J. Onďrej, J. Pettré, A.-H. Olivier, and S. Donikian, "A Synthetic- Vision Based Steering Approach for Crowd Simulation" ACM Trans. Graphics, vol. 29, no. 4, pp. 1-9, 2010.
10. S. Paris, J. Pettré, and S. Donikian, "Pedestrian Reactive Navigation for Crowd Simulation: A Predictive Approach" Computer Graphics Forum, vol. 26, no. 3, pp. 665-674, 2007. (Pubitemid 47606945)
11. J. van den Berg, M. Lin, and D. Manocha, "Reciprocal Velocity Obstacles for Real-Time Multi-Agent Navigation" Proc. IEEE Conf. Robotics and Automation, pp. 1928-1935, 2008.
12. S.J. Guy, J. Chhugani, C. Kim, N. Satish, M.C. Lin, D. Manocha, and P. Dubey, "Clearpath: Highly Parallel Collision Avoidance for Multi-Agent Simulation" Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 177-187, 2009.
13. J. Pettré, J. Ondrej, A.-H. Olivier, A. Crétual, and S. Donikian, "Experiment-Based Modeling, Simulation and Validation of Interactions between Virtual Walkers" Proc. ACM SIGGRAPH/ Eurographics Symp. Computer Animation, pp. 189-198, 2009.
14. I. Karamouzas and M. Overmars, "Simulating Human Collision Avoidance Using a Velocity-Based Approach" VRIPHYS '10: Proc. the Seventh EG Workshop Virtual Reality Interaction and Physical Simulation, pp. 125-134, 2010.
15. C.W. Reynolds, "Flocks, Herds, and Schools: A Distributed Behavioral Model" ACM SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 24-34, 1987.
16. C.W. Reynolds, "Steering Behaviors for Autonomous Characters" Proc. Game Developers Conf., pp. 763-782, 1999.
17. C. Loscos, D. Marchal, and A. Meyer, "Intuitive Crowd Behaviour in Dense Urban Environments Using Local Laws" Proc. Theory and Practice of Computer Graphics, 2003.
18. S.R. Musse and D. Thalmann, "A Model of Human Crowd Behavior: Group Inter-Relationship and Collision Detection Analysis" Proc. Workshop Computer Animation and Simulation of Eurographics, pp. 39-51, 1997.
19. D.C. Brogan and J.K. Hodgins, "Group Behaviors for Systems with Significant Dynamics" Autonomous Robots, vol. 4, pp. 137- 153, 1997. (Pubitemid 127508280)
20. A. Braun, S.R. Musse, L.P.L. de Oliveira, and B.E.J. Bodmann, "Modeling Individual Behaviors in Crowd Simulation" Proc. Int'l Conf. Computer Animation and Social Agents, pp. 143-148, 2003.
21. F. Qiu, X. Hu, X. Wang, and S. Karmakar, "Modeling Social Group Structures in Pedestrian Crowds" Proc. Seventh Int'l Conf. System Simulation and Scientific Computing, 2008.
22. C. Peters and C. Ennis, "Modeling Groups of Plausible Virtual Pedestrians" IEEE Computer Graphics and Applications, vol. 29, no. 4, pp. 54-63, July/Aug. 2009.
23. A. Kamphuis and M. Overmars, "Finding Paths for Coherent Groups Using Clearance" Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 19-28, 2004.
24. O.B. Bayazit, J.-M. Lien, and N.M. Amato, "Better Group Behaviors in Complex Environments Using Global Roadmaps" Proc. Eighth Int'l Conf. Artificial Life, pp. 362-370, 2003.
25. T. Li and H. Chou, "Motion Planning for a Crowd of Robots" Proc. IEEE Int'l Conf. Robotics and Automation, vol. 3, 2003.
26. A. Treuille, S. Cooper, and Z. Popovíc, "Continuum Crowds" ACM Trans. Graphics, vol. 25, no. 3, pp. 1160-1168, 2006. (Pubitemid 44481080)
27. T. Kwon, K.H. Lee, J. Lee, and S. Takahashi, "Group Motion Editing" ACM Trans. Graphics, vol. 27, no. 3, pp. 1-8, 2008.
28. S. Takahashi, K. Yoshida, T. Kwon, K.H. Lee, J. Lee, and S.Y. Shin, "Spectral-Based Group Formation Control" Computer Graphics Forum, vol. 28, no. 2, pp. 639-648, 2009.
29. K. Lee, M. Choi, Q. Hong, and J. Lee, "Group Behavior from Video: A Data-Driven Approach to Crowd Simulation" Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 109- 118, 2007.
30. A. Lerner, Y. Chrysanthou, and D. Lischinski, "Crowds by Example" Computer Graphics Forum, vol. 26, pp. 655-664, 2007. (Pubitemid 47606944)
31. E. Ju, M.G. Choi, M. Park, J. Lee, K.H. Lee, and S. Takahashi, "Morphable Crowds" ACM Trans. Graphics, vol. 29, pp. 140:1- 140:10, 2010.
32. C. Ericson, Real-Time Collision Detection. Morgan Kaufmann, 2005.
33. J. Cheyne and M. Efran, "The Effect of Spatial and Interpersonal Variables on the Invasion of Group Controlled Territories" Sociometry, vol. 35, no. 3, pp. 477-489, 1972.
34. "Biwi Walking Pedestrians Dataset" http://www.vision. ee.ethz.ch/datasets/index.en.html, 2011.
35. "Crowd Data" http://graphics.cs.ucy.ac.cy/downloads/ crowdssoftware- and-data, 2011.
36. A. Lerner, Y. Chrysanthou, A. Shamir, and D. Cohen-Or, "Context-Dependent Crowd Evaluation" Computer Graphics Forum, vol. 29, no. 7, pp. 2197-2206, 2010.
37. S. Singh, M. Kapadia, P. Faloutsos, and M. Schuerman, "Situation Agents: Agent-Based Externalized Steering Logic" Computer Animation and Virtual Worlds, vol. 21, nos. 3/4, pp. 267-276, 2010.
38. F. Lamarche and S. Donikian, "Crowd of Virtual Humans: A New Approach for Real Time Navigation in Complex and Structured Environments" Computer Graphics Forum, vol. 23, pp. 509-518, 2004.
39. R. Geraerts and M. Overmars, "The Corridor Map Method: A General Framework for Real-Time High-Quality Path Planning" Computer Animation and Virtual Worlds, vol. 18, pp. 107-119, 2007. (Pubitemid 46750708)
40. I. Karamouzas, R. Geraerts, and M. Overmars, "Indicative Routes for Path Planning and Crowd Simulation" FDG '09: Proc. Fourth Int'l Conf. Foundations of Digital Games, pp. 113-120, 2009.
41. R. Narain, A. Golas, S. Curtis, and M.C. Lin, "Aggregate Dynamics for Dense Crowd Simulation" ACM Trans. Graphics, vol. 28, no. 5, pp. 1-8, 2009.
42. J. van den Berg, S.J. Guy, M.C. Lin, and D. Manocha, "Reciprocal n-Body Collision Avoidance" Proc. Int'l Symp. Robotics Research, 2009.