Real-time fault diagnosis

IEEE Robotics and Automation Magazine

Volumn 11, Issue 2, 2004, Pages 56-66

  Verma, Vandi ^a   Gordon, Geoff ^b   Simmons, Reid ^a   Thrun, Sebastian ^c  

^a Carnegie Mellon University   (United States)

^b Stanford Robotics Lab   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Efficient monitoring of hybrid dynamic systems; Particle filters; Real time fault detection; Robot fault diagnosis; Tracking hybrid dynamic systems

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; FAILURE ANALYSIS; KALMAN FILTERING; MARKOV PROCESSES; MATHEMATICAL MODELS; MONTE CARLO METHODS; PROBABILITY; RECURSIVE FUNCTIONS; STATE ESTIMATION;

MONTE CARLO APPROXIMATION; RISK SENSITIVE PARTICLE FILTER; ROBOT FAULT DIAGNOSIS; VARIABLE RESOLUTION PARTICLE FILTER;

ROBOTICS;

EID: 3242680868     PISSN: 10709932     EISSN: None     Source Type: Journal    
DOI: 10.1109/MRA.2004.1310942     Document Type: Article

References (80)

1. D. Avitzour, "A stochastic simulation Bayesian approach to multi-target tracking," IEEE Trans. Aerosp. Electron. Syst., 1995.
2. C. Bererton and P. Khosla, "An analysis of cooperative repair capabilities in a team of robots," in Proc. IEEE Int. Conf. on Robotics and Automation, 2002.
3. J. Carlson and R. Murphy, "Reliability analysis of mobile robots," in Proc. IEEE Int. Conf. on Robotics and Automation, 2003.
4. J. Carpenter, P. Clifford, and P. Fearnhead, "An improved particle filter for non-linear problems," Proc. Inst. Electr. Eng. Proc. - Radar, Sonar, and Navigation, 1999, no. 147, pp. 2-7.
5. A.R. Cassandra, M. Littman, and N. Zhang, "Incremental pruning: A simple, fast, exact method for partially observable Markov decision processes," in Proc. 13th Annual Conf. on Uncertainty in Artificial Intelligence (UAI-97).
6. A.R. Cassandra, "Exact and approximate algorithms for partially observable Markov decision process," Brown University, Providence, Rhode Island, May 1998.
7. J. Chen and R.J. Patton, Robust Model-Based Fault Diagnosis for Dynamic Systems, Norwell, MA: Kluwer, 1998.
8. P. Dague, O. Jehl, and P. Taillibert, An Interval Propagation and Conflict Recognition Engine for Diagnosing Continuous Dynamic Systems, Expert Systems in Engineering: Lecture Nites in AI, 1990.
9. B. Dasarthy, Nearest Neighbor Pattern Classification Techniques. Los Alamitos, CA: IEEE Comput. Soc. Press, 1990.
10. N. de Freitas, Rao-Blackwellised Particle Filtering for Fault Diagnosis, IEEE Aerospace, 2002.
11. J. de Kleer and B.C. Williams, "Diagnosing multiple faults," Readings in Nonmonotonic Reasoning, 1987.
12. J. de Kleer and B.C. Williams, "Diagnosis with behavioral modes," in Proc. 11th Int. Joint Conf. on Artificial Intelligence, 1989.
13. R. Dearden and D. Clancy, "Particle filters for real-time fault detection in planetary rovers," 12th Int. Workshop on Principles of Diagnosis, DX-2002.
14. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. Berlin, Germany: Springer-Verlag, 2001.
15. A. Doucet, N. de Freitas, K. Murphy, and S. Russel, Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks, UAI, 2000.
16. A. Doucet, On Sequential Simulation-based Methods for Bayesian Filtering. Cambridge, U.K.: Cambridge Univ. Press, 1998.
17. A. Drake, Observation of a Markov Process Through a Noisy Channel. Cambridge, MA: MIT Press, 1962.
18. D. Dvorak and B.J. Kuipers, Model-Based Monitoring of Dynamic Systems, IJCAI, 1989.
19. G.E. Monahan, "A survey of partially observable Markov decision processes: Theory, models and algorithms," Manage. Sci., 1982.
20. J.L. Feranández and R.G. Simmons, "Robust execution monitoring for navigation plans," in Proc. 1998 IEEE/RSJ Int. Conf., 1998.
21. J.L. Feranández, "Supervision, detection, diagnosis and exception recovery in autonomous mobile robots," University of Vigo, March 2000.
22. D. Fox, W. Burgard, and S. Thrun, "Markov localization for mobile robots in dynamic environments," J. Artif. Intell., vol. 11, pp. 391-427, 1999.
23. S. Funiak and B.C. Williams, "Multi-modal particle filtering for hybrid systems with autonomous mode transitions," in Proc. Workshop on Principles of Diagnosis, 2003.
24. M. Ghallab, "Task execution monitoring by compiles production rules in an advanced multi-sensor robot," in Proc. Second Int. Symp. Robotics Research, 1985.
25. B.J. Glass, W.K. Erickson, and K.J. Swanson, "TEXSYS: A large-scale demonstration of model-based real-time control of space station subsystem," in Proc. Seventh Int. Conf. on AI Applications, 1991.
26. P. Goel, G. Dedeoglu, S.I. Roumeliotis, and G.S. Sukhatme, "Fault detection and identification in a mobile robot using multiple model estimation and neural network," in Proc. IEEE Int. Conf. on Robotics and Automation, 2000.
27. N.J. Gordon, D.J Salmond, and A.F.M Smith, "Novel approach to non-liner/non-Gaussian Bayesian state estimation," Proc. Inst. Electr. Eng.-F, vol. 140, no. 2, pp. 107-113, 1993.
28. J. Gordon and E.H. Shortliffe, "A method for managing evidential reasoning in a hierarchical hypothesis space," Artif. Intell., 1985.
29. T. Guckenbiehl and G. Schafer-Richter, "SIDIA: Extending prediction-based diagnosis of dynamic models," Price Waterhouse Technology Center, 1990.
30. W. Hamscher, Modeling Digital Circuits for Troubleshooting, AI, 1991.
31. P. Harmon, R. Maus, and W. Morrissey, Expert Systems: Tools and Applications, New York: Wiley, 1988.
32. M. Hofbaur and B. Williams, Mode Estimation of Probabilistic Hybrid Systems, Hybrid Systems: Computation and Control, 2002.
33. L.J. Holtzblatt, M.J. Neiberg, and R.L. Piazza, "Temporal reasoning in an ATMS," MITRE Corporation, M91-22, 1991.
34. F. Hutter and R. Dearden, "The Gaussian particle filter for diagnosis of non-linear systems," in Proc. Fifth IFAC Symp. on Fault Detection, Supervision, and Safety of Technical Processes, 2003.
35. M. Isard and A. Blake, "CONDENSATION: Conditional density propagation for visual tracking," Int. J. Comput. Vis., vol. 29, no. 1, pp. 5-28, 1998.
36. R. Isermann and P. Balle, "Trends in the application of model-based fault detection and diagnosis of technical processes," Control Eng. Practice, 1997.
37. S.J. Julier and J.K. Uhlmann, "A new extension of the Kalman filter to nonlinear systems," in Proc. AeroSense: The 11th Int. Symp. on Aerospace/Defence Sensing, Simulation, and Controls, 1997.
38. R. Kalman, "A new approach to linear filtering and prediction problems," J. Basic Eng., no. 82, pp. 34-45, 1960.
39. K. Kanazawa, D. Koller, and S.J. Russel, "Stochastic simulation algorithms for dynamic probabilistic networks," in Proc. of UAI, 1995.
40. G. Kitagawa, "A Monte Carlo filtering and smoothing method for non-Gaussian nonlinear state space models," in Proc. Second U.S.-Japan Joint Seminar on Statistical Time Series Analysis, 1993.
41. X. Koutsoukos, J. Kurien, and F. Zhao, "Monitoring and diagnosis of hybrid systems using particle filtering methods," in Proc. Int. Symp. on Mathematical Theory of Networks and Systems, 2002.
42. J. Kurien and P. Nayak, Back to the Future with Consistency-based Trajectory Tracking, AAAI 2000.
43. C. Leger, Darwin2K: An Evolutionary Approach to Automated Design for Robotics, Norwell: MA: Kluwer, 2000.
44. U. Lerner, R. Parr, D. Koller, and G. Biswas, "Bayesian fault detection and diagnosis in dynamic systems," in Proc. 17th Nat. Conf. on Artificial Intelligence, 2000.
45. M.L. Littman, "The witness algorithm for solving partially observable Markov decision processes," Brown University, 1994, CS-94-40, Providence, Rhode Island.
46. J. Liu and R. Chen, "Sequential Monte Carlo methods for dynamic systems, J. Amer. Statistical Assoc., vol. 93, 1998.
47. S. McIlraith, "Diagnosing hybrid systems: A Bayesian model selection approach," in Proc. 11th Int. Workshop on Principles of Diagnosis (DX'00), June 2000, pp. 140-146.
48. S. McIlraith, "Explanatory diagnosis: Conjecturing actions to explain observations," in Proc. Sixth Int. Conf. on Principles of Knowledge Representation and Reasoning, 1998.
49. R. Morales-Mendendez, N. de Freitas, and D. Poole, Real-Time Monitoring of Complex Industrial Processes with Particle Filters, NIPS, 2002.
50. K.J. Aström, "Optimal control of Markov decision processes with incomplete state estimation," J. Math. Anal. Appl., 1965.
51. L.P. Kaelbling, M.L. Littman, and A.R. Cassandra, "Planning and acting in partially observable stochastic domains," Artif. Intell., vol. 101, 1998.
52. M. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filter," J. Amer. Statistical Assoc., vol. 94, no. 446, 1999.
53. M. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filter," J. Amer. Statistical Assoc., 1999.
54. A.R. Cassandra, L.P. Kaelbling, and M.L. Littman, "Acting optimally in partially observable stochastic domains," in Proc. 12fth Nat. Conf. on Artificial Intelligence, (AAAI), 1994.
55. A.R. Cassandra, L.P. Kaelbling, and J.A. Kurien, "Discrete Bayesian uncertainty models for mobile-robot navigation," Department of Computer Science Brown University.
56. R.R. Murphy and D. Hershberger, "Classifying and recovering from sensing failures in autonomous mobile robots," in Proc. AAAI/IAAI, 1996.
57. R.R. Murphy and R. Arkin, "An architecture for action-oriented sensor fusion," in Proc. IROS, 1992.
58. F.R. Noreils, "Integrating error recovery in a mobile robot control system," in Proc. IEEE Int. Conf. on Robotics and Automation, May 1990.
59. F.R. Noreils and R. Chatila, "Plan execution monitoring and control architecture for mobile robots," in Proc. IEEE Int. Conf. on Robotics and Automation, 1995.
60. S.I. Roumeliotis, G.S. Sukhatme, and G.A. Bekey, "Sensor fault detection and identification in a mobile robot," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 1998.
61. S.I. Roumeliotis, G.S. Sukhatme, and G.A. Bekey, "Fault detection and identification in a mobile robot using multiple-model estimation," in Proc. 1998 IEEE Int. Conf. on Robotics and Automation, May 1998, pp. 2223-2228.
62. D.B. Rubin, Bayesian Statistics 3, Using the SIR Algorithm to Simulate Posterior Distributions, London, U.K.: Oxford Univ. Press, 1988.
63. D.S. Wettergreen, M.B. Dias, B. Shamah, J. Teza, P. Tompkins, C. Urmson, M.D. Wagner, and W.L. Whittaker, "First experiment in sun-synchronous exploration,"in Proc. Int. Conf. on Robotics and Automation, 2002.
64. J.S. Brown, R.R. Burton, and J. de Kleer, "Pedagogical, natural language and knowledge engineering techniques in SOPHIE I, II, and III, Intelligent Tutoring Syst., 1982.
65. E. Shortliffe, MYCIN: Computer-Based Medical Consultations, New York: Elsevier, 1976.
66. R. Simmons, "Becoming increasingly reliable," in Proc. Second Int. Conf. on Artificial Intelligence Planning Systems, 1994.
67. E.J. Sondik, The optimal control of partially observable Markov Decision Processes, Stanford, 1971.
68. P. Szolovits and S.G. Pauker, "Categorical and probabilistic reasoning in medical diagnosis," Artif. Intell., 1978.
69. P. Szolovits and S.G. Pauker, "Categorical and probabilistic reasoning in medical diagnosis revisited," Artif. Intell., 1993.
70. M.A. Tanner, Tools for Statistical Inference, Berlin, Germany: Springer Velag, 1996.
71. S. Thrun, J. Langford, and V. Verma, Risk Sensitive Particle Filters, Neural Information Processing Systems (NIPS), Dec. 2001.
72. S. Thrun, D. Fox, and W. Burgard, "Monte Carlo localization with mixture proposal distribution," in Proc. AAAI Nat. Conf. on Artificial Intelligence, AAAI 2000.
73. U. Lerner, R. Parr, D. Koller, and G. Biswas, "Bayesian fault detection and diagnosis in dynamic systems," in Proc. 17th Nat. Conf. on Artificial Intelligence, AAAI, 2000.
74. R. van der Merwe, N. de Freitas, A. Doucet, and E. Wan, The Unscented Particle Filter, Cambridge University Engineering Department, 2000, CUED/F-INFENG/TR 380, Cambridge, England.
75. V. Verma, J. Langford, and R. Simmons, "Non-parametric fault identification for space rovers," in Proc. Int. Symp. on Artificial Intelligence and Robotics in Space (iSAIRAS), June 2001.
76. V. Verma, S. Thrun, and R. Simmons, "Variable resolution particle filter," in Int. Joint Conf. of Artificial Intelligence, 2003.
77. V. Verma, G. Gordon, and R. Simmons, "Efficient monitoring for planetary rovers," Int. Symp. on Artificial Intelligence and Robotics in Space, 2003.
78. V. Verma, Anecdotes from rover field operations, RIACS Summer student research program report-NASA Ames research center, 2001.
79. R. Washington, "On-board real-time state and fault identification for rovers," in Proc. 2000 IEEE Int. Conf. on Robotics and Automation, 2000.
80. B.C. Williams and P. Nayak, "A model-based approach to reactive self-configuring systems," in Proc. AAAI, 1996.