In Proc. of IJCAI-2001 Distributed Monitoring of Hybrid Systems: A model-directed approach
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
Citations
| 459 | Tracking and data association – Bar-Shalom, Fortmann - 1987 |
| 104 | Combining Instance-Based and Model-Based Learning – Quinlan - 1993 |
| 42 | to the Future for Consistency-based Trajectory Tracking – Kurien, Nayak, et al. - 2000 |
| 41 | Bayesian fault detection and diagnosis in dynamic systems – Lerner, Parr, et al. - 2000 |
| 9 | Hybrid systems diagnosis – McIlraith, Biswas, et al. - 2000 |
| 7 | Timed Petri nets in hybrid systems: Stability and supervisory control – Koutsoukos, He, et al. - 1998 |
| 7 | Fault modeling for monitoring and diagnosis of sensor-rich hybrid systems – Koutsoukos, Zhao, et al. - 2001 |
| 7 | Diagnosing Hybrid Systems: A Bayesian Model Selection Approach – McIlraith - 2000 |
| 4 | Diagnostic information processing for sensor-rich distributed systems – Hung, Zhao - 1999 |
| 4 | Combining qualitative & quantitative reasoning - a hybrid approach to failure diagnosis of industrial systems – Sampath, Godambe, et al. - 2000 |
