Crowd Simulation

1
Crowd Simulation

• Stephen J. Guy

2
Previous Work

• Motion Clips
• Kuffner (2005)
• Continuum Crowds
• Adrien (SIGGRPAH 2006)

3
Current Status

• Work done in GAMMA group (Sud, et al.)
• Multi-agent Navigation Graph

4
Clustering

• Draw Vornoi Paths on a per group level
• Handle local interactions with a behavior model

2 Agents per Cluster
5
Clustering

• Draw Vornoi Paths on a per group level
• Draw Roadmap
• Handle local interactions with a behavior model
• Handle global interaction via advanced roadmap
  techniques

6
Clustering

• Dynamically group agents
• Compute path to goals

7
Dynamic Clustering

• Recompute Groups
• Metrics for combination
• Location
• Velocity
• Intermediate Goals
• Clustering
• KD-trees

8
Demos!
9
Improvements Future Work

• Nicer Roadmaps
• Dont rebuild whole KD-tree
• System for global collision avoidance
• Experiment with other clustering techniques