Advanced Search
Volume 39 Issue 4
Apr.  2013
Turn off MathJax
Article Contents
Abstract
References
Journal of Beijing University of Aeronautics and Astronautics  > 2013  >  39(4): 503-507.
Zhang Hongwei, Zhang Yidu, Zhao Xiaoci, et al. Key techniques in simulation of machining distortion for aeronautical monolithic component[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(02): 239-243. (in Chinese)
Citation: Wang Dong, Li Jingwen, Feng Wenquan, et al. Approach based on particle filter and uncertainty graph to diagnosis for dynamic systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2013, 39(4): 503-507. (in Chinese)
shu

Approach based on particle filter and uncertainty graph to diagnosis for dynamic systems

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

  • Received Date: 28 Mar 2012
  • Publish Date: 30 Apr 2013
    Abstract
  • In model-based diagnosis of dynamic systems, the scale of state space is exponential to both the number of components and time-steps. K-Best enumeration considers only K states with maximum probabilities at each time-step, which reduces the enumeration space. But state updating is not feasible when the system is complex or the diagnostic duration is long. An approach named PF_LUG was presented, which is based on particle filter and labeled uncertainty graph. The probability of state was approximated by the number of particles sampling the state. And the traditional enumeration was replaced by label matching in back-tracking process. It reduced the computation cost of time-step by moving the term from exponent to multiplier in complexity function. The experimental results show that the running time increases linearly via time-step and outperforms K-Best enumeration apparently.

     

    • FullText(HTML)
    • References(10)
  • [1]
    Torta G,Torasso P.An on-line approach to the computation and presentation of preferred diagnosis for dynamic systems [J].AI Communications,2007,20:93-116
    [2]
    Sampath M,Sengupta R,Lafortune S,et al.Diagnosability of discrete-event system [J].Automatic Control,IEEE Transactions on,1995,40(9):1555-1575
    [3]
    Pencol Y,Cordier M O.A formal framework for the decentralized diagnosis of large scale discrete event systems and its application to telecommunication networks [J].Artificial Intelligence,2005,164(1/2):121-170
    [4]
    Kurien J,Nayak P.Back to the future for consistency-based trajectory tracking //Proceedings of the 17th AAAI.Austin,Texas:AAAI Press,2000
    [5]
    Martin O,Ingham M,Williams B.Diagnosis as approximate belief state enumeration for probabilistic concurrent constraint automata //Proceedings of the 20th AAAI.Pittsburgh,Pennsylvania:AAAI Press,2005
    [6]
    Marseguerra M,Zio E.Monte Carlo simulation for model-based fault diagnosis in dynamic system [J].Reliability Engineering & System Safety,2009,94:180-186
    [7]
    Li P,Kadirkamanathan V.Particle filtering based likelihood ratio approach to fault diagnosis in nonlinear stochastic systems [J].Systems,Man,and Cybernetics,Part C:Applications and Reviews,IEEE Transactions on,2002,31(3):337-343
    [8]
    Bryce D,Kambhamptati S,Smith D.Planning graph heuristics for belief space search [J].Journal of Artificial Intelligence Research,2006,26:35-99
    [9]
    Bryce D,Cushing W,Kambhamptati S.State agnostic planning graphs:deterministic,non-deterministic,and probabilistic planning [J].Artificial Intelligence,2011,175:848-889
    [10]
    Bryce D,Scalable planning under uncertainty .Downtown Phoenix:Department of Computer Science and Engineering,Arizona State University,2007
    • Relative Articles

  • Relative Articles

    [1]DENG C J，CHEN Q J，ZHANG T S，et al. NHC lever arm estimation algorithm for vehicle-integrated navigation systems based on dead reckoning[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（2）：668-675 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0035.
    [2]CUI Zhen, ZHAO Zhigang, SU Cheng, MENG Jiadong, ZHAO Xiangtang, CHAI Wei. Dynamics and Dynamic Stability Analysis of Rope Traction Upper Limb Rehabilitation Robot[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0827
    [3]ZHU X Q，WANG T，RUAN X G，et al. Gait learning method of quadruped robot based on policy distillation[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（2）：428-439 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0069.
    [4]ZHAO J K，GUO H，XU J Q. High performance control method for galvanometer laser scanner system[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（10）：3208-3218 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0790.
    [5]WANG Haipeng, LIU Haina, WANG Zhendong, MOU Cunxiao, ZHANG He, YE Wen. Pod integrated navigation system elastic lever arm error compensation method[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0155
    [6]HE T Y，DONG Y，TAN L M，et al. Kinematic analysis and continuous gait planning of lunar-based equipment in walking state[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（1）：308-316 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0232.
    [7]WANG R，LI J M，SHI Y L，et al. Vision-based path planning algorithm of unmanned bird-repelling vehicles in airports[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（5）：1446-1453 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0717.
    [9]LIU Z Y，ZHANG G，LIU H R，et al. Software robot-based application behavior simulation for cyber security range in industrial control field[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（7）：2237-2244 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0597.
    [10]ZHANG C Y，WANG G，CHE H L，et al. Motion analysis and gait planning of a novel revolving wheel-legged robot[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（5）：1675-1684 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0491.
    [11]DONG J C，GAO Q H，LIU Z H. Planar motion control of distributed-driven vehicles considering dynamic hysteresis[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（12）：3842-3853 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0887.
    [12]ZHAO Y Y，LIN H，LI B Q. Clamping force sensorless control strategies for electromechanical brake systems[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（10）：2711-2720 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0748.
    [13]ZHAO Li-jin, YANG Shi-chun, QU Jing-yao. Research progress of EMB systems key technology[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0210
    [14]WANG C Y，YANG L M，LI Y H. A mapping leader formation control strategy for multiple mobile robots based on two-stage sliding mode control[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（11）：3108-3114 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0792.
    [15]DUAN A N，ZHOU R，DI B. Multi-robot cooperative coverage of key regions considering prior information[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（6）：1479-1486 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0435.
    [16]XIA Xin-hui, JIA Ying-hong, ZHANG Jun. Spherical-caging-based control of a dual-arm space robot for capturing an object[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0258
    [17]WANG Z D，GUANG C H，WANG L Q，et al. Design and implementation of robot-assisted subretinal injection system[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（9）：2406-2414 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0667.
    [18]SHAO Xin, JI Li, ZOU Huaiwu, XIE Yangmin. A parameter calibration method for manipulators based on laser displacement measurement[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(11): 2281-2288. doi: 10.13700/j.bh.1001-5965.2021.0093
    [19]CHI Shengkai, XIE Yongfang, CHEN Xiaofang, PENG Fan. Obstacle avoidance method of mobile robot based on obstacle cost potential field[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(11): 2289-2303. doi: 10.13700/j.bh.1001-5965.2021.0095
    [20]ZHANG Libo, LI Yupeng, ZHU Deming, FU Yongling. Inverse kinematic solution of nursing robot based on genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(10): 1925-1932. doi: 10.13700/j.bh.1001-5965.2021.0042
    • Supplements(0)
    • Cited By

  • Cited by

    Periodical cited type(0)

    Other cited types(2)

  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(1532) PDF downloads(471) Cited by(2)
    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