1. Scalable robot fault detection and identification
- Author
-
Verma, Vandi and Simmons, Reid
- Subjects
Monte Carlo method ,Algorithms ,Robotics industry ,Robots ,Machine vision ,Robotics ,Algorithm ,Robotics industry ,Robot ,Computers - Abstract
To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.robot.2005.09.028 Byline: Vandi Verma (a), Reid Simmons (b) Abstract: Experience has shown that even carefully designed and tested robots may encounter anomalous situations. It is therefore important for robots to monitor their state so that anomalous situations may be detected in a timely manner. Robot fault diagnosis typically requires tracking a very large number of possible faults in complex non-linear dynamic systems with noisy sensors. Traditional methods either ignore the uncertainty or use linear approximations of non-linear system dynamics. Such approximations are often unrealistic, and as a result faults either go undetected or become confused with non-fault conditions. Probability theory provides a natural representation for uncertainty, but an exact Bayesian solution for the diagnosis problem is intractable. Monte Carlo approximations have demonstrated considerable success in application domains such as computer vision and robot localization and mapping. But, classical Monte Carlo methods, such as particle filters, can suffer from substantial computational complexity. This is particularly true with the presence of rare, yet important events, such as many system faults. This paper presents an algorithm that provides an approach for computationally tractable fault diagnosis. Taking advantage of structure in the domain it dynamically concentrates computation in the regions of state space that are currently most relevant without losing track of less likely states. Experiments with a dynamic simulation of a six-wheel rocker-bogie rover show a significant improvement in performance over the classical approach. Author Affiliation: (a) MS 269-1, NASA Ames Research Center, Moffett Field, CA 94043, United States (b) Robotics Institute, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, United States Article History: Received 18 January 2005; Accepted 13 September 2005
- Published
- 2006