Advanced Search
Volume 38 Issue 11
Nov.  2012
Turn off MathJax
Article Contents
Abstract
References
Journal of Beijing University of Aeronautics and Astronautics  > 2012  >  (11): 1547-1551.
Su Donglin, Zeng Guoqi, Liu Yan, et al. RCS study of moving radar targets[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(12): 1413-1417. (in Chinese)
Citation: Du Min, Feng Wenquan, Wang Dong, et al. Improved HSSE-tree method based on binary label[J]. Journal of Beijing University of Aeronautics and Astronautics, 2012, (11): 1547-1551. (in Chinese)
shu

Improved HSSE-tree method based on binary label

  • School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • Received Date: 17 Jun 2011
  • Publish Date: 30 Nov 2012
    Abstract
  • Because of the increase of the demand for the autonomy of spacecrafts, model-based diagnosis has been a hot research spot both at home and abroad. Computing all minimal hitting sets is a key step of model-based diagnosis. An effectively improved method of HSSE-tree called Binary-label HSSE based on HSSE-tree and combining binary labels was put forward. The improved method used binary digits to mark the real elements of the nodes, and used effectively pruning and expanding strategies, to avoid the main problem of HSSE-tree, the explosive growth of the expanded nodes and supersets along with the dimension of the problems. Additionally, computing between binary digits can avoid the traverse of every element in a node when judging whether the node is a minimal hitting set (MHS), which also contributes to the significant decrease of the run time. Simulation results show the improved method costs much less space and time than the HSSE-tree method, which provides both theoretical and applicative foundation for fault diagnosis and Real-time diagnosis of spacecraft system.

     

    • FullText(HTML)
    • References(9)
  • [1]
    Hayden S,Sweet A,Shulman S.Lessons learned in the livingstone 2 on earth observing one flight experiment [C]//Proc AIAA 1st Intelligent Systems Tech Conf.Arlington,Virginia:Infotech@Aerospace,2005:1-15
    [2]
    Narasimhan S,Brownston L.HyDE-a general framework for stochastic and hybrid model-based diagnosis [C]//Proc of the 18th Int Workshop on Principles of Diagnosis.Nashville:TN,2007:162-169
    [3]
    Hamscher W C.Modeling digital circuits for troubleshooting[J].ArtificialIntelligence,1991,51(13):223-272
    [4]
    赵相福.基于模型诊断中的关键算法研究 [D].长春:吉林大学计算机科学与技术学院,2006 Zhao Xiangfu.Research on key algorithms in model-based diagnosis [D].Changchun:College of Computer Science and Technology,Jilin University,2006(in Chinese)
    [5]
    Reiter R.A theory of diagnosis from first principles[J].Artificial Intelligence,1987,32(1):57-96
    [6]
    Franz Wotawa.A variant of Reiter-s hitting-set algorithm[J].Information Processing Letters,2001,79(1):45-51
    [7]
    姜云飞,林笠.用布尔代数方法计算最小碰集[J].计算机学报,2003,26(8):919-924 Jiang Yunfei,Lin Li.The computation of hitting sets with boolean formulas[J].Chinese Journal of Computers,2003,26(8):919-924(in Chinese)
    [8]
    Rymon R.Search through systematic set enumeration [C]//Proceedings of the 3rd International Conference on Principles ofKnowledge Representation and Reasoning.Cambridge,MA:Morgan Kaufmann,1992,539-550
    [9]
    陈晓梅,孟晓风,乔仁晓.基于BNB-HSSE计算全体碰集的方法[J].仪器仪表学报,2010,31(1):61-67 Chen Xiaomei,Meng Xiaofeng,Qiao Renxiao.Method of computing all minimal hitting set based on BNB-HSSE[J].Chinese Journal of Science Instrument,2010,31(1):61-67(in Chinese)
    • Relative Articles

  • Relative Articles

    [1]LEI C L，JIAO M X，FAN G F，et al. Fault diagnosis method of rolling bearings based on SSA-IWT-EMD[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（4）：1152-1162 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0174.
    [2]LI Y J，LIU Q，LI W. Impeller fault diagnosis method and application based on digital twin flow field contour of centrifugal pump[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（1）：193-201 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0997.
    [3]GUO J F，TAN B H，WANG Z M. Fault diagnosis method of rolling bearing based on MDAM-GhostCNN[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（4）：1172-1184 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0224.
    [4]ZHAO H L，YANG J Q. Aero-engine fault diagnosis based on fusion convolutional Transformer[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（4）：1117-1126 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0206.
    [5]WANG J H，LIU R，CAO J. Unlabeled data fault diagnosis method based on multi-domain adaptation[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（4）：1185-1194 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0166.
    [6]JIAO M X，LEI C L，MA S Z，et al. Fault diagnosis method of small sample rolling bearings under variable working conditions based on MTF-SPCNN[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（12）：3696-3708 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0927.
    [7]SUN H Y，YANG Z P，WANG Y W，et al. Compound fault diagnosis of planetary gearbox based on RSSD-CYCBD by adaptive parameter optimization[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（10）：3139-3150 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0773.
    [8]WANG Jin-hua, LIU Zheng-qi, CAO Jie, LIU Yun-qiang, CHEN Li. Gearbox Fault Diagnosis Based on R-vine Copula-DBN[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0777
    [9]HUANG Mengdie, WANG Lufeng, HUANG Xuxing, LI Shuang. Space target collision risk analysis algorithm based on the square Mahalanobis distance[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0167
    [10]CAO J，YIN H N，LEI X G，et al. Bearing fault diagnosis in variable working conditions based on domain adaptation[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（8）：2382-2390 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0631.
    [11]MA X，XU S，SHANG P C，et al. Fault diagnosis of gearbox under open set and cross working condition based on transfer learning[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（5）：1753-1760 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0719.
    [12]LI R Z，JIANG B，YU Z Q，et al. Data-driven fault detection and diagnosis for UAV swarms[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（5）：1586-1592 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0441.
    [13]JIN Shuai, CHAI Zhilei, ZHOU Haojie. Superblock nesting based performance optimization for dynamic binary translation[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0298
    [14]ZHAO J Y，HU J，YAO J Y，et al. EHA fault diagnosis and fault tolerant control based on adaptive neural network robust observer[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（5）：1209-1221 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0416.
    [15]PENG Chao-qin, LI Qi-cong, CHEN Juan, MA Ji-ming. Fault diagnosis method for EMA based on multi-source signal fusion with GRU and improved attention mechanism[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0584
    [16]WANG J H，GAO Y，CAO J，et al. Fault diagnosis of generator rolling bearing based on AE-BN[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（8）：1896-1903 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0581.
    [17]ZHU P R，LIU Y Z，LIU Z C，et al. Fault diagnosis of synchronous generator rotating rectifier based on CEEMD and improved ELM[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（5）：1166-1175 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0376.
    [18]WANG J H，ZHOU D Y，CAO J，et al. Fault diagnosis of ball mill rolling bearing based on multi-feature fusion and RF[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（12）：3253-3264 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0069.
    [19]WANG Jin-hua, LIU Rui, CAO Jie. Rolling bearing fault diagnosis method based on multi domain adaptation[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023-0166
    [20]LIU Jiufu, ZHANG Xinzhe, WANG Hengyu, TOMAS DIAS A.M., WANG Zhisheng, YANG Zhong. Partial observable Petri nets fault diagnosis with quantum Bayesian learning[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(7): 1125-1134. doi: 10.13700/j.bh.1001-5965.2021.0010
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(1691) PDF downloads(606) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return