/Decision-theoretic Monte Carlo smoothing for scaling tracking in hybrid dynamic systems

Decision-theoretic Monte Carlo smoothing for scaling tracking in hybrid dynamic systems

Vandi Verma and Reid Simmons
Journal Article, Carnegie Mellon University, Vol. 3, pp. 1986 - 1992, March, 2004

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


Detecting faults on-board planetary rovers is important since human intervention may not be possible due to communication delays. In This work we propose a scalable method for on-board fault detection and identification that may be applied to general fault models with limited computation. Although our application focus is on diagnosing rover faults, this method is applicable in general for tracking any general non-linear, non-Gaussian hybrid (discrete-continuous) dynamic system online. Our formulation of the fault detection problem requires estimating robot and environmental state, as it changes over time, from a sequence of noisy sensor measurements. We propose a Monte Carlo algorithm that generates new trajectories if the probability of the current set of fault hypothesis being tracked is low. This approach maintains a fixed lag history of measurements, controls and samples. Experimental results of a dynamic simulation of a six-wheel rocker-bogie rover show a significant improvement in performance over the classical approach.

BibTeX Reference
author = {Vandi Verma and Reid Simmons},
title = {Decision-theoretic Monte Carlo smoothing for scaling tracking in hybrid dynamic systems},
year = {2004},
month = {March},
volume = {3},
pages = {1986 - 1992},