s a n t i a g o v l o m b e y d a o n k r i t i k : t h e p r e s e n t a t i o n
kritik:
an early case-based
design system
ashok k. goel
sambasiva r. bhatta
eleni stroulia
1996®
ftp://ftp.cc.gatech.edu/pub/ai/goel/murdock/kritik.ps
presentation by
santiago v. lombeyda
http://www.mcs.drexel.edu/kb/kritik
s a n t i a g o v l o m b e y d a
o n k r i t i k
case base reasoning
new decisions
›
modify
›
retrieve
›
past situations
design
kritik ¤ designer
engineering domains:
Function-to-Structure design tasks
s a n t i a g o v l o m b e y d a
o n k r i t i k
issues
• content, representation,
organization
• indexing
• specify problem
• modification of candidate
• evaluation of modifications
• verification of modifications
storage
• component tree
• property list
s a n t i a g o v l o m b e y d a
o n k r i t i k
SBF
Structure-Behavior-Function
Examples
• electrical circuit: light
10 lumens Þ 20 lumens
given: electricity (batt, 2V)
makes: light (bulb, 10lm, red)
(stimulus, by-behavior)
to
• heat transfer: cooler
nitric acid Þ sulfuric acid
.. computational process
s a n t i a g o v l o m b e y d a
o n k r i t i k
structure
primitive component vs. substructure
• components
• structural relations
behavioral states
• previous
• next
• enabled-by
• substance-state-schema
(location, main substance (is-a),
{contained substances})
or
• component-state-schema
(component (is-a), mode)
s a n t i a g o v l o m b e y d a
o n k r i t i k
function
• makes
• given
• by
• stimulus
• provided
behavioral state
• previous-state
• next-state
• by-behavior
• using, as-per-domain, parameter relations, condition
behavior
sequence of states
s a n t i a g o v l o m b e y d a
o n k r i t i k
case-based
adaptive design
case retrieval
• selection of designs
indexing, taxonomy of functional differences
• ordering of designs
distance, heuristic
design adaptation
• diagnostics
faults
• repair
order, repair/evaluation plans
• simmulation of behavioral effects
updates, links
• learning new cases
figure index (bfs)
s a n t i a g o v l o m b e y d a
o n k r i t i k
evaluation of kritik
• feasibility and efficacy:
effective adaptation
theory effective
• efficiency and scalability:
quite efficient (as used)
scalability unknown (hard)
• generality (domain independce):
SBF language limited
new areas: navigation (good results)
• generality (different tasks)
case-base reasoning: addressed
issue: learning, memory
SBF: good topology
s a n t i a g o v l o m b e y d a
o n k r i t i k
conclusions
• case-base reasoning:
variant and adaptive achieved
• issues raised:
indexing, organization, retrieval
• SBF captures comprehension of how something works
• SBF: good grounding fo CBR
sl98
[ k r i t i k | k b ]P A G E B Y S A N T I A G O L O M B E Y D A