Abstract
6D SLAM (Simultaneous Localization and Mapping) or 6D Concurrent Localization and Mapping of mobile robots considers six dimensions for the robot pose, namely, the x, y and z coordinates and the roll, yaw and pitch angles. Robot motion and localization on natural surfaces, e.g., driving with a mobile robot outdoor, must regard these degrees of freedom. This paper presents a robotic mapping method based on locally consistent 3D laser range scans. Scan matching, combined with a heuristic for closed loop detection and a global relaxation method, results in a highly precise mapping system for outdoor environments. The mobile robot Kurt3D was used to acquire data of the Schloss Birlinghoven campus. The resulting 3D map is compared with ground truth, given by an aerial photograph.
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.
References
Allen, P., Stamos, I., Gueorguiev, A., Gold, E., Blaer, P.: AVENUE: Automated Site Modelling in Urban Environments. In: Proc. 3DIM, Canada (May 2001)
Arun, K.S., Huang, T.S., Blostein, S.D.: Least square fitting of two 3-d point sets. IEEE Transactions on PAMI 9(5), 698–700 (1987)
Benjemaa, R., Schmitt, F.: Fast Global Registration of 3D Sampled Surfaces Using a Multi-Z-Buffer Technique. In: Proc. 3DIM, Ottawa, Canada (May 1997)
Besl, P., McKay, N.: A method for Registration of 3–D Shapes. IEEE Transactions on PAMI 14(2), 239–256 (1992)
Biber, P., Andreasson, H., Duckett, T., Schilling, A.: 3D Modeling of Indoor Environments by a Mobile Robot with a Laser Scanner and Panoramic Camera. In: Proc. IROS, Sendai, Japan (September 2004)
Dissanayake, M.W.M.G., Newman, P., Clark, S., Durrant-Whyte, H.F., Csorba, M.: A Solution to the Simultaneous Localization and Map Building (SLAM) Problem. IEEE Transactions on Robotics and Automation 17(3), 229–241 (2001)
Eggert, D., Fitzgibbon, A., Fisher, R.: Simultaneous Registration of Multiple Range Views Satisfying Global Consistency Constraints for Use In Reverse Engineering. Computer Vision and Image Understanding 69, 253–272 (1998)
Matrix FAQ. Version 2 (1997), http://skal.planet-d.net/demo/matrixfaq.htm
Folkesson, J., Christensen, H.: Outdoor Exploration and SLAM using a Compressed Filter. In: Proc. ICRA, Taipei, Taiwan, September 2003, pp. 419–426 (2003)
Frese, U., Hirzinger, G.: Simultaneous Localization and Mapping – A Discussion. In: Proc. IJCAI Workshop on Reasoning with Uncertainty in Robotics (2001)
Früh, C., Zakhor, A.: 3D Model Generation for Cities Using Aerial Photographs and Ground Level Laser Scans. In: Proc. CVPR, Hawaii, USA (December 2001)
Georgiev, A., Allen, P.K.: Localization Methods for a Mobile Robot in Urban Environments. IEEE Transaction on RA 20(5), 851–864 (2004)
Golfarelli, M., Maio, D., Rizzi, S.: Correction of dead-reckoning errors in map building for mobile robots. IEEE Transaction on Robotics and Automation TRA 17(1) (May 2001)
Hebert, M., Deans, M., Huber, D., Nabbe, B., Vandapel, N.: Progress in 3–D Mapping and Localization. In: Proceedings of the 9th International Symposium on Intelligent Robotic Systems (SIRS 2001), Toulouse, France (July 2001)
Kohlhepp, P., Walther, M., Steinhaus, P.: Schritthaltende 3D-Kartierung und Lokalisierung für mobile Inspektionsroboter. In: 18. Fachgespräche. AMS, Providence (2003)
Lingemann, K., Nüchter, A., Hertzberg, J., Surmann, H.: High-Speed Laser Localization for Mobile Robots. J. Robotics and Aut. Syst. (2005) (accepted)
Lorusso, A., Eggert, D., Fisher, R.: A Comparison of Four Algorithms for Estimating 3-D Rigid Transformations. In: Proc. BMVC, England (1995)
Lu, F., Milios, E.: Globally Consistent Range Scan Alignment for Environment Mapping. Autonomous Robots 4(4), 333–349 (1997)
Nüchter, A., Surmann, H., Lingemann, K., Hertzberg, J., Thrun, S.: 6D SLAM with an Application in autonomous mine mapping. In: Proc. ICRA (2004)
Pulli, K.: Multiview Registration for Large Data Sets. In: Proc. 3DIM (1999)
Se, S., Lowe, D., Little, J.: Local and Global Localization for Mobile Robots using Visual Landmarks. In: Proc. IROS, Hawaii, USA (October 2001)
Sequeira, V., Ng, K., Wolfart, E., Goncalves, J., Hogg, D.: Automated 3D reconstruction of interiors with multiple scan–views. In: Proc. of SPIE, Electronic Imaging, 11th Annual Symposium, San Jose, CA, USA (January 1999)
Surmann, H., Nüchter, A., Hertzberg, J.: An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments. Journal Robotics and Autonomous Systems 45(3-4), 181–198 (2003)
Surmann, H., Nüchter, A., Lingemann, K., Hertzberg, J.: 6D SLAM A Preliminary Report on Closing the Loop in Six Dimensions. In: Proc. IAV (2004)
Thrun, S.: Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence 99(1), 21–71 (1998)
Thrun, S.: Robotic mapping: A survey. In: Lakemeyer, G., Nebel, B. (eds.) Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, San Francisco (2002)
Thrun, S., Burgard, W., Fox, D.: A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning and Auton. Rob. (1997)
Thrun, S., Fox, D., Burgard, W.: A real-time algorithm for mobile robot mapping with application to multi robot and 3D mapping. In: Proc. ICRA (2000)
Thrun, S., Liu, Y., Koller, D., Ng, A.Y., Ghahramani, Z., Durrant-Whyte, H.F.: Simultaneous localization and mapping with sparse extended information filters. Machine Learning and Autonomous Robots 23(7-8), 693–716 (2004)
Wulf, O., Arras, K.O., Christensen, H.I., Wagner, B.A.: 2D Mapping of Cluttered Indoor Environments by Means of 3D Perception. In: Proc. ICRA (2004)
Zhao, H., Shibasaki, R.: Reconstructing Textured CAD Model of Urban Environment Using Vehicle-Borne Laser Range Scanners and Line Cameras. In: Proc. ICVS, Vancouver, Canada, July 2001, pp. 284–295 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nüchter, A., Lingemann, K., Hertzberg, J., Surmann, H. (2005). Heuristic-Based Laser Scan Matching for Outdoor 6D SLAM. In: Furbach, U. (eds) KI 2005: Advances in Artificial Intelligence. KI 2005. Lecture Notes in Computer Science(), vol 3698. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11551263_25
Download citation
DOI: https://doi.org/10.1007/11551263_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28761-2
Online ISBN: 978-3-540-31818-7
eBook Packages: Computer ScienceComputer Science (R0)