Rethink Repeatable Measures of Robot Performance with Statistical Query

TL;DR

This paper introduces a provably repeatable modification for statistical query algorithms used in robot performance testing, ensuring consistent results across different conditions while maintaining accuracy and efficiency.

Contribution

It proposes a lightweight, adaptive modification to any statistical query routine that guarantees repeatability with bounded accuracy and efficiency, applicable across various robot testing scenarios.

Findings

Proven repeatability guarantees for SQ algorithms in robot testing.

Effective across manipulator, vehicle, and humanoid robot evaluation scenarios.

Maintains accuracy and efficiency bounds in diverse testing conditions.

Abstract

For a general standardized testing algorithm designed to evaluate a specific aspect of a robot's performance, several key expectations are commonly imposed. Beyond accuracy (i.e., closeness to a typically unknown ground-truth reference) and efficiency (i.e., feasibility within acceptable testing costs and equipment constraints), one particularly important attribute is repeatability. Repeatability refers to the ability to consistently obtain the same testing outcome when similar testing algorithms are executed on the same subject robot by different stakeholders, across different times or locations. However, achieving repeatable testing has become increasingly challenging as the components involved grow more complex, intelligent, diverse, and, most importantly, stochastic. While related efforts have addressed repeatability at ethical, hardware, and procedural levels, this study focuses specifically on repeatable testing at the algorithmic level. Specifically, we target the well-adopted class of testing algorithms in standardized evaluation: statistical query (SQ) algorithms (i.e., algorithms that estimate the expected value of a bounded function over a distribution using sampled data). We propose a lightweight, parameterized, and adaptive modification applicable to any SQ routine, whether based on Monte Carlo sampling, importance sampling, or adaptive importance sampling, that makes it provably repeatable, with guaranteed bounds on both accuracy and efficiency. We demonstrate the effectiveness of the proposed approach across three representative scenarios: (i) established and widely adopted standardized testing of manipulators, (ii) emerging intelligent testing algorithms for operational risk assessment in automated vehicles, and (iii) developing use cases involving command tracking performance evaluation of humanoid robots in locomotion tasks.