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