Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Gaussian process occupancy maps*
O’Callaghan S., Ramos F. International Journal of Robotics Research31 (1):42-62,2012.Type:Article
Date Reviewed: Aug 8 2012

The authors describe a new framework based on Gaussian processes (GPs) to produce occupancy maps. The method combines the regression accomplished by classic GPs with the probabilistic least-squares classification algorithm, to associate observation data with distributions rather than well-settled points.

The authors are aware of some weaknesses in current occupancy map generators, among them the popular occupancy grid. Such limitations include the lack of interdependency among neighboring elements, the constraint on a predetermined scale in representing structures, and exaggerated memory requirements. Therefore, a neural network covariance function is used to evaluate dependencies between observations. The authors introduce an efficient way to substantially reduce the size of the training dataset, while still allowing accurate representations for larger environments at a lower computational cost. The training data is stored in a kd tree structure to accelerate the retrieval of neighboring objects.

Sections 1 and 2 provide an introduction and related work. The third section contains a very careful presentation of several facets of the method. The fourth section describes the experiments carried out during system evaluation on two types of simulated datasets. Another set of experiments operates on real-world data. Comparisons are made with the traditional occupancy grid in all the cases. The discussions in section 5 concern aspects such as application performance in the context of online use; the relation between the number of neighboring objects and computation complexity; and, as a future direction, handling dynamic objects. The last section (6) presents the conclusions.

The material is highly original, interesting, unambiguous, thorough, and beautifully illustrated with several graphical representations, such as variation plots to highlight the degree of uncertainty associated with the locations or outlines of unexplored regions. The paper is a valuable contribution to the field of robotics.

Reviewer:  Svetlana Segarceanu Review #: CR140459 (1212-1271)
Bookmark and Share
 
Models (I.5.1 )
 
 
Classifier Design And Evaluation (I.5.2 ... )
 
 
Statistical (I.5.1 ... )
 
 
Learning (I.2.6 )
 
 
Robotics (I.2.9 )
 
Would you recommend this review?
yes
no
Other reviews under "Models": Date
Match algorithms for generalized Rete networks
Lee H., Schor M. Artificial Intelligence 54(3): 249-274, 1992. Type: Article
May 1 1994
A quadtree algorithm for template matching on a pyramid computer
Senoussi H., Saoudi A. (ed) Theoretical Computer Science 136(2): 387-417, 1994. Type: Article
Sep 1 1996
Exploratory analysis of fMRI data by fuzzy clustering
Somorjai R., Jarmasz M. In Exploratory analysis and data modeling in functional neuroimaging. Cambridge, MA: MIT Press, 2003. Type: Book Chapter
Apr 8 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy