An information theory approach to a fault location problem
Loading...
Authors
Campbell, David Russell
Subjects
Fault location model
Series system
Group testing
Information theory
Dynamic programming
Series system
Group testing
Information theory
Dynamic programming
Advisors
Butterworth, Richard W.
Date of Issue
1971-09
Date
September 1971
Publisher
Language
en_US
Abstract
The fault location model under investigation consists of an n-component series system known to have exactly one failed component. Component positions in the system are taken as fixed. A component is either working or failed. Components work or fail independently of each other, with their a prior reliabilities taken as given but not necessarily equal. Group testing to locate the failed component is sequential, binary and dichotomous in nature with certain results. The only costs are the number of tests made. The three solution procedures investigated are (1) a dynamic programming formulation, (2) a sequential halving procedure, and (3) a procedure based on information theory. The criteria for optimality are minimization of the expected number of tests required and minimization of the maximum number of tests required.
Type
Thesis
Description
Series/Report No
Department
Department of Operations Research and Administrative Sciences
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.