Abstract
The accuracy of Grid-based maps can be enhanced by putting a Gaussian in every cell of the map. However, this solution works poorly for coarse discretizations in multi-scale maps. This paper proposes a method to overcome the problem by allowing several Gaussians per cell at coarse scales. We introduce a multi-scale approach to compute an error measure for each scale with respect to the finer one. This measure constitutes the basis of an incremental refinement algorithm where the error is used to select the cells in which the number of Gaussians should be increased. As a result, the accuracy of the map can be selectively enhanced by making efficient use of computational resources. Moreover, the error measure can also be applied to compress a map by deleting the finer scale clusters when the error in the coarse ones is low.
The approach is based on a recent clustering algorithm that models input data as Gaussians rather than points, as is the case for conventional algorithms. In addition to mapping, this clustering paradigm makes it possible to perform map merging and to represent feature hierarchies under a sound theoretical framework. Our approach has been validated with both real and simulated 3-D data.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Elfes, A.: Occupancy grids: a probabilistic framework for robot perception and navigation. PhD thesis, Carnegie Mellon University (1989)
Yahja, A., Stentz, A.T., Singh, S., Brummit, B.: Framed-quadtree path planning for mobile robots operating in sparse environments. In: IEEE Conference on Robotics and Automation, Leuven, Belgium (May 1998)
Pai, D.K., Reissell, L.-M.: Multiresolution rough terrain motion planning. IEEE Transactions on Robotics and Automation 1, 19–33 (1998)
Ripperda, N., Brenner, C.: Marker-free registration of terrestrial laser scans using the normal distribution transform. Technical report, Institute of Cartography and Geoinformatics. University of Hannover, Germany (2005)
Medioni, G., Lee, M.-S., Tang, C.-K.: A Computational Framework for Segmentation and Grouping. Elsevier Science Inc., New York (2000)
Biber, P., Straßer, W.: The normal distributions transform: A new approach to laser scan matching. In: IEEE/RJS International Conference on Intelligent Robots and Systems (2003)
Grisetti, G., Stachniss, C., Burgard, W.: Improving grid-based slam with rao-blackwellized particle filters by adaptive proposals and selective resampling. In: Proc. of the IEEE International Conference on Robotics and Automation, pp. 2443–2448 (2005)
Triebel, R., Pfaff, P., Burgard, W.: Multi-level surface maps for outdoor terrain mapping and loop closing. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Beijing, China (2006)
Payeur, P., Hébert, P., Laurendeau, D., Gosselin, C.: Probabilistic octree modeling of a 3-d dynamic environment. In: Proc. IEEE ICRA 1997, Albuquerque, NM, April 20-25, pp. 1289–1296 (1997)
Yguel, M., Tay Meng Keat, C., Braillon, C., Laugier, C., Aycard, O.: Dense mapping for range sensors: Efficient algorithms and sparse representations. In: Proceedings of Robotics: Science and Systems, Atlanta, GA, USA (June 2007)
Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: Computer Graphics. Annual Conference Series, vol. 31, pp. 209–216 (1997)
Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. In: ACM SIGGRAPH 2004 Papers, pp. 905–914 (2004)
Pauly, M., Gross, M., Kobbelt, L.P.: Efficient simplification of point-sampled surfaces. In: VIS 2002: Proceedings of the conference on Visualization 2002, pp. 163–170. IEEE Computer Society, Washington, DC, USA (2002)
Lloyd, S.: Least squares quantization in pcm. IEEE Transactions on Information Theory 28(2), 129–137 (1982)
Davis, J.V., Dhillon, I.: Differential entropic clustering of multivariate gaussians. In: Schölkopf, B., Platt, J., Hoffman, T. (eds.) Advances in Neural Information Processing Systems, vol. 19, pp. 337–344. MIT Press, Cambridge (2007)
Cyrill Stachniss. Corrected robotic log-files, http://www.informatik.uni-freiburg.de/~stachnis/datasets.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yguel, M., Vasquez, D., Aycard, O., Siegwart, R., Laugier, C. (2011). Error-Driven Refinement of Multi-scale Gaussian Maps. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds) Robotics Research. Springer Tracts in Advanced Robotics, vol 70. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19457-3_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-19457-3_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19456-6
Online ISBN: 978-3-642-19457-3
eBook Packages: EngineeringEngineering (R0)