Abstract:Aiming at the problem that SLAM in complex orchard environments is difficult to extract features due to the sparsity and low texture features of point clouds, and the loop detection scene differentiation ability is insufficient due to scene similarity, a 3D map construction algorithm based on the improved LIO_SAM algorithm was proposed in complex orchard environments. Firstly, in the front-end preprocessing stage, the original point cloud was divided into ground point cloud and non-ground point cloud by the ground segmentation algorithm Patchwork++;the non-ground point cloud was finely clustered by the BFS algorithm to improve the accuracy of feature extraction. In the feature extraction stage, the extracted edge features were clustered into key points and the LinK3D feature descriptor was generated to enhance the representation ability of feature points in complex orchard environments;the back-end loop detection built an online bag-of-words model based on the LinK3D feature descriptor to realize real-time loop detection, and used the detected loop information to complete the correction of the six-degree-of-freedom pose. Finally, the loop factor was integrated into the global optimization through the factor graph to construct a global consistency map. The performance of the improved algorithm was verified by testing the KITTI public dataset. The results showed that compared with the algorithm before improvement, the root mean square error of the absolute pose of the improved LIO_SAM algorithm was reduced by 23.51%, and the standard error was reduced by 26.4%. In order to verify the superiority and generalization of the improved algorithm in complex orchard environments, it was verified with similar algorithms on the inspection robot platform. The positioning and mapping test results in complex orchard environments showed that the point cloud map obtained by the proposed algorithm was of higher quality, and the trajectory fit the real trajectory better. The maximum value of absolute pose error in winter and summer orchard environments was controlled within 0.261 m and 0.239 m, respectively, and the standard deviation was maintained within 0.038 m and 0.034 m, respectively. Compared with similar algorithms, the proposed algorithm can achieve higher-precision positioning and mapping operations in complex orchard scenes.