Learning Situation-Dependent Rules: Improving Planning for an Incompletely Modeled Domain

Search Techniques for Problem Solving Under Uncertainty and Incomplete Information

Volume

Search Techniques for Problem Solving Under Uncertainty and Incomplete Information

Contents

Most real world environments are hard to model completely and correctly, especially to model the dynamics of the environment. In this paper we present our work to improve a domain model through learning from execution, thereby improving a task planner’s performance. Our system collects execution traces from the robot, and automatically extracts relevant information to improve the domain model. We introduce the concept of situation-dependent rules, where situational features are used to identify the conditions that affect action achievability. The system then converts this execution knowledge into a symbolic representation that the planner can use to generate plans appropriate for given situations.