A. Newell and H. Simon. GPS: A Program that Simulates Human Thought. In E. Feigenbaum and J. Feldman, editors, Computers and Thought. McGraw Hill.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....it by inserting the relevant physics principles, and then generates the set of equations for solving the problem. MECHO, another mechanics problem solver described in [Bundy78] Bundy,Luger,Mellish Palmer78] Bundy,Byrd,Luger,Mellish Palmer79] and [Lugar81] used a GPS like means end analysis [Newell Simon63, 72] the Marples algorithm [Marpies74] to derive the equations for the problem. The system starts with the unknown in a problem and searches backwards for the set of simultaneous equations sufficient to solve the prob lem. The search is guided by the use of means end analysis. All three ....

A. Newell, and H. Simon. GPS: A Program that Simulates Human Thought. Coputers and Thought (Fcigenbaum & Foldman Eds.), New York: McGraw-Hill, 1963.

....autonomous robots, the advantages of coverage and e#ciency far outweigh the problem of incompleteness. Our research philosophy is therefore not to develop complete algorithms, but to find those methods which are e#cient and powerful and characterize their incompleteness. Psychological analysis ( [12]) proposes means ends analysis as a theory of how people deal e#ciently with the unbounded possibilities of choice involved in spatial planning. In means ends analysis, operators are only considered if they are relevant to the goals of the system. The e#ciency of such a system is not a#ected by ....

....of solving problems like that of Figure 1 and should encourage further research for applying the approach to practical problems. 2 Situation Calculus for Space Means ends analysis was first described in the psychological models of Newell and Simon which resulted in the General Problem Solver ( [12]) It was applied to robot planning in the work on STRIPS ( 4] and is the basis of a large body of work on planning systems ( 1] The basis for all means ends planning is the situation calculus representation, which defines a symbolic world model on which the planner operates, and the main ....

A. Newell, H. Simon: "GPS, A Program that Simulates Human Thought," in E.A. Feigenbaum & J. Feldman (eds.): Computers and Thought, Oldenbourg, 1963

....provide high quality one time static solutions for one specific problem. Three problems we identify with some of these algorithms are: lack or excess of generality, simplified modeling assumptions, and static nature of the solution. Artificial intelligence planners like the General Problem Solver [Newell and Simon, 1963], Prodigy [Veloso et al. 1995] and SIPE [Wilkins, 1984] are described as domain independent planner systems. The problem is that generality is at odds with efficiency [Minton, 1996] These systems provide a general, domain independent, lower level reasoning mechanism, that solve prob lems by ....

A. Newell and H.A. Simon. GPS: a program that simulates human thought. In E.A. Feigenbaum and J. Feldman, editors, Computers and Thought, New York, 1963. McGraw-Hill.

....autonomous robots, the advantages of coverage and e#ciency far outweigh the problem of incompleteness. Our research philosophy is therefore not to develop complete algorithms, but to find those methods which are e#cient and powerful and characterize their incompleteness. Psychological analysis ( [11]) proposes means ends analysis as a theory of how people deal e#ciently with the unbounded possibilities of choice involved in spatial planning. In means ends analysis, operators are only considered if they are relevant to the goals of the system. The e#ciency of such a system is not a#ected by ....

....of solving problems like that of Figure 1 and should encourage further research for applying the approach to practical problems. 2 Situation Calculus for Space Means ends analysis was first described in the psychological models of Newell and Simon which resulted in the General Problem Solver ( [11]) It was applied to robot planning in the work on STRIPS ( 3] and is the basis of a large body of work on planning systems. The basis for all means ends planning is the situation calculus representation, which defines a symbolic world model on which the planner operates, and the main issue of ....

A. Newell, H. Simon: "GPS, A Program that Simulates Human Thought," in E.A. Feigenbaum & J. Feldman (eds.): Computers and Thought, Oldenbourg, 1963

....approach to integration: instead of trying to find one general method for all cases (which we do not believe is possible anyway [16] 7] we combine general methods for certain processes with powerful specialized methods that apply in certain contexts. For example, the means end analysis of GPS [63] [21] 64] is a general method for searching through a space, but it needs to be augmented with special searches organized differently for different spaces [4] We have divided the Study problem process into three main steps: Interpret problem , which means to find a resource to apply to the ....

Allen Newell, H. A. Simon, "GPS, A Program that Simulates Human Thought", in Lernende Automaten, R. Oldenbourg KG (1961); reprinted in pp. 279-293 in [22]; reprinted in pp. 59-66 in [4]; reprinted in pp. 415-428 in [57]

....between them. The recent increase in research in decision theoretic planning follows the recent success of work in reasoning under uncertainty, and draws on compact representations such as those of belief nets (D Ambrosio 1999) Extending classical planners Since the early systems GPS (Newell Simon 1963) and STRIPS (Fikes Nilsson 1971) most AI planners that have been designed make essentially the same assumptions about the world in which they operate. From the point of view of decision theoretic planing, three assumptions of note are: # the goal of the planner is a logical description of a ....

