3D Reconstruction & Assessment Framework based on affordable 2D Lidar

Xueyang Kang,Shengjiong Yin,Yinglong Fen

DOI: https://doi.org/10.1109/AIM.2018.8452242

2018-09-10

Abstract:Lidar is extensively used in the industry and mass-market. Due to its measurement accuracy and insensitivity to illumination compared to cameras, It is applied onto a broad range of applications, like geodetic engineering, self driving cars or virtual reality. But the 3D Lidar with multi-beam is very expensive, and the massive measurements data can not be fully leveraged on some constrained platforms. The purpose of this paper is to explore the possibility of using cheap 2D Lidar off-the-shelf, to preform complex 3D Reconstruction, moreover, the generated 3D map quality is evaluated by our proposed metrics at the end. The 3D map is constructed in two ways, one way in which the scan is performed at known positions with an external rotary axis at another plane. The other way, in which the 2D Lidar for mapping and another 2D Lidar for localization are placed on a trolley, the trolley is pushed on the ground arbitrarily. The generated maps by different approaches are converted to octomaps uniformly before the evaluation. The similarity and difference between two maps will be evaluated by the proposed metrics thoroughly. The whole mapping system is composed of several modular components. A 3D bracket was made for assembling of the Lidar with a long range, the driver and the motor together. A cover platform made for the IMU and 2D Lidar with a shorter range but high accuracy. The software is stacked up in different ROS packages.

Robotics

What problem does this paper attempt to address?

This paper aims to explore the possibility of using inexpensive off - the - shelf 2D Lidar for complex 3D reconstruction and evaluate the quality of the generated 3D maps through the proposed new metrics. Specifically, the paper proposes two methods for constructing 3D maps:

1. **Scanning at known positions**: Expand the functionality of 2D Lidar through an external rotation axis (not parallel to the internal rotation axis of Lidar) to achieve 3D reconstruction.
2. **Scanning along the moving path**: Use two 2D Lidars for mapping and positioning respectively, and install them on a small cart that can be pushed arbitrarily. Generate 3D data through the movement of the cart.

To evaluate the quality of 3D maps generated by different methods, the paper proposes a set of evaluation metrics based on the Octomap structure, which are used to compare the similarities and differences between maps generated by different methods. The evaluation process includes the following aspects:

- **Intersection over Union (IoU)**: Calculate the ratio of the overlapping part to the total coverage area in two maps.
- **Log - odds**: Measure the difference by calculating the logarithmic ratio of the probability values of corresponding nodes in two maps.
- **Correlation**: Calculate the normalized cross - correlation between two maps based on the probability values of occupied and free nodes.

The paper also describes in detail the hardware and software architecture of the system, including sensor selection, data fusion algorithms, post - processing procedures, and visualization tools. The experimental results show that the Octomap generated from the point cloud at a single position is the most consistent with the reference map, followed by the map generated from the point cloud at four positions, and the quality of the point cloud map generated along the moving path is the worst.

Overall, this research not only explores the feasibility of using low - cost 2D Lidar for 3D reconstruction, but also provides an effective set of evaluation methods, providing valuable references for future research and applications.