Share Email Print

Proceedings Paper

Robot algorithm evaluation by simulating sensor faults
Author(s): Richard Ree Brooks; S. Sitharama Iyengar
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Recently developed algorithms in automation theory are often difficult to compare correctly since systems must interact with a changing environment. All algorithms are therefore dependent on sensor inputs which are notoriously subject to noise and errors. Proper comparison must be platform independent, but must also take sensor reliability problems into account. We have developed, and are using, a software simulator for comparative evaluation of robotics algorithms. The simulator uses an abstract sensor model which allows evaluation of the algorithms with various sensor reliability parameter values. By applying equivalent algorithms to a large number of randomly generated scenarios it is possible to make valid quantitative comparisons of average performance. This information is complementary to asymptotic time complexity measure which is the most common tool for algorithm comparison. Information is gathered which allows comparison according to criteria chosen by the user, such as distance traveled, number of sensor scans taken, or even collisions with obstacles in the environment. A preliminary discussion of a system capable of quantitative comparison of several algorithms for robot navigation in unknown terrains is presented. This system is in the final stages of acceptance testing, and promises to provide a testbed for future robot navigation research.

Paper Details

Date Published: 5 July 1995
PDF: 8 pages
Proc. SPIE 2484, Signal Processing, Sensor Fusion, and Target Recognition IV, (5 July 1995);
Show Author Affiliations
Richard Ree Brooks, Louisiana State Univ. (United States)
S. Sitharama Iyengar, Louisiana State Univ. (United States)

Published in SPIE Proceedings Vol. 2484:
Signal Processing, Sensor Fusion, and Target Recognition IV
Ivan Kadar; Vibeke Libby, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?