Online Tree Reconstruction and Forest Inventory on a Mobile Robotic System

Leonard Freißmuth,Matias Mattamala,Nived Chebrolu,Simon Schaefer,Stefan Leutenegger,Maurice Fallon
2024-03-26
Abstract:Terrestrial laser scanning (TLS) is the standard technique used to create accurate point clouds for digital forest inventories. However, the measurement process is demanding, requiring up to two days per hectare for data collection, significant data storage, as well as resource-heavy post-processing of 3D data. In this work, we present a real-time mapping and analysis system that enables online generation of forest inventories using mobile laser scanners that can be mounted e.g. on mobile robots. Given incrementally created and locally accurate submaps-data payloads-our approach extracts tree candidates using a custom, Voronoi-inspired clustering algorithm. Tree candidates are reconstructed using an adapted Hough algorithm, which enables robust modeling of the tree stem. Further, we explicitly incorporate the incremental nature of the data collection by consistently updating the database using a pose graph LiDAR SLAM system. This enables us to refine our estimates of the tree traits if an area is revisited later during a mission. We demonstrate competitive accuracy to TLS or manual measurements using laser scanners that we mounted on backpacks or mobile robots operating in conifer, broad-leaf and mixed forests. Our results achieve RMSE of 1.93 cm, a bias of 0.65 cm and a standard deviation of 1.81 cm (averaged across these sequences)-with no post-processing required after the mission is complete.
Robotics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to realize the real - time reconstruction of forest trees and forest resource inventory on the mobile robot platform. Specifically, the paper aims to: 1. **Realize real - time forest resource inventory**: Traditional forest resource inventory methods are time - consuming and require a large amount of post - processing work, while the method proposed in this paper can generate forest resource inventory results in real - time during the data collection process without subsequent processing. 2. **Improve data collection efficiency**: By using the Mobile Laser Scanning System (MLS), this method can quickly obtain forest data, greatly reducing the data collection time compared with the Terrestrial Laser Scanning (TLS) method. 3. **Maintain global consistency**: By using the Pose - Graph - based SLAM system, this method can maintain the global consistency of the map during long - term scanning tasks, and can continuously optimize the estimation of tree features even when repeatedly visiting the same area. 4. **Robust tree feature extraction**: This method can robustly detect and fit the oblique frustum of a tree in the presence of a large amount of noise, thereby accurately extracting important features of the tree, such as Diameter at Breast Height (DBH), trunk diameter curve, etc. ### Main contributions of the paper 1. **Online extraction of tree features**: It can extract tree features in real - time during the data collection process, with an accuracy comparable to existing post - processing methods. 2. **Globally consistent forest map**: Generate a globally consistent forest map through incremental construction and real - time update. 3. **Robust oblique frustum fitting**: It can robustly detect and fit the oblique frustum of a tree in the presence of a large amount of noise. 4. **Real - time operation on mobile platforms**: This method can run on quadruped robots or backpack - style mobile platforms, providing real - time visualization results. ### Experimental verification The paper verifies the effectiveness of the method through experiments. The main experimental results are as follows: - **Tree feature estimation accuracy**: In different types of forests (coniferous forest, broad - leaved forest, and mixed forest), the Root Mean Square Error (RMSE) of the Diameter at Breast Height (DBH) estimation of this method is 1.18 cm, 2.38 cm, and 2.22 cm respectively, with an overall average of 1.93 cm. - **Global consistency**: By turning off the loop - closing function, the importance of the SLAM system in maintaining global consistency is verified. The results show that turning off loop - closing will lead to a significant increase in error. - **Algorithm comparison**: By comparing the Hough - RANSAC algorithm with other traditional methods (such as the classical Hough algorithm, RANSAC, etc.), the advantages of the Hough - RANSAC algorithm in terms of robustness and accuracy are verified. In conclusion, this paper proposes a real - time forest resource inventory method based on mobile robots, which can generate high - precision forest resource inventory results in real - time during the data collection process and has important application value.