SteerBench: a benchmark suite for evaluating steering behaviors

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 can we objectively compare steering algorithmsq 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 on two example steering algorithms, showing the insight gained from our metrics. We hope that this framework can grow into a standard for steering evaluation. Copyright © 2009 John Wiley & Sons, Ltd. Existing work in agent steering behaviors is usually evaluated subjectively on a limited number of scenarios, which will not be enough as the field grows more mature. SteerBench consists of a suite of test cases, detailed metrics, and a method of objectively scoring steering behaviors. We demonstrate the scoring process, customizability, and detailed information that SteerBench provides.

[1]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2005, SCA '05.

[2]  Sébastien Paris,et al.  Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach , 2007, Comput. Graph. Forum.

[3]  Zoran Popovic,et al.  Realistic modeling of bird flight animations , 2003, ACM Trans. Graph..

[4]  Céline Loscos,et al.  Intuitive crowd behavior in dense urban environments using local laws , 2003, Proceedings of Theory and Practice of Computer Graphics, 2003..

[5]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[6]  Stéphane Donikian,et al.  Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments , 2004, Comput. Graph. Forum.

[7]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

[8]  J. Hodgins,et al.  Construction and optimal search of interpolated motion graphs , 2007, SIGGRAPH 2007.

[9]  Martin T. Pietrucha,et al.  FIELD STUDIES OF PEDESTRIAN WALKING SPEED AND START-UP TIME , 1996 .

[10]  Erik Millán,et al.  Fragment shaders for agent animation using finite state machines , 2005, Simul. Model. Pract. Theory.

[11]  Dani Lischinski,et al.  Crowds by Example , 2007, Comput. Graph. Forum.

[12]  Dinesh Manocha,et al.  Real-time navigation of independent agents using adaptive roadmaps , 2007, VRST '07.

[13]  Adrien Treuille,et al.  Continuum crowds , 2006, SIGGRAPH 2006.

[14]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[15]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

[16]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

[17]  Dinesh Manocha,et al.  Interactive navigation of multiple agents in crowded environments , 2008, I3D '08.

[18]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

[19]  David C. Brogan,et al.  Group Behaviors for Systems with Significant Dynamics , 1997, Auton. Robots.

[20]  Tomas Akenine-Möller,et al.  A Benchmark for Animated Ray Tracing , 2001, IEEE Computer Graphics and Applications.

[21]  Norman I. Badler,et al.  Being a part of the crowd: towards validating VR crowds using presence , 2008, AAMAS.

[22]  Leonidas J. Guibas,et al.  Scalable nonlinear dynamical systems for agent steering and crowd simulation , 2001, Comput. Graph..

[23]  David C. Brogan,et al.  Animating human athletics , 1995, SIGGRAPH.

[24]  Nancy S. Pollard,et al.  Evaluating motion graphs for character animation , 2007, TOGS.