A factorial hidden Markov model (FHMM)-based reasoner for diagnosing multiple intermittent faults

Authors:
Satnam Singh;Anuradha Kodali;Krishna Pattipati
Affiliations:
General Motors India Science Lab, Bangalore, Karnataka, India;Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT;Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT
Venue:
CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
Year:
2009

Citing 4
Cited 0

Artificial intelligence: a modern approach

Artificial intelligence: a modern approach
Factorial Hidden Markov Models

Machine Learning - Special issue on learning with probabilistic representations
Dynamic multiple fault diagnosis: mathematical formulations and solution techniques

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans - Special section: Best papers from the 2007 biometrics: Theory, applications, and systems (BTAS 07) conference
Dynamic multiple-fault diagnosis with imperfect tests

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a factorial hidden Markov model (FHMM)-based diagnostic reasoner to handle multiple intermittent faults. The dynamic multiple fault diagnosis (DMFD) problem is to determine the most likely evolution of fault states, the one that best explains the observed test outcomes over time. In our previous research work [1], we have shown that the problem of diagnosing dynamic multiple faults in the presence of imperfect test outcomes, is an NP-hard problem. Here, we combine a Gauss-Seidel coordinate ascent optimization method with a Soft Viterbi decoding algorithm for solving the DMFD problem. We demonstrated the algorithm on small-scale and medium-scale systems and the simulation results shows that this approach improves primal function value (1.4%-8.3%) and correct isolation rate (1.7%-11.4%) as compared to a Lagrangian relaxation method discussed in our previous work [1].