Watch out! A framework for evaluating steering behaviors

Shawn Singh, Mishali Naik, Mubbasir Kapadia, Petros Faloutsos, Glenn Reinman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationMotion in Games - First International Workshop, MIG 2008, Revised Papers
PublisherSpringer Verlag
Number of pages10
ISBN (Print)3540892192, 9783540892199
StatePublished - 2008
Externally publishedYes
Event1st International Workshop on Motion in Games, MIG 2008 - Utrecht, Netherlands
Duration: Jun 14 2008Jun 17 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5277 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other1st International Workshop on Motion in Games, MIG 2008

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Watch out! A framework for evaluating steering behaviors'. Together they form a unique fingerprint.

Cite this