Focused Optimization for Online Detection of Anomalous Regions*

Abstract — This paper presents an online algorithm for early detection of anomalies in robot execution, where the anomalies occur in a particular region of the robot’s state space. Assuming that a model of normal execution is given, the algorithm detects regions of space where data significantly deviate from normal. It achieves this by focusing optimization over a fixed-parameter family of shapes to find the one among them that is most likely anomalous, and then using this region to decide whether execution is anomalous. Experiments using synthetic and real robot data support the effectiveness of the approach. I