An investigation of MML methods for fault diagnosis in mobile robots

The purpose of this study is to evaluate the utility of a diagnosis technique, which uses minimum message length (MML) for autonomous mobile robot fault diagnosis. A simulator was developed for a behavior-based robotic system and results were gathered for over 24,000 simulations varying the level of test noise and the components with simulated failures. The results showed that the MML diagnosis technique did not perform well as a turn-key solution. In two different data sets, only 0.59% and 1.19% of the test cases were correctly diagnosed and none of the cases with multiple failures were identified correctly. This paper presents the approach used to evaluate the new technique, the results, and a discussion of why MML diagnosis may not be appropriate for mobile robotics.

[1]  Steve Chien,et al.  On-board planning for New Millennium Deep Space One autonomy , 1997, 1997 IEEE Aerospace Conference.

[2]  Christopher Leckie,et al.  Locating Faults in Tree-Structured Networks , 1997, IJCAI.

[3]  Gautam Biswas,et al.  Hybrid fault adaptive control of a wheeled mobile robot , 2003 .

[4]  Adnan Darwiche.  Utilizing Device Behavior in Structure-Based Diagnosis , 1999, IJCAI.

[5]  Robin R. Murphy,et al.  Distributed multi-agent diagnosis and recovery from sensor failures , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Sheila A. McIlraith,et al.  Towards Diagnosing Hybrid Systems , 1999 .

[7]  Frank van Harmelen,et al.  Exploiting Domain Knowledge for Approximate Diagnosis , 1997, IJCAI.

[8]  Yoram Koren,et al.  Histogramic in-motion mapping for mobile robot obstacle avoidance , 1991, IEEE Trans. Robotics Autom..

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

[10]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[11]  C. S. Wallace,et al.  An Information Measure for Classification , 1968, Comput. J..

[12]  Luigi Portinale,et al.  Diagnosis as a Variable Assignment Problem: A Case Study in a Space Robot Fault Diagnosis , 1999, IJCAI.

[13]  Rolf Isermann,et al.  Supervision, fault-detection and fault-diagnosis methods — An introduction , 1997 .

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

[15]  Janice I. Glasgow,et al.  Experience-Aided Diagnosis for Complex Devices , 1994, AAAI.

[16]  Hongan Wang,et al.  Open architecture framework for distributed real-time fault diagnosing , 1999, Smart Structures.

[17]  Shuang-Hua Yang,et al.  Neural network based fault diagnosis using unmeasurable inputs , 2000 .

[18]  Martin Soika.  A sensor failure detection framework for autonomous mobile robots , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[19]  Alexandre G. Evsukoff,et al.  Qualitative And Neural Decision For Fault Detection And Isolation , 1999 .

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

[21]  Johan de Kleer,et al.  Trading off the Costs of Inference vs. Probing in Diagnosis , 1995, IJCAI.

[22]  Hajime Asama,et al.  A study of self-diagnosis system of an autonomous mobile robot: expansion of state sensory systems , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[24]  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).

[25]  Michael G. Madden,et al.  Monitoring and diagnosis of multiple incipient faults using fault tree induction , 1999 .

[26]  Froduald Kabanza,et al.  History checking of temporal fuzzy logic formulas for monitoring behavior-based mobile robots , 2000, Proceedings 12th IEEE Internationals Conference on Tools with Artificial Intelligence. ICTAI 2000.

[27]  David M. Lane,et al.  Fault diagnosis on autonomous robotic vehicles with RECOVERY: an integrated heterogeneous-knowledge approach , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).