Controlling individual agents in high-density crowd simulation

Simulating the motion of realistic, large, dense crowds of autonomous agents is still a challenge for the computer graphics community. Typical approaches either resemble particle simulations (where agents lack orientation controls) or are conservative in the range of human motion possible (agents lack psychological state and aren't allowed to 'push' each other). Our HiDAC system (for High-Density Autonomous Crowds) focuses on the problem of simulating the local motion and global wayfinding behaviors of crowds moving in a natural manner within dynamically changing virtual environments. By applying a combination of psychological and geometrical rules with a social and physical forces model, HiDAC exhibits a wide variety of emergent behaviors from agent line formation to pushing behavior and its consequences; relative to the current situation, personalities of the individuals and perceived social density.

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

[2]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

[3]  Daniel Thalmann,et al.  Automatic derivation of curved human walking trajectories from synthetic vision , 1994, Proceedings of Computer Animation '94.

[4]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[5]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[6]  David C. Brogan,et al.  Group Behaviors for Systems with Significant Dynamics , 1997, Auton. Robots.

[7]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[8]  Daniel Thalmann,et al.  An Informed Environment Dedicated to the Simulation of Virtual Humans in Urban Context , 1999, Comput. Graph. Forum.

[9]  D. Thalmann,et al.  Virtual Humans’ Behaviour: Individuals, Groups, and Crowds , 2000 .

[10]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[11]  Stéphane Donikian,et al.  Virtual humans animation in informed urban environments , 2000, Proceedings Computer Animation 2000.

[12]  Franco Tecchia,et al.  Agent Behaviour Simulator (ABS):a platform for urban behaviour development , 2001 .

[13]  Nancy M. Amato,et al.  Roadmap-based flocking for complex environments , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[14]  Justine Cassell,et al.  Crowd and Group Simulation with Levels of Detail for Geometry, Motion and Behaviour. , 2002 .

[15]  Soraia Raupp Musse,et al.  Modeling individual behaviors in crowd simulation , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[16]  Céline Loscos,et al.  Intuitive crowd behavior in dense urban environments using local laws , 2003, Proceedings of Theory and Practice of Computer Graphics, 2003..

[17]  Lisa Gralewski,et al.  Theory and Practice of Computer Graphics , 2004 .

[18]  Stephen Chenney,et al.  Flow tiles , 2004, SCA '04.

[19]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2005, SCA '05.

[20]  N. Badler,et al.  Crowd simulation incorporating agent psychological models, roles and communication , 2005 .

[21]  Kincho H. Law,et al.  A Multi-Agent Based Simulation Framework for the Study of Human and Social Behavior in Egress Analysis , 2005 .

[22]  Taras I. Lakoba,et al.  Modifications of the Helbing-Molnár-Farkas-Vicsek Social Force Model for Pedestrian Evolution , 2005, Simul..

[23]  D. Thalmann,et al.  A navigation graph for real-time crowd animation on multilayered and uneven terrain , 2005 .

[24]  Lucas Kovar,et al.  Fast and accurate goal-directed motion synthesis for crowds , 2005, SCA '05.

[25]  Lubos Buzna,et al.  Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions , 2005, Transp. Sci..

[26]  Gnana Bharathy,et al.  Human Behavior Models for Agents in Simulators and Games: Part II: Gamebot Engineering with PMFserv , 2006, Presence: Teleoperators & Virtual Environments.

[27]  Norman I. Badler,et al.  Modeling Crowd and Trained Leader Behavior during Building Evacuation , 2006, IEEE Computer Graphics and Applications.

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

[29]  Daniel Cohen-Or,et al.  Efficient cells‐and‐portals partitioning , 2006, Comput. Animat. Virtual Worlds.

[30]  Daniel Cohen-Or,et al.  Efficient cells-and-portals partitioning: Research Articles , 2006 .