Newell, A., and Simon, H. A. 1963. Gps: a program that simulates human thought. In Feigenbaum, E. A., and Feldman, J., eds., Computers and Thought, 279--293. New York: McGraw-Hill.

....Sokoban [JS99] but differ from them mainly in the use of a general language for stating problems and a general mechanism for extracting heuristics. Heuristic search planners, as all planners, are general problem solvers in which the same code must be able to process problems from different domains [NS63]. This generality comes normally at a price: as noted in [JS99] the performance of the best current planners is still well behind the performance of specialized solvers. Closing this gap, however, is the main challenge in planning research where the ultimate goal is to have systems that combine ....

A. Newell and H. Simon. GPS: a program that simulates human thought. In E. Feigenbaum and J. Feldman, editors, Computers and Thought, pages 279--293. McGraw Hill, 1963.

....KS The SUT discrepancy diagnosis KS, which is based on the work of Nawab et al. Nawab et al. 1987] models the reasoning of a signal processing expert and carries out a discrepanciesto distortions inverse mapping. This diagnostic reasoning is captured within a means ends analysis framework [Newell and Simon, 1969] using multiple levels of abstraction and a verification phase. Furthermore, the reasoning is carried out with a qualitative description of the various signal quantities involved in order to deal with uncertain and approximate information. Figure 4.3 outlines the plan and verify strategy of the ....

Newell, A. and Simon, H., "GPS: a program that simulates human thought," Computers and Thought, Feigenbaum and Feldman, eds., McGraw-Hill, pp. 279--293, 1969.

....KS The SUT discrepancy diagnosis KS, which is based on the work of Nawab et al. Nawab et al. 1987] models the reasoning of a signal processing expert and carries out a discrepanciesto distortions inverse mapping. This diagnostic reasoning is captured within a means ends analysis framework [Newell and Simon, 1969] using multiple levels of abstraction and a verification phase. Furthermore, the reasoning is carried out with a qualitative description of the various signal quantities involved in order to deal with uncertain and approximate information. Figure 4.3 outlines the plan and verify strategy of the ....

Newell, A. and Simon, H., "GPS: a program that simulates human thought," Computers and Thought, Feigenbaum and Feldman, eds., McGraw-Hill, pp. 279--293, 1969.

....( Iba89] vs. serial operator decomposability ( Kor87] The following paragraphs give a brief introduction to some popular planning strategies and their underlying biases. Means ends analysis attempts to solve problems by looking at the differences between the current state and the goal state [NS63]. A difference is then selected and an operator is added to the plan to reduce this difference. Means ends analysis works well in domains, where there are few operators to reduce a difference and the order in which the differences are reduced is not important. 2 Macro based planning attempts to ....

Alan Newell and Herbert Simon. Gps: A program that simulates human thought. In E. Feigenbaum and J. Feldman, editors, Computers and thought, pages 279--298, New York, 1963. McGraw Hill.

....systems for speech, motion and vision. After all, three year olds can do these things. However, we have found that these simple tasks are in fact the difficult ones. Allen Newell and Herbert Simon were early AI pioneers. They developed several systems including the General Problem Solver [8] and the Logic Theorist [9] The Logic Theorist is an example of doing simple logical proofs. It was quite successful at doing these things. As they developed these ideas, Newell and Simon began to devlop the idea that the core of intelligent behavior was symbol processing. That is people form ....

Newell, Allen, and H. Simon. 1963. GPS a Program that Simulates Human Thought. In Computers and Thought Feigenbaum and Feldman eds.

....processing expert and carries out a discrepancies to distortions inverse mapping. A major part of the expert reasoning makes use of knowledge regarding the underlying Fourier theory for the signal processing algorithms. This diagnostic reasoning is captured within a means ends analysis framework [16] using multiple levels of abstraction and a verification phase. Furthermore, the reasoning is carried out with a qualitative description of the various signal quantities involved in order to deal with uncertain and approximate information. Figure 10 outlines the plan and verify strategy of the ....

A. Newell and H. Simon, "GPS: A Program that Simulates Human Thought". Computers and Thought, Feigenbaum and Feldman, eds. pp 279--293. McGrawHill, 1963.

....a society of mind type of idea (Minsky 1985) and it actually implements a difference engine, where a set of behaviors reduce the difference between the system s present state and a goal state. This technique is called the Means Ends Analysis and was first introduced in the General Problem Solver (Newell Simon 1963). In the network each behavior is represented by a tuple (c i ; a i ; d i ; ff i ) describing: 1) the preconditions under which it is executable (i.e. can be applied) 2) the effects after successful execution in form of an add list a i and deletelist d i and 3) activation level, ff i , which is ....

