Real-time fault diagnosis [robot fault diagnosis]

This article presents a number of complementary algorithms for detecting faults on-board operating robots, where a fault is defined as a deviation from expected behavior. The algorithms focus on faults that cannot directly be detected from current sensor values but require inference from a sequence of time-varying sensor values. Each algorithm provides an independent improvement over the basic approach. These improvements are not mutually exclusive, and the algorithms may be combined to suit the application domain. All the approaches presented require dynamic models representing the behavior of each of the fault and operational states. These models can be built from analytical models of the robot dynamics, data from simulation, or from the real robot. All the approaches presented detect faults from a finite number of known fault conditions, although there may potentially be a very large number of these faults.

[1]  Alvin W Drake,et al.  Observation of a Markov process through a noisy channel , 1962 .

[2]  Karl Johan Åström,et al.  Optimal control of Markov processes with incomplete state information , 1965 .

[3]  E. J. Sondik,et al.  The Optimal Control of Partially Observable Markov Decision Processes. , 1971 .

[4]  E. Shortliffe Mycin: computer-based medical consultations , 1976 .

[5]  Edward H. Shortliffe,et al.  Computer-based medical consultations, MYCIN , 1976 .

[6]  Peter Szolovits,et al.  Categorical and Probabilistic Reasoning in Medical Diagnosis , 1990, Artif. Intell..

[7]  J. S. Brown,et al.  Pedagogical, natural language, and knowledge engineering techniques in SOPHIE-I, II and III , 1982 .

[8]  G. Monahan State of the Art—A Survey of Partially Observable Markov Decision Processes: Theory, Models, and Algorithms , 1982 .

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

[10]  Paul Harmon,et al.  Expert systems: tools and applications , 1988 .

[11]  D. Rubin Using the SIR algorithm to simulate posterior distributions , 1988 .

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

[13]  Benjamin Kuipers,et al.  Model-Based Monitoring of Dynamic Systems , 1989, IJCAI.

[14]  Gisela Schäfer-Richter,et al.  SIDIA: Extending Prediction Based Diagnosis to Dynamic Models , 1990, Expert Systems in Engineering.

[15]  Philippe Dague,et al.  An Interval Propagation and Conflict Recognition Engine for Diagnosing Continuous Dynamic Systems , 1990, Expert Systems in Engineering.

[16]  Fabrice R. Noreils Integrating error recovery in a mobile robot control system , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[17]  Walter Hamscher,et al.  Modeling Digital Circuits for Troubleshooting , 1991, Artif. Intell..

[18]  B. J. Glass,et al.  TEXSYS: a large scale demonstration of model-based real-time control of a space station subsystem , 1991, [1991] Proceedings. The Seventh IEEE Conference on Artificial Intelligence Application.

[19]  Andrew L. Rukhin,et al.  Tools for statistical inference , 1991 .

[20]  Robin R. Murphy,et al.  Sfx: An Architecture For Action-oriented Sensor Fusion , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[22]  Peter Szolovits,et al.  Categorical and Probabilistic Reasoning in Medicine Revisited , 1993, Artif. Intell..

[23]  Reid G. Simmons,et al.  Becoming Increasingly Reliable , 1994, AIPS.

[24]  Leslie Pack Kaelbling,et al.  Acting Optimally in Partially Observable Stochastic Domains , 1994, AAAI.

[25]  M. Littman The Witness Algorithm: Solving Partially Observable Markov Decision Processes , 1994 .

[26]  Stuart J. Russell,et al.  Stochastic simulation algorithms for dynamic probabilistic networks , 1995, UAI.

[27]  D. Avitzour Stochastic simulation Bayesian approach to multitarget tracking , 1995 .

[28]  Raja Chatila,et al.  Plan execution monitoring and control architecture for mobile robots , 1995, IEEE Trans. Robotics Autom..

[29]  Leslie Pack Kaelbling,et al.  Discrete Bayesian Uncertainty Models for Mobile-Robot Navigation , 1996 .

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

[31]  Rolf Isermann,et al.  Trends in the Application of Model Based Fault Detection and Diagnosis of Technical Processes , 1996 .

