Anytime Online Novelty Detection for Vehicle Safeguarding
journal contributionposted on 01.01.2009, 00:00 authored by Boris Sofman, J. Andrew Bagnell, Anthony Stentz
Novelty detection is often treated as a one-class classiﬁcation problem: how to segment a data set of examples from everything else that would be considered novel or abnormal. Almost all existing novelty detection techniques, however, suffer from diminished performance when the number of less relevant, redundant or noisy features increases, as often the case with high-dimensional feature spaces. Additionally, many of these algorithms are not suited for online use, a trait that is highly desirable for many robotic applications. We present a novelty detection algorithm that is able to address this sensitivity to high feature dimensionality by utilizing prior class information within the training set. Additionally, our anytime algorithm is well suited for online use when a constantly adjusting environmental model is beneﬁcial. We apply this algorithm to online detection of novel perception system input on an outdoor mobile robot and argue how such abilities could be key in increasing the real-world applications and impact of mobile robotics.