Newell, A. & Simon, H. (1963), GPS: A program that simulates human thought, Computers and Thought, McGraw-Hill.

....to larger problems is analyzed. 1 INTRODUCTION The goal of the research that led to the original introduction of the Neurosolver, as reported in (Bieszczad, 7] 13] was to design a neuromorphic device that would be able to tackle problems in the framework of the state space paradigm (Newell, [24]) The research was inspired by Burnod s monograph on the workings of the human brain (Burnod, 14] The Neurosolver has been considerably revamped in the course of applying it to plan re arrangement tasks in a blocks world (Bieszczad and Pagurek, 9] The class of systems that employ state ....

.... to plan re arrangement tasks in a blocks world (Bieszczad and Pagurek, 9] The class of systems that employ state spaces to present and solve problems has its roots in the early stages of AI research derived from the studies of human information processing (e.g. General Problem Solver (Newell, [24]) This pioneering work led to very interesting problem solving (e.g. SOAR (Laird et al. 18] and planning systems (e.g. STRIPS (Nillson, 25] NeuroSOAR (Cho, 15] is one of the few attempts to explore similar ideas from the neural network perspective, although its main focus is on how ....

Newell, A. and Simon, H. A. (1963), GPS: A program that simulates human thought, in Feigenbaum, E. A. and Feldman, J. (Eds.), "Computer and thought", McGrawHill, New York.

.... and Charleton [4] Virtual mazes have been used in experiments reported in [3] and [7] Transportation maps and their use have been the subject of many experiments, e.g. 8] Hypertext navigation is studied in [2] Experiment with boolean logic formulas were done by Newell and Simon in the 1960 s [5]. Lastly, we are not aware of any work on providing instructions. What all these experiments, and hopefully ours, show is that the cognitive map is highly related to the particular domain it represents. It is built around the functions one wants to support and the idiosyncracies of how one ....

Newell, A. and Simon, H. (1963) "GPS: A program that Simulates Human Thought," in E.A. Feigenbaum and J. Feldman (eds.), Computers and Thought, R. Oldenbourg KG., pp. 279--293.

....to plan based communication, a brief survey of the wider planning literature is in order 8 . 2.1. 3 Planning The first three decades or so of planning research have a well rehearsed genealogy, a typical example of which is offered in (Chapman, 1987) The root is usually taken to lie with GPS (Newell and Simon, 1963) and the introduction of means ends analysis, by which new steps are introduced to a plan to fulfil particular goals: this is step addition 9 . STRIPS (Fikes and Nilsson, 1971) characterises actions as plan operators with preconditions and postconditions the latter are lists of what ....

, Computers and Thought, Mc-Graw Hill, New York

....to plan based communication, a brief survey of the wider planning literature is in order 8 . 2.1. 3 Planning The first three decades or so of planning research have a well rehearsed genealogy, a typical example of which is offered in (Chapman, 1987) The root is usually taken to lie with GPS (Newell and Simon, 1963) and the introduction of means ends analysis, by which new steps are introduced to a plan to fulfil particular goals: this is step addition 9 . STRIPS (Fikes and Nilsson, 1971) characterises actions as plan operators with preconditions and postconditions the latter are lists of what ....

, Computers and Thought, Mc-Graw Hill, New York

No context found.

A. Newell and H. Simon. GPS: A Program that Simulates Human Thought. In E. Feigenbaum and J. Feldman, editors, Computers and Thought. McGraw Hill.

No context found.

A. Newell and H. Simon. GPS: A Program that Simulates Human Thought. In E. Feigenbaum and J. Feldman, editors, Computers and Thought. McGraw Hill.

No context found.

A. Newell and H. Simon. GPS: A Program that Simulates Human Thought. In E. Feigenbaum and J. Feldman, editors, Computers and Thought. McGraw Hill.

No context found.

A. Newell and H. Simon. GPS: A Program that Simulates Human Thought. In E. Feigenbaum and J. Feldman, editors, Computers and Thought. McGraw Hill.

No context found.

Alan Newell and Herbert A. Simon. GPS: A program that simulates human thought. In H. Billing, editor, Lernende Automaten, pages 109-124. Oldenbourgh, 1961.

No context found.

A. Newell and H. Simon. GPS: A Program that Simulates Human Thought. In E. Feigenbaum and J. Feldman, editors, Computers and Thought. McGraw Hill.

No context found.

A. Newell and H. Simon. GPS: A Program that Simulates Human Thought. In E. Feigenbaum and J. Feldman, editors, Computers and Thought. McGraw Hill.

No context found.

Newell, A. and Simon, H.A., "GPS, a Program That Simulates Human Thought," in Computers and Thought, eds, Feigenbaum and Feldman, McGraw-Hill, N.Y., 1963.

First 50 documents

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC