The Visual Computer

, Volume 31, Issue 5, pp 541–555

Velocity-based modeling of physical interactions in dense crowds

  • Sujeong Kim
  • Stephen J. Guy
  • Karl Hillesland
  • Basim Zafar
  • Adnan Abdul-Aziz Gutub
  • Dinesh Manocha
Original Article

DOI: 10.1007/s00371-014-0946-1

Cite this article as:
Kim, S., Guy, S.J., Hillesland, K. et al. Vis Comput (2015) 31: 541. doi:10.1007/s00371-014-0946-1

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.

Keywords

Multi-agent simulation Physical interactions 

Supplementary material

Supplementary material 1 (mp4 23814 KB)

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Sujeong Kim
    • 1
  • Stephen J. Guy
    • 2
  • Karl Hillesland
    • 3
  • Basim Zafar
    • 4
  • Adnan Abdul-Aziz Gutub
    • 5
  • Dinesh Manocha
    • 1
  1. 1.University of North Carolina at Chapel HillChapel HillUSA
  2. 2.University of MinnesotaMinneapolisUSA
  3. 3.Advanced Micro DevicesSunnyvaleUSA
  4. 4.Hajj Research InstituteUmm Al-Qura UniversityMeccaSaudi Arabia
  5. 5.The Custodian of the Two Holy Mosques Institute of the Hajj & Omrah ResearchUmm Al-Qura UniversityMeccaSaudi Arabia

Personalised recommendations