This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Simulating and Evaluating the Local Behavior of Small Pedestrian Groups
March 2012 (vol. 18 no. 3)
pp. 394-406
ASCII Text
x 
 
I. Karamouzas, M. Overmars, "Simulating and Evaluating the Local Behavior of Small Pedestrian Groups," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 3, pp. 394-406, March, 2012.
 
 
BibTex
x
 
@article{ 10.1109/TVCG.2011.133,
author = {I. Karamouzas and M. Overmars},
title = {Simulating and Evaluating the Local Behavior of Small Pedestrian Groups},
journal ={IEEE Transactions on Visualization and Computer Graphics},
volume = {18},
number = {3},
issn = {1077-2626},
year = {2012},
pages = {394-406},
doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2011.133},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Visualization and Computer Graphics
TI - Simulating and Evaluating the Local Behavior of Small Pedestrian Groups
IS - 3
SN - 1077-2626
SP394
EP406
EPD - 394-406
A1 - I. Karamouzas,
A1 - M. Overmars,
PY - 2012
KW - virtual reality
KW - behavioural sciences computing
KW - collision avoidance
KW - pedestrians
KW - quantitative quality metrics
KW - local behavior
KW - small pedestrian groups
KW - collision avoidance
KW - virtual characters
KW - Legged locomotion
KW - Computational modeling
KW - Path planning
KW - Humans
KW - Collision avoidance
KW - Solid modeling
KW - Organizations
KW - kinematics and dynamics.
KW - Multiagent systems
KW - animation
KW - virtual reality
VL - 18
JA - IEEE Transactions on Visualization and Computer Graphics
ER -
 
I. Karamouzas, Dept. of Inf. & Comput. Sci., Univ. of Utrecht, Utrecht, Netherlands
M. Overmars, Dept. of Inf. & Comput. Sci., Univ. of Utrecht, Utrecht, Netherlands
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.

[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.

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 and Computer Graphics, vol. 18, no. 3, pp. 394-406, March 2012, doi:10.1109/TVCG.2011.133
Usage of this product signifies your acceptance of the Terms of Use.