Velocity-based modeling of physical interactions in dense crowds

Sujeong Kim, Stephen J. Guy, Karl Hillesland, Basim Zafar, Adnan Abdul Aziz Gutub, Dinesh Manocha

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

We present an interactive algorithm to model physics-based interactions in dense crowds. Our approach is capable of modeling both physical forces and interactions between agents and obstacles, while also allowing the agents to anticipate and avoid upcoming collisions during local navigation. We combine velocity-based collision-avoidance algorithms with external physical forces. The overall formulation produces various effects of forces acting on agents and crowds, including balance recovery motion and force propagation through the crowd. We further extend our method to model more complex behaviors involving social and cultural rules. We use finite-state machines to specify a series of behaviors and demonstrate our approach on many complex scenarios. Our algorithm can simulate a few thousand agents at interactive rates and can generate many emergent behaviors.

Original languageEnglish (US)
Pages (from-to)541-555
Number of pages15
JournalVisual Computer
Volume31
Issue number5
DOIs
StatePublished - May 1 2015

Bibliographical note

Funding Information:
This work was supported by NSF awards 1000579, 1117127, 1305286, Intel, AMD, and a grant from the Boeing Company. We also thank the Center of Research Excellence in Hajj and Omrah (HajjCoRE) for its support through the collaboration project titled “Simulate the movement of individual in large-scale crowds during Tawaf”.

Publisher Copyright:
© 2014, Springer-Verlag Berlin Heidelberg.

Keywords

  • Multi-agent simulation
  • Physical interactions

Fingerprint

Dive into the research topics of 'Velocity-based modeling of physical interactions in dense crowds'. Together they form a unique fingerprint.

Cite this