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.
Bibliographical noteFunding 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”.
© 2014, Springer-Verlag Berlin Heidelberg.
- Multi-agent simulation
- Physical interactions