Mapping forests using an unmanned ground vehicle with 3D LiDAR and graph-SLAM

Abstract Enabling automated 3D mapping in forests is an important component of the future development of forest technology, and has been garnering interest in the scientific community, as can be seen from the many recent publications. Accordingly, the authors of the present paper propose the use of a Simultaneous Localisation and Mapping algorithm, called graph-SLAM, to generate local maps of forests. In their study, the 3D data required for the mapping process were collected using a custom-made, mobile platform equipped with a number of sensors, including Velodyne VLP-16 LiDAR, a stereo camera, an IMU, and a GPS. The 3D map was generated solely from laser scans, first by relying on laser odometry and then by improving it with robust graph optimisation after loop closures, which is the core of the graph-SLAM algorithm. The resulting map, in the form of a 3D point cloud, was then evaluated in terms of its accuracy and precision. Specifically, the accuracy of the fitted diameter at breast height (DBH) and the relative distance between the trees were evaluated. The results show that the DBH estimates using the Pratt circle fit method could enable a mean estimation error of approximately 2 cm (7–12%) and an RMSE of 2.38 cm (9%), whereas for tree positioning accuracy, the mean error was 0.0476 m. The authors conclude that robust SLAM algorithms can support the development of forestry by providing cost-effective and acceptable quality methods for forest mapping. Moreover, such maps open up the possibility for precision localisation for forestry vehicles.

[1]  Thomas Hellström,et al.  Development of an Autonomous Forest Machine for Path Tracking , 2005, FSR.

[2]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[3]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[4]  M. Holopainen,et al.  SLAM-Aided Stem Mapping for Forest Inventory with Small-Footprint Mobile LiDAR , 2015 .

[5]  Arto Visala,et al.  Simultaneous Localization and Mapping for Forest Harvesters , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  Juha Hyyppä,et al.  Automated matching of multiple terrestrial laser scans for stem mapping without the use of artificial references , 2017, Int. J. Appl. Earth Obs. Geoinformation.

[7]  F. Dellaert Factor Graphs and GTSAM: A Hands-on Introduction , 2012 .

[8]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[9]  J. Holmgren,et al.  Tree Stem Diameter Estimation from Mobile Laser Scanning Using Line-Wise Intensity-Based Clustering , 2016 .

[10]  Wolfram Burgard,et al.  OctoMap : A Probabilistic , Flexible , and Compact 3 D Map Representation for Robotic Systems , 2010 .

[11]  Eduardo Mario Nebot,et al.  Consistency of the EKF-SLAM Algorithm , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Oussama Khatib,et al.  Springer Handbook of Robotics , 2007, Springer Handbooks.

[13]  Nancy F. Glenn,et al.  Fearscapes: Mapping Functional Properties of Cover for Prey with Terrestrial LiDAR , 2015 .

[14]  Wolfram Burgard,et al.  Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Terje Gobakken,et al.  Inventory of Small Forest Areas Using an Unmanned Aerial System , 2015, Remote. Sens..

[16]  Arko Lucieer,et al.  An Automated Technique for Generating Georectified Mosaics from Ultra-High Resolution Unmanned Aerial Vehicle (UAV) Imagery, Based on Structure from Motion (SfM) Point Clouds , 2012, Remote. Sens..

[17]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[18]  J. M. M. Montiel,et al.  ORB-SLAM: A Versatile and Accurate Monocular SLAM System , 2015, IEEE Transactions on Robotics.

[19]  M. Verstraete,et al.  Estimating leaf area distribution in savanna trees from terrestrial LiDAR measurements , 2011 .

[20]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[21]  J. Liski,et al.  Tree Root System Characterization and Volume Estimation by Terrestrial Laser Scanning and Quantitative Structure Modeling , 2014 .

[22]  AstrupRasmus,et al.  Approaches for estimating stand-level volume using terrestrial laser scanning in a single-scan mode , 2014 .

[23]  H. Spiecker,et al.  EVALUATION AND FUTURE PROSPECTS OF TERRESTRIAL LASER SCANNING FOR STANDARDIZED FOREST INVENTORIES , 2004 .

[24]  S. Solberg,et al.  Forest Parameter Prediction Using an Image-Based Point Cloud: A Comparison of Semi-ITC with ABA , 2015 .

[25]  James R. Bergen,et al.  Visual odometry for ground vehicle applications , 2006, J. Field Robotics.

[26]  George Vosselman,et al.  Airborne and terrestrial laser scanning , 2011, Int. J. Digit. Earth.

[27]  Juha Hyyppä,et al.  Outlook for the Next Generation’s Precision Forestry in Finland , 2014 .

[28]  Michael M. Kazhdan,et al.  Screened poisson surface reconstruction , 2013, TOGS.

[29]  Liviu Theodor Ene,et al.  Estimating Single-Tree Crown Biomass of Norway Spruce by Airborne Laser Scanning: A Comparison of Methods with and without the Use of Terrestrial Laser Scanning to Obtain the Ground Reference Data , 2014 .

[30]  E. Næsset,et al.  Laser scanning of forest resources: the nordic experience , 2004 .

[31]  Wolfram Burgard,et al.  Nonlinear Constraint Network Optimization for Efficient Map Learning , 2009, IEEE Transactions on Intelligent Transportation Systems.

[32]  M. Ducey,et al.  Comparison of forest attributes derived from two terrestrial lidar systems. , 2013 .

[33]  Luigi Capodieci,et al.  Development of a Mobile Robot Platform for 3 D Measurement of Forest Environments , 2022 .

[34]  Thomas Hellström,et al.  Enhanced Algorithms for Estimating Tree Trunk Diameter Using 2D Laser Scanner , 2013, Remote. Sens..

[35]  J. Hyyppä,et al.  QUALITY ANALYSIS AND CORRECTION OF MOBILE BACKPACK LASER SCANNING DATA , 2016 .

[36]  Belachew Gizachew,et al.  Rapid detection of stand density, tree positions, and tree diameter with a 2D terrestrial laser scanner , 2014, European Journal of Forest Research.

[37]  Marek Pierzchala,et al.  Estimating Soil Displacement from Timber Extraction Trails in Steep Terrain: Application of an Unmanned Aircraft for 3D Modelling , 2014 .

[38]  Joanne C. White,et al.  The Utility of Image-Based Point Clouds for Forest Inventory: A Comparison with Airborne Laser Scanning , 2013 .

[39]  Thomas Hellström,et al.  Estimating wheel slip for a forest machine using RTK-DGPS , 2012 .

[40]  M. Vastaranta,et al.  Terrestrial laser scanning in forest inventories , 2016 .

[41]  Yi Lin,et al.  A low-cost multi-sensoral mobile mapping system and its feasibility for tree measurements , 2010 .