Symbolic identification and anomaly detection in complex dynamical systems

Proceedings of the American Control Conference

Volumn , Issue , 2008, Pages 2792-2797

  Chakraborty, Subhadeep ^a   Sarkar, Soumik ^a   Ray, Asok ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Anomaly detection; Fixed structure automata; Symbolic dynamics; System identification

Indexed keywords

AUTOMATA THEORY; CHLORINE COMPOUNDS; CLOSED LOOP CONTROL SYSTEMS; CONTROL SYSTEMS; CONTROL THEORY; DISTURBANCE REJECTION; DYNAMICAL SYSTEMS; FINANCIAL DATA PROCESSING; INFORMATION THEORY; LARGE SCALE SYSTEMS; SCHRODINGER EQUATION; TRANSLATION (LANGUAGES);

ANOMALY DETECTION; ANOMALY DETECTIONS; AUTOMATON MODELS; CLOSED-LOOP CONTROLS; COMPLEX DYNAMICAL SYSTEMS; CONTROL ACTIONS; DATA-DRIVEN MODELING; DYNAMIC FILTERING; EARLY DETECTION; FIXED STRUCTURE AUTOMATA; INPUT-OUTPUT; PHYSICS-BASED MODELLING; SYMBOLIC DYNAMICS; SYSTEM IDENTIFICATION; TEST APPARATUS; TRAINING ALGORITHMS; WITH OR WITHOUT;

IDENTIFICATION (CONTROL SYSTEMS);

EID: 52449087509     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2008.4586916     Document Type: Conference Paper

References (15)

1. R. Badii and A. Politi, Complexity hierarchical structures and scaling in physics. Cambridge University Press, United Kingdom, 1997.
2. A. Ray, "Symbolic dynamic analysis of complex systems for anomaly detection," Signal Processing, vol. 84, no. 7, pp. 1115-1130, 2004.
3. V. Rajagopalan and A. Ray, "Symbolic time series analysis via wavelet-based partitioning," Signal Processing, vol. 86, no. 11, pp. 3309-3320, 2006.
4. A. Khatkhate, A. Ray, E. Keller, S. Gupta, and S. Chin, "Symbolic time series analysis for anomaly detection in mechanical systems," IEEE/ASME Trans. on Mechatronics, vol. 11, no. 4, pp. 439-447, August 2006.
5. S. Gupta, A. Ray, and E. Keller, "Symbolic time series analysis of ultrasonic data for early detection of fatigue damage," Mechanical Systems and Signal Processing, vol. 21, no. 2, pp. 866-884, 2007.
6. S. Phoha, T. LaPorta, and e. C. Griffin, Sensor Network Operations. IEEE Press, Piscataway, NJ, 2006.
7. J.P.Crutchfield and K.Young, "Computation at the onset of chaos," Complexity, Entropy and Physics of Information, SFI Studies in the Sciences of Complexity, W.H. Zurek, Ed. Reading, MA: Addison-Wesley, vol. 8, pp. 223-267, 1990.
8. D.Auerbach and I.Procaccia, "Grammatical complexity of strange sets," Phys. Rev., vol. A41, p. 66026614, 1990.
9. G.Troll, "Formal languages in dynamical systems," Acta Univ. Carolina Math. Phys, vol. 34, p. 117, 1993.
10. C.Moore, "Dynamical recognizers: Real-time language recognition by analog computers," Santa Fe Inst., Santa Fe, NM, working paper, 96-05-023.
11. K.S.Narendra and M.A.L.Thathachar, Learning Automata An Introduction. Prentice-Hall, 1989.
12. J.F.Martins, J.A.Dente, A.J.Pires, and R.V.Mendes, "Language identification of controlled systems: Modeling, control, and anomaly detection," IEEE Transactions On Systems, Man, And CyberneticsPart C: Applications And Reviews, May 2007.
13. V. Rajagopalan, A. Ray, R. Samsi, and J. Mayer, "Pattern identification in dynamical systems via symbolic time series analysis," Pattern Recognition, vol. 40, no. 11, pp. 2897-2907, 2007.
14. S. Mallat, A Wavelet Tour of Signal Processing 2/e. Academic Press, 1998.
15. T.Chau, "Marginal maximum entropy partitioning yields asymptotically consistent probability density functions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 4, 2001.