Accession Number : ADA325961

Title :   Protograms,

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Mozes, Eyal ; Shoham, Yoav

PDF Url : ADA325961

Report Date : JUL 1990

Pagination or Media Count : 19

Abstract : Motivated largely by tasks that require control of complex processes in a dynamic environment, we introduce a new computational construct called a protogram. A protogram is a program specifying an abstract course of action, a course that allows for a range of specific actions, from which a choice is made through interaction with other protograms. We discuss the intuition behind the notion, and then explore some of the details involved in implementing it. Specifically, we (a) describe a general scheme of protogram interaction, (b) describe a protogram interpreter that has been implemented, dealing with some special cases, (c) describe three applications of the protogram interpreter, one in data processing and two in robotics (both currently only implemented as simulations), (d) describe some more general possible implementations of a protogram interpreter, and (e) discuss how protograms can be useful for the Gofer project. We also briefly discuss the origins of protograms in psychology and linguistics, compare protograms to blackboard and subsumption architectures, and discuss directions for future research.

Descriptors :   *COMPUTER PROGRAM DOCUMENTATION, *ROBOTICS, COMPUTERIZED SIMULATION, SOFTWARE ENGINEERING, DISTRIBUTED DATA PROCESSING, COMPUTER COMMUNICATIONS, INPUT OUTPUT PROCESSING, COMPUTER VISION, CONTROL THEORY, EXECUTIVE ROUTINES.

Subject Categories : Computer Programming and Software
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE