DenseSense: Interactive Crowd Simulation using Density-Dependent Filters

Best, Andrew; Narang, Sahil; Curtis, Sean; Manocha, Dinesh

DenseSense: Interactive Crowd Simulation using Density-Dependent Filters

Files

097-102.pdf (2.79 MB)

Date

2014

Authors

Best, Andrew
Narang, Sahil
Curtis, Sean
Manocha, Dinesh

Publisher

The Eurographics Association

Abstract

We present a novel algorithm to model density-dependent behaviors in crowd simulation. Our approach aims to generate pedestrian trajectories that correspond to the speed/density relationships that are typically expressed using the Fundamental Diagram. The algorithm's formulation can be easily combined with well-known multi-agent simulation techniques that use social forces or reciprocal velocity obstacles for local navigation. Our approach results in better utilization of free space by the pedestrians and has a small computational overhead. We are able to generate human-like dense crowd behaviors in large indoor and outdoor environments; we validate our results by comparing them with captured crowd trajectories.

        @inproceedings{10.2312:sca.20141127
http::/hdl.handle.net/10.2312/sca.20141127.097-102
,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation
},
editor = {Vladlen Koltun and Eftychios Sifakis
},
title = {{DenseSense: Interactive Crowd Simulation using Density-Dependent Filters
}},
author = {Best, Andrew and 
Narang, Sahil and 
Curtis, Sean and 
Manocha, Dinesh
},
year = {2014
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {978-3-905674-61-3
},
DOI = {10.2312/sca.20141127
http://hdl.handle.net/10.2312/sca.20141127.097-102
}
}