A Statistical Similarity Measure for Aggregate Crowd Dynamics

被引:85
作者
Guy, Stephen J. [1 ]
van den Berg, Jur [2 ]
Liu, Wenxi [3 ]
Lau, Rynson [3 ]
Lin, Ming C. [1 ]
Manocha, Dinesh [1 ]
机构
[1] Univ N Carolina, Chapel Hill, NC USA
[2] Univ Utah, Salt Lake City, UT 84112 USA
[3] City Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China
来源
ACM TRANSACTIONS ON GRAPHICS | 2012年 / 31卷 / 06期
基金
美国国家科学基金会;
关键词
crowd simulation; validation; data-driven simulations; BEHAVIOR; MODEL;
D O I
10.1145/2366145.2366209
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present an information-theoretic method to measure the similarity between a given set of observed, real-world data and visual simulation technique for aggregate crowd motions of a complex system consisting of many individual agents. This metric uses a two-step process to quantify a simulator's ability to reproduce the collective behaviors of the whole system, as observed in the recorded real-world data. First, Bayesian inference is used to estimate the simulation states which best correspond to the observed data, then a maximum likelihood estimator is used to approximate the prediction errors. This process is iterated using the EM-algorithm to produce a robust, statistical estimate of the magnitude of the prediction error as measured by its entropy (smaller is better). This metric serves as a simulator-to-data similarity measurement. We evaluated the metric in terms of robustness to sensor noise, consistency across different datasets and simulation methods, and correlation to perceptual metrics.
引用
收藏
页数:11
相关论文
共 38 条
[1]  
[Anonymous], COMPUTER GRAPHICS FO
[2]  
Costa PT., 1992, NEO PI R PROFESSIONA
[3]  
DURUPINAR F., 2008, AUTONOMOUS AGENTS MU
[4]   Perceptual Effects of Scene Context and Viewpoint for Virtual Pedestrian Crowds [J].
Ennis, Cathy ;
Peters, Christopher ;
O'Sullivan, Carol .
ACM TRANSACTIONS ON APPLIED PERCEPTION, 2011, 8 (02)
[5]  
Evensen G., 2003, Ocean Dyn., V53, P343, DOI [10.1007/s10236-003-0036-9, DOI 10.1007/S10236-003-0036-9]
[6]  
Funge J, 1999, COMP GRAPH, P29, DOI 10.1145/311535.311538
[7]  
GALLAGHER R., 1999, SCI MAGAZINE, V284
[8]  
Guy S.J., 2011, P SCA ACM SIGGRAPH E, P43, DOI [10.1145/2019406.2019413, DOI 10.1145/2019406.2019413]
[9]   Geometric Methods for Multi-Agent Collision Avoidance [J].
Guy, Stephen J. ;
van den Berg, Jur ;
Lin, Ming C. ;
Manocha, Dinesh .
PROCEEDINGS OF THE TWENTY-SIXTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'10), 2010, :115-116
[10]   Simulating dynamical features of escape panic [J].
Helbing, D ;
Farkas, I ;
Vicsek, T .
NATURE, 2000, 407 (6803) :487-490