Automated behaviour recognition in mobile robots using symbolic dynamic filtering

Proceedings of the Institution of Mechanical Engineers. Part I: Journal of Systems and Control Engineering

Volumn 222, Issue 6, 2008, Pages 409-424

  Mallapragada, G ^a   Chattopadhyay, I ^a   Ray, A ^a,b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b The Pennsylvania State University   (United States)

Author keywords

Robotic signatures; Signature detection and identification; Symbolic dynamic filtering

Indexed keywords

AUTOMATION; CHLORINE COMPOUNDS; DYNAMICAL SYSTEMS; EQUIPMENT TESTING; MOBILE ROBOTS; ROBOTICS; SCHRODINGER EQUATION;

COMPLEX DYNAMICAL SYSTEMS; DYNAMIC DATA; DYNAMIC FILTERING; MOTION PROFILE; NETWORKED ROBOTICS; REAL TIME; RELEVANT INFORMATION; ROBOTIC SIGNATURES; SIGNATURE DETECTION; SIGNATURE DETECTION AND IDENTIFICATION; SYMBOLIC DYNAMIC FILTERING; TEST BEDS;

ROBOTS;

EID: 52949131380     PISSN: 09596518     EISSN: None     Source Type: Journal    
DOI: 10.1243/09596518JSCE583     Document Type: Article

References (27)

1. Ray, A. Symbolic dynamic analysis of complex systems for anomaly detection. Signal Process., 2004, 84(7), 1115-1130.
2. Lind, D. and Marcus, M. An introduction to symbolic dynamics and coding, 1995 (Cambridge University Press, Cambridge, UK).
3. Hopcroft, H., Motwani, R., and Ullman, J. Introduction to automata theory, languages, and computation, second edition, 2001 (Addison Wesley, Boston, MA).
4. Duda, R., Hart, P., and Stork, D. Pattern classification, 2001 (Wiley-Interscience, New York, NY, USA).
5. Crutchfield, J. P. and Young, K. Inferring statistical complexity. Phys. Rev. Lett., 1989, 63, 105-108.
6. Shalizi, C., Shalizi, K., and Crutchfield, J. An algorithm for pattern discovery in time series. Technical report, Santa Fe Institute, October 2002.
7. Rabiner, L. A tutorial on hidden Markov models and selected applications in speech processing. Proc. IEEE, 1989, 77(2), 257-286.
8. Cover, T. M. and Thomas, J. A. Elements of information theory, 1991 (Wiley-Interscience, New York, NY, USA).
9. Han, K. and Veloso, M. Automated robot behavior recognition applied to robotic soccer. In Proceedings of IJCAI-99 Workshop on Team behaviors and plan recognition, 1999.
10. Beck, C. and Schlogl, F. Thermodynamics of chaotic systems: an introduction, 1993 (Cambridge University Press, Cambridge, UK).
11. Badii, R. and Politi, A. Complexity hierarchical structures and scaling in physics, 1997 (Cambridge University Press, Cambridge, UK).
12. Rajagopalan, V. and Ray, A. Symbolic time series analysis via wavelet-based partitioning. Signal Process., 2006, 86(11), 3309-3320.
13. Brunk, H. An introduction to mathematical statistics, third edition, 1995 (Xerox Publishing, Lexington, MA).
14. Ray, A. Signed real measure of regular languages for discrete-event supervisory control. Int. J. Control, 2005, 78(12), 949-967.
15. Denis, N. and Jones, E. Spatio-temporal pattern detection using dynamic Bayesian networks. In Proceedings of the 42nd IEEE Conference on Decision and control, Maui, HI, USA, vol.5, December 2003, pp. 4533-4538.
16. Ruelle, D. Thermodynamic formalism, 2004 (Cambridge University Press, Cambridge, UK).
17. Gupta, S. and Ray, A. Pattern identification using lattice spin systems: a thermodynamic approach. Appl. Phys. Lett., 2007, 19, 194105-1-194105-3.
18. Subbu, A. and Ray, A. Space partitioning via Hilbert transform for symbolic time series analysis. Appl. Phys. Lett., 2008, 92(8), 084107-1-084107-3.
19. Buhl, M. and Kennel, M. Statistically relaxing to generating partitions for observed time-series data. Phys. Rev. E, 2005, 71, 1-14.
20. Kantz, H. and Schreiber, T. Nonlinear time series analysis, second edition, 2004 (Cambridge University Press, Cambridge, UK).
21. Bapat, R. B. and Raghavan, T. E. S. Nonnegative matrices and applications, 1997 (Cambridge University Press, Cambridge, UK).
22. Rao, C. Diversity: its measurement, decomposition, apportionment and analysis. Sankhya: Indian J. Stat., Series A, Part 1, 1982, 44, 1-22.
23. Chin, S., Ray, A., and Rajagopalan, V. Symbolic time series analysis for anomaly detection: a comparative evaluation. Signal Process., 2005, 85(9), 1859-1868.
24. Rao, C., Ray, A., Sarkar, S., and Yasar, M. Review and comparative evaluation of symbolic dynamic filtering for detection of anomaly patterns. Signal, Image Video Process., 2008, DOI 10.1007/s11760-008- 0061-8.
25. Gupta, S., Ray, A., and Keller, E. Symbolic time series analysis of ultrasonic data for early detection of fatigue damage. Mech. Syst. Signal Process., 2007, 2, 866-884.
26. Gerkey, B., Vaughan, R., and Howard, A. The player/stage project: tools for multi-robot and distributed sensor systems. In Proceedings of the International Conference on Advanced robotics (ICAR 2003), Coimbra, Portugal, 30 June-3 July 2003, pp. 317-323.
27. Mallapragada, G., Chattopadhyay, I., and Ray, A. Autonomous navigation of mobile robots using optimal control of finite state automata. In Proceedings of the Conference on Decision and control, San Diego, CA, December 2006, pp. 2400-2405 (IEEE).