PLEdestrians: A least-effort approach to crowd simulation

Stephen J. Guy, Jatin Chhugani, Sean Curtis, Pradeep Dubey, Ming Lin, Dinesh Manocha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

151 Scopus citations

Abstract

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 our simulations to data collected from prior studies in pedestrian and crowd dynamics, and provide visual comparisons with real-world video. In practice, our approach can interactively simulate large crowds with thousands of agents on a desktop PC and naturally generates a diverse set of emergent behaviors.

Original languageEnglish (US)
Title of host publicationComputer Animation 2010 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2010
PublisherAssociation for Computing Machinery, Inc
Pages119-128
Number of pages10
ISBN (Electronic)9783905674279
StatePublished - Jul 2 2010
EventACMSIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2010 - Madrid, Spain
Duration: Jul 2 2010Jul 4 2010

Publication series

NameComputer Animation 2010 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2010

Other

OtherACMSIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2010
CountrySpain
CityMadrid
Period7/2/107/4/10

Fingerprint Dive into the research topics of 'PLEdestrians: A least-effort approach to crowd simulation'. Together they form a unique fingerprint.

  • Cite this

    Guy, S. J., Chhugani, J., Curtis, S., Dubey, P., Lin, M., & Manocha, D. (2010). PLEdestrians: A least-effort approach to crowd simulation. In Computer Animation 2010 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2010 (pp. 119-128). (Computer Animation 2010 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2010). Association for Computing Machinery, Inc.