Handling uncertainty in semantic-knowledge based execution monitoring

Executing plans by mobile robots, in real world environments, faces the challenging issues of uncertainty and environment dynamics. Thus, execution monitoring is needed to verify that plan actions are executed as expected. Semantic domain-knowledge has been proposed as a source of information to derive and monitor implicit expectations of executing actions. For instance, when a robot moves into a room asserted to be an office, it would expect to see a desk and a chair. We propose to extend the semantic knowledge-based execution monitoring to take uncertainty in actions and sensing into account when verifying the expectations derived from semantic knowledge. We consider symbolic probabilistic action models, and show how semantic knowledge is used together with a probabilistic sensing model in the monitoring process of such actions. Our approach is illustrated by showing test scenarios run in an indoor environment using a mobile robot.

[1]  Karen Zita Haigh,et al.  High-level planning and low-level execution: towards a complete robotic agent , 1997, AGENTS '97.

[2]  Lars Karlsson,et al.  Conditional progressive planning under uncertainty , 2001, IJCAI.

[3]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[4]  Cipriano Galindo,et al.  Multi-hierarchical semantic maps for mobile robotics , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Michael Thielscher,et al.  Intelligent Execution Monitoring in Dynamic Environments , 2003, Fundam. Informaticae.

[6]  Alon Y. Halevy,et al.  P-CLASSIC: A Tractable Probablistic Description Logic , 1997, AAAI/IAAI.

[7]  Giuseppe De Giacomo,et al.  Execution Monitoring of High-Level Robot Programs , 1998, KR.

[8]  Ola Pettersson,et al.  Execution monitoring in robotics: A survey , 2005, Robotics Auton. Syst..

[9]  Alessandro Saffiotti,et al.  Semantic Knowledge-Based Execution Monitoring for Mobile Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[10]  Rachid Alami,et al.  An Architecture for Autonomy , 1998, Int. J. Robotics Res..

[11]  Blai Bonet,et al.  Planning with Incomplete Information as Heuristic Search in Belief Space , 2000, AIPS.

[12]  Joaquín Lopez Fernández,et al.  PROBABILISTIC MODELS FOR MONITORING AND FAULT DIAGNOSIS: APPLICATION AND EVALUATION IN A MOBILE ROBOT , 2004, Appl. Artif. Intell..

[13]  Anand S. Rao,et al.  An architecture for real-time reasoning and system control , 1992, IEEE Expert.

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