Abstract
In order to operate in unstructured outdoor environments, globally consistent 3D maps are often required. In the absence of a absolute position sensor such as GPS or modifications to the environment, the ability to recognize previously observed locations is necessary to identify loop closures. Regional point or keypoint descriptors are a way to encode the structure within a small local region as a fixedsized vector, though individually do not include enough context to fully identify a previously seen place. Multiple queries to a database of descriptor vectors can quickly identify similar features, and places can be recognized from a consistent set of descriptor matches.We investigate the problem of designing informative keypoint descriptors for 3D laser maps. Several models are considered and evaluated, with a particular focus on the optimal descriptor scale and keypoint sampling density. The approach is evaluated on 3D laser point cloud data collected from a vehicle driving in unstructured off-road environments. Consistent 3D maps constructed from this data without assistance from any other sensor (such as wheel encoders, GPS, or IMU) demonstrate the effectiveness of our approach.
Preview
Unable to display preview. Download preview PDF.
References
Bosse, M., Zlot, R.: Keypoint design and evaluation for place recognition in 2D lidar maps. In: Robotics: Science and Systems Conference, “Inside Data Association” Workshop (2008)
Bosse, M., Zlot, R.: Map matching and data association for large-scale 2D laser scan-based SLAM. International Journal of Robotics Research 27(6), 667–692 (2008)
Bosse, M., Zlot, R.: Continuous 3D scan-matching with a spinning 2D laser. In: Proceedings of the IEEE International Conference on Robotics and Automation (2009)
Cole, D.M., Harrison, A.R., Newman, P.M.: Using naturally salient regions for SLAM with 3D laser data. In: IEEE International Conference on Robotics and Automation SLAM Workshop (2005)
Cole, D.M., Newman, P.M.: Using laser range data for 3D SLAM in outdoor environments. In: Proceedings of the IEEE International Conference on Robotics and Automation (2006)
Frome, A., Huber, D., Kolluri, R., Bülow, T., Malik, J.: Recognizing objects in range data using regional point descriptors. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 224–237. Springer, Heidelberg (2004)
Johnson, A., Hebert, M.: Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 433–449 (1999)
Newman, P., Cole, D., Ho, K.: Outdoor SLAM using Visual Appearance and Laser Ranging. In: Proceedings of the IEEE International Conference on Robotics and Automation, Florida (2006)
Nüchter, A., Lingemann, K., Hertzberg, J., Surmann, H.: 6D SLAM—3D mapping outdoor environments. Journal of Field Robotics 24(8/9), 699–722 (2007)
Ryde, J., Hu, H.: Mobile robot 3D perception and mapping with multi-resolution occupancy lists. In: Proceedings of the IEEE International Conference on Mechatronics and Automation (2007)
Silver, D., Ferguson, D., Morris, A., Thayer, S.: Topological exploration of subterranean environments. J. of Field Robotics Special Issue on Field and Service Robotics 23(6/7) (June/July 2006)
Zlot, R., Bosse, M.: Place recognition using keypoint similarities in 2D lidar maps. In: International Symposium on Experimental Robotics (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosse, M., Zlot, R. (2010). Place Recognition Using Regional Point Descriptors for 3D Mapping. In: Howard, A., Iagnemma, K., Kelly, A. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 62. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13408-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-13408-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13407-4
Online ISBN: 978-3-642-13408-1
eBook Packages: EngineeringEngineering (R0)