SteerBench: a benchmark suite for evaluating steering behaviors

被引:47
作者
Singh, Shawn [1 ]
Kapadia, Mubbasir
Faloutsos, Petros [1 ]
Reinman, Glenn [1 ]
机构
[1] Univ Calif Los Angeles, Dept Comp Sci, Los Angeles, CA 90095 USA
关键词
steering; pedestrians; crowd behaviors; benchmarking; SYSTEMS; CROWD;
D O I
10.1002/cav.277
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Steering is a challenging task, required by nearly all agents in virtual worlds. There is a large and growing number of approaches for steering, and it is becoming increasingly important to ask a fundamental question: how call we objectively compare steering algorithms? To our knowledge, there is no standard way of evaluating or comparing the quality of steering solutions. This paper presents SteerBench: a benchmark framework for objectively evaluating steering behaviors for virtual agents. We propose a diverse set of test cases, metrics of evaluation, and a scoring method that can be used to compare different steering algorithms. Our framework can be easily customized by a user to evaluate specific behaviors and new test cases. We demonstrate our benchmark process oil two example steering algorithms, showing the insight gained from our metrics. We hope that this framework call grow into a standard for steering evaluation. Copyright (C) 2009 from Wiley & Soils, Ltd.
引用
收藏
页码:533 / 548
页数:16
相关论文
共 25 条
[1]   Group behaviors for systems with significant dynamics [J].
Brogan, DC ;
Hodgins, JK .
AUTONOMOUS ROBOTS, 1997, 4 (01) :137-153
[2]   Scalable nonlinear dynamical systems for agent steering and crowd simulation [J].
Goldenstein, S ;
Karavelas, M ;
Metaxas, D ;
Guibas, L ;
Aaron, E ;
Goswami, A .
COMPUTERS & GRAPHICS-UK, 2001, 25 (06) :983-998
[3]   Simulating dynamical features of escape panic [J].
Helbing, D ;
Farkas, I ;
Vicsek, T .
NATURE, 2000, 407 (6803) :487-490
[4]  
Hodgin Jessica K., 1995, Proceedings of the ACM SIGCHI Conference on Computer Graphics and Interactive Techniques, P71
[5]  
Knoblauch R.L., 1996, Transportation research record, V1538, P27, DOI [10.1177/0361198196153800104, DOI 10.1177/0361198196153800104, DOI 10.3141/1538-04]
[6]  
KOREN Y, 1991, 1991 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, P1398, DOI 10.1109/ROBOT.1991.131810
[7]   Crowd of virtual humans: a new approach for real time navigation in complex and structured environments [J].
Lamarche, F ;
Donikian, S .
COMPUTER GRAPHICS FORUM, 2004, 23 (03) :509-518
[8]  
Lee KH, 2007, SYMPOSIUM ON COMPUTER ANIMATION 2007: ACM SIGGRAPH/ EUROGRAPHICS SYMPOSIUM PROCEEDINGS, P109
[9]   Crowds by example [J].
Lerner, Alon ;
Chrysanthou, Yiorgos ;
Lischinski, Dani .
COMPUTER GRAPHICS FORUM, 2007, 26 (03) :655-664
[10]   A benchmark for animated ray tracing [J].
Lext, J ;
Assarsson, U ;
Möller, T .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2001, 21 (02) :22-31