Enabling Technology for Knowledge Sharingtk338by5382/tk338by5382.pdf · EnablingTechnology for...
Transcript of Enabling Technology for Knowledge Sharingtk338by5382/tk338by5382.pdf · EnablingTechnology for...
Enabling Technologyfor
Knowledge Sharing
Prof. Richard Fikes
Knowledge Systems LaboratoryComputer Science Department
Stanford University
2/20/92 Knowledge SystemsLaboratory, Stanford University
/
Knowledge Sharing Technology Project
Principal Participants --Prof. Richard Fikes Prof. Jeff Van Baalen (Univ. of Wyoming)Prof. Mike Genesereth Prof. Mark Cutkosky (Mech. Eng.)
Tom Gruber (Res. Assoc.)Project Objective -- Develop technology to enable reuse of knowledgebases and knowledge systems
Current Focus -" The Heterogeneous Languages Problem
" Reuse requires translating from one language to another" We are developing -
" A standard knowledge interchange language (KIF)" Tools to automate the translation process
" The Heterogeneous Ontologies Problem" Combining kbs requires reconciling vocabulary differences" We are developing --
" Tools for developing and combining ontologies (Ontolingua)* Standard domain vocabularies in a portable form
Knowledge Systems Laboratory, Stanford University
The Problem
Encoding knowledge requires extensive time and expertise
" Domain modelsMethods for performing tasks
Knowledge bases and knowledge systems are not reusableEach new system requires a new knowledge base
" Existing systems cannot be incorporated into new systems
We must find ways of:PreservingReusingCombiningExtending
existing knowledge bases and knowledge systems
2 Knowledge SystemsLaboratory, Stanford University
DARPA Knowledge Sharing Effort
Objective --Develop the technical infrastructure to support the sharing ofencoded knowledge
Sponsors -Defense Advanced Research Projects Agency (DARPA)Corporation for National Research Initiatives
" National Science Foundation (NSF)Coordinators -
Bob Neches and Ramesh Patil, ISIWorking groups -
InterlinguaCommon KR System SpecificationsExternal InterfacesReusable Ontologies
3 Knowledge SystemsLaboratory, Stanford University
Incorporate or Intemperate?
Incorporate knowledge and methods into new systemImport, combine, and extend existing knowledge basesImport and link reasoning modules
" Analogous to an agent learning the knowledge and methodsInteroperate with existing systems to obtain knowledge services
Establish languages and protocols for -" Knowledge interchange" Reasoning services
Analogous to establishing a team of specialists
Both incorporation and interoperation will be needed
4 Knowledge SystemsLaboratory, Stanford University
The Central Task: Knowledge Communication
Elements of a knowledge communication language
Knowledge manipulation operators
5 Knowledge Systems Laboratory, Stanford University
Problem: Heterogeneous Syntax and Semantics
Knowledge is represented in widely varying languages
Languages are specialized for specific tasks and methods
Reuse requires translatingfrom one language to another
What's needed?A standard knowledge interchange syntax and semanticsTools to automate the translation process
6 Knowledge SystemsLaboratory, Stanford University
7 Knowledge Systems Laboratory, Stanford University
Addressing the Syntax and Semantics Problem
The Interlingua Working Group" Co-chairs -
Richard Fikes and Mike GeneserethObjective -
Develop technology for interchanging encoded knowledgeApproach -
Design interlingua for communicating knowledge in literary mode
/keT\( 'n )\§RiyKBSI
/keT\( 'n )\§R2/KBS2
8 Knowledge Systems Laboratory, Stanford University
KIF: A Knowledge Interchange Format
Design criteria --Implementation independent declarative semanticsLogically comprehensive
Capable of representing all declarative knowledge in typicaapplication kbs
TranslatableEnables practical means of translating KB's to and from typicalrepresentation languages
Human readableUse to describe representation semanticsUse to publish example KB'sEnable human assisted translation
9 Knowledge Systems Laboratory, Stanford University
KIF Characterization - 1
Basic vocabulary
(* (salary Joe) 2) (+ $x $y) (value $f ab) (if (> ao)a (- a))(setof $x (parent Joe $x))
Sentences(on blockl block2) (disjoint $x <2>w) (holds $r $x $y)(forall $x (=> (member $x elephants) (color $x grey)))(siblings = (lambda (sp) (union (brothers $p) (sisters $p))))(bel John/(material moon cheese))(=> (bel John $s) (bel mary $s))
and or if => + sin member first $x @y
Terms
10 Knowledge SystemsLaboratory, StanfordUniversity
KIF Characterization - 2
Definitions
(defunction paternal-grandfather (sx) ::= (father (father $x)))(defrelation bachelor (sx) ::= (man $x) (not (married $x)))(defrelation person (sx) ::=> (mammal $x))
Inference rules
(bird $x) (consis (flies $x)))
To find out more about KIF -Reference manual available via FTP
@hudson.stanford.eduProposals discussed on an open e-mail distribution list
(defobject pi ::= 3.14159)
(«= (flies $x)
12
Ontology Development
KIF includes a set of basic constantsand if true + sin member union first domain
Nonbasic constants can be defined in terms of basic constants
■
E.g, subset, one-to-one engine, pump, weight,(defrelation subset (ssl $s2)
(=> (member $x $s1 ) (member $x $s2)))
Who defines what?Computer scientists can provide -
" General representational primitivesE.g., class, instance, slot, value-class, value-cardinality
"Starter" domain vocabulariesE.g., lumped parameter models
Domain experts must build the domain models
Knowledge Systems Laboratory, StanfordUniversity
::=(setpssl) (setpss2)
PDES: Product Data Exchange Specification Project
Developing a standard for describing engineered products (STEP)
" ISO committee on Industrial Automation Systems" Subcommittee on Manufacturing Languages and Data
The standard is a domain ontologyCalled an "information model"A formally defined vocabulary for describing productsDefined in their own implementation independent language
13 Knowledge Systems Laboratory, Stanford University
Summary and Conclusions
We must find ways of reusing and sharing encoded knowledge
Multiple efforts are underway to produce reusable knowledge
What's needed?Standard languages and protocolsKnowledge reuse tools
Knowledge base translators" Ontology development environments
Reusable knowledge bases and servicesLibrariesKnowledge vendors
References -R. Neches, R. Fikes, T. Finin, T. Gruber, R. Patil, T. Senator, & W. Swartout; "Enabling
Technology for Knowledge Sharing"; Al Magazine, Vol. 12, No. 3; Fall 1991 ; pp 36-56.R. Fikes, M. Cutkosky, T. Gruber, J. Vanßaalen; "Knowledge Sharing Technology Project
Overview"; Knowledge Systems Laboratory Technical Report 91-71; November 1991.
19 Knowledge Systems Laboratory, StanfordUniversity
tH
.1
I
{
"s *
bp fl bo 53.So Q 8 „ cv
fl-T3,fl'3 3 2-*
"Ell* gfoSSSi"1 %^«"S^J Sfi &JS g^"^C S>Ph Eo S+» fi
&** ill 8 I «~ jg g c * ft SP-S S
"a *~ ,2 «§ £S £o-J 2 6 k&,&"3 s1-B !*-81-s
oi <n C _3 *2 .JS oo
?»^gg«g ■So
®bo2«,««osis
"S'o2~>o2ft0^ g S.SPU ?5 *__! o -3 E?*s?° *"£w„ fi 2> £> fi -S a ft S
5»2 8 rt 3Sh
3_g -g Sts ,fl £.2 o% >»?fi 5 3 S S A73 o
co «}
_>
ST t_ §
ft^S— 3>8«2t5ag.^ bo rt fIH«C'3rt'-3g203
e_<
o . o r h
S^i-cSgo^cv £ E
<v
.S -3 -*& Sffi £ eg >,a g
©
rtj- "* <v *££ -£aß'-'flflrt^JS« " S :§ «Z c w> fl § «5
g ,fl cfl £ * _r*
© t_
ft "** *^ 33 *B S&iP ® ? S boboc g-J&?fl^| «330fl
"g s f ■&j* b -§ 1 a aIllgS g^, § ?1" ftja S s « S S*
*- T fi c 2? £* «gj«t-' o.s ea art"
'T3 3flfifi22*9 M B»? ftJ_ o'0 2
"
S 2? o -2fl^«rt»H o^*a>*wo-fifl,ia w«j_o ->
<p-rt fi => fi« So^^.&^^fi
Sa* aVi ?j^ 5^ rtx
g,£ cd g'5 1!fl » §. ar^ i2«g.a
Ba)-aOai ft Cfi«iB«1J» S S c « S * S
hs c S g "■« .S -3 S 2 «*j
®
S S
©
S.S 8 k:J3« 8 5
fl-^jj a o <«32 fe^s«S S>,2-a
Si aS | ill § 1 2-g li
Sd— '3 a> 1? « S g >> °
©
c o *Blli|lg :»«I'»J6-aMrtObSS-SSSKaJfioSanooQ( Q Pa rao<vviOoflfl
"
o
CU
■**
6 £° *»a> cv-«j o:s
Crt
3
Ct- CO
o ««"£o oft. 2a
CO
fi JC
fi fert JS
c n,o :""JJ C Jj« * cS"Is 88 1?.5 «a 'Sm fi
O
illo =5 fl
9 8» feJ-5 oCO ? fi
'?"< ftftfe °
-a§of
T3 §.2 B
firt o"^
t*
w .Bcv >ft flcfl 53x, S■4- 0}_
-♦*
.S wa) C
03
§ ft
s *** «Uca "75
.-<
ft■_» "-05 S8 «MC o«S «cvrt boC *« I
©
5'Si r3■S-Sfi 15obo Cfi %"fH
CO
~3 cv3 ft*S «v
"
tocv"QoI—l3fiotttc
.FNT3
"afi
aTa>
CO
_2
bfiT3,2 «
!§?«t- fi
O
OS-*-» ""*S c-2.2fi -5o a
CU
q>
I ft
s "Sbo ISc
"«
*Eb cvfi &03
CO
"€ SPv C0) oc Beh rt
'covcv>"
rt
1rt-<-OT
&oi—ioflo"V
bofl
"l-l(-
XOT
9>bocv
"5o5
9bo
fi e ft*C 3 * ftrfi «J 2 *°? fi g -sft-5 °*"
« c g
©
8 'SjS "-" co 03
©O £ o
fill§»J 8 gS "5 :s j_ -"
■£
©
n fl rtHIPg gt^ g>
®
£ fi 1 "§
ata rt *a rtfi = -at £
■*»
"«
fl
s*
rt"s 1 1 1 i41,0 w « SX 53 "8 fl
13
9 fi S5 T3 .3 5>
fl«g% ft rt o «* 2 £* «Si fl y c
rt ".2 §§ rt § g£© So bo Z. JSS|.g£-a1 ■§ "» S 2
&2^ its
fi Sj §1S * g fa S
SCSI'S S-S 2 ,S 2 -t?c *_!
Q
3 rt
.a a %"* -
©
rt ft Q <dlljll« ft ©
©
bp.So to ..^3 rt
&
«s 1 *? § i fiS6 ft^.S 3
cv
0 fl j_ *S■+j rt
©
0h bo fi 2**fe 2 c « §rt C i—3
C
cv "*J3 co S 53 "£ «o
8 &'§ S «,2 bojK«ft.2.S .2 S51
§ „ ftMfl^ rt^«^5 rt 5 g £| g
C c c J3 rs rs "»o co O rt sf1 si
*S o C h rt^'-j^s
"s S 8 eg 6-g^j
c ©«£»» ofi^
© ft -_» 13 rt S&?n *»
B?fl«ffi°Ool.;£>B©.2©-_!_2ita,|>'floft.Bcooi>t>
'co
©
>"r-lflU)
Ih
flrt-t->OT
o"3fl
©
bofl
'CdOT9bo
©
o
*CQ
v
©
>"r-lfl
T3Ih
flrt-t->OT
QJ60
OSrHOCO
"rH
S0)
cdU
13QJcl
QJ Id"rHOS
ovv
"rH"—Ht—H
QJ
BCL,
"l-H
CO
QJ
" rHoCL
0>?H
13CLSH0)
0)50
OUo
I-H
QJ"I-H
QJ-4-*Cio
CL aak>vnHMMMM
fi
B*"»
s_CL
QJ«4->«4-»OS
i
Dmann O
"♦-»#co
QJrfi
vo
oQJ
"I-HcdCio
"rH
CLCD
QJU
oCO
O
QJ
3*<o
COO
Oh-»
1_ CO
I 8 1CO QJ Jj *£
* fi 25!_. S * G
j_ tf Sjj &_2 o gO jq
iv oSJ co
OUfi
J; g ort S t 3"8 8 .g0^ **^-*^^,
QJ
3 iv g 5<3 qj hg J3 sM £ g-V fi ■?S sS rt1' *fi fi fi
v
oI
p-Hrt
a! <£"Sl coo SCO -M
CO r-* Sg sVo6I
COcortg
QJU
"rH
fi"rH"afirtCL
"S
v rt
<v rfi
i/QJU
"rH
i60fi
"rHT3firtCLX
QJU
"|H
ff fifi *iH
«+■» CO
"fi co60 £"JH O
Vv"rHI60
"rHrtO
CLQJU
The StanfordHow Things Work
Project
Principal Investigators: Ed FeigenbaumRichard Fikes
Research Associates: Bob EngelmoreTom GruberYumi Iwasaki
Knowledge Systems LaboratoryComputer Science Department
Stanford University
1/23/92 Knowledge Systems Laboratory, StanfordUniversity
2 Knowledge Systems Laboratory, Stanford University
Project Objectives
Develop knowledge-based technology for an "engineer's associate"
" Multi-use representations of engineering knowledgeModeling design knowledge
" Structure, behavior, requirements, assumptions, rationaleReasoning methods to perform core engineering tasks
Predicting and analyzing device behaviorRapid modeling and analysis of preliminary designs
Provide tools implementing the technology to research community
" Device Modeling Environment (DME)
3 Knowledge Systems Laboratory, Stanford University
Role of Knowledge-Based Technology
Multi-use knowledge representations
" Highly expressive logic-based declarative languages
" Automatic translation into specialized representations
Assistance with the prediction and analysis of device behaviorAutomatic formulation of an appropriate simulation model
" Abstractions, assumptions, perspective, level of detail, ...Qualitative simulation during preliminary stages of designGuidance of a simulator to consider relevant scenariosGenerating causal explanations of simulation resultsDetermining whether behavior satisfies specifications
4 Knowledge Systems Laboratory, Stanford University
An Experimental Methodology
Work with representative electromechanical devicesE.g., " Electrical power system for Hubble Telescope
Motion control devices (e.g., robot manipulator)Reaction control system for Space ShuttleTemperature gauge, pressure regulator, ...
Collaborate with
" Engineering groupsStanford's Center for Design Research
Professor Mark Cutkosky
" Research groups working on similar problems" Lockheed Laboratories" NASA AMES
Palo Alto Collaborative Testbed (PACT)Xerox Palo Alto Research Center
Embody methods in experimental testbed systems
" DME: Device Modeling Environment
Traditional Simulation Environment
Device-specificcomputational
model
Behaviordescription
5 Knowledge Systems Laboratory, StanfordUniversity
Simulation fl iengine #-/l = 1 j f uman
I v^
6 Knowledge SystemsLaboratory, Stanford University
Knowledge-based Device Modeling Environment
DMEModel formulation from librariesarid graphical interactionGeneration of equation modeAutomatic identification ofqualitatively relevant regionsInteractive exploration ofbehavior scenariosJ fumonAutomatic generation of causaexplanations
NICD Battery Normal Operating Range Behavior
; Model ofa NICD battery behavior in its normal operatingrange.Participant:
$NICD :type Nickel-Cadmium-Battery
Activation-condition:
Behavior-constraints:
; In the normal operatingrange, the voltage stays constant
8 Knowledge Systems Laboratory, StanfordUniversity
6.0 < (stored-charge $NICD) < 30.0
(voltage-generated $NICD) = 33.0
NICD Battery Over Charged Behavior
; Model of the NICD battery charging or discharging in the overchargedstate.
Participant:$NICD :type Nickel-Cadmium-Battery
Activation-condition:(stored-charge $NICD) > 30.0
Behavior-constraints:
; During overcharging, the voltage is an increasing function of the storedcharge.
9 Knowledge SystemsLaboratory, Stanford University
(voltage-generated $NICD) = (Mo+ (stored-charge $NICD))
10
EPS Desirable ScenarioVoltage(volts) 4
Batterydamaged 35.0 [
openK2
openKl
close K2
close Xl
over-charged
Knowledge Systems Laboratory, Stanford University
normal-operating-range
Under-charged
EPS Undesirable Scenario
Under-charged normal-operating-range
over-charged
Knowledge Systems Laboratory, Stanford University11
14 Knowledge Systems Laboratory, StanfordUniversity
DME Today: Semi-Automatic Behavior Analysis
Designer describes deviceComponents from a libraryInterconnections of components
Designer selects behavior models of interest
From model library
System generates simulation model of deviceQualitative or quantitative
Designer uses simulator to explore possible device behaviors
System provides causal explanations of simulated behavior
Designer compares predicted and expected behavior
15 Knowledge Systems Laboratory, Stanford University
Toward Fully Automatic Behavior Analysis
Designer describes device
«** Designer describes expected functionalityThe criteria against which behavior is to be tested
«»* System composes behavior model appropriate for the test
" Abstractions, assumptions, perspective, level of detail,System generates simulation model of device
«** System guides simulator to scenarios relevant to specifications
" System provides causal explanations of simulated behavior
<«* System determines whether behavior satisfies specificationsPresents constraints which design needs to satisfy specifications
16 Knowledge Systems Laboratory, Stanford University
Goal-Directed Model Formulation
Task is to compose behavior model appropriate for the test
" PerspectiveE.g., electrical, chemical, heat, spatial,
Simplifying assumptionsE.g., ignore friction, turbulence, resistance, ...
GranularityE.g., time, distance, size,
Active processesE.g., current flows, heat flows, chemical reactions, ...
Research objective is to develop:Languages for expressing model composition knowledge
"Applicability" conditions for model fragmentsModel composition rules and heuristics
Model composition methods that effectively use the knowledge
Context Driven Model Formulation
Primary Investigator: Pandu Nayak
" Objective: Build an adequate model for a given task
Key idea:Adequatecomponent models are determined by the context inwhich they operate
Example: Model a metallic pipe as -A physical support if it is part of the superstructure of a towerA flow channel if it is connected to a water tankAn electrical conductor if it is connected to a battery
17 Knowledge SystemsLaboratory, Stanford University
18 Knowledge Systems Laboratory, Stanford University
Example Model Formulation Rules
Structural context of a component
" Electrical conductors must be metallic
" If a wire is connected to a voltage source,Then model the wire as a electrical conductor
If a terminal is connected to a voltage terminal,Then model the terminal as a voltage terminal
Behavioral context of a componentIf a metallic pipe is acted on by a strong transverse force,
Then model the pipe as a deformable bodyIf the voltage drop across a wire exceeds a threshold
Then model the wire as a resistorIf the electrical power loss in a resistor exceeds a threshold,
Then model the resistor as a thermal resistor
22
Summary
Project objectives --Develop technologyfor an "engineer's associate"
Multi-use representations of engineering knowledgeReasoning methods to perform core engineering tasks
Focus is on behavior analysis of preliminary designs
" Designer describes design
" Device, operating environment, functional specificationsSystem composes behavior model appropriate for the testSystem generates simulation model of deviceSystem guides simulator to scenarios relevant to specificationsSystem provides causal explanations of simulated behaviorSystem determines whether behavior satisfies specifications
Presents constraints which design needs to satisfy specifications
Knowledge SystemsLaboratory, Stanford University