An Event-based Approach to Distributed Diagnosis of Continuous Systems



Matthew Daigle Indranil Roychoudhury Gautam Biswas Xenofon Koutsoukos


Distributed fault diagnosis solutions are becoming necessary due to the complexity of modern engineering systems, and the advent of smart sensors and computing elements. This paper presents a novel event-based approach for distributed diagnosis of abrupt parametric faults in continuous systems, based on a qualitative abstraction of measurement deviations from the nominal behavior. We systematically derive dynamic fault signatures expressed as event-based fault models. We develop a distributed diagnoser design algorithm that uses these models for designing local event-based diagnosers based on global diagnosability analysis. The local diag-nosers each generate globally correct diagnosis results locally, without a centralized coordinator, by communicating a minimal number of measurements between themselves. The proposed approach is applied to a multi-tank system, and results demonstrate a marked improvement in scalability compared to a centralized approach.

How to Cite

Daigle, M. ., Roychoudhury, I. ., Biswas , G. ., & Koutsoukos , X. . (2010). An Event-based Approach to Distributed Diagnosis of Continuous Systems. Annual Conference of the PHM Society, 2(2).
Abstract 8 | PDF Downloads 1



discrete-event systems, distributed diagnosis, qualitative fault diagnosis, continuous systems

(Bayoudh et al., 2006) M. Bayoudh, L.Travee Massuye`s, and X. Olive. Hybrid systems diagnosability by abstracting faulty continuous dynamics. In Proc. of the 17th International Workshop on Principles of Diagnosis, pages 9–15, 2006.

(Daigle et al., 2007a) M. Daigle, X. Koutsoukos, and G. Biswas. A qualitative approach to multiple fault isolation in continuous systems. In Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, pages 293–298, July 2007.

(Daigleetal.,2007b) M.J.Daigle, X.D.Koutsoukos, and G. Biswas. Distributed diagnosis in formations of mobile robots. IEEE Trans. on Robotics, 23(2):353–369, April 2007.

(Daigleetal.,2009) M.J.Daigle, X.Koutsoukos, and G. Biswas. A qualitative event-based approach to continuous systems diagnosis. IEEE Transactions on Control Systems Technology, 17(4):780– 793, July 2009.

(Daigle et al., 2010) M. Daigle, I. Roychoudhury, G. Biswas, X. Koutsoukos, A. Patterson-Hine, , and S. Poll. A comprehensive diagnosis methodology for complex hybrid systems: A case study on spacecraft power distribution systems. IEEE Transactions of Systems, Man, and Cybernetics, Part A, 4(5):917–931, September 2010.

(Daigle, 2008) M. Daigle. A Qualitative Event-based Approach to Fault Diagnosis of Hybrid Systems. PhD thesis, Vanderbilt University, 2008.

(Debouk et al., 2000) Rami Debouk, S. Lafortune, and Demosthenis Teneketzis. Coordinated decentralized protocols for failure diagnosis of discrete event systems. Discrete Event Dynamic Systems, 10(1-2):33–86, 2000.

(Meseguer et al., 2008) J. Meseguer, V. Puig, and T. Escobet. Fault diagnosis using a timed discrete event approach based on interval observers. In Proc. of the 17th IFAC World Congress, 2008.

(Mosterman and Biswas, 1999) P. J. Mosterman and G. Biswas. Diagnosis of continuous valued systems in transient operating regions. IEEE Trans. on Systems, Man and Cybernetics, Part A, 29(6):554–565, 1999.

(Narasimhan et al., 1998) S. Narasimhan, P. J. Mosterman, and G. Biswas. A systematic analysis of measurement selection algorithms for fault isolation in dynamic systems. In Proc. of DX 1998, pages 94–101, Cape Cod, MA USA, May 1998.

(Puig et al., 2005) V. Puig, F. Schmid, J. Quevedo, and B. Pulido. A new fault diagnosis algorithm that improves the integration of fault detection and isolation. In Proceedings of the 44th IEEE Conference on Decision and Control, pages 3809–3814, December 2005.

(Ribotetal.,2008) P.Ribot,Y.Pencole ́,andM.Com- bacau. Design requirements for the diagnosability of distributed discrete event systems. In Proceedings of the 19th International Workshop on Principles of Diagnosis, pages 347–354, September 2008.

(Roychoudhury et al., 2009) I. Roychoudhury, G. Biswas, and X. Koutsoukos. Designing distributed diagnosers for complex continuous systems. IEEE Transactions on Automation Science and Engineering, 6(2):277–290, April 2009.

(Sampath et al., 1996) M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, and D.C. Teneket- zis. Failure diagnosis using discrete-event models. IEEE Transactions on Control Systems Technology, 4(2):105–124, Mar. 1996.

(Zad et al., 2003) S. Hashtrudi Zad, R.H. Kwong, and W.M. Wonham. Fault diagnosis in discrete-event systems: framework and model reduction. IEEE Trans. on Automatic Control, 48(7):1199–1212, July 2003.
Technical Papers

Most read articles by the same author(s)

1 2 3 4 > >>