Environment representation for mobile robot localisation

Abstract

An adequate representation of the environment is an essential component of a mobile robot navigation system. This paper reviews the techniques reported in the literature for capturing the geometry of the space surrounding a mobile robot. In particular, the use of distance functions that combine some of the advantages of feature based and occupancy grid based representations for mobile robot localisation is described in detail. The effectiveness of various distance function based representations is demonstrated using a number of practical examples for localising ground and air vehicles.