Symbolic Dynamic Filtering and Language Measure for Behavior Identification of Mobile Robots

This paper presents a procedure for behavior identification of mobile robots, which requires limited or no domain knowledge of the underlying process. While the features of robot behavior are extracted by symbolic dynamic filtering of the observed time series, the behavior patterns are classified based on language measure theory. The behavior identification procedure has been experimentally validated on a networked robotic test bed by comparison with commonly used tools, namely, principal component analysis for feature extraction and Bayesian risk analysis for pattern classification.

[1]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[2]  C. Goose,et al.  Glossary of Terms , 2004, Machine Learning.

[3]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[4]  Masoud Nikravesh,et al.  Feature Extraction - Foundations and Applications , 2006, Feature Extraction.

[5]  Asok Ray,et al.  Symbolic dynamic analysis of complex systems for anomaly detection , 2004, Signal Process..

[6]  Asok Ray,et al.  Automated behaviour recognition in mobile robots using symbolic dynamic filtering , 2008 .

[7]  Asok Ray,et al.  Symbolic time series analysis via wavelet-based partitioning , 2006 .

[8]  Constantin Zopounidis,et al.  Additive Support Vector Machines for Pattern Classification , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Yugeng Xi,et al.  Constrained Motion Model of Mobile Robots and Its Applications , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  A. Ray,et al.  Renormalized measure of regular languages , 2006, 2006 8th International Workshop on Discrete Event Systems.

[11]  Jason M. Schwier,et al.  Behavior Detection Using Confidence Intervals of Hidden Markov Models , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  T. Raghavan,et al.  Nonnegative Matrices and Applications , 1997 .

[13]  Thyagaraju Damarla.  Performance of sensors mounted on a robotic platform for personnel detection , 2008, SPIE Defense + Commercial Sensing.

[14]  Matthew B Kennel,et al.  Statistically relaxing to generating partitions for observed time-series data. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[16]  Mark S. Nixon,et al.  Feature Extraction and Image Processing , 2002 .

[17]  Khaled H. Hamed,et al.  Time-frequency analysis , 2003 .

[18]  Asok Ray,et al.  Review and comparative evaluation of symbolic dynamic filtering for detection of anomaly patterns , 2009, 2008 American Control Conference.

[19]  Asok Ray,et al.  A stopping rule for symbolic dynamic filtering , 2010, Appl. Math. Lett..

[20]  E. Jones,et al.  Spatio-temporal pattern detection using dynamic Bayesian networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[21]  Manuela Veloso,et al.  Automated Robot Behavior Recognition Applied to Robotic Soccer , 1999 .

[22]  I-Cheng Chang,et al.  The model-based human body motion analysis system , 2000, Image Vis. Comput..

[23]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[24]  Asok Ray,et al.  Symbolic time series analysis via wavelet-based partitioning , 2006, Signal Process..

[25]  Hiroshi Motoda,et al.  Feature Extraction, Construction and Selection , 1998 .

[26]  Mark S. Nixon,et al.  Acoustic vehicle classification by fusing with semantic annotation , 2009, 2009 12th International Conference on Information Fusion.

[27]  A. Ray,et al.  Space partitioning via Hilbert transform for symbolic time series analysis , 2008 .