An Efficient Extension of Elevation Maps for Outdoor Terrain Mapping

详细信息    查看全文

• 作者：Patrick Pfaff ; Wolfram Burgard
• 刊名：Springer Tracts in Advanced Robotics
• 出版年：2006
• 出版时间：2006
• 年：2006
• 卷：25
• 期：1
• 页码：195-206
• 全文大小：450 KB

文摘

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 the corresponding place in the environment. The use of this $ 2\tfrac{1} {2}$ 2\tfrac{1} {2} -dimensional representation, however, is disadvantageous when it is used for mapping with mobile robots operating on the ground, since vertical or overhanging objects cannot be represented appropriately. Such objects furthermore can lead to registration errors when two elevation maps have to be matched. In this paper we propose an approach that allows a mobile robot to deal with vertical and overhanging objects in elevation maps. We classify the points in the environment according to whether they correspond to such objects or not. We also describe a variant of the ICP algorithm that utilizes the classification of cells during the data association. Experiments carried out with a real robot in an outdoor environment demonstrate that the scan matching process becomes significantly more reliable and accurate when our classification is used.