Citation

Narang S, Best A, Curtis S, Manocha D. PLoS One 2015; 10(4): e0117856.

Affiliation

Department of Computer Science, University of North Carolina at Chapel Hill, North Carolina, USA.

Copyright

(Copyright © 2015, Public Library of Science)

DOI

10.1371/journal.pone.0117856

PMID

25875932

Abstract

Pedestrian crowds often have been modeled as many-particle system including microscopic multi-agent simulators. One of the key challenges is to unearth governing principles that can model pedestrian movement, and use them to reproduce paths and behaviors that are frequently observed in human crowds. To that effect, we present a novel crowd simulation algorithm that generates pedestrian trajectories that exhibit the speed-density relationships expressed by the Fundamental Diagram. Our approach is based on biomechanical principles and psychological factors. The overall formulation results in better utilization of free space by the pedestrians and can be easily combined with well-known multi-agent simulation techniques with little computational overhead. We are able to generate human-like dense crowd behaviors in large indoor and outdoor environments and validate the results with captured real-world crowd trajectories.

Language: en