This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Using Occupancy Grids for Mobile Robot Perception and Navigation
June 1989 (vol. 22 no. 6)
pp. 46-57

An approach to robot perception and world modeling that uses a probabilistic tesselated representation of spatial information called the occupancy grid is reviewed. The occupancy grid is a multidimensional random field that maintains stochastic estimates of the occupancy state of the cells in a spatial lattice. To construct a sensor-derived map of the robot's world, the cell state estimates are obtained by interpreting the incoming range readings using probabilistic sensor models. Bayesian estimation procedures allow the incremental updating of the occupancy grid, using readings taken from several sensors over multiple points of view. The use of occupancy grids from mapping and for navigation is examined. Operations on occupancy grids and extensions of the occupancy grid framework are briefly considered.

Citation:
Alberto Elfes, "Using Occupancy Grids for Mobile Robot Perception and Navigation," Computer, vol. 22, no. 6, pp. 46-57, June 1989, doi:10.1109/2.30720
Usage of this product signifies your acceptance of the Terms of Use.