Share Email Print
cover

Proceedings Paper

Small spatial maps for mobile robots
Author(s): Willie Y. Lim
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Spatial maps are abstract representations of the environment for navigation purposes. Many of these maps are too detailed and too large to be useful for small, low cost mobile robots, viz., tetherless, autonomous robots each occupying a volume of about a cubic foot or less. This paper explores cheaper alternatives of spatial maps. The key components of spatial maps are the locally detectable features, the spatial relationships between the features, the groupings of these features for forming a local region, and networks of local regions to form larger regions. Regions, local or otherwise, are graphs with nodes representing local regions and arcs representing the spatial relationship between the regions. To achieve a compact representation, restrictions are placed on the number of kinds of locally detectable features, the possible kinds of spatial relationship, and the total number nodes possible in a graph. A compact spatial map for small mobile robots navigating in a hallway environment is discussed. A small number of features are needed to represent local neighborhoods in such environments. This and other factors make it possible to use compact spatial maps to represent such environments. Extending such maps to handle more general cases is possible in many situations.

Paper Details

Date Published: 9 January 1995
PDF: 12 pages
Proc. SPIE 2352, Mobile Robots IX, (9 January 1995); doi: 10.1117/12.198962
Show Author Affiliations
Willie Y. Lim, Future Minds, Inc. (United States)


Published in SPIE Proceedings Vol. 2352:
Mobile Robots IX
William J. Wolfe; Wendell H. Chun, Editor(s)

© SPIE. Terms of Use
Back to Top