ABSTRACT
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 constraints to simulate both sparse and dense crowds. 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 real-time crowd simulation method is suitable for use in interactive games.
- Abhinav Golas, Rahul Narain, and Ming Lin. 2013. Hybrid long-range collision avoidance for crowd simulation. In Sym Inter 3D Graph Games (I3D '13). 29--36. Google ScholarDigital Library
- Dirk Helbing and Peter Molnar. 1995. Social force model for pedestrian dynamics. Phys Rev E 51, 5 (1995), 4282.Google ScholarCross Ref
- Ioannis Karamouzas, Brian Skinner, and Stephen J. Guy. 2014. Universal power law governing pedestrian interactions. Phys Rev Lett 113 (2014), 238701. Google ScholarCross Ref
- Miles Macklin and Matthias Müller. 2013. Position based fluids. ACM Trans Graph 32, 4 (2013), 104:1--104:12.Google ScholarDigital Library
- M. Macklin, M. Müller, N. Chentanez, and T. Kim. 2014. Unified particle physics for real-time applications. ACM Trans Graph 33, 4 (2014), 153:1--153:12.Google ScholarDigital Library
- Matthias Müller, Bruno Heidelberger, Marcus Hennix, and John Ratcliff. 2007. Position based dynamics. J Vis Comm Imag Repre 18, 2 (2007), 109--118. Google ScholarDigital Library
- Rahul Narain, Abhinav Golas, Sean Curtis, and Ming C. Lin. 2009. Aggregate dynamics for dense crowd simulation. ACM Trans Graph 28, 5 (2009), 122:1--122:8.Google ScholarDigital Library
- Wei Shao and Demetri Terzopoulos. 2007. Autonomous pedestrians. Graphical Models 69, 5--6 (2007), 246--274.Google ScholarDigital Library
- Jos Stam. 2009. Nucleus: Towards a unified dynamics solver for computer graphics. In IEEE Conf Comp-Aided Design and Comp Graph. 1--11. Google ScholarCross Ref
- Daniel Thalmann. 2007. Crowd Simulation. Wiley Online Library. Google ScholarCross Ref
Index Terms
- Position-based multi-agent dynamics for real-time crowd simulation
Recommendations
A synthetic-vision based steering approach for crowd simulation
In the everyday exercise of controlling their locomotion, humans rely on their optic flow of the perceived environment to achieve collision-free navigation. In crowds, in spite of the complexity of the environment made of numerous obstacles, humans ...
Position-based multi-agent dynamics for real-time crowd simulation
MIG '17: Proceedings of the 10th International Conference on Motion in GamesExploiting 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 ...
Modeling Gap Seeking Behaviors for Agent-based Crowd Simulation
CASA '16: Proceedings of the 29th International Conference on Computer Animation and Social AgentsResearch on agent-based crowd simulation has gained tremendous momentum in recent years due to the increase of computing power. One key issue in this research area is to develop various behavioral models to capture the microscopic behaviors of ...
Comments