On the Connection Assignment Problem of Diagnosable Systems

Preparata, Franco P.; Metze, Gernot; Chien, R. T.

doi:10.1109/pgec.1967.264748

Cited by 1,255 publications

(484 citation statements)

References 7 publications

Supporting

Mentioning

460

Contrasting

Unclassified

Order By: Relevance

“…For example, a faulty tester unit may produce an nondeterministic pass/fail test result, independent on the state of the tested unit. This test invalidation scheme is called the symmetric invalidation or PMC model [5]. Other test invalidation schemes are also possible.…”

Section: System-level Fault Diagnosismentioning

confidence: 99%

On Classification Heuristics of Probabilistic System-Level Fault Diagnostic Algorithms

Bartha

Selényi

2000

Distributed and Parallel Systems

View full text Add to dashboard Cite

System-level fault diagnosis of massively parallel computers requires efficient algorithms, handling a many processing elements in a heterogeneous environment. Probabilistic fault diagnosis is an approach to make the diagnostic problem both easier to solve and more generally applicable. The price to pay for these advantages is that the diagnostic result is no longer guaranteed to be correct and complete in every fault situation. In an earlier paper [2] the authors presented a novel methodology, called local information diagnosis, and applied it to create a family of probabilistic diagnostic algorithms. This paper examines the identification of fault-free and faulty units in detail by defining three heuristic methods of fault classification and comparing the diagnostic accuracy provided by these heuristics using measurement results.

show abstract

Section: System-level Fault Diagnosismentioning

confidence: 99%

On Classification Heuristics of Probabilistic System-Level Fault Diagnostic Algorithms

Bartha

Selényi

2000

Distributed and Parallel Systems

View full text Add to dashboard Cite

show abstract

“…Для изучения проблем самодиагностики используется теоретико-графовая модель, предложенная в работе [1] и известная как ПМЧ-модель. Эта модель описывает диагностику вычислительной системы при кратных неисправностях, рассматриваемых на уровне модулей (системная диагностика), при использовании ненадежных тестов.…”

Section: Introductionunclassified

On the Use of Boolean Functions for Comparative Analysis of Models of Unreliable Tests, and the Development of Algorithms for Self-Diagnosis of Multiprocessor Computing Systems

DIMITRIEV¹

2017

Theoretical & Applied Science

View full text Add to dashboard Cite

show abstract

“…Although many enhancements have been achieved in the design and analysis of decentralized and, later, distributed control and estimation schemes, the design of fault diagnosis schemes specifically for distributed and large-scale systems is still a challenging field. Research activity in this field led to effective distributed algorithms suited to discrete event systems (see, among many others, Baroni et al (1999) and Preparata et al (1967)). A notable contribution in the field of decentralized hybrid systems fault diagnosis is the work of Fagiolini et al (2007).…”

Section: Introductionmentioning

confidence: 99%

Distributed Fault Diagnosis for Input-Output Continuous-Time Nonlinear Systems

Boem

Ferrari

Parisini

et al. 2012

IFAC Proceedings Volumes

View full text Add to dashboard Cite

In this paper, new results on distributed fault diagnosis of continuous-time nonlinear systems with partial state measurements are proposed. Following an overlapping decomposition framework, the dynamics of a nonlinear uncertain large-scale dynamical systems is described as the interconnection of several subsystems. Each subsystem is monitored by its own Local Fault Diagnoser, based on a set of local estimators. A consensus-based protocol is used to improve the detectability and the isolability of faults affecting variables shared among different subsystems because of the overlapping decomposition. A sufficient condition assuring the convergence of the estimation errors is derived. Time-varying threshold functions guaranteeing no false-positive alarms and theoretical results containing detectability and isolability conditions are presented.

show abstract

On the Connection Assignment Problem of Diagnosable Systems

Abstract: Methods for optimal assignments are given for instantaneous and sequential diagnosis procedures.

Cited by 1,255 publications

References 7 publications

On Classification Heuristics of Probabilistic System-Level Fault Diagnostic Algorithms

On Classification Heuristics of Probabilistic System-Level Fault Diagnostic Algorithms

On the Use of Boolean Functions for Comparative Analysis of Models of Unreliable Tests, and the Development of Algorithms for Self-Diagnosis of Multiprocessor Computing Systems

Distributed Fault Diagnosis for Input-Output Continuous-Time Nonlinear Systems

Contact Info

Product

Resources

About