On a Computer System for Planning and Execution in Incompletely Specified Environments.

Abstract

In order to construct computer planning systems which can solve more complex and realistic tasks, one must consider the problems involved with planning and execution in broader domains. Problems associated with operating in domains which are not completely specified at the time of initial planning are considered. A major problem is how to satisfy goals when some possibly relevant information is unknown. A method for deferring detailed planning to satisfy goals until a time when new information becomes available is discussed. The plans produced take the form of outlines which specify the major actions which have to be executed. As new information is obtained, additional operations are added to the plan, filling in details of the outline. Problems involved with how to determine whether information is missing as well as how to obtain the information are discussed. In this system an attempt is made to relax the distinction between planning and execution phases. Execution of actions must be able to be initiated before a completely detailed plan has been constructed. While executing a portion of a plan, observations or other sensory inputs could be made in order to obtain new information.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1976
Accession Number
ADA034991

Entities

People

  • Steven Jay Weissman

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Autonomy
  • C4I
  • Cyber

DTIC Thesaurus Topics

  • Acquisition
  • Air Force
  • Artificial Intelligence
  • Classification
  • Computational Science
  • Computer Programming
  • Computers
  • Databases
  • Doors
  • Engineering
  • Environment
  • Illinois
  • Language
  • New York
  • Observation
  • United States
  • Universities

Fields of Study

  • Computer science

Readers

  • Artificial Intelligence
  • Theoretical Analysis.