An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop Closing
- 1 February 2007
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 26 (2), 217-230
- https://doi.org/10.1177/0278364906075165
Abstract
Elevation maps are a popular data structure for representing the environment of a mobile robot operating outdoors or on not-flat surfaces. Elevation maps store in each cell of a discrete grid the height of the surface at the corresponding place in the environment. However, the use of this 2½-dimensional representation, is disadvantageous when utilized for mapping with mobile robots operating on the ground, since vertical or overhanging objects cannot be represented appropriately. Furthermore, such objects can lead to registration errors when two elevation maps have to be matched. In this paper, an approach is proposed that allows a mobile robot to deal with vertical and overhanging objects in elevation maps. The approach classifies the points in the environment according to whether they correspond to such objects or not. Also presented is a variant of the ICP algorithm that utilizes the classification of cells during the data association. Additionally, it is shown how the constraints computed by the ICP algorithm can be applied to determine globally consistent alignments. Experiments carried out with a real robot in an outdoor environment demonstrate that the proposed approach yields highly accurate elevation maps even in the case of loops. Experimental results are presented demonstrating that that the proposed classification increases the robustness of the scan matching process.Keywords
This publication has 15 references indexed in Scilit:
- An Automated Method for Large-Scale, Ground-Based City Model AcquisitionInternational Journal of Computer Vision, 2004
- Simultaneous Localization and Mapping with Sparse Extended Information FiltersThe International Journal of Robotics Research, 2004
- A Real-Time Expectation-Maximization Algorithm for Acquiring Multiplanar Maps of Indoor Environments With Mobile RobotsIEEE Transactions on Robotics and Automation, 2004
- The Autonomous Blimp Project of LAAS-CNRS: Achievements in Flight Control and Terrain MappingThe International Journal of Robotics Research, 2004
- Learning compact 3D models of indoor and outdoor environments with a mobile robotRobotics and Autonomous Systems, 2003
- Autonomous Rover Navigation on Unknown Terrains: Functions and IntegrationThe International Journal of Robotics Research, 2002
- Optimization of the simultaneous localization and map-building algorithm for real-time implementationIEEE Transactions on Robotics and Automation, 2001
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- Probabilistic self-localization for mobile robotsIEEE Transactions on Robotics and Automation, 2000
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992