Automatic and autonomous reconstruction of environments has received much attention for several years. Some groups have attempted to build 3D volumetric representations of environments with 2D laser range finders [8,11]. One laser scanner is mounted horizontally and one is mounted vertically. The latter one grabs a vertical scan line which is transformed into 3D points using the current robot pose. The horizontal scanner is used to compute the robot pose. The precision of 3D data points depends on that pose and on the precision of the scanner.
A few other groups use 3D laser scanners [2,9,19]. A 3D laser scanner generates consistent 3D data points within a single 3D scan. The RESOLV project aimed to model interiors for virtual reality and tele presence [19]. They used a RIEGL laser range finder on robots and the ICP algorithm for scan matching [3]. The AVENUE project develops a robot for modeling urban environments [2], using a CYRAX laser scanner. The research group of M. Hebert reconstruct environments using the Zoller+Fröhlich laser scanner and aim to build 3D models without initial position estimates, i.e., without odometry information [9].