PSS-BA: LiDAR Bundle Adjustment with Progressive Spatial Smoothing (2403.06124v2)
Abstract: Accurate and consistent construction of point clouds from LiDAR scanning data is fundamental for 3D modeling applications. Current solutions, such as multiview point cloud registration and LiDAR bundle adjustment, predominantly depend on the local plane assumption, which may be inadequate in complex environments lacking of planar geometries or substantial initial pose errors. To mitigate this problem, this paper presents a LiDAR bundle adjustment with progressive spatial smoothing, which is suitable for complex environments and exhibits improved convergence capabilities. The proposed method consists of a spatial smoothing module and a pose adjustment module, which combines the benefits of local consistency and global accuracy. With the spatial smoothing module, we can obtain robust and rich surface constraints employing smoothing kernels across various scales. Then the pose adjustment module corrects all poses utilizing the novel surface constraints. Ultimately, the proposed method simultaneously achieves fine poses and parametric surfaces that can be directly employed for high-quality point cloud reconstruction. The effectiveness and robustness of our proposed approach have been validated on both simulation and real-world datasets. The experimental results demonstrate that the proposed method outperforms the existing methods and achieves better accuracy in complex environments with low planar structures.
- J. Li, W. Wu, B. Yang, X. Zou, Y. Yang, X. Zhao, and Z. Dong, “Whu-helmet: A helmet-based multi-sensor slam dataset for the evaluation of real-time 3d mapping in large-scale gnss-denied environments,” IEEE Transactions on Geoscience and Remote Sensing, 2023.
- Z. Dong, B. Yang, Y. Liu, F. Liang, B. Li, and Y. Zang, “A novel binary shape context for 3d local surface description,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 130, pp. 431–452, 2017.
- Y. Liao, J. Li, S. Kang, Q. Li, G. Zhu, S. Yuan, Z. Dong, and B. Yang, “Se-calib: Semantic edges based lidar-camera boresight online calibration in urban scenes,” IEEE Transactions on Geoscience and Remote Sensing, 2023.
- W. Xu, Y. Cai, D. He, J. Lin, and F. Zhang, “Fast-lio2: Fast direct lidar-inertial odometry,” IEEE Transactions on Robotics, vol. 38, no. 4, pp. 2053–2073, 2022.
- T.-M. Nguyen, D. Duberg, P. Jensfelt, S. Yuan, and L. Xie, “Slict: Multi-input multi-scale surfel-based lidar-inertial continuous-time odometry and mapping,” IEEE Robotics and Automation Letters, vol. 8, no. 4, pp. 2102–2109, 2023.
- M. Cao, K. Cao, X. Li, S. Yuan, Y. Lyu, T.-M. Nguyen, and L. Xie, “Distributed multi-robot sweep coverage for a region with unknown workload distribution,” Autonomous Intelligent Systems, vol. 1, no. 1, p. 13, 2021.
- S. Kim, M. Peavy, P.-C. Huang, and K. Kim, “Development of bim-integrated construction robot task planning and simulation system,” Automation in Construction, vol. 127, p. 103720, 2021.
- M. Liu, “Robotic online path planning on point cloud,” IEEE transactions on cybernetics, vol. 46, no. 5, pp. 1217–1228, 2015.
- J. Li, B. Yang, C. Chen, R. Huang, Z. Dong, and W. Xiao, “Automatic registration of panoramic image sequence and mobile laser scanning data using semantic features,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 136, pp. 41–57, 2018.
- S. Li, G. Li, L. Wang, and Y. Qin, “Slam integrated mobile mapping system in complex urban environments,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 166, pp. 316–332, 2020.
- Z. Liu, F. Zhang, and X. Hong, “Low-cost retina-like robotic lidars based on incommensurable scanning,” IEEE/ASME Transactions on Mechatronics, vol. 27, no. 1, pp. 58–68, 2021.
- B. Yang and J. Li, “A hierarchical approach for refining point cloud quality of a low cost uav lidar system in the urban environment,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 183, pp. 403–421, 2022.
- J. Li, B. Yang, C. Chen, and A. Habib, “Nrli-uav: Non-rigid registration of sequential raw laser scans and images for low-cost uav lidar point cloud quality improvement,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 158, pp. 123–145, 2019.
- A. Segal, D. Haehnel, and S. Thrun, “Generalized-icp.,” in Robotics: science and systems, vol. 2, p. 435, Seattle, WA, 2009.
- E. Einhorn and H.-M. Gross, “Generic ndt mapping in dynamic environments and its application for lifelong slam,” Robotics and Autonomous Systems, vol. 69, pp. 28–39, 2015.
- J. Zhang and S. Singh, “Loam: Lidar odometry and mapping in real-time.,” in Robotics: Science and systems, vol. 2, pp. 1–9, Berkeley, CA, 2014.
- Z. Liu, X. Liu, and F. Zhang, “Efficient and consistent bundle adjustment on lidar point clouds,” IEEE Transactions on Robotics, 2023.
- C. Park, P. Moghadam, J. L. Williams, S. Kim, S. Sridharan, and C. Fookes, “Elasticity meets continuous-time: Map-centric dense 3d lidar slam,” IEEE Transactions on Robotics, vol. 38, no. 2, pp. 978–997, 2021.
- X.-F. Han, J. S. Jin, M.-J. Wang, W. Jiang, L. Gao, and L. Xiao, “A review of algorithms for filtering the 3d point cloud,” Signal Processing: Image Communication, vol. 57, pp. 103–112, 2017.
- B. Triggs, P. F. McLauchlan, R. I. Hartley, and A. W. Fitzgibbon, “Bundle adjustment—a modern synthesis,” in Vision Algorithms: Theory and Practice: International Workshop on Vision Algorithms Corfu, Greece, September 21–22, 1999 Proceedings, pp. 298–372, Springer, 2000.
- D. Borrmann, J. Elseberg, K. Lingemann, A. Nüchter, and J. Hertzberg, “Globally consistent 3d mapping with scan matching,” Robotics and Autonomous Systems, vol. 56, no. 2, pp. 130–142, 2008.
- K. Koide, J. Miura, M. Yokozuka, S. Oishi, and A. Banno, “Interactive 3d graph slam for map correction,” IEEE Robotics and Automation Letters, vol. 6, no. 1, pp. 40–47, 2020.
- K. Koide, M. Yokozuka, S. Oishi, and A. Banno, “Voxelized gicp for fast and accurate 3d point cloud registration,” in 2021 IEEE International Conference on Robotics and Automation (ICRA), pp. 11054–11059, IEEE, 2021.
- L. Xie, S. Wang, A. Markham, and N. Trigoni, “Graphtinker: Outlier rejection and inlier injection for pose graph slam,” in 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 6777–6784, IEEE, 2017.
- Z. Dong, B. Yang, F. Liang, R. Huang, and S. Scherer, “Hierarchical registration of unordered tls point clouds based on binary shape context descriptor,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 144, pp. 61–79, 2018.
- S. Fantoni, U. Castellani, and A. Fusiello, “Accurate and automatic alignment of range surfaces,” in 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission, pp. 73–80, IEEE, 2012.
- L. Zhou, D. Koppel, and M. Kaess, “Lidar slam with plane adjustment for indoor environment,” IEEE Robotics and Automation Letters, vol. 6, no. 4, pp. 7073–7080, 2021.
- X. Liu, C. Yuan, and F. Zhang, “Targetless extrinsic calibration of multiple small fov lidars and cameras using adaptive voxelization,” IEEE Transactions on Instrumentation and Measurement, vol. 71, pp. 1–12, 2022.
- M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. T. Silva, “Computing and rendering point set surfaces,” IEEE Transactions on visualization and computer graphics, vol. 9, no. 1, pp. 3–15, 2003.
- S. Fleishman, D. Cohen-Or, and C. T. Silva, “Robust moving least-squares fitting with sharp features,” ACM transactions on graphics (TOG), vol. 24, no. 3, pp. 544–552, 2005.
- F. Kong, X. Liu, B. Tang, J. Lin, Y. Ren, Y. Cai, F. Zhu, N. Chen, and F. Zhang, “Marsim: A light-weight point-realistic simulator for lidar-based uavs,” IEEE Robotics and Automation Letters, vol. 8, no. 5, pp. 2954–2961, 2023.
- L. Xu, C. Lu, Y. Xu, and J. Jia, “Image smoothing via l 0 gradient minimization,” in Proceedings of the 2011 SIGGRAPH Asia conference, pp. 1–12, 2011.
- Y. Sun, S. Schaefer, and W. Wang, “Denoising point sets via l0 minimization,” Computer Aided Geometric Design, vol. 35, pp. 2–15, 2015.
- Livox, “https://www.livoxtech.com/mid-360,” 2023. Accessed on: 2023.12.
- T.-M. Nguyen, M. Cao, S. Yuan, L. Xie, and B. M. Chen, “Caric: Cooperative aerial robots inspection challenge,” 11 2023.
- M. Grupp, “evo: Python package for the evaluation of odometry and slam..” https://github.com/MichaelGrupp/evo, 2017.
- A. Filatov, A. Filatov, K. Krinkin, B. Chen, and D. Molodan, “2d slam quality evaluation methods,” in 2017 21st Conference of Open Innovations Association (FRUCT), pp. 120–126, IEEE, 2017.
- Jianping Li (52 papers)
- Thien-Minh Nguyen (32 papers)
- Shenghai Yuan (92 papers)
- Lihua Xie (212 papers)