UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

DYNAMIC MAP BUILDING FOR AN AUTONOMOUS MOBILE ROBOT

LEONARD, JJ; DURRANTWHYTE, HF; COX, IJ; (1992) DYNAMIC MAP BUILDING FOR AN AUTONOMOUS MOBILE ROBOT. INT J ROBOT RES , 11 (4) 286 - 298.

Full text not available from this repository.

Abstract

This article presents an algorithm for autonomous map building and maintenance for a mobile robot. We believe that mobile robot navigation can be treated as a problem of tracking geometric features that occur naturally in the environment. We represent each feature in the map by a location estimate (the feature state vector) and two distinct measures of uncertainty: a covariance matrix to represent uncertainty in feature location, and a credibility measure to represent our belief in the validity of the feature. During each position update cycle, predicted measurements are generated for each geometric feature in the map and compared with actual sensor observations. Successful matches cause a feature's credibility to be increased. Unpredicted observations are used to initialize new geometric features, while unobserved predictions result in a geometric feature's credibility being decreased. We describe experimental results obtained with the algorithm that demonstrate successful map building using real sonar data.

Type:Article
Title:DYNAMIC MAP BUILDING FOR AN AUTONOMOUS MOBILE ROBOT
Keywords:NAVIGATION
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record