Skip to main content
Top

2014 | OriginalPaper | Chapter

Distributed Fault Detection Using Consensus of Markov Chains

Authors : Dejan P. Jovanović, Philip K. Pollett

Published in: Optimization and Control Methods in Industrial Engineering and Construction

Publisher: Springer Netherlands

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We propose a fault detection procedure appropriate for use in a variety of industrial engineering contexts, which employs consensus among a group of agents about the state of a system. Markov chains are used to model subsystem behaviour, and consensus is reached by way of an iterative method based on estimates of a mixture of the transition matrices of these chains. To deal with the case where system states cannot be observed directly, we extended the procedure to accommodate Hidden Markov Models.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Leitch RD (1995) Reliability analysis for engineers : an introduction. Oxford University Press, New YorkMATH Leitch RD (1995) Reliability analysis for engineers : an introduction. Oxford University Press, New YorkMATH
2.
go back to reference Patton R, Frank P, Clark R (eds) (2000) Issues of fault diagnosis for dynamic systems. Springer, London Patton R, Frank P, Clark R (eds) (2000) Issues of fault diagnosis for dynamic systems. Springer, London
3.
go back to reference Ding SX (2008) Model-based fault diagnosis techniques: design schemes, algorithms, and tools. Springer-Verlag Berlin Heidelberg, Berlin Ding SX (2008) Model-based fault diagnosis techniques: design schemes, algorithms, and tools. Springer-Verlag Berlin Heidelberg, Berlin
4.
go back to reference Russell LHCE, Braatz RD (2000) Data-driven methods for fault detection and diagnosis in chemical processes. Springer, New YorkCrossRef Russell LHCE, Braatz RD (2000) Data-driven methods for fault detection and diagnosis in chemical processes. Springer, New YorkCrossRef
5.
go back to reference Gertler J (1998) Fault detection and diagnosis in engineering systems. Marcel Dekker Inc, New York Gertler J (1998) Fault detection and diagnosis in engineering systems. Marcel Dekker Inc, New York
6.
go back to reference Simani S, Fantuzzi C, Patton R (2003) Model-based fault diagnosis in dynamic systems using identification techniques. Springer, LondonCrossRef Simani S, Fantuzzi C, Patton R (2003) Model-based fault diagnosis in dynamic systems using identification techniques. Springer, LondonCrossRef
7.
go back to reference Isermann R (1995) “Model base fault detection and diagnosis methods”, In: Proceedings of the American control conference, vol 3. pp 1605–1609 June 1995 Isermann R (1995) “Model base fault detection and diagnosis methods”, In: Proceedings of the American control conference, vol 3. pp 1605–1609 June 1995
8.
go back to reference Isermann R (1984) Process fault detection based on modeling and estimation methodsa survey, Automatica 20(4):387–404 Isermann R (1984) Process fault detection based on modeling and estimation methodsa survey, Automatica 20(4):387–404
9.
go back to reference Isermann R (2005) Model-based fault-detection and diagnosis—status and applications, Ann Rev Control 29(1):71–85 Isermann R (2005) Model-based fault-detection and diagnosis—status and applications, Ann Rev Control 29(1):71–85
10.
go back to reference Siljak D (1991) Decentralized control of complex systems. Academic Press, Boston Siljak D (1991) Decentralized control of complex systems. Academic Press, Boston
11.
go back to reference Fabre E, Pigourier V (2002) “Monitoring distributed systems with distributed algorithms”, in Decision and Control, 2002. Proceedings of the 41st IEEE conference on, vol 1. pp 411–416 Fabre E, Pigourier V (2002) “Monitoring distributed systems with distributed algorithms”, in Decision and Control, 2002. Proceedings of the 41st IEEE conference on, vol 1. pp 411–416
12.
go back to reference Setola R, De Porcellinis S (2009) “Complex networks and critical infrastructures”, in Modelling, Estimation and Control of Networked Complex Systems, ser. Understanding Complex Systems. In: Chiuso A, Fortuna L, Frasca M, Rizzo A, Schenato L, Zampieri S (eds) vol 50. Springer, Berlin, pp 91–106 Setola R, De Porcellinis S (2009) “Complex networks and critical infrastructures”, in Modelling, Estimation and Control of Networked Complex Systems, ser. Understanding Complex Systems. In: Chiuso A, Fortuna L, Frasca M, Rizzo A, Schenato L, Zampieri S (eds) vol 50. Springer, Berlin, pp 91–106
13.
17.
18.
go back to reference Franco E, Olfati-Saber R, Parisini T, Polycarpou M (2006) Distributed fault diagnosis using sensor networks and consensus-based filters, pp 386–391 Franco E, Olfati-Saber R, Parisini T, Polycarpou M (2006) Distributed fault diagnosis using sensor networks and consensus-based filters, pp 386–391
19.
go back to reference Ferrari R, Parisini T, Polycarpou M (2007) Distributed fault diagnosis with overlapping decompositions and consensus filters. In: American control conference, ACC ’07, pp 693–698 Ferrari R, Parisini T, Polycarpou M (2007) Distributed fault diagnosis with overlapping decompositions and consensus filters. In: American control conference, ACC ’07, pp 693–698
20.
go back to reference Stankovic S, Ilic N, Stankovic M, Johansson K (2011) Distributed change detection based on a consensus algorithm. IEEE Trans Signal Process 59(12):5686–5697CrossRefMathSciNet Stankovic S, Ilic N, Stankovic M, Johansson K (2011) Distributed change detection based on a consensus algorithm. IEEE Trans Signal Process 59(12):5686–5697CrossRefMathSciNet
21.
go back to reference Aghasaryan A, Fabre E, Benveniste A, Boubour R, Jard C (1998) Fault detection and diagnosis in distributed systems: An approach by partially stochastic petri nets. Discrete Event Dyn Syst 8:203–231CrossRefMATHMathSciNet Aghasaryan A, Fabre E, Benveniste A, Boubour R, Jard C (1998) Fault detection and diagnosis in distributed systems: An approach by partially stochastic petri nets. Discrete Event Dyn Syst 8:203–231CrossRefMATHMathSciNet
22.
go back to reference Benveniste A, Fabre E, Haar S (2003) Markov nets: probabilistic models for distributed and concurrent systems. IEEE Trans Autom Control 48(11):1936–1950CrossRefMathSciNet Benveniste A, Fabre E, Haar S (2003) Markov nets: probabilistic models for distributed and concurrent systems. IEEE Trans Autom Control 48(11):1936–1950CrossRefMathSciNet
23.
go back to reference Kato T, Kanamori H, Suzuoki Y, Funabashi T (2005) “Multi-agent based control and protection of power distributed system—protection scheme with simplified information utilization-”, in Intelligent systems application to power systems. In: Proceedings of the 13th international conference on, pp 49–54 Kato T, Kanamori H, Suzuoki Y, Funabashi T (2005) “Multi-agent based control and protection of power distributed system—protection scheme with simplified information utilization-”, in Intelligent systems application to power systems. In: Proceedings of the 13th international conference on, pp 49–54
24.
go back to reference Garza L, Cantu F, Acevedo S (2002) “Integration of fault detection and diagnosis in a probabilistic logic framework”, in advances in Artificial Intelligence, IBERAMIA 2002, In: Garijo F, Riquelme J, Toro M (eds) vol 2527. Springer, Berlin Heidelberg, pp 265–274 Garza L, Cantu F, Acevedo S (2002) “Integration of fault detection and diagnosis in a probabilistic logic framework”, in advances in Artificial Intelligence, IBERAMIA 2002, In: Garijo F, Riquelme J, Toro M (eds) vol 2527. Springer, Berlin Heidelberg, pp 265–274
25.
go back to reference Bron C, Kerbosch J (1973) Algorithm 457: finding all cliques of an undirected graph. Commun ACM 16:575–577CrossRefMATH Bron C, Kerbosch J (1973) Algorithm 457: finding all cliques of an undirected graph. Commun ACM 16:575–577CrossRefMATH
26.
go back to reference Horn RA, Johnson CR (1991) Topics in matrix analysis. Cambridge University Press, CambridgeCrossRefMATH Horn RA, Johnson CR (1991) Topics in matrix analysis. Cambridge University Press, CambridgeCrossRefMATH
27.
28.
go back to reference Batu T, Guha S, Kannan S (2002) Inferring mixtures of markov chains. National Institute of Standards and Technology, Tech Rep Batu T, Guha S, Kannan S (2002) Inferring mixtures of markov chains. National Institute of Standards and Technology, Tech Rep
29.
go back to reference Frydman H (2003) Estimation in the Mixture of Markov chains, SSRN eLibrary Frydman H (2003) Estimation in the Mixture of Markov chains, SSRN eLibrary
30.
go back to reference Stewart WJ (1994) Introduction to the numerical solution of Markov chains. Princeton University Press, Princeton Stewart WJ (1994) Introduction to the numerical solution of Markov chains. Princeton University Press, Princeton
32.
go back to reference Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the em algorithm. J Roy Stat Soc Ser B (Methodol) 39(1):1–38MATHMathSciNet Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the em algorithm. J Roy Stat Soc Ser B (Methodol) 39(1):1–38MATHMathSciNet
33.
go back to reference Rabiner L (1989) A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE 2:257–286CrossRef Rabiner L (1989) A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE 2:257–286CrossRef
34.
go back to reference Cappé O, Moulines E (2005) Inference in hidden Markov models. Springer, RydenMATH Cappé O, Moulines E (2005) Inference in hidden Markov models. Springer, RydenMATH
35.
go back to reference Viterbi A (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans Inf Theory 13(2):260–269CrossRefMATH Viterbi A (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans Inf Theory 13(2):260–269CrossRefMATH
36.
go back to reference Baum LE, Petrie T (1966) Statistical inference for probabilistic functions of finite state markov chains. Ann Math Stat 37(6):1554–1563CrossRefMATHMathSciNet Baum LE, Petrie T (1966) Statistical inference for probabilistic functions of finite state markov chains. Ann Math Stat 37(6):1554–1563CrossRefMATHMathSciNet
Metadata
Title
Distributed Fault Detection Using Consensus of Markov Chains
Authors
Dejan P. Jovanović
Philip K. Pollett
Copyright Year
2014
Publisher
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-017-8044-5_6