CASE-BASED PLANNINGA Framework for planning from experience

Abdelrahman Al-Ogail

What’s Case-Based Planning?

Anticipator Retrie

ver

Modifier

StorerTester

Assigner

Repairer

Anticipator

Input

Current Goals

Current Situation

ASSIGNERDATABASE

Output

Problems to Avoid

Information About

Them

ANTICIPATOR

InputCurrent Situation

True States

Goals to Satisfy

Problems to Avoid

RetrieverAbstraction Hierarchy

Value Hierarchy

Similarity Tool

Ease Determine

RETRIEVERPLANBASE

Output

Best Match Plan

RETRIEVER

Index

Goals to Satisfy

Situations Problems to Avoid

RETRIVING INDEX

SIMILARITY TECHNIQUES

Similarity Techniques

GroupingIS-A

Hierarchical

Dynamic Evaluatin

g

Similarity Matrix

MODIFIER InputBest Match Plan

Current Situation

Goals to Satisfy

Problems to Avoid

ModifierSelect Modification

Rule

Goal Specific Knowledge

General Plan Specification

Output

Modified PlanMODIFICATIONRULEBASE

STORERInput

Modified Plan

Plan Descripti

on

STORER

Create Index

Add to PlanBase

Output

Plan Stored SuccessfullyPLANBASE

TESTER Input

Modified Plan

Goals to Satisfy

Problems to Avoid

Tester

Actual Testing

Simulation & Diagnose

Teacher

Output

Failure Descripti

on

Failed Plan

ASSIGNERInput

Failure Descripti

on

Failed Plan

Assigner

Decide Failure Features

Assign Failure Credits

Output

Failure Vocablua

ry

Failed PlanASSIGNER

DATABASE

Plan Failure

Fix your plan

Exception Failure

Fix your understanding of world

REPAIRERInput

Failed Plan

Failure DescriptionDesired State

Undesired state

Failure Vocabulary RepairerSelect Repairing

Method

Apply Repairing Method

Store Repaired Plan

Output

Repaired Plan

CBP Learning

Plan Learning

Exception Learning

Critic Learning

* References:- Paper: Case-Based Planning

- A Framework for planning from experience

Thanks