A spatial representation system for mobile robots

A two dimensional spatial representation system is presented which makes efficient use of distance information for accomplishing common mobile robot tasks. Ways to use the representation for route planning, positioning, and execution monitoring are presented. The representation is very space efficient, and all the transformations to be performed on it are computationally tractable.