Proceedings

Distributed Monitoring of Hybrid Systems: A model-directed approach

Download BibTeX Cite

Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Pages 557-563.

© 2001 International Joint Conferences on Artificial Intelligence

Abstract

This paper presents an efficient online mode estimation algorithm for a class of sensor-rich, distributed embedded systems, the so-called hybrid systems. A central problem in distributed diagnosis of hybrid systems is efficiently monitoring and tracking mode transitions. Brute-force tracking algorithms incur cost exponential in the numbers of sensors and measurements over time and are impractical for sensor-rich systems. Our algorithm uses a model of system’s temporal discrete-event behavior such as a timed Petri net to generate a prior so as to focus distributed signal analysis on when and where to look for mode transition signatures of interest, drastically constraining the search for event combinations. The algorithm has been demonstrated for the online diagnosis of a hybrid system, the Xerox DC265 printer.

  1. [Bar-Shalom and Fortmann, 1999] Y. Bar-Shalom and T.E. Fortmann. Tracking and Data Association. Academic Press, 1999.
  2. [Hung and Zhao, 1999] E.S. Hung and F. Zhao. Diagnostic information processing for sensor-rich distributed systems. In Proc. 2nd International Conference on Information Fu- sion (Fusion'99), Sunnyvale, CA, 1999.
  3. [Koutsoukos et al., 1998] X.D. Koutsoukos, K.X. He, M.D. Lemmon, and P.J. Antsaklis. Timed Petri nets in hybrid systems: Stability and supervisory control. Journal of Dis- crete Event Dynamic Systems: Theory and Applications, 8(2):137-173, 1998.
  4. [Koutsoukos et al., 2001] X. Koutsoukos, F. Zhao, H. Haussecker, J. Reich, and P. Cheung. Fault mod- eling for monitoring and diagnosis of sensor-rich hybrid systems. Technical Report P2001-10039, Xerox Palo Alto Research Center, March 2001.
  5. [Kurien and Nayak, 2000] J. Kurien and P. Nayak. Back to the future for consistency-based trajectory tracking. In Proceedings of the 7th National Conference on Artificial Intelligence (AAAI'2000), 2000.
  6. [Lerner et al., 2000] U. Lerner, R. Parr, D. Koller, and G. Biswas. Bayesian fault detection and diagnosis in dynamic systems. In Proceedings of the 7th National Conference on Artificial Intelligence (AAAI'2000), 2000.
  7. [McIlraith et al., 2000] S. McIlraith, G. Biswas, D. Clancy, and V. Gupta. Hybrid systems diagnosis. In N. Lynch and B. Krogh, editors, Hybrid Systems: Computationand Con- trol, volume 1790 of Lecture Notes in Computer Science, pages 282-295. Springer, 2000.
  8. [McIlraith, 2000] S. McIlraith. Diagnosing hybrid systems: a bayesian model selection problem. In Proceedings of the 11th International Workshop on Principles of Diagno- sis (DX'2000), 2000.
  9. [Quinlan, 1993] J.R. Quinlan. Combining instance-based and model-based learning. In Proceedings of the 10th In- ternational Conference on Machine Learning, 1993.
  10. [Sampath et al., 2000] M. Sampath, A. Godambe, E. Jack- son, and E. Mallow. Combining qualitative & quantitative reasoning -a hybrid approach to failure diagnosis of indus- trial systems. In 4th IFAC Symp. SAFEPROCESS, pages 494-501, 2000.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards