Routine Computing Tasks: Planning as Understanding

A system called NETWORK is described which implements the construction-integration model of Kintsch (1988) in a routine computing-task domain. This system builds a plan of action on-line for a given task from a set of plan elements. These plan elements are simple overlearned production rules that are put together by NETWORK to produce plans for novel tasks. This approach is contrasted with other types of planners as NETWORK is shown to plan solutions to a variety of tasks. Discussions focussing on the use of long-term memory, case-based reasoning, and planning and acting are presented. NETWORK takes as input a task description, uses this information to select related knowledge from its long-term memory, and constructs a network representation of the task. This network is then integrated through a spreading-activation procedure where irrelevant items in the network become deactivated, and things that appear related sustain each other's higher activation. Subsequently, a decision process chooses a plan element for firing, depending upon its level of activation with those more highly activated being considered for action first. When a plan element is found that can fire, its outcomes are added to the state of the world. The process repeats until a selection of plan elements is produced to complete the task.

[1]  W. Kintsch.  How readers construct situation models for stories. The role of suntactic cues and causal inferences , 1992 .

[2]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[3]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[4]  Drew McDermott,et al.  Planning and Acting , 1978, Cogn. Sci..

[5]  J. H. Larkin,et al.  Display-based problem solving , 1989 .

[6]  Walter Kintsch,et al.  Sentence memory: A theoretical analysis ☆ , 1990 .

[7]  W. Kintsch,et al.  The role of understanding in solving word problems , 1988, Cognitive Psychology.

[8]  Geoffrey E. Hinton,et al.  Schemata and Sequential Thought Processes in PDP Models , 1986 .

[9]  Roger C. Schank,et al.  SCRIPTS, PLANS, GOALS, AND UNDERSTANDING , 1988 .

[10]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[11]  Richard C. Anderson,et al.  The representation of sentences in memory , 1981 .

[12]  Gerald Jay Sussman,et al.  A Computer Model of Skill Acquisition , 1975 .

[13]  Janet L. Kolodner,et al.  The MEDIATOR: Analysis of an Early Case-Based Problem Solver , 1989, Cogn. Sci..

[14]  W. Kintsch.  The role of knowledge in discourse comprehension: a construction-integration model. , 1988, Psychological review.

[15]  H. Simon,et al.  The functional equivalence of problem solving skills , 1975, Cognitive Psychology.

[16]  R. Shiffrin,et al.  Search of associative memory. , 1981 .

[17]  W Kintsch,et al.  Understanding and solving word arithmetic problems. , 1985, Psychological review.

[18]  Marvin Minsky,et al.  A framework for representing knowledge" in the psychology of computer vision , 1975 .

[19]  George W. Ernst,et al.  GPS : a case study in generality and problem solving , 1971 .

[20]  K. A. Ericsson,et al.  Protocol Analysis: Verbal Reports as Data , 1984 .

[21]  Lucy Suchman.  Plans and situated actions: the problem of human-machine communication , 1987 .

[22]  W. Kintsch.  The representation of meaning in memory , 1974 .

[23]  Terry Winograd,et al.  Understanding natural language , 1974 .

[24]  Peter Norvig,et al.  Marker Passing as a Weak Method for Text Inferencing , 1989, Cogn. Sci..

[25]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[26]  J. Greeno.  Situations, mental models, and generative knowledge. , 1989 .

[27]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[28]  David E. Kieras,et al.  A Guide to Propositional Analysis for Research on Technical Prose. , 1981 .

[29]  Janet L. Kolodner,et al.  Retrieval and Organizational Strategies in Conceptual Memory (Ple: Memory): A Computer Model , 1984 .

[30]  Walter Kintsch,et al.  Reading rate and retention as a function of the number of propositions in the base structure of sentences , 1973 .

[31]  Janet L. Kolodner,et al.  Retrieval and organizational strategies in conceptual memory: a computer model , 1980 .

[32]  Robert Wilensky,et al.  Meta-Planning: Representing and Using Knowledge About Planning in Problem Solving and Natural Language Understanding , 1981, Cogn. Sci..

[33]  Richard Alterman,et al.  Adaptive Planning , 1988, Cogn. Sci..

[34]  Allan Collins,et al.  A spreading-activation theory of semantic processing , 1975 .

[35]  Walter Kintsch,et al.  Readability and recall of short prose passages: A theoretical analysis. , 1980 .

[36]  W. Kintsch,et al.  The construction-integration model: A framework for studying memory for text. , 1991 .