# zbMATH — the first resource for mathematics

6D SLAM – 3D mapping outdoor environments. (English) Zbl 1243.68294
Summary: 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 outdoor with a mobile robot, must regard these degrees of freedom. This paper presents a robotic mapping method based on locally consistent 3D laser range scans. Iterative Closest Point scan matching, combined with a heuristic for closed loop detection and a global relaxation method, results in a highly precise mapping system. A new strategy for fast data association, cached kd-tree search, leads to feasible computing times. With no ground-truth data available for outdoor environments, point relations in maps are compared to numerical relations in uncalibrated aerial images in order to assess the metric validity of the resulting 3D maps.

##### MSC:
 68T40 Artificial intelligence for robotics 68T45 Machine vision and scene understanding
3DTK
Full Text:
##### References:
 [1] , , , & (2001). AVENUE: Automated Site Modelling in Urban Environments. In Proceedings of the Third International Conference on 3D Digital Imaging and Modeling (3DIM ’01), Quebec City, Canada. [2] Arun, IEEE Transactions on Pattern Analysis and Machine Intelligence 9 pp 698– (1987) [3] & (1993). Approximate nearest neighbor queries in fixed dimensions. In Proceedings of the 4th ACM-SIAM Symposium on Discrete Algorithms, pages 271–280. · Zbl 0801.68161 [4] Arya, Journal of the ACM 45 pp 891– (1998) [5] , , , & (2006a). Consistency of the EKF-SLAM Algorithm. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ’06), Bejing, China. [6] , & (2006b). Consistency of the FastSLAM Algorithm. In IEEE International Conference on Robotics and Automation (ICRA ’06), Orlando, Florida, U.S.A.. [7] & (1997). Fast Global Registration of 3D Sampled Surfaces Using a Multi-Z-Buffer Technique. In Proceedings IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling (3DIM ’97), Ottawa, Canada. [8] Bentley, Communications of the ACM 18 pp 509– (1975) [9] Besl, IEEE Transactions on Pattern Analysis and Machine Intelligence 14 pp 239– (1992) [10] , , & (2004). 3D Modeling of Indoor Environments by a Mobile Robot with a Laser Scanner and Panoramic Camera. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ’04), Sendai, Japan. [11] Dissanayake, IEEE Transactions on Robotics and Automation 17 pp 229– (2001) [12] Eggert, Computer Vision and Image Understanding 69 pp 253– (1998) [13] FGAN (2007). http://www.elrob2006.org/. [14] & (2003). Outdoor Exploration and SLAM using a Compressed Filter. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’03), pages 419–426, Taipei, Taiwan. [15] & (2001). Simultaneous Localization and Mapping–A Discussion. In Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics, pages 17–26, Seattle, USA. [16] Friedman, ACM Transaction on Mathematical Software 3 pp 209– (1977) [17] & (2001). 3D Model Generation for Cities Using Aerial Photographs and Ground Level Laser Scans. In Proceedings of the Computer Vision and Pattern Recognition Conference (CVPR ’01), Kauai, Hawaii, USA. [18] Georgiev, IEEE Transaction on Robotics and Automation (TRO) 20 pp 851– (2004) [19] & (2003). Approximate K-D Tree Search for Efficient ICP. In Proceedings of the 4th IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling (3DIM ’03), pages 442–448, Banff, Canada. [20] , , , & (2001). Progress in 3-D Mapping and Localization. In Proceedings of the 9th International Symposium on Intelligent Robotic Systems, (SIRS ’01), Toulouse, France. [21] & (2003–2006). Radish: The Robotics Data Set Repository, Standard data sets for the robotics community. http://radish.sourceforge.net/ [22] , & (2003). Schritthaltende 3D-Kartierung und Lokalisierung fu”r mobile Inspektionsroboter. In Dillmann, R., Wo”rn, H., & Gockel, T., editors, Proceedings of the Autonome Mobile Systeme 2003, 18. Fachgesprche. [23] Leonard, IEEE Transactions Robotics and Automation (TRA) 7 pp 376– (1991) [24] , & (1995). A Comparison of Four Algorithms for Estimating 3-D Rigid Transformations. In Proceedings of the 4th British Machine Vision Conference (BMVC ’95), pages 237–246, Birmingham, England. [25] Lu, Autonomous Robots 4 pp 333– (1997) [26] & (2005). A Comparison of 3D Registration Algorithms for Autonomous Underground Mining Vehicles. In Proceedings of the Second European Conference on Mobile Robotics (ECMR ’05), pages 86–91, Ancona, Italy. [27] Matrix FAQ (1997). Version 2, http://vamos.sourceforge.net/matrixfaq.htm. [28] NIST (2007). National institute of standards and technology, intelligent systems division, http://robotarenas.nist.gov/competitions.htm. [29] (2006). Semantische 3D-Karten fu”r autonome mobile Roboter (in German). PhD thesis, University of Bonn. [30] , , & (2005). 6D SLAM with Approximate Data Association. In Proceedings of the 12th IEEE International Conference on Advanced Robotics (ICAR ’05), pages 242–249, Seattle, U.S.A. [31] , , , & (2004). 6D SLAM with an Application in autonomous mine mapping. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1998–2003, New Orleans, USA. [32] (1999). Multiview Registration for Large Data Sets. In Proceedings of the 2nd International Conference on 3D Digital Imaging and Modeling (3DIM ’99), pages 160–168, Ottawa, Canada. [33] , & (2001). Local and Global Localization for Mobile Robots using Visual Landmarks. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ’01), Hawaii, USA. [34] , , , & (1999). Automated 3D reconstruction of interiors with multiple scan-views. In Proceedings of SPIE, Electronic Imaging ’99, The Society for Imaging Science and Technology/SPIE’s 11th Annual Symposium, San Jose, CA, USA. [35] , & (1986). Estimating uncertain spatial relationships in robotics. In Proceedings of the 2nd Annual Conference on Uncertainty in Artificial Intelligence (UAI ’86), pages 435–461. [36] Surmann, Journal Robotics and Autonomous Systems 45 pp 181– (2003) [37] , , & (2004). 6D SLAM A Preliminary Report on Closing the Loop in Six Dimensions. In Proceedings of the 5th IFAC Symposium on Intelligent Autonomous Vehicles (IAV ’04), Lisbon, Portugal. [38] Thrun, Artificial Intelligence 99 pp 21– (1998) [39] (2002). Robotic mapping: A survey. In & , editors, Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann. [40] Thrun, Machine Learning and Autonomous Robots 31 pp 1– (1997) [41] , & (2000). A real-time algorithm for mobile robot mapping with application to multi robot and 3D mapping. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’00), San Francisco, CA, USA. [42] Thrun, Machine Learning and Autonomous Robots 23 pp 693– (2004) [43] , & (2006). Probabilistic Terrain Analysis For High-Speed Desert Driving. In Proceedings of Robotics: Science and Systems, Cambridge USA. [44] & (2005). EKF-based 3D SLAM for structured environment reconstruction. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ’05), pages 2089–2094, Edmonton, Alberta Canada. [45] , , & (2004). 2D Mapping of Cluttered Indoor Environments by Means of 3D Perception. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’04), pages 4204–4209, New Orleans, USA. [46] , , & (2007). Ground Truth Evaluation of Large Urban 6D SLAM. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ’07), San Diego. [47] & (2001). Reconstructing Textured CAD Model of Urban Environment Using Vehicle-Borne Laser Range Scanners and Line Cameras. In Second International Workshop on Computer Vision System (ICVS ’01), pages 284–295, Vancouver, Canada. · Zbl 0980.68898
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.