Improved Benchmarking for Steering Algorithms

Loading...
Thumbnail Image
Penn collection
Center for Human Modeling and Simulation
Degree type
Discipline
Subject
Artificial Intelligence and Robotics
Computer Sciences
Databases and Information Systems
Engineering
Graphics and Human Computer Interfaces
Theory and Algorithms
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Kapadia, Mubbasir
Wang, Matthew
Reinman, Glenn
Faloutsos, Peter
Contributor
Abstract

The statistical analysis of multi-agent simulations requires a definitive set of benchmarks that represent the wide spectrum of challenging scenarios that agents encounter in dynamic environments, and a scoring method to objectively quantify the performance of a steering algorithm for a particular scenario. In this paper, we first recognize several limitations in prior evaluation methods. Next, we define a measure of normalized effort that penalizes deviation from desired speed, optimal paths, and collisions in a single metric. Finally, we propose a new set of benchmark categories that capture the different situations that agents encounter in dynamic environments and identify truly challenging scenarios for each category. We use our method to objectively evaluate and compare three state of the art steering approaches and one baseline reactive approach. Our proposed scoring mechanism can be used (a) to evaluate a single algorithm on a single scenario, (b) to compare the performance of an algorithm over different benchmarks, and (c) to compare different steering algorithms.

Advisor
Date of presentation
2011-01-01
Conference name
Center for Human Modeling and Simulation
Conference dates
2023-05-17T12:43:36.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
4th International Conference, MIG 2011, Edinburgh, UK, November 13-15, 2011.
Recommended citation
Collection