Premium
Hierarchical representation of problem‐solving knowledge in a frame‐based process planning system
Author(s) -
Nau Dana S.,
Chang TienChien
Publication year - 1986
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.4550010105
Subject(s) - frame (networking) , computer science , process (computing) , planner , knowledge representation and reasoning , representation (politics) , hierarchy , expert system , frame problem , artificial intelligence , action (physics) , knowledge based systems , telecommunications , physics , quantum mechanics , politics , political science , economics , law , market economy , operating system
In most frame‐based reasoning systems, the information being manipulated is represetned using frames, but the problem‐solving knowledge that manipulates the frames is represented as production rules. One problem with this approach is that rules are not always a natrual way to represent knowledge; another is that systems containing lots of rules may suffer from problems with “exponetial blowup” in the amount of computation required. This paper describes a way to address these problems by organizing the problem‐solving knowledge not as rules, but in a particular kind of frame hierarchy. the approach described in this paper has been implemented in a problem‐solving system called SIPP (Semi‐Intelligent Process Planner), which produces plans of action for the manufacture of metal parts. the paper gives an overview of SIPP, compares its knowledge representation and problem solving methods to approaches used in other knowledge‐based systems, and describes goals for further research.