Model-free execution monitoring by learning from simulation

Autonomous robots need the ability to plan their actions and to execute them robustly and in a safe way in face of a changing and partially unpredictable environment. This is especially important if we want to design autonomous robots that can safely co-habitate with humans. In order to manage this, these robots need the ability to detect when the execution does not proceed as planned, and to correctly identify the causes of the failure. An execution monitoring system is a system that allows the robot to detect and classify these failures. In this work we show that pattern recognition techniques can be applied to realize execution monitoring by classifying observed behavioral patterns into normal or faulty behaviors. The approach has been successfully tested on a real robot navigating in an office environment. Interesting, these tests show that we can train an execution monitor in simulation, and then use it in a real robot.

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

[2]  Janos Gertler,et al.  Fault detection and diagnosis in engineering systems , 1998 .

[3]  Reid G. Simmons,et al.  A task description language for robot control , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[4]  Yoshua Bengio,et al.  Pattern Recognition , 1998, Lecture Notes in Computer Science.

[5]  Sebastian Thrun,et al.  Real-time fault diagnosis [robot fault diagnosis] , 2004, IEEE Robotics & Automation Magazine.

[6]  Amy L. Lansky,et al.  Reactive Reasoning and Planning , 1987, AAAI.

[7]  Shang-Liang Chen,et al.  Orthogonal least squares learning algorithm for radial basis function networks , 1991, IEEE Trans. Neural Networks.

[8]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[9]  Froduald Kabanza,et al.  Reasoning about Robot Actions: A Model Checking Approach , 2001, Advances in Plan-Based Control of Robotic Agents.

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

[11]  Alessandro Saffiotti,et al.  A Multivalued Logic Approach to Integrating Planning and Control , 1995, Artif. Intell..

[12]  V. Verma,et al.  Real-time fault detection and situational awareness for rovers: report on the Mars technology program task , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[13]  Alessandro Saffiotti,et al.  Model-free execution monitoring in behavior-based mobile robotics , 2003 .

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

[15]  Erann Gat,et al.  Path planning and execution monitoring for a planetary rover , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[16]  Alessandro Saffiotti,et al.  Robots with the Best of Intentions , 1999, Artificial Intelligence Today.

[17]  Joachim Hertzberg,et al.  Learning to Ground Fact Symbols in Behavior-Based Robots , 2002, ECAI.

[18]  Keinosuke Fukunaga,et al.  Leave-One-Out Procedures for Nonparametric Error Estimates , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[20]  Alessandro Saffiotti,et al.  Steps towards model-free execution monitoring on mobile robots , 2002 .

[21]  Alessandro Saffiotti,et al.  The Saphira architecture: a design for autonomy , 1997, J. Exp. Theor. Artif. Intell..