Classification of robotic sensor streams using non-parametric statistics

We extend our previous work on a classification algorithm for time series. Given time series produced by different underlying generating processes, the algorithm predicts future time series values based on past time series values for each generator. Unlike many algorithms, this algorithm predicts a distribution over future values. This prediction forms the basis for labelling part of a time series with the underlying generator that created it given some labelled exam piles. The algorithm is robust to a wide variety of possible types of changes in signals including mean shifts, amplitude changes, noise changes, period changes, and changes in signal shape. We improve upon the speed of our previous approach and show the utility of the algorithm for discriminating between different states of the robot/environment from robotic sensor signals.

[1]  William D. Penny,et al.  Dynamic Models for Nonstationary Signal Segmentation , 1999, Comput. Biomed. Res..

[2]  Geoffrey E. Hinton,et al.  Variational Learning for Switching State-Space Models , 2000, Neural Computation.

[3]  Manuela M. Veloso,et al.  Automatic detection and response to environmental change , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[4]  P. Hall On Kullback-Leibler loss and density estimation , 1987 .

[5]  Masafumi Hashimoto,et al.  Sensor fault detection and identification in dead-reckoning system of mobile robot: interacting multiple model approach , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[6]  Robert P. W. Duin,et al.  On the Choice of Smoothing Parameters for Parzen Estimators of Probability Density Functions , 1976, IEEE Transactions on Computers.

[7]  Time Series Classification Using Non-Parametric Statistics , 2004 .

[8]  Andrew W. Moore,et al.  Learning to recognize time series: combining ARMA models with memory-based learning , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[9]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .