PLEdestrians: A Least-Effort Approach to Crowd Simulation
Loading...
Date
2010
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
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
Description
@inproceedings{:10.2312/SCA/SCA10/119-128,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {MZoran Popovic and Miguel Otaduy},
title = {{PLEdestrians: A Least-Effort Approach to Crowd Simulation}},
author = {Guy, Stephen J. and Chhugani, Jatin and Curtis, Sean and Dubey, Pradeep and Lin, Ming and Manocha, Dinesh},
year = {2010},
publisher = {The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-905674-27-9},
DOI = {/10.2312/SCA/SCA10/119-128}
}