Accession Number : ADA292574

Title :   Acquisition of Place Knowledge Through Case-Based Learning.

Descriptive Note : Annual rept. 1 Mar 94-28 Feb 95,

Corporate Author : INSTITUTE FOR THE STUDY OF LEARNING AND EXPERTISE PALO ALTO CA

Personal Author(s) : Langley, Pat ; Pfleger, Karl

PDF Url : ADA292574

Report Date : 15 MAR 1995

Pagination or Media Count : 20

Abstract : In this paper we define the task of place learning and describe one approach to this problem. The framework represents distinct places as evidence grids, a probabilistic description of occupancy. Place recognition relies on case-based classification, augmented by a registration process to correct for translations. The learning mechanism is also similar to that in case-based system's, involving the simple storage of inferred evidence grids. Experimental studies with physical and simulated robots suggest that this approach improves place recognition with experience, that it can handle significant sensor noise, that it benefits from improved quality in stored cases, and that it scales well to environments with many distinct places. Previous researchers have studied evidence grids and place learning, but they have not combined these two powerful concepts, nor have they used the experimental methods of machine learning to evaluate their methods' abilities.

Descriptors :   *DATA ACQUISITION, *KNOWLEDGE BASED SYSTEMS, *LEARNING, SIMULATION, EXPERIMENTAL DATA, ENVIRONMENTS, DETECTORS, PHYSICAL PROPERTIES, PROBABILITY, ROBOTS, GRIDS, LEARNING MACHINES, SCALE, TRANSLATIONS, NOISE, STORAGE.

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE