Abstract
Interactive virtual worlds feature dynamic characters that must navigate through a variety of landscapes populated with various obstacles and other agents. The process of navigating to a desired lo- cation within a dynamic environment is the problem of steering. While there are many approaches to steering, to our knowledge there is no standard way of evaluating and comparing the quality of such solutions. To address this, we propose a diverse set of benchmarks and a flexi- ble method of evaluation that can be used to compare different steering algorithms. We discuss the challenges and criteria for objectively eval- uating steering behaviors and describe the metrics and scoring method used in our benchmark evaluation. We hope that, with constructive feed- back from the community, our framework will eventually evolve into a standard and comprehensive approach to debug, compare and provide an overall assessment of the effectiveness of steering algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Futuremark: 3DMark (2008), http://www.futuremark.com
RealStorm: RealStorm Global Illumination Benchmark (2008), http://www.realtimeraytrace.de/
Lext, J., Assarsson, U., Moller, T.: A benchmark for animated ray tracing. IEEE Computer Graphics and Applications 21(2), 22–31 (2001)
Henning, J.L.: Spec cpu2006 benchmark descriptions. SIGARCH Comput. Archit. News 34, 1–17 (2006)
Reitsma, P.S.A., Pollard, N.S.: Evaluating motion graphs for character animation. ACM Trans. Graph. 26(4), 18 (2007)
Wu, J.c., Popović, Z.: Realistic modeling of bird flight animations. ACM Trans. Graph. 22(3), 888–895 (2003)
Tu, X., Terzopoulos, D.: Artificial fishes: physics, locomotion, perception, behavior. In: SIGGRAPH 1994: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pp. 43–50. ACM Press, New York (1994)
Brogan, D.C., Hodgins, J.K.: Group behaviors for systems with significant dynamics. Auton. Robots 4(1), 137–153 (1997)
Goldenstein, S., et al.: Scalable nonlinear dynamical systems for agent steering and crowd simulation. Computers and Graphics 25(6), 983–998 (2001)
Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. In: SIGGRAPH 2006: ACM SIGGRAPH 2006 Papers, pp. 1160–1168. ACM, New York (2006)
Paris, S., Pettré, J., Donikian, S.: Pedestrian reactive navigation for crowd simulation: a predictive approach. In: EUROGRAPHICS 2007, vol. 26, pp. 665–674 (2007)
Lamarche, F., Donikian, S.: Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Computer Graphics Forum 23(10), 509–518 (2004)
Loscos, C., Marchal, D., Meyer, A.: Intuitive crowd behaviour in dense urban environments using local laws. In: TPCG 2003: Proceedings of the Theory and Practice of Computer Graphics 2003, p. 122. IEEE Computer Society, Washington (2003)
Shao, W., Terzopoulos, D.: Autonomous pedestrians. In: SCA 2005: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp. 19–28. ACM, New York (2005)
Knoblauch, R.L., Pietrucha, M.T., Nitzburg, M.: Field studies of pedestrian walking speed and start-up time. Transportation Research Record 1538, 27–38 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, S., Naik, M., Kapadia, M., Faloutsos, P., Reinman, G. (2008). Watch Out! A Framework for Evaluating Steering Behaviors. In: Egges, A., Kamphuis, A., Overmars, M. (eds) Motion in Games. MIG 2008. Lecture Notes in Computer Science, vol 5277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89220-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-89220-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89219-9
Online ISBN: 978-3-540-89220-5
eBook Packages: Computer ScienceComputer Science (R0)