Virtual Tawaf: A case study in simulating the behavior of dense, heterogeneous crowds

We present a system to simulate the movement of individual agents in large-scale crowds performing the Tawaf. The Tawaf serves as a unique test case. The crowd consists of a heterogeneous set of pilgrims, varying with respect to physical capacity as well as activity. Furthermore, the density of the crowd reaches very high levels. Our approach uses a finite state machine to specify the behavior of the agents at each time step in conjunction with a geometric, agent-based algorithm to specify how an agent interacts with its local neighbors to generate collision-free trajectories. The overall system can model agents with varying age, gender and behaviors, supporting the heterogeniety observed in the performance of the Tawaf, even at high densities.

[1]  Teddy Surya Gunawan,et al.  Hajj crowd simulation based on intelligent agent , 2010, International Conference on Computer and Communication Engineering (ICCCE'10).

[2]  Mubarak Shah,et al.  Abnormal crowd behavior detection using social force model , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  D. Helbing,et al.  The Walking Behaviour of Pedestrian Social Groups and Its Impact on Crowd Dynamics , 2010, PloS one.

[4]  Dinesh Manocha,et al.  PLEdestrians: a least-effort approach to crowd simulation , 2010, SCA '10.

[5]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

[6]  H. Mahmassani,et al.  MODELING CROWD BEHAVIOR AND MOVEMENT: APPLICATION TO MAKKAH PILGRIMAGE , 1990 .

[7]  N. Koshak,et al.  Analyzing Pedestrian Movement in Mataf Using GPS and GIS to Support Space Redesign , 2012 .

[8]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[9]  Adrien Treuille,et al.  Continuum crowds , 2006, SIGGRAPH 2006.

[10]  A. Schadschneider.  Cellular Automaton Approach to Pedestrian Dynamics - Theory , 2001, cond-mat/0112117.

[11]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[12]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

[13]  John Funge,et al.  Cognitive modeling: knowledge, reasoning and planning for intelligent characters , 1999, SIGGRAPH.

[14]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[15]  Abdullah Zawawi Talib,et al.  A cellular automata model for circular movements of pedestrians during Tawaf , 2011, Simul. Model. Pract. Theory.

[16]  Daniel Thalmann,et al.  Towards Interactive Real‐Time Crowd Behavior Simulation , 2002, Comput. Graph. Forum.

[17]  Jehee Lee,et al.  Morphable crowds , 2010, SIGGRAPH 2010.

[18]  Shokri Z. Selim,et al.  A design to minimize congestion around the Ka'aba , 1997 .

[19]  Zarita Zainuddin,et al.  Simulating the Circumambulation of the Ka'aba using SimWalk , 2009 .

[20]  Dinesh Manocha,et al.  Directing Crowd Simulations Using Navigation Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[21]  Ming C. Lin,et al.  Aggregate dynamics for dense crowd simulation , 2009, ACM Trans. Graph..

[22]  Norman I. Badler,et al.  How the Ocean Personality Model Affects the Perception of Crowds , 2011, IEEE Computer Graphics and Applications.

[23]  Demetri Terzopoulos,et al.  A decision network framework for the behavioral animation of virtual humans , 2007, SCA '07.

[24]  Dirk Helbing,et al.  From Crowd Dynamics to Crowd Safety: a Video-Based Analysis , 2008, Adv. Complex Syst..

[25]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[26]  Daniel Thalmann,et al.  Crowd patches: populating large-scale virtual environments for real-time applications , 2009, I3D '09.

[27]  Stefania Bandini,et al.  Towards a Methodology for Situated Cellular Agent Based Crowd Simulations , 2005, ESAW.

[28]  Mohcine Chraibi,et al.  Generalized centrifugal-force model for pedestrian dynamics. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.