[an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]Graph Theory Based General-purpose Testability Inference
Received date: 2011-02-18
Online published: 2025-05-30
为弥补传统测试性推理方法通用性差的缺陷,研究了基于图论的通用测试性推理技术,构建了一种通用测试性推理模型。其中,图论内核抽象了框图模型、信息流模型、多信号流图模型、混合诊断模型、贝叶斯网络模型和AI-ESTATE中的信息元素,融合了Floyd-Warshall算法、FDI算法和高阶关联关系推理算法,为测试性推理的通用化、标准化和并行化提供了一种新的解决方案。结合某装备测控系统的信号形成组合进行了推理方法验证,证明了方法的有效性和先进性。
关键词: 测试性; 图论; Floyd-Warshall算法; FDI; 贝叶斯网络
王宝龙 , 黄考利 , 马立元 , 连光耀 . 基于图论的通用测试性推理[J]. 弹箭与制导学报, 2011 , 31(6) : 207 -210 . DOI: 10.15892/j.cnki.djzdxb.2011.06.062
In order to make up the flaw of low universality of traditional testability inference methods, in the paper, a general purpose testability inference technology was given based on graph theory. A graph theory core was implemented to abstract all testability information from frame model, information flow model, multi-signal flow model, hybrid diagnostic model, Bayesian model and artificial intelligence exchange and service related with all test environments (AI-ESTATE), and melt general-purpose algorithms such as Floyd-Warshall algorithms, fault detection and isolation (FDI) algorithms and high order relation inference algorithms. It has provided a new solution to general-purpose, standard and concurrent testability inference for equipment. Graph theory based general-purpose testability inference technology is shown to be effective and advanced by the example of the testability inference for the certain equipment's signal generation unit.
| [1] | WR Simpson, JW Sheppard. System test and diagnosis[M]. United States of America: Kluwer Academic Publisher, 1994. |
| [2] | Deb S, Pattipati K R, Raghavan V, et al. Multi-signal flow graphs: A novel approach for system testability analysis and fault diagnosis[J]. Aerospace and Electronic Systems Magazine, IEEE, 1995, 10(5): 14-25. |
| [3] | Eric Gould. Modeling it both ways: Hybrid diagnostic modeling and its application to hierarchical system designs[C]// AUTOTESTCON 2004 Proceedings, 2004: 576-582. |
| [4] | 王宝龙, 徐赫, 苏林, 等. 图论方法在装备测试与诊断信息建模中的应用[J]. 弹箭与制导学报, 2008, 28(4): 241-244. |
| [5] | 戴一奇. 图论与代数结构[M]. 北京: 清华大学出版社, 1995. |
| [6] | 田仲, 石君友. 系统测试性设计分析与验证[M]. 北京: 北京航空航天大学出版社, 2003. |
| [7] | 王海英, 黄强, 李传涛, 等. 图论算法及其 MATLAB实现[M]. 北京: 北京航空航天大学出版社, 2010. |
| [8] | 田华明, 孙华, 赵宏家. 复杂电子系统的 TEAMS 测试性研究[J]. 测试技术, 2009, 28(9): 72-76. |
/
| 〈 |
|
〉 |