Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Hierarchical Representation of Problem Solving Knowledge in a Frame-Based Process Planning System

Published

Author(s)

D Nau, Tommy Chang

Abstract

In most frame-based reasoning systems, the information being manipulated is represented 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 natural way to represent knowledge; another is that systems containing lots of rules may suffer from problems with exponential blow-up 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.
Citation
International Journal of Intelligent Systems

Keywords

frame-based reasoning systems, SIPP, semi-intelligent process planner, production rules

Citation

Nau, D. and Chang, T. (1986), Hierarchical Representation of Problem Solving Knowledge in a Frame-Based Process Planning System, International Journal of Intelligent Systems (Accessed June 23, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created November 30, 1986, Updated October 12, 2021