120 / 2023-09-20 15:03:08
Efficient Planning in Spacecraft Telemetry Task Flow for Real time Fault Detection and Isolation Based on Directed Graph Topology Sorting
fault detection and isolution,topological sort,Pruning
Final Paper
siyuan liang / Beihang University
Jinsong Yu / Beihang University (Beijing University of Aeronautics and Astronautics)
Mei Gao / Beihang University (Beijing University of Aeronautics and Astronautics)
Mingchang Zheng / Beihang University (Beijing University of Aeronautics and Astronautics)
To ensure that on-orbit spacecraft can conduct real-time fault detection and isolation timely facing high-frequency telemetry data with limited computing resource, it’s important to plan task flow efficiently. However, traditional methods like inferring relation simplifying and forward reasoning waste lots of calculation resource and restrict performance of real-time FDI, as the absence of middle result re-use and pruning for unnecessary calculation. This paper proposes an efficient planning in spacecraft telemetry task flow for real-time fault detection and isolation based on directed graph topology sorting to improve the performance. First, in this method, direct acyclic graph is used to construct comprehensible fault propagation and extract minimum correlative graph which prunes redundant computation based on traversal of successor nodes in constructed graph. Second, task flow planning method based on topology sorting can ensure both inferring order correctness and middle node re-use. Final, every task flow is saved as map to be searched and concatenate as task flow for one telemetry frame including arbitrary multiple parameters to prune more. An experiment is conducted in a power supply system of a spacecraft and the comparative advantage to traditional methods is proved.
Important Date
  • Conference Date

    Nov 02



    Nov 04


  • Dec 15 2023

    Draft paper submission deadline

  • Dec 20 2023

    Registration deadline

Sponsored By
IEEE Instrumentation and Measurement Society
Xidian University
Contact Information