Sequencing of Diagnostic Tests for Fault Isolation By Dynamic Programming
- 1 December 1978
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-27 (5) , 353-359
- https://doi.org/10.1109/TR.1978.5220419
Abstract
This paper presents a new approach to the cost-effective design of fault-isolation procedures. This approach is oriented specifically toward built-in-test (BIT) diagnostic subsystems for modular military electronic equipment. The objective is to minimize the s-expected costs associated with the repair of electronic systems. Two basic problems are analyzed. 1. Determine the sequence of diagnostic tests to be executed automatically by the BIT (following an equipment malfunction) to isolate the group of modules which contains the faulty unit. My original solution is to apply probabilistic dynamic programming which is guaranteed to generate a sequence of tests of minimum s-expected cost 2. Specify a search procedure which minimizes the s-expected cost of secondary isolation, performed semi-automatically or manually, to locate the failed module within a group of modules identified by the BIT primary diagnostic. A search procedure is adapted from the literature to solve this problem. No general conclusions on sequencing of tests have emerged from this work.Keywords
This publication has 8 references indexed in Scilit:
- Sequencing of Diagnostic Tests for Fault Isolation By Dynamic ProgrammingIEEE Transactions on Reliability, 1978
- An Advanced Fault Isolation System for Digital LogicIEEE Transactions on Computers, 1975
- Some Reliability Fault-Testing ModelsOperations Research, 1972
- Design of Adaptive Procedures for Fault Detection and IsolationIEEE Transactions on Reliability, 1971
- A distinguishability criterion for selecting efficient diagnostic testsPublished by Association for Computing Machinery (ACM) ,1968
- Optimum Search Routines for Automatic Fault LocationOperations Research, 1960
- Diagnosis of Equipment FailuresIRE Transactions on Reliability and Quality Control, 1960
- An Optimum Policy for Detecting a Fault in a Complex SystemOperations Research, 1959