摘要
针对中国空间站等航天器下行数据故障诊断系统中循环依赖的诊断知识缺陷,通过引入图论模型,将诊断知识中的循环依赖检测问题抽象为有向图中的环搜索问题,应用经典拓扑排序算法、Kosaraju算法和Tarjan算法开展诊断知识的缺陷检测,并结合诊断知识经常迭代更新的特点,提出了一种改进Tarjan算法。仿真结果表明:改进Tarjan算法比Tarjan算法能节省更多的计算开销。
ed into a cycle search problem in a directed graph.Thus the classic topological sorting algorithm,Kosaraju algorithm,and Tarjan algorithm could be used to carry out defect detection of the diagnostic knowledge.Considering the characteristics of iterative updates of the diagnostic knowledge,an improved Tarjan algorithm was proposed.The simulation results showed that the improved algorithm could save more computational cost than simply using the Tarjan algorithm.
作者
王蕊
沈星
吴伟
潘顺良
WANG Rui;SHEN Xing;WU Wei;PAN Shunliang(College of Aerospace Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;Beijing Orient Institute of Measurement and Test,Beijing 100094,China;Beijing Institute of Spacecraft System Engineering,Beijing 100094,China)
出处
《载人航天》
CSCD
北大核心
2023年第2期258-263,共6页
Manned Spaceflight
关键词
航天器
故障诊断
循环依赖知识缺陷
图论
改进Tarjan算法
spacecraft
fault diagnosis
circular dependency knowledge defect
graph theory
improved Tarjan algorithm
