Hidden markov models for fault detection in dynamic systems

Details Hidden markov models for fault detection in dynamic systems Hidden markov models for fault detection in dynamic systems

1993-04-07

1995-11-07

Downs, Robert W.

Boots, shoes, and leggings

364578, 395911, 395914, G06F 1580

Patent

active

054653215

ABSTRACT:
The invention is a system failure monitoring method and apparatus which learns the symptom-fault mapping directly from training data. The invention first estimates the state of the system at discrete intervals in time. A feature vector x of dimension k is estimated from sets of successive windows of sensor data. A pattern recognition component then models the instantaneous estimate of the posterior class probability given the features, p(w.sub.i .vertline./x), 1.ltoreq.i.ltoreq.m. Finally, a hidden Markov model is used to take advantage of temporal context and estimate class probabilities conditioned on recent past history. In this hierarchical pattern of information flow, the time series data is transformed and mapped into a categorical representation (the fault classes) and integrated over time to enable robust decision-making.

REFERENCES:
patent: 3828171 (1974-08-01), Griffin
patent: 3891836 (1975-06-01), Lee
patent: 3967515 (1976-07-01), Nachtigal et al.
patent: 4213175 (1980-07-01), Kurihara
patent: 4607325 (1986-08-01), Horn
patent: 4669083 (1987-05-01), Laviron
patent: 4727549 (1988-02-01), Tulpate et al.
patent: 4755925 (1988-07-01), Tsuchiya et al.
patent: 4791548 (1988-12-01), Yoshikawa et al.
patent: 4888703 (1989-12-01), Baba et al.
patent: 5067099 (1991-11-01), McCown et al.
patent: 5101337 (1992-03-01), Ebizuka
patent: 5115396 (1992-05-01), Keegan
patent: 5119468 (1992-06-01), Owens
patent: 5309379 (1994-05-01), Rawlings et al.
Arriola, et al, "Integration of Multi-layer Perception and Recognition," UK IT, 12-22 Mar. 1990, 413-420.
Morgan, et al, "Continuous Speech Recognition Using Multilayer Perceptions With Hidden Markov Models," ICASSP '90, Apr. 1990, 413-416.
Franzini, et al, "Connectionist Viterbs Training=Speech Recognition," ICASSP '90, Apr. 1990, 425-428.
Bridle, J. S., "Training Stochastic Model Recognition Algorithms as Networks can lead to Maximum Mutual Information Estimation of Parameters," Advances in Neural Information Processing Systems 2, 1990, 211-217.
Bengio, et al, "Global Optimization of a Neural Network--Hidden Markov Model Hybrid," 1991 IEEE Int'l. Conf. Neural Networks, Jul. 1991, II--789-794.
Franzini, et al, "Continuous Speech Recognition with the Connectionist Viterbi Training Procedure=A Summary of Recent Work," 1991 IEEE Int'l. Conf. Neural Networks, Nov. 1991, 1855-1860.
A. S. Willsky, "A Survey of design methods for failure detection in dynamic systems," Automatica, pp. 601-611, 1976.
R. Isermann, "Process fault detection based on modeling and estimation methods--a survey," Automatica, vol. 20, 387-404, 1984.
P. M. Frank, "Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy--a survey and some new results".
Automatica, vol. 26, No. 3, pp. 459-474, 1990.
Ng, K. and R. P. Lippman, "A comparative study of the practical characteristics of neural network classifiers and conventional pattern classifiers," in Advances in Neural Information Processsing 3, R. P. Lippman, J. Moody, D. S. Touretzky (eds.), Los Gatos, Calif.: Margan Kaufmann, 970-976, 1991.
S. M. Weiss and I. Kapouleas, "An empirical, comparison of pattern recognition, neural nets, and machine learning classification methods," Proceedings of International Joint Conference on Artificial Intelligence 1989, Palo Alto, Calif.: Morgan Kauffmann, pp. 781-787, 1989.
F. J. Pineda, "Dynamics and control in neural computation," Journal of Complexity, vol. 4, pp. 216-245, 1988.
B. Pearlmutter, "Learning state-space trajectories in recurrent neural networks," Neural Computation, vol. 1, No. 2, pp. 263-269, 1989.
A. Wailbel, T. Hanazawa, G. Hinton, K. Shikano, and K. Lang, "Phoneme recognition using time-delay neural networks," IEEE Trans. Acoustics, Speech, Sig. Processing, Mar. 1989.
L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, No. 2, pp. 257-286, Feb. 1989.
J. Miller, R. Goodman, and P. Smyth, "On loss functions which minimize to conditional expected values and posterior probabilities," IEEE Trans. Inform. Theory, to appear, (1993).
S. Geman, E. Bienenstock and R. Doursat, "Neural networks and the bias/variance dilemma," Neural Computation, 4, pp. 1-58, 1992.
P. Smyth and J. Mellstrom, "Fault diagnosis of antenna pointing systems using hybrid neural networks and signal processing techniques," in Advances in Neural Information Processing Systems L. P. Lippmann (ed.), Morgan Kaufmann Publication, Los Altos, Calif., 1992, pp. 667-674.

Affiliated with

Also associated with

Rating

Hidden markov models for fault detection in dynamic systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hidden markov models for fault detection in dynamic systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hidden markov models for fault detection in dynamic systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-201912