2009 · 107 citations · 26 references
ComputingPhysicsCollective BehaviorComputational PhysicsMotion PlanningAgent-based ModelingAgent-based SimulationCollision DetectionComputational ModelingCrowd BehaviorMulti-agent SystemsContinuous System DynamicsCrowd AggregationCrowd ModelingCrowd Movement AnalysisCrowd RepresentationMulti-agent Collision Avoidance
Large dense crowds show aggregate behavior with reduced individual freedom of movement. We present a novel, scalable approach for simulating such crowds, using a dual representation both as discrete agents and as a single continuous system. In the continuous setting, we introduce a novel variational constraint called unilateral incompressibility, to model the large-scale behavior of the crowd, and accelerate inter-agent collision avoidance in dense scenarios. This approach makes it possible to simulate very large, dense crowds composed of up to a hundred thousand agents at near-interactive rates on desktop computers.
26
Flocks, herds and schools: A distributed behavioral model
Craig W. Reynolds · ACM SIGGRAPH Computer Graphics · 1987 · 5.1K citations
Life Sciences, Biology, Zoology +17
Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions
Dirk Helbing, Ľuboš Buzna, Anders Johansson et al. · Transportation Science · 2005 · 1.5K citations
Planning, Design, Emergency Planning +17
Adrien Treuille, Seth Cooper, Zoran Popović · ACM Transactions on Graphics · 2006 · 868 citations