[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]
相关技术

基于图论的通用测试性推理

  • 王宝龙 ,
  • 黄考利 ,
  • 马立元 ,
  • 连光耀
展开
  • 1 解放军军械工程学院,石家庄 050003
    2 北京航天飞行控制中心,北京 100094

王宝华(1983-),男,吉林人,博士研究生,研究方向:测试性设计、仪器计量、综合诊断和产品集成健康管理。

收稿日期: 2011-02-18

  网络出版日期: 2025-05-30

Graph Theory Based General-purpose Testability Inference

  • WANG Baolong ,
  • HUANG Kaoli ,
  • MA Liyuan ,
  • LIAN Guangyao
Expand
  • 1 Ordnance Engineering College, Shijiazhuang 050003, China
    2 Beijing Aerospace Control Center, Beijing 100094, China

Received date: 2011-02-18

  Online published: 2025-05-30

摘要

为弥补传统测试性推理方法通用性差的缺陷,研究了基于图论的通用测试性推理技术,构建了一种通用测试性推理模型。其中,图论内核抽象了框图模型、信息流模型、多信号流图模型、混合诊断模型、贝叶斯网络模型和AI-ESTATE中的信息元素,融合了Floyd-Warshall算法、FDI算法和高阶关联关系推理算法,为测试性推理的通用化、标准化和并行化提供了一种新的解决方案。结合某装备测控系统的信号形成组合进行了推理方法验证,证明了方法的有效性和先进性。

本文引用格式

王宝龙 , 黄考利 , 马立元 , 连光耀 . 基于图论的通用测试性推理[J]. 弹箭与制导学报, 2011 , 31(6) : 207 -210 . DOI: 10.15892/j.cnki.djzdxb.2011.06.062

Abstract

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.

[an error occurred while processing this directive]

参考文献

[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.
文章导航

/

[an error occurred while processing this directive]