A Tractable Approach to Probabilistically Accurate Mode Estimation

As space exploration missions grow increasingly complex and are required to operate over extended durations of time, there is an amplified demand for accurate autonomous health management systems. In response, model-based programming approaches have been developed as scalable solutions to autonomous health management. Previous model-based monitoring and diagnosis techniques, such as Livingstone, were demonstrated to successfully and efficiently track nominal and failure modes in an abundance of scenarios, but at the cost of making simplifying assumptions about the observation probability that can lead to erroneous diagnoses after extended operation. Extending on Best-First-Belief-StateEnumeration (BFSE), this paper presents a new mode estimation technique called Best-First Belief State Update (BFBSU) that eliminates the observation probability assumption. BFBSU uses the full two-stage HMM belief state update equations as its utility function, thus further increasing estimator accuracy, while maintaining the efficiency required for real-time monitoring and fault detection.

[1]  P. Pandurang Nayak,et al.  Back to the Future for Consistency-Based Trajectory Tracking , 2000, AAAI/IAAI.

[2]  E. Jaynes On the rationale of maximum-entropy methods , 1982, Proceedings of the IEEE.

[3]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[4]  Brian C. Williams,et al.  Improving Model-based Mode Estimation through Offline Compilation , 2001 .

[5]  Brian C. Williams,et al.  Diagnosis with Behavioral Modes , 1989, IJCAI.

[6]  Adam Sweet,et al.  Li vingstone Model -Based Diagnosis of Earth Observing One , 2004 .

[7]  Brian C. Williams,et al.  Conflict-directed A* and its role in model-based embedded systems , 2007, Discret. Appl. Math..

[8]  Brian C. Williams,et al.  Diagnosis as Approximate Belief State Enumeration for Probabilistic Concurrent Constraint Automata , 2005, AAAI.

[9]  Paul Harrison Elliott,et al.  An efficient projected minimal conflict generator for projected prime implicate and implicant generation , 2004 .

[10]  Brian C. Williams,et al.  Timed model-based programming: executable specifications for robust mission-critical sequences , 2003 .

[11]  P. Pandurang Nayak,et al.  A Model-Based Approach to Reactive Self-Configuring Systems , 1996, AAAI/IAAI, Vol. 2.

[12]  Brian C. Williams,et al.  Model-based programming of intelligent embedded systems and robotic space explorers , 2003, Proc. IEEE.

[13]  Brian C. Williams,et al.  MODEL-BASED AUTONOMY FOR THE NEXT GENERATION OF ROBOTIC SPACECRAFT , 2002 .

[14]  Brian C. Williams,et al.  Diagnosing Multiple Faults , 1987, Artif. Intell..

[15]  L. Baum,et al.  Statistical Inference for Probabilistic Functions of Finite State Markov Chains , 1966 .