On-line novelty detection for autonomous mobile robots

The use of mobile robots for inspection tasks is an attractive idea. A robot can travel through environments that humans cannot, and can be trained to identify sensor perceptions that signify potential or actual problems without requiring human intervention. However, in many cases, the appearance of a problem can vary widely, and ensuring that the robot does not miss any possible appearance of the problem (false negatives) is virtually impossible using conventional methods. This paper presents an alternative methodology using novelty detection. A neural network is trained to ignore normal perceptions that do not suggest any problems, so that anything that the robot has not sensed before is highlighted as a possible fault. This makes the incidence of false negatives less likely. We propose a novelty filter that can operate on-line, so that each new input is evaluated for novelty with respect to the data seen so far. The novelty filter learns to ignore inputs that have been sensed previously, or where similar inputs have been perceived. We demonstrate the use of the novelty filter on a series of simple inspection tasks using a mobile robot. The robot highlights those parts of an environment that are novel in some way, that is they are not part of the model acquired during exploration of a different environment. We show the effectiveness of the method using inputs from both sonar sensors and a monochrome camera.

[1]  S. Grossberg A neural theory of punishment and avoidance, I: Qualitative theory , 1972 .

[2]  Stephen Grossberg,et al.  A Neural Theory of Punishment and Avoidance , II : Quantitative Theory , 2003 .

[3]  Andreas Kurz Constructing maps for mobile robot navigation based on ultrasonic range data , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[5]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[6]  Palma Blonda,et al.  A survey of fuzzy clustering algorithms for pattern recognition. II , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[7]  Stephen Marsland,et al.  On-Line Novelty Detection through self-organisation with application to inspection robotics , 2001 .

[8]  Gilles Pagès,et al.  Theoretical aspects of the SOM algorithm , 1998, Neurocomputing.

[9]  John MacIntyre,et al.  Adaptive local fusion systems for novelty detection and diagnostics in condition monitoring , 1998, Defense, Security, and Sensing.

[10]  Ethem Alpaydin,et al.  Constructive feedforward ART clustering networks. I , 2002, IEEE Trans. Neural Networks.

[11]  Stephen R. Marsland,et al.  A self-organising network that grows when required , 2002, Neural Networks.

[12]  Wesley R. Elsberry,et al.  Optimality in Biological and Artificial Networks , 1997 .

[13]  Robert P. W. Duin,et al.  Novelty Detection Using Self-Organizing Maps , 1997, ICONIP.

[14]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[15]  Palma Blonda,et al.  A survey of fuzzy clustering algorithms for pattern recognition. I , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Christophe Giraud-Carrier,et al.  High Capacity Neural Networks for Familiarity Discrimination , 1999 .

[17]  A CarpenterGail,et al.  The ART of Adaptive Pattern Recognition by a Self-Organizing Neural Network , 1988 .

[18]  José del R. Millán,et al.  Continuous-Action Q-Learning , 2002, Machine Learning.

[19]  Andrea Baraldi,et al.  Constructive Feedforward ART Clustering Networks — Part II , 2001 .

[20]  Stephen R. Marsland,et al.  A tale of two filters-on-line novelty detection , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).