Aggregate Dynamics for Dense Crowd Simulation

Rahul Narain, Abhinav Golas, Sean Curtis, Ming C. Lin

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


Large dense crowds show aggregate behavior with reduced individual freedom of movement. We present a novel, scalable approach for simulating such crowds, using a dual representation both as discrete agents and as a single continuous system. In the continuous setting, we introduce a novel variational constraint called unilateral incompressibility, to model the large-scale behavior of the crowd, and accelerate inter-agent collision avoidance in dense scenarios. This approach makes it possible to simulate very large, dense crowds composed of up to a hundred thousand agents at nearinteractive rates on desktop computers.

Original languageEnglish (US)
Pages (from-to)1-8
Number of pages8
JournalACM Transactions on Graphics
Issue number5
StatePublished - Dec 1 2009


  • continuum
  • crowds
  • incompressibility
  • planning


Dive into the research topics of 'Aggregate Dynamics for Dense Crowd Simulation'. Together they form a unique fingerprint.

Cite this