PLEdestrians: A Least-Effort Approach to Crowd Simulation

  title={PLEdestrians: A Least-Effort Approach to Crowd Simulation},
  author={Stephen J. Guy and Jatin Chhugani and Sean Curtis and Pradeep Dubey and Ming C. Lin and Dinesh Manocha},
  booktitle={Symposium on Computer Animation},
We present a new algorithm for simulating large-scale crowds at interactive rates based on the Principle of Least Effort. Our approach uses an optimization method to compute a biomechanically energy-efficient, collision-free trajectory that minimizes the amount of effort for each heterogeneous agent in a large crowd. Moreover, the algorithm can automatically generate many emergent phenomena such as lane formation, crowd compression, edge and wake effects ant others. We compare the results from… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 254 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 134 citations

255 Citations

Citations per Year
Semantic Scholar estimates that this publication has 255 citations based on the available data.

See our FAQ for additional information.