Abstract
In this paper we present the Fast Laser Interest Region Transform (FLIRT), a multi-scale interest region operator for 2D range data. FLIRT combines a detector based on a geodesic curve approximation of the range signal and a descriptor based on a polar histogram of occupancy probabilities. This combination was found to perform best in a set of comparative benchmarks on standard indoor and outdoor data sets. The experiments show that FLIRT features have similar repeatability and matching performance than interest points in the computer vision literature.We demonstrate how FLIRT in conjunction with RANSAC make up an accurate, highly robust and particularly simple SLAM front-end that can be applied for navigation tasks such as loop closing, global localization, incremental mapping and SLAM. In the experiments carried out in structured, unstructured, indoor, outdoor, highly dynamic and static environments, we find that FLIRT is able to robustly capture the invariant structures in the data, allowing for very high global localization and loop detection probabilities from single scans. As data association with FLIRT scales linearly with the map size, the method is also fast. The evaluation of FLIRT maps using a recently introduced SLAM characterization metric further shows that the maps are better or on par with the state of the art while being produced by simpler algorithms. Finally, the presented methods are structurally identical to the algorithms for visual interest points making the unified treatment of range and image data possible.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, M., Konolige, K.: FrameSLAM: From bundle adjustment to real-time visual mapping. IEEE Transactions on Robotics 24(5) (2008)
Arras, K.O., Philippsen, R., Tomatis, N., de Battista, M., Schilt, M., Siegwart, R.: A navigation framework for multiple mobile robots and its application at the Expo.02 exhibition. In: Proc. IEEE Int. Conf. on Robotics and Automation, Taipei, Taiwan (2003)
Bosse, M., Zlot, R.: Map matching and data association for large-scale two-dimensional laser scan-based slam. Int. J. on Robotics Rresearch 27 (2008)
Bosse, M., Zlot, R.: Keypoint design and evaluation for place recognition in 2d lidar maps. Robotics and Autonomous Systems 75 (2009)
Cole, D., Harrison, A., Newman, P.: Using naturally salient regions for slam with 3d laser data. In: IEEE Int. Conf. on Robotics and Automation, Barcelona (2005)
Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with rao-blackwellized particle filters. Transactions on Robotics 23, 34–36 (2007)
Grisetti, G., Stachniss, C., Burgard, W.: Nonlinear constraint network optimization for efficient map learning. Trans. Intell. Transport. Sys. 10(3), 428–439 (2009)
Kümmerle, R., Steder, B., Dornhege, C., Ruhnke, M., Grisetti, G., Stachniss, C., Kleiner, A.: On measuring the accuracy of slam algorithms. Autonomous Robots (2009)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Patt. Anal. Mach. Intell. 27 (2005)
Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Gool, L.V.: A comparison of affine region detectors. Int. J. Comp. Vis. 65 (2005)
Novatnack, J., Nishino, K.: Scale-dependent 3d geometric features. In: Proc. of Int. Conf. on Comp. Vis. (2007)
Olson, E.: Robust and efficient robotic mapping. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, USA (2008)
Pauly, M., Keiser, R., Gross, M.: Multi scale feature extraction on point sampled surfaces. In: Proc. of Conf. of European Association for Computer Graphics (2003)
Taubin, G.: A signal processing approach to fair surface design. In: Int. Conf. on Comp. Graph. and Interact. Techn., New York, NY (1995)
Thrun, S., Bennewitz, M., Burgard, W., Cremers, A., Dellaert, F., Fox, D., Haehnel, D., Rosenberg, C., Roy, N., Schulte, J., Schulz, D.: Minerva: A second generation mobile tour-guide robot. In: Proc. IEEE Int. Conf. on Robotics and Automation, Detroit, USA (1999)
Tipaldi, G.D., Arras, K.O.: Flirt – interest regions for 2d range data. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Anchorage, USA (2010)
Tipaldi, G.D., Grisetti, G., Burgard, W.: Approximated covariance estimation in graphical approaches to slam. In: IEEE Int. Conf. on Intelligent Robots and Systems, San Diego (2007)
Unnikrishnan, R., Hebert, M.: Multi-scale interest regions from unorganized point clouds. In: IEEE Conf. on Comp. Vis. and Patt. Rec. Workshop on Search in 3D (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Tipaldi, G.D., Braun, M., Arras, K.O. (2014). FLIRT: Interest Regions for 2D Range Data with Applications to Robot Navigation. In: Khatib, O., Kumar, V., Sukhatme, G. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28572-1_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-28572-1_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28571-4
Online ISBN: 978-3-642-28572-1
eBook Packages: EngineeringEngineering (R0)