News Archives

Diagnosis Using a First-Order Stochastic Language That Learns

September 13, 2005

  • Date: Tuesday, September 13, 2005 
  • Time: 11:00-12:15pm. 
  • Place: Woodward 149

Prof. George F. Luger (jointly with Chayan Chakrabarti, Roshan Rammohan)
Department of Computer Science University of New Mexico

We have created a diagnostic/prognostic software tool for the analysis of complex systems, such as monitoring the “running health” of helicopter rotor systems. Although our software is not yet deployed for real-time in-flight diagnosis, we have successfully analyzed the data sets of actual helicopter rotor failures supplied to us by the US Navy. In this paper, we discuss both critical techniques supporting the design of our stochastic diagnostic system as well as issues related to its full deployment. We also present four examples of its use.

Our diagnostic system, called DBAYES, is composed of a logic-based, first-order, and Turing-complete set of software tools for stochastic modeling. We use this language for modeling time-series data supplied by sensors on mechanical systems. The inference scheme for these software tools is based on a variant of Pearl’s loopy belief propagation algorithm (Pearl, 1988). Our language contains variables that can capture general classes of situations, events, and relationships. A Turing-complete language is able to reason about potentially infinite classes and situations, similar to the analysis of dynamic Bayesian networks. Since the inference algorithm is based on a variant of loopy belief propagation, the language includes expectation maximization type learning of parameters in the modeled domain. In this paper we briefly present the theoretical foundations for our first-order stochastic language and then demonstrate time-series modeling and learning in the context of fault diagnosis.