Accession Number : ADA291683

Title :   Piecemeal Learning of an Unknown Environment,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB

Personal Author(s) : Betke, Margrit ; Rivest, Ronald L. ; Singh, Mona

PDF Url : ADA291683

Report Date : MAR 1994

Pagination or Media Count : 15

Abstract : We introduce a new learning problem: leaning a graph by piecemeal search, in which the learner must return every so often to its starting point (for refueling, say). We present two linear-time piecemeal-search algorithms for learning city-block graphs: grid graphs with rectangular obstacles. (AN)

Descriptors :   *ARTIFICIAL INTELLIGENCE, *LEARNING, ALGORITHMS, OPTIMIZATION, GRAPHS, ROBOTS, GRIDS, PATHS, LEARNING MACHINES, BOUNDARIES, APPROXIMATION(MATHEMATICS), SEARCHING, BARRIERS.

Subject Categories : Cybernetics
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE