Alternate Strategies for Retrieval in State-Spaces

In our previous research, we investigated the properties of case-based plan recognition with incomplete plan libraries. Incremental construction of plan libraries along with retrieval based on similarities among planning situations (rather than on similarities among planning actions) enables recognition in light of novel planning actions. In this paper we investigate the recognition behavior in situations where the recognizer fails to find past situations that match the y observed situation at any level of abstraction. Such recognition behavior is especially common in early recognition stages when the rate of new bin observations is large. To cope with newly observed situations, we employ a retrieval scheme that utilizes a similarity measure among the n the abstract state-space, based on the k-nearest neighbor similarity metric. Such a retrieval scheme may ecognition in light of newly observed abstract ns. Properties of the retrieval in abstract state-spaces are investigated in two di...

• Type: Conference
• Year: 2003
• Where: FLAIRS
• Authors: Boris Kerkez, Michael T. Cox
• Keywords: Artificial Intelligence, FLAIRS 2003, Observed Situations, Plan Libraries, Recognition Behavior