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