On a multimode test sequencing problem

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 3, 2004, Pages 1490-1499

  Ruan, Sui ^a   Tu, Fang ^b   Pattipati, Krishna R ^a   Patterson Hine, Ann ^c  

^a University of Connecticut   (United States)

^b QUALTECH SYSTEMS INC   (United States)

^c NASA AMES RESEARCH CENTER   (United States)

Author keywords

AND OR graph search; AO; Entropy; Huffman coding; Information heuristic; Rollout algorithm; Sequential fault diagnosis; Test sequencing problem

Indexed keywords

FAILURE ANALYSIS; GRAPH THEORY; HEURISTIC PROGRAMMING; IDENTIFICATION (CONTROL SYSTEMS);

SEQUENTIAL FAULT DIAGNOSIS; TEST SEQUENCING PROBLEM;

FAULT TOLERANT COMPUTER SYSTEMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPARATIVE STUDY; DECISION SUPPORT SYSTEM; EQUIPMENT; EVALUATION; METHODOLOGY; SIGNAL PROCESSING; STATISTICAL MODEL; VALIDATION STUDY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DECISION SUPPORT TECHNIQUES; EQUIPMENT FAILURE ANALYSIS; LOGISTIC MODELS; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 2942549041     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2004.825940     Document Type: Article

References (20)

1. R. Alur et al., "Hybrid automata: An algorithm approach to the specification and verification of hybrid systems," in Lecture Notes in Computer Science, R. L. Grossman et al., Eds, Berlin: Springer, 1993, pp. 209-229.
2. G. Simon, G. Biswas, S. Abdelwahed, N. Mahadevan, T. Szemethy, G. Peceli, and T. Kovashazy, "Model-based fault-adaptive control of complex dynamic systems," in Proc. Instrumentation Measurement Technology Conf., Vail, CO, May, 20-22 2003
3. K. R. Pattipati and M. G. Alexandridis, "Application of heuristic search and information theory to sequential fault diagnosis," IEEE Trans. Syst., Man, Cybern., vol. SMC-20, pp. 872-887, July/Aug. 1990.
4. D. P. Bertsekas, "Rollout algorithms: An overview," in Proc. Conf. Decision Control, Phoenix, AZ, Dec. 1999.
5. D. P. Bertsekas, J. N. Tsitsiklis, and C. Wu, "Rollout algorithms for combinatorial optimization," J. Heuristics, vol. 3, no. 3, pp. 245-262, 1997.
6. D. P. Bertsekas and D. A. Castanon, "Rollout algorithms for stochastic scheduling problems," J. Heuristics, vol. 5, pp. 89-108, 1999.
7. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA: Athena Scientific, 1996.
8. F. Tu and K. R. Pattipati, "Rollout strategy for sequential fault diagnosis," IEEE Trans. Syst., Man, Cybern. A, vol. 33, pp. 86-99, Jan. 2003.
9. M. R. Garey, "Optimal binary identification procedures," SIAM J. Appl. Math., vol. 33, no. 2, pp. 173-186, Sept. 1972.
10. M. R. Garey and R. L. Graham, "Performance bounds on the splitting algorithm for binary testing," Acta Inform, vol. 3, no. 4, pp. 347-355, 1974.
11. R. A. Johnson, "An information theory approach to diagnosis," in Proc. 6th Symp. Reliability Quality Control, 1960, pp. 102-109.
12. P. K. Varshney, C. R. P. Hartmann, and J. M. DeFaria, Jr., "Application of information theory to sequential fault diagnosis," IEEE Trans. Comput., vol. C-31, pp. 164-170, 1982.
13. V. Raghavan, K. Pattipati, and M. Shakeri, "Optimal and near-optimal test sequencing algorithms with realistic test models," IEEE Trans. Syst., Man, Cybern. A, vol. 29, pp. 11-26, Jan. 1999.
14. A. Martelli and U. Montanari, "Additive AND/OR graphs," in Proc. 3rd Int. Conf. Artificial Intell., Stanford, CA, Aug. 1973, pp. 1-11.
15. ____, "Optimizing decision trees through heuristically guided search," Commun. ACM, vol. 21, no. 12, pp. 1025-1039, 1978.
16. A. Mahanti and A. Bagchi, "AND/OR graph heuristic search methods," J. ACM, vol. 32, no. 1, pp. 28-51, 1985.
17. D. P. Bertsekas, Dynamic programming and optimal control: 2nd Edition (volume 1), in Athena Scientific, Belmont, MA, 2000.
18. P. P. Chakrabarti, S. Ghose, A. Acharya, and S. C. Desarkar, "Heuristic search in restricted memory," Artif. Intell., vol. 41, pp. 197-221, 1989.
19. P. P. Chakrabarti, S. Ghose, and S. C. Desarkar, "Admissibility of AO* with heuristics overestimate," Artif. Intell., vol. 34, pp. 97-113, 1988.
20. J. W. Sheppard and W. R. Simpson, "A mathematical model for integrated diagnostics," IEEE Design Test Comput., vol. 8, pp. 25-38, Oct./Dec. 1991.