The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2012 vol.18)
pp: 394-406
I. Karamouzas , Dept. of Inf. & Comput. Sci., Univ. of Utrecht, Utrecht, Netherlands
M. Overmars , Dept. of Inf. & Comput. Sci., Univ. of Utrecht, Utrecht, Netherlands
ABSTRACT
Recent advancements in local methods have significantly improved the collision avoidance behavior of virtual characters. However, existing methods fail to take into account that in real life pedestrians tend to walk in small groups, consisting mainly of pairs or triples of individuals. We present a novel approach to simulate the walking behavior of such small groups. Our model describes how group members interact with each other, with other groups and individuals. We highlight the potential of our method through a wide range of test-case scenarios. We evaluate the results from our simulations using a number of quantitative quality metrics, and also provide visual and numerical comparisons with video footages of real crowds.
INDEX TERMS
virtual reality, behavioural sciences computing, collision avoidance, pedestrians, quantitative quality metrics, local behavior, small pedestrian groups, collision avoidance, virtual characters, Legged locomotion, Computational modeling, Path planning, Humans, Collision avoidance, Solid modeling, Organizations, kinematics and dynamics., Multiagent systems, animation, virtual reality
CITATION
I. Karamouzas, M. Overmars, "Simulating and Evaluating the Local Behavior of Small Pedestrian Groups", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 3, pp. 394-406, March 2012, doi:10.1109/TVCG.2011.133
REFERENCES
[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.
[9] J. Ondřej, 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.
[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.
[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. Popović, “Continuum Crowds,” ACM Trans. Graphics, vol. 25, no. 3, pp. 1160-1168, 2006.
[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.
[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/datasetsindex.en.html , 2011.
[35] “Crowd Data,” http://graphics.cs.ucy.ac.cy/downloadscrowds-software-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.
[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.
10 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool