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.

[1]  Ernest Davis,et al.  Representing and Acquiring Geographic Knowledge , 1986 .

[2]  Peter Forbes Rowat,et al.  Representing spatial experience and solving spatial problems in a simulated robot environment , 1979 .

[3]  Micha Sharir,et al.  Retraction: A new approach to motion-planning , 1983, STOC.

[4]  David G. Kirkpatrick,et al.  Efficient computation of continuous skeletons , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[5]  Drew McDermott,et al.  Planning Routes Through Uncertain Territory , 1983, Artif. Intell..

[6]  Michael Ian Shamos,et al.  Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).