A Cognitive Model of Planning

This paper presents a cognitive model of the planning process. The model generalizes the theoretical architecture of the Hearsay-II system. Thus, it assumes that planning comprises the activities of a variety of cognitive “specialists.” Each specialist can suggest certain kinds of decisions for incorporation into the plan in progress. These include decisions about: (a) how to approach the planning problem; (b) what knowledge bears on the problem; (c) what kinds of actions to try to plan; (d) what specific actions to plan; and (e) how to allocate cognitive resources during planning. Within each of these categories, different specialists suggest decisions at different levels of abstraction. The activities of the various specialists are not coordinated in any systematic way. Instead, the specialists operate opportunistically, suggesting decisions whenever promising opportunities arise. The paper presents a detailed account of the model and illustrates its assumptions with a “thinking aloud” protocol. It also describes the performance of a computer simulation of the model. The paper contrasts the proposed model with successive refinement models and attempts to resolve apparent differences between the two points of view.

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

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

[3]  Donald A. Norman,et al.  A process model for long-term memory. , 1972 .

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

[5]  Gerald J. Sussman,et al.  A Computational Model of Skill Acquisition , 1973 .

[6]  Earl D. Sacerdoti,et al.  Planning in a Hierarchy of Abstraction Spaces , 1974, IJCAI.

[7]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[8]  G. Bower,et al.  Human Associative Memory , 1973 .

[9]  N. Falconer.  Structured Programming , 1973, Nature.

[10]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[11]  Scott E. Fahlman,et al.  A Planning System for Robot Construction Tasks , 1973, Artif. Intell..

[12]  Victor R. Lesser,et al.  A Multi-Level Organization For Problem Solving Using Many, Diverse, Cooperating Sources Of Knowledge , 1975, IJCAI.

[13]  E. Kay,et al.  Graph Theory. An Algorithmic Approach , 1975 .

[14]  Victor Lesser,et al.  Organization of the Hearsay II speech understanding system , 1975 .

[15]  John R. Anderson.  Language, Memory, and Thought , 1976 .

[16]  Allen R. Hanson,et al.  Segmentation Processes in the VISIONS System , 1977, IJCAI.

[17]  Robert S. Engelmore,et al.  A knowledge-based system for the interpretation of protein x-ray crystallographic data , 1977 .

[18]  Richard Fikes.  Knowledge Representation in Automatic Planning Systems , 1977 .

[19]  Edward A. Feigenbaum,et al.  Rule-based understanding of signals , 1977, SGAR.

[20]  Victor R. Lesser,et al.  A Retrospective View of the Hearsay-II Architecture , 1977, IJCAI.

[21]  Perry W. Thorndyke.  Pattern-directed processing of knowledge from texts , 1977, SGAR.

[22]  Victor R. Lesser,et al.  Focus of Attention in the Hearsay-II Speech Understanding System , 1977, IJCAI.

[23]  R. Byrne.  Planning meals: Problem-solving on a real data-base , 1977, Cognition.

[24]  Edward M. Riseman,et al.  Knowledge-directed learning , 1977, SGAR.

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

[26]  Mark Stefik,et al.  A Case Study of the Reasoning in a Genetics Experiment , 1977 .

[27]  Douglas B. Lenat,et al.  PRINCIPLES OF PATTERN-DIRECTED INFERENCE SYSTEMS , 1978 .

[28]  Perry W. Thorndyke.  PATTERN-DIRECTED PROCESSING OF KNOWLEDGE FROM TEXTS , 1978 .

[29]  Edward A. Feigenbaum,et al.  RULE-BASED UNDERSTANDING OF SIGNALS1 , 1978 .

[30]  Barbara Hayes-Roth,et al.  Modeling Planning as an Incremental, Opportunistic Process , 1979, IJCAI.

[31]  B. Hayes-Roth.  Flexibility in Executive Strategies. , 1980 .

[32]  Donald A. Waterman,et al.  Pattern-Directed Inference Systems , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.