By Topic

On a generalized test sequencing problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
K. R. Pattipati ; Dept. of Electr. & Syst. Eng., Connecticut Univ., Storrs, CT, USA ; M. Dontamsetty

The primary focus of diagnosis in field maintenance of systems is to identify the faulty modules rather than the individual faults within the modules. In addition, diagnosis is often integrated with two types of repair: type 1 repair wherein a module is repaired after complete diagnosis, and a type 2 repair wherein a module suspected to be faulty is replaced after partial diagnosis. The problem of constructing optimal and suboptimal test sequences to diagnose faults in modular systems with type 1 and type 2 repair options is considered. Dynamic programming recursion for this generalized test sequencing problem is derived, and lower bounds on the optimal cost-to-go based on information theory are derived. These bounds ensure that an optimal test algorithm is found by AND/OR graph heuristic search procedures. It is illustrated how type 2 repair can be profitably combined with diagnosis to reduce the expected test time

Published in:

IEEE Transactions on Systems, Man, and Cybernetics  (Volume:22 ,  Issue: 2 )