Position-based multi-agent dynamics for real-time crowd simulation

Tomer Weiss, Chenfanfu Jiang, Alan Litteneker, Demetri Terzopoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations


Exploiting the efficiency and stability of Position-Based Dynamics (PBD), we introduce a novel crowd simulation method that runs at interactive rates for hundreds of thousands of agents. Our method enables the detailed modeling of per-agent behavior in a Lagrangian formulation. We model short-range and long-range collision avoidance to simulate both sparse and dense crowds. On the particles representing agents, we formulate a set of positional constraints that can be readily integrated into a standard PBD solver. We augment the tentative particle motions with planning velocities to determine the preferred velocities of agents, and project the positions onto the constraint manifold to eliminate colliding configurations. The local short-range interaction is represented with collision and frictional contact between agents, as in the discrete simulation of granular materials. We incorporate a cohesion model for modeling collective behaviors and propose a new constraint for dealing with potential future collisions. Our new method is suitable for use in interactive games.

Original languageEnglish (US)
Title of host publicationProceedings - MIG 2017
Subtitle of host publicationMotion in Games
EditorsStephen N. Spencer
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450355414
StatePublished - Nov 8 2017
Externally publishedYes
Event10th International Conference on Motion in Games, MIG 2017 - Barcelona, Spain
Duration: Nov 8 2017Nov 10 2017

Publication series

NameProceedings - MIG 2017: Motion in Games


Conference10th International Conference on Motion in Games, MIG 2017

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Software
  • Human-Computer Interaction


  • Collision avoidance
  • Crowd simulation
  • Position-based dynamics


Dive into the research topics of 'Position-based multi-agent dynamics for real-time crowd simulation'. Together they form a unique fingerprint.

Cite this