The robustness-fidelity trade-off in Grow When Required neural networks performing continuous novelty detection

Novelty detection allows robots to recognise unexpected data in their sensory field and can thus be utilised in applications such as reconnaissance, surveillance, self-monitoring, etc. We assess the suitability of Grow When Required Neural Networks (GWRNNs) for detecting novel features in a robot's visual input in the context of randomised physics-based simulation environments. We compare, for the first time, several GWRNN architectures, including new Plastic architectures in which the number of activated input connections for individual neurons is adjusted dynamically as the robot senses a varying number of salient environmental features. The networks are studied in both one-shot and continuous novelty reporting tasks and we demonstrate that there is a trade-off, not unique to this type of novelty detector, between robustness and fidelity. Robustness is achieved through generalisation over the input space which minimises the impact of network parameters on performance, whereas high fidelity results from learning detailed models of the input space and is especially important when a robot encounters multiple novelties consecutively or must detect that previously encountered objects have disappeared from the environment. We propose a number of improvements that could mitigate the robustness-fidelity trade-off and demonstrate one of them, where localisation information is added to the input data stream being monitored.

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

[2]  Stephen R. Marsland,et al.  On-line novelty detection for autonomous mobile robots , 2005, Robotics Auton. Syst..

[3]  Enrico Zio,et al.  Novelty detection by multivariate kernel density estimation and growing neural gas algorithm , 2015 .

[4]  Jay Lee,et al.  A modified support vector data description based novelty detection approach for machinery components , 2013, Appl. Soft Comput..

[5]  Ulrich Nehmzow,et al.  Detecting Novel Features of an Environment Using Habituation , 2000 .

[6]  Muhammad Fahmi Miskon,et al.  Mapping normal sensor measurement using regions , 2009, 2009 IEEE International Conference on Industrial Technology.

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

[8]  Lisa R. Goldberg,et al.  Thinking, Fast and Slow, by D. Kahneman , 2013 .

[9]  Kathryn E. Merrick,et al.  Experience-Based Generation of Maintenance and Achievement Goals on a Mobile Robot , 2016, Paladyn J. Behav. Robotics.

[10]  Eliseo Ferrante,et al.  ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems , 2012, Swarm Intelligence.

[11]  T. Martin McGinnity,et al.  Intrinsically motivated learning systems based on biologically-inspired novelty detection , 2015, Robotics Auton. Syst..

[12]  Zengyou He,et al.  An Optimization Model for Outlier Detection in Categorical Data , 2005, ICIC.

[13]  J. Andrew Bagnell,et al.  Anytime online novelty and change detection for mobile robots , 2011, J. Field Robotics.

[14]  Paul A. Crook,et al.  A Robot Implementation of a Biologically Inspired Method for Novelty Detection , 2002 .

[15]  Junshui Ma,et al.  Online novelty detection on temporal sequences , 2003, KDD '03.

[16]  David Ball,et al.  Online novelty-based visual obstacle detection for field robotics , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[17]  Stephen Grossberg,et al.  The ART of Adaptive Pattern Recognition Self-organizing by a Neu Network , 1988 .

[18]  Sameer Singh,et al.  A Neural Network-Based Novelty Detector for Image Sequence Analysis , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Hugo Vieira Neto,et al.  Visual novelty detection with automatic scale selection , 2007, Robotics Auton. Syst..

[20]  Chao Lan,et al.  Anomaly Detection , 2018, Encyclopedia of GIS.

[21]  R. Peakall,et al.  Social constraint and an absence of sex‐biased dispersal drive fine‐scale genetic structure in white‐winged choughs , 2008, Molecular ecology.

[22]  Charles R. Farrar,et al.  Novelty detection under changing environmental conditions , 2001, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[23]  Hugo Vieira Neto,et al.  Real-time Automated Visual Inspection using Mobile Robots , 2007, J. Intell. Robotic Syst..

[24]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[25]  T.Y. Lin,et al.  Anomaly detection , 1994, Proceedings New Security Paradigms Workshop.

[26]  Olivier Stasse,et al.  MonoSLAM: Real-Time Single Camera SLAM , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Francesco Mondada,et al.  The marXbot, a miniature mobile robot opening new perspectives for the collective-robotic research , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Stefan Wermter,et al.  A dynamic adaptive self-organising hybrid model for text clustering , 2003, Third IEEE International Conference on Data Mining.

[29]  Stephen Grossberg,et al.  The ART of adaptive pattern recognition by a self-organizing neural network , 1988, Computer.

[30]  David A. Clifton,et al.  A review of novelty detection , 2014, Signal Process..

[31]  Bala Srinivasan,et al.  AnyNovel: detection of novel concepts in evolving data streams , 2016, Evolving Systems.

[32]  Mario Fernando Montenegro Campos,et al.  Novelty detection and 3D shape retrieval using superquadrics and multi-scale sampling for autonomous mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[33]  Reinhold Decker,et al.  Market Basket Analysis by Means of a Growing Neural Network , 2005 .

[34]  Anthony G. Pipe,et al.  Naive Bayes novelty detection for a moving robot with whiskers , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[35]  Karl Iagnemma,et al.  Slippage and immobilization detection for planetary exploration rovers via machine learning and proprioceptive sensing , 2018, J. Field Robotics.

[36]  Rodrigo Fernandes de Mello,et al.  A self-organizing neural network for detecting novelties , 2007, SAC '07.

[37]  D. Kahneman Thinking, Fast and Slow , 2011 .

[38]  T. Kohonen Self-organized formation of topographically correct feature maps , 1982 .