Learning Occupancy Grids with Forward Models

By Sebastian Thrun.

This paper presents a new way to acquire occupancy grid maps with mobile robots. Virtually all existing occupancy grid mapping algorithms decompose the high-dimensional mapping problem into a collection of one-dimensional problems, where the occupancy of each grid cell is estimated independently of others. This induces conflicts that can lead to inconsistent maps. This paper shows how to solve the mapping problem in the original, high-dimensional space, thereby maintaining all dependencies between neighboring cells. As a result, maps generated by our approach are often more accurate than those generated using traditional techniques. Our approach relies on a rigorous statistical formulation of the mapping problem using forward models. It employs the expectation maximization algorithm for estimating maps, and a Laplacian approximation to determine uncertainty.

Available for download in

• gzipped Postscript and
• PDF.

@INPROCEEDINGS{Thrun01b,
  AUTHOR         = {Thrun, S.},
  TITLE          = {Learning Occupancy Grids with Forward Models},
  YEAR           = {2001},
  BOOKTITLE      = {Proceedings of the Conference on Intelligent 
                    Robots and Systems (IROS'2001)},
  ADDRESS        = {Hawaii}
}