[32]  Robin R. Murphy,et al.  Classifying and Recovering from Sensing Failures in Autonomous Mobile Robots , 1996, AAAI/IAAI, Vol. 2.

[33]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .

[34]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[35]  Michael L. Littman,et al.  Incremental Pruning: A Simple, Fast, Exact Method for Partially Observable Markov Decision Processes , 1997, UAI.

[36]  Simon J. Godsill,et al.  On sequential simulation-based methods for Bayesian filtering , 1998 .

[37]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[38]  Sheila A. McIlraith Explanatory Diagnosis: Conjecturing Actions to Explain Observations , 1998, KR.

[39]  Reid G. Simmons,et al.  Robust execution monitoring for navigation plans , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[40]  Gaurav S. Sukhatme,et al.  Fault detection and identification in a mobile robot using multiple-model estimation , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[41]  Gaurav S. Sukhatme,et al.  Sensor fault detection and identification in a mobile robot , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[42]  A. Cassandra,et al.  Exact and approximate algorithms for partially observable markov decision processes , 1998 .

[43]  Jie Chen,et al.  Robust Model-Based Fault Diagnosis for Dynamic Systems , 1998, The International Series on Asian Studies in Computer and Information Science.

[44]  P. Fearnhead,et al.  Improved particle filter for nonlinear problems , 1999 .

[45]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[46]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[47]  P. Fearnhead,et al.  An improved particle filter for non-linear problems , 1999 .

[48]  Richard Washington,et al.  On-board real-time state and fault identification for rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[49]  Wolfram Burgard,et al.  Monte Carlo Localization with Mixture Proposal Distribution , 2000, AAAI/IAAI.

[50]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

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

[52]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[53]  Gautam Biswas,et al.  Bayesian Fault Detection and Diagnosis in Dynamic Systems , 2000, AAAI/IAAI.

[54]  Gaurav S. Sukhatme,et al.  Fault detection and identification in a mobile robot using multiple model estimation and neural network , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[55]  Chris Leger,et al.  Darwin2k: An Evolutionary Approach to Automated Design for Robotics , 2000 .

[56]  Richard Dearden,et al.  Particle Filters for Real-Time Fault Detection in Planetary Rovers , 2001 .

[57]  John Langford,et al.  Non-Parametric Fault Identification for Space R overs , 2001 .

[58]  John Langford,et al.  Risk Sensitive Particle Filters , 2001, NIPS.

[59]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[60]  Feng Zhao,et al.  Monitoring and Diagnosis of Hybrid Systems Using Particle Filtering Methods , 2002 .

[61]  N. D. Freitas Rao-Blackwellised particle filtering for fault diagnosis , 2002 .

[62]  Brian C. Williams,et al.  Mode Estimation of Probabilistic Hybrid Systems , 2002, HSCC.

[63]  William Whittaker,et al.  First experiment in sun-synchronous exploration , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[64]  N. de Freitas Rao-Blackwellised particle filtering for fault diagnosis , 2002, Proceedings, IEEE Aerospace Conference.

[65]  Nando de Freitas,et al.  Real-Time Monitoring of Complex Industrial Processes with Particle Filters , 2002, NIPS.

[66]  Pradeep K. Khosla,et al.  An analysis of cooperative repair capabilities in a team of robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[67]  Robin R. Murphy,et al.  Reliability analysis of mobile robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[68]  B. Williams,et al.  Multi-Modal Particle Filtering for Hybrid Systems with Autonomous Mode Transitions , 2003 .

[69]  S. Thrun,et al.  Variable Resolution Particle Filter , 2003, IJCAI.

[70]  Frank Hutter,et al.  The Gaussian Particle Filter for Diagnosis of Non-Linear Systems , 2003 .

[71]  Reid Simmons,et al.  Efficient Monitoring for Planetary Rovers , 2003 .

[72]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[73]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[74]  Sheila A. McIlraith Diagnosing Hybrid Systems: a Bayesian Model Selection Approach , 2005 .