My home page
Biography
Research
Publications
My group
Courses
Professional activities
FAQ
Personal
Papers

Daphne Koller Publications

Monitoring a complex physical system using a hybrid dynamic Bayes net (2002)

by U. Lerner, B. Moses, M. Scott, S. McIlraith, and D. Koller


Abstract: The Reverse Water Gas Shift system (RWGS) is a complex physical system designed to produce oxygen from the carbon dioxide atmosphere on Mars. If sent to Mars, it would operate without human supervision, thus requiring a reliable automated system for monitoring and control. The RWGS presents many challenges typical of real-world systems, including: noisy and biased sensors, nonlinear behavior, effects that are manifested over different time granularities, and unobservability of many important quantities. In this paper we model the RWGS using a hybrid (discrete/ continuous) Dynamic Bayesian Network (DBN), where the state at each time slice contains 33 discrete and 184 continuous variables. We show how the system state can be tracked using probabilistic inference over the model. We discuss how to deal with the various challenges presented by the RWGS, providing a suite of techniques that are likely to be useful in a wide range of applications. In particular, we describe a general framework for dealing with nonlinear behavior using numerical integration techniques, extending the successful Unscented Filter. We also show how to use a fixed-point computation to deal with effects that develop at different time scales, specifically rapid changes occurring during slowly changing processes. We test our model using real data collected from the RWGS, demonstrating the feasibility of hybrid DBNs for monitoring complex real-world physical systems.

Download Information

U. Lerner, B. Moses, M. Scott, S. McIlraith, and D. Koller (2002). "Monitoring a complex physical system using a hybrid dynamic Bayes net." Proc. Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI) (pp. 301-310). pdf ps.gz

Bibtex citation

@inproceedings{Lerner+al:UAI02,
  title = {Monitoring a complex physical system using a hybrid dynamic {Bayes} net},
  author = {U. Lerner and B. Moses and M. Scott and S. McIlraith and D. Koller},
  booktitle = {Proc. Eighteenth Conference on Uncertainty in Artificial Intelligence
    (UAI)}, 
  address = {Edmonton, Canada}, 
  month = {August},
  year = 2002, 
  pages = {301--310},
}

full list
Click to go to robotics Click to go to theory Click to go to CS Stanford Click to go to Stanford's Webpage
home | biography | research | papers | my group
courses | professional activities | FAQ | personal