Real-time fault detection and situational awareness for rovers: report on the Mars technology program task

In this paper we describe the results of a project funded by the Mars technology program at NASA, aimed at developing algorithms to meet this requirement. We describe a number of particle filtering-based algorithms for state estimation which we have demonstrated successfully on diagnosis problems including the K-9 rover at NASA Ames Research Center and the Hyperion rover at CMU. Due to the close interaction between a rover and its environment, traditional discrete approaches to diagnosis are impractical for this domain. Therefore we model rover subsystems as hybrid discrete/continuous systems. There are three major challenges to make particle filters work in this domain. The first is that fault states typically have a very low probability of occurring, so there is a risk that no samples enter fault states. The second issue is coping with the high-dimensional continuous state spaces of the hybrid system models, and the third is the severely constrained computational power available on the rover. This means that very few samples can be used if we wish to track the system state in real time. We describe a number of approaches to rover diagnosis specifically designed to address these challenges.