Presentation is loading. Please wait.

Presentation is loading. Please wait.

Ahmad Atta. Knowledge Representation 1. Case Representation 2. Case base representation.

Similar presentations


Presentation on theme: "Ahmad Atta. Knowledge Representation 1. Case Representation 2. Case base representation."— Presentation transcript:

1 Ahmad Atta

2 Knowledge Representation 1. Case Representation 2. Case base representation

3 General definition [Kolodner, 1993] Problem Description Goals Constraints on the goals Problem situation Solution Solutions Reasoning steps Outcome Expected failure Repair strategy

4 Case(behavior) in Darmok The declarative part A goal Preconditions Alive conditions The procedural part Basic actions sub goal The state of behavior Pending, executing, succeeded, or failed. The state of goal Open, Ready, Waiting.

5 Case presentation in CBR-BDI Agents P = where : E is the environment (e.g. game state) O the objectives of agent. O’ the results achieved by the plan R the total resources !! R’ the resources consumed by the agent

6 Case base representation Case base memory in Darmok consists of two elements: 1. Snippet The procedural part of the behavior. 2. Episode e = ( P, G, S, O) where e.P is the snippet, e.G is the goal, e.S is the situation, and e.O is the outcome of applying e.P in e.S to achieve e,G.

7

8 Case memory structure 1. Episodic Memory Organization packets 2. The Category & Exemplar Model

9 Case Retrieval Case Retrieval in Darmok 1. Episode relevance measure ER ( e, S, G) 2. ER( e, S, G) = GS(e.G, G) + (1-0) SS(e.S, S) 3. Retrieve the episodes with maximum relevance RE(p, S, G) = {e1, ……, ek} 4. Define the predicted performance for each snippets

10 Adaptation Plan Dependency Graph Generation Precondition-success condition matcher (ps-matcher). Removal of unnecessary actions Adaptation for unsatisfied preconditions


Download ppt "Ahmad Atta. Knowledge Representation 1. Case Representation 2. Case base representation."

Similar presentations


Ads by Google