图论模型与算法在航天器下行数据故障诊断知识循环依赖缺陷检测中的应用 |
| |
引用本文: | 王蕊,沈星,吴伟,潘顺良.图论模型与算法在航天器下行数据故障诊断知识循环依赖缺陷检测中的应用[J].载人航天,2023(2):258-263. |
| |
作者姓名: | 王蕊 沈星 吴伟 潘顺良 |
| |
作者单位: | 1. 南京航空航天大学航空学院;2. 北京东方计量测试研究所;3. 北京空间飞行器总体设计部 |
| |
摘 要: | 针对中国空间站等航天器下行数据故障诊断系统中循环依赖的诊断知识缺陷,通过引入图论模型,将诊断知识中的循环依赖检测问题抽象为有向图中的环搜索问题,应用经典拓扑排序算法、Kosaraju算法和Tarjan算法开展诊断知识的缺陷检测,并结合诊断知识经常迭代更新的特点,提出了一种改进Tarjan算法。仿真结果表明:改进Tarjan算法比Tarjan算法能节省更多的计算开销。
|
关 键 词: | 航天器 故障诊断 循环依赖知识缺陷 图论 改进Tarjan算法 |
|
|