Symbolic dynamic filtering and language measure for behavior identification of mobile robots

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 42, Issue 3, 2012, Pages 647-659

  Mallapragada, Goutha ^a,b   Ray, Asok ^a   Jin, Xin ^a  

^a The Pennsylvania State University   (United States)

^b Universal Robotics Inc   (United States)

Author keywords

Feature extraction; language measure; pattern classification; robotic signatures; symbolic dynamic filtering (SDF)

Indexed keywords

BEHAVIOR PATTERNS; DOMAIN KNOWLEDGE; IDENTIFICATION PROCEDURE; LANGUAGE MEASURE; NETWORKED ROBOTICS; ROBOT BEHAVIOR; SYMBOLIC DYNAMIC FILTERING;

DATA HANDLING; EQUIPMENT TESTING; FEATURE EXTRACTION; PATTERN RECOGNITION; PRINCIPAL COMPONENT ANALYSIS; ROBOTICS;

MOBILE ROBOTS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BAYES THEOREM; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; METHODOLOGY; MOTION; ROBOTICS; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; MODELS, THEORETICAL; MOTION; PATTERN RECOGNITION, AUTOMATED; ROBOTICS;

EID: 84861188671     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2011.2172419     Document Type: Article

References (28)

1. R. Brooks, J. Schweir, and C. Griffin, "Behavior detection using confidence intervals of hidden Markov models," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 6, pp. 1484-1492, Dec. 2009.
2. F. Zhang, Y. Xi, Z. Lin, and W. Chen, "Constrained motion model of mobile robots and its applications," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 3, pp. 773-787, Jun. 2009.
3. H. Liu, Feature Extraction, Construction and Selection. Boston, MA: Kluwer, 1998.
4. I. Guyon, Feature Extraction: Foundations and Applications. NewYork: Springer-Verlag, 2006.
5. M. Nixon, Feature Extraction and Image Processing, 2nd ed. Boston, MA: Academic, 2008.
6. R. Duda, P. Hart, and D. Stork, Pattern Classification, 2nd ed. New York: Wiley-Interscience, 2001.
7. C. M. Bishop, Pattern Recognition and Machine Learning. NewYork: Springer-Verlag, 2006.
8. N. Denis and E. Jones, "Spatio-temporal pattern detection using dynamic Bayesian networks," in Proc. 42nd IEEE Conf. Decision Control, Maui, HI, Dec. 2003, vol. 5, pp. 4533-4538.
9. K. Han and M. Veloso, "Automated robot behavior recognition applied to robotic soccer," in Proc. IJCAI Workshop Team Behaviors Plan Recog., 1999, pp. 47-52.
10. L. Rabiner, "A tutorial on hidden Markov models and selected applications in speech processing," Proc. IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
11. C. Chang and C.-L. Huang, "The model-based human body motion analysis system," Image Vis. Comput., vol. 18, no. 14, pp. 1067-1083, Nov. 2000.
12. B. Guo, M. Nixon, and T. Damarla, "Acoustic vehicle classification by fusing with semantic annotation," in Proc. 12th Int. Conf. Inf. Fusion, Seattle, WA, Jul. 2009, pp. 232-239.
13. T. Damarla, "Performance of sensors mounted on a robotic platform for personnel detection," in Proc. SPIE-Sensors, and Comm and , Control, Communications, and Intelligence (C3I) Technologies for Homel and Security and Homel and Defense VII, 2008, vol. 6943, p. 694309-1.
14. A. Ray, "Symbolic dynamic analysis of complex systems for anomaly detection," Signal Process., vol. 84, no. 7, pp. 1115-1130, Jul. 2004.
15. I. Chattopadhyay and A. Ray, "Renormalized measure of regular languages," Int. J. Control, vol. 79, no. 9, pp. 1107-1117, Sep. 2006. (Pubitemid 44034498)
16. S. Gupta and A. Ray, "Symbolic dynamic filtering for data-driven pattern recognition," in Pattern Recognition: Theory and Application. Hauppage, NY: Nova, 2007, ch. 5, pp. 17-71.
17. I. Chattopadhyay and A. Ray, "Language-measure-theoretic optimal control of probabilistic finite-state systems," Int. J. Control, vol. 80, no. 8, pp. 1271-1290, Aug. 2007. (Pubitemid 350021222)
18. G. Mallapragada, I. Chattopadhyay, and A. Ray, "Automated behavior recognition in mobile robots using symbolic dynamic filtering," Proc. I Mech E Part I: J. Syst. Control Eng., vol. 222, no. 6, pp. 409-434, Sep. 2008.
19. R. B. Bapat and T. E. S. Raghavan, Nonnegative Matrices and Applications. Cambridge, U.K.: Cambridge Univ. Press, 1997.
20. J. Potter and M. Suman, "Thresholdless redundancy management with arrays of skewed instruments," Integrity Electron. Flight Control Syst., vol. AGRADOGRAPH-224, pp. 15-1-15-25, 1977.
21. A. Subbu and A. Ray, "Space partitioning via Hilbert transform for symbolic time series analysis," Appl. Phys. Lett., vol. 92, no. 8, pp. 084107-1-084107-3, Feb. 2008.
22. V. Rajagopalan and A. Ray, "Symbolic time series analysis via waveletbased partitioning," Signal Process., vol. 86, no. 11, pp. 3309-3320, Nov. 2006. (Pubitemid 44331420)
23. R. Kohavi and F. Provost, "Glossary of terms," Mach. Learn., vol. 30, no. 2/3, pp. 271-274, 1998.
24. C. Rao, A. Ray, S. Sarkar, and M. Yasar, "Review and comparative evaluation of symbolic dynamic filtering for detection of anomaly patterns," Signal, Image, Video Process., vol. 3, no. 2, pp. 101-114, Jun. 2009.
25. M. Doumpos, C. Zopounidis, and V. Golfinopoulou, "Additive support vector machines for pattern classification," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 3, pp. 540-550, Jun. 2007. (Pubitemid 46784590)
26. Y. Wen and A. Ray, "A stopping rule for symbolic dynamic filtering," Appl. Math. Lett., vol. 23, no. 9, pp. 1125-1128, Sep. 2010.
27. M. Buhl and M. Kennel, "Statistically relaxing to generating partitions for observed time-series data," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 71, no. 4, pp. 046213-1-046213-14, Apr. 2005.
28. L. Cohen, Time-Frequency Analysis. Upper Saddle River, NJ: Prentice-Hall, 1995.