Distributed Monitoring of Hybrid Systems: A model-directed approach

Zhao, Feng; Koutsoukos, Xenofon D.; Haussecker, Horst W.; Reich, James; Cheung, Patrick; Picardi, Claudia

Distributed Monitoring of Hybrid Systems: A model-directed approach

Feng Zhao, Xenofon D. Koutsoukos, Horst W. Haussecker, James Reich, Patrick Cheung, Claudia Picardi

Download BibTeX Cite

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

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.

Feng Zhao, Xenofon D. Koutsoukos, Horst W. Haussecker, James Reich, Patrick Cheung, and Claudia Picardi. 2001. Distributed Monitoring of Hybrid Systems: A model-directed approach. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01. IJCAI, 557–563. https://ijcai.org/proceedings/2001/78

@inproceedings{ijcai2001p78,
  title     = {Distributed Monitoring of Hybrid Systems: A model-directed approach},
  author    = {Zhao, Feng and Koutsoukos, Xenofon D. and Haussecker, Horst W. and Reich, James and Cheung, Patrick and Picardi, Claudia},
  booktitle = {Proceedings of the Seventeenth International Joint Conference on
               Artificial Intelligence, {IJCAI-01}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  pages     = {557--563},
  year      = {2001},
  url       = {https://ijcai.org/proceedings/2001/78},
}

TY  - CPAPER
TI  - Distributed Monitoring of Hybrid Systems: A model-directed approach
AU  - Zhao, Feng
AU  - Koutsoukos, Xenofon D.
AU  - Haussecker, Horst W.
AU  - Reich, James
AU  - Cheung, Patrick
AU  - Picardi, Claudia
T2  - Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2001
SP  - 557
EP  - 563
UR  - https://ijcai.org/proceedings/2001/78
ER  -