Title
State Tracking and Fault Diagnosis for Dynamic Systems Using Labeled Uncertainty Graph.
Abstract
Cyber-physical systems such as autonomous spacecraft, power plants and automotive systems become more vulnerable to unanticipated failures as their complexity increases. Accurate tracking of system dynamics and fault diagnosis are essential. This paper presents an efficient state estimation method for dynamic systems modeled as concurrent probabilistic automata. First, the Labeled Uncertainty Graph (LUG) method in the planning domain is introduced to describe the state tracking and fault diagnosis processes. Because the system model is probabilistic, the Monte Carlo technique is employed to sample the probability distribution of belief states. In addition, to address the sample impoverishment problem, an innovative look-ahead technique is proposed to recursively generate most likely belief states without exhaustively checking all possible successor modes. The overall algorithms incorporate two major steps: a roll-forward process that estimates system state and identifies faults, and a roll-backward process that analyzes possible system trajectories once the faults have been detected. We demonstrate the effectiveness of this approach by applying it to a real world domain: the power supply control unit of a spacecraft.
Year
DOI
Venue
2015
10.3390/s151128031
SENSORS
Keywords
Field
DocType
dynamic systems,fault diagnosis,concurrent probabilistic automata,Monte Carlo technique,labeled uncertainty graph
Monte Carlo method,Computer science,Algorithm,Real-time computing,Electronic engineering,Probability distribution,System dynamics,Control unit,Probabilistic logic,System model,Probabilistic automaton,Recursion
Journal
Volume
Issue
ISSN
15
11
1424-8220
Citations 
PageRank 
References 
1
0.34
24
Authors
4
Name
Order
Citations
PageRank
Gan Zhou111.36
Wenquan Feng293.58
Qi Zhao3209.69
Hongbo Zhao411.69