TY - JOUR
T1 - Least-effort trajectories lead to emergent crowd behaviors
AU - Guy, Stephen J.
AU - Curtis, Sean
AU - Lin, Ming C.
AU - Manocha, Dinesh
PY - 2012/1/17
Y1 - 2012/1/17
N2 - Pedestrian crowds often have been modeled as many-particle systems, usually using computer models known as multiagent simulations. The key challenge in modeling crowds is to develop rules that guide how the particles or agents interact with each other in a way that faithfully reproduces paths and behaviors commonly seen in real human crowds. Here, we propose a simple and intuitive formulation of these rules based on biomechanical measurements and the principle of least effort. We present a constrained optimization method to compute collision-free paths of minimum caloric energy for each agent, from which collective crowd behaviors can be reproduced. We show that our method reproduces common crowd phenomena, such as arching and self-organization into lanes. We also validate the flow rates and paths produced by our method and compare them to those of real-world crowd trajectories.
AB - Pedestrian crowds often have been modeled as many-particle systems, usually using computer models known as multiagent simulations. The key challenge in modeling crowds is to develop rules that guide how the particles or agents interact with each other in a way that faithfully reproduces paths and behaviors commonly seen in real human crowds. Here, we propose a simple and intuitive formulation of these rules based on biomechanical measurements and the principle of least effort. We present a constrained optimization method to compute collision-free paths of minimum caloric energy for each agent, from which collective crowd behaviors can be reproduced. We show that our method reproduces common crowd phenomena, such as arching and self-organization into lanes. We also validate the flow rates and paths produced by our method and compare them to those of real-world crowd trajectories.
UR - http://www.scopus.com/inward/record.url?scp=84856668111&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84856668111&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.85.016110
DO - 10.1103/PhysRevE.85.016110
M3 - Article
C2 - 22400628
AN - SCOPUS:84856668111
SN - 1539-3755
VL - 85
JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
IS - 1
M1 - 016110
ER -