Abstract/Details

INTEGRATING MARKER-PASSING AND PROBLEM-SOLVING: A SPREADING-ACTIVATION APPROACH TO IMPROVED CHOICE IN PLANNING (ARTIFICIAL INTELLIGENCE, NATURAL LANGUAGE, KNOWLEDGE REPRESENTATION)

HENDLER, JAMES ALEXANDER. 
 Brown University ProQuest Dissertations Publishing,  1986. 8617575.

Abstract (summary)

One standard problem in artificial intelligence is that of making choices during the planning process. Planning required traversing a large space of partially ordered subtasks; thus, search limitations often prohibit a planner from taking advantage of existing information to make an optimal choice. The usual method of coping with this is to keep an agenda and to provide backtracking or do replanning when a plan fails.

We describe how the technique known as "marker-passing," a parallel, nondeductive, activation-spreading algorithm, can be used to enhance the choice mechanism in a problem-solving system. We discuss the integration of a marker-passer into a problem-solving system and the design of such a combined system: SCRAPS.

We present details about the organization of SCRAPS and how the marker-passer and problem-solver interact. We discuss the computational implementation of such systems, including issues relating to parallel computation and concurrency. How the program handles several examples is shown in detail.

We also describe how this work might be of use to the cognitive scientist in its relation to spreading-activation models of memory and propose some possible psychological experiments to explore the role of spreading activation in the planning process.

Indexing (details)


Subject
Computer science;
Artificial intelligence
Classification
0984: Computer science
0800: Artificial intelligence
Identifier / keyword
Applied sciences
Title
INTEGRATING MARKER-PASSING AND PROBLEM-SOLVING: A SPREADING-ACTIVATION APPROACH TO IMPROVED CHOICE IN PLANNING (ARTIFICIAL INTELLIGENCE, NATURAL LANGUAGE, KNOWLEDGE REPRESENTATION)
Author
HENDLER, JAMES ALEXANDER
Number of pages
294
Degree date
1986
School code
0024
Source
DAI-B 47/05, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
979-8-206-00273-7
University/institution
Brown University
University location
United States -- Rhode Island
Degree
Ph.D.
Source type
Dissertation or Thesis
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
8617575
ProQuest document ID
303438400
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
https://www.proquest.com/docview/303438400