Parameter estimation and comparative evaluation of crowd simulations
Authors:
- 1 May 2014
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 33 (2) , 303-312
Abstract
We present a novel framework to evaluate multi‐agent crowd simulation algorithms based on real‐world observations of crowd movements. A key aspect of our approach is to enable fair comparisons by automatically estimating the parameters that enable the simulation algorithms to best fit the given data. We formulate parameter estimation as an optimization problem, and propose a general framework to solve the combinatorial optimization problem for all parameterized crowd simulation algorithms. Our framework supports a variety of metrics to compare reference data and simulation outputs. The reference data may correspond to recorded trajectories, macroscopic parameters, or artist‐driven sketches. We demonstrate the benefits of our framework for example‐based simulation, modeling of cultural variations, artist‐driven crowd animation, and relative comparison of some widely‐used multi‐agent simulation algorithms.Keywords
This publication has 24 references indexed in Scilit:
- Realistic following behaviors for crowd simulationComputer Graphics Forum, 2012
- Morphable crowdsACM Transactions on Graphics, 2010
- A synthetic-vision based steering approach for crowd simulationACM Transactions on Graphics, 2010
- Crowds by ExampleComputer Graphics Forum, 2007
- Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured EnvironmentsComputer Graphics Forum, 2004
- Social force model for pedestrian dynamicsPhysical Review E, 1995
- Genetic AlgorithmsScientific American, 1992
- Flocks, herds and schools: A distributed behavioral modelACM SIGGRAPH Computer Graphics, 1987
- Optimization by Simulated AnnealingScience, 1983
- Individual Comparisons by Ranking MethodsBiometrics Bulletin, 1945