Optimization of Underwater Mapping Based on EKF-FastSLAM and Gaussian Process Regression
-
摘要: 随着水下探测技术的发展, 多波束测深声呐(MBES)以其高效测量和高分辨率成为水下地形扫描的关键工具。然而, 在复杂动态水域中, 如何利用声呐数据构建高精度地图仍是一大挑战。针对传统快速定位与建图(FastSLAM)算法在动态环境中易发生粒子退化的问题, 文中提出一种基于扩展卡尔曼滤波(EKF)的FastSLAM优化方法, 通过在粒子滤波过程中引入EKF作为建议分布, 有效融合最新观测信息, 减轻粒子退化, 从而提高滤波器的稳定性和精度。同时, 针对水下测量数据稀疏和条带重叠不足的情况, 引入高斯过程回归(GPR)进行非线性建模与地图外推, 弥补多波束声呐建图的稀疏性。仿真结果表明, EKF-FastSLAM相较于标准FastSLAM显著减少了轨迹误差, 结合GPR优化算法进一步提升了地图精度, 湖试试验实现了米级建图精度。Abstract: With the advancement of underwater exploration technologies, multibeam echo sounders(MBES) have become a key tool for underwater terrain scanning due to their efficient measurement capabilities and high resolution. However, constructing high-precision maps from sonar data in complex and dynamic aquatic environments remains a significant challenge. To address the issue of particle degradation commonly encountered in traditional fast simultaneous localization and mapping(FastSLAM) algorithms under such conditions, this paper proposed an optimized FastSLAM method based on the extended Kalman filter(EKF). By incorporating EKF as a proposal distribution within the particle filtering process, the method effectively integrated the latest observation data, mitigated particle degeneration, and enhanced the stability and accuracy of the filter. Furthermore, considering the data sparsity and lack of overlap in underwater measurements, Gaussian process regression(GPR) was introduced to perform nonlinear modeling and map extrapolation, thereby compensating for the discontinuities in MBES-based mapping. Simulation results demonstrate that the proposed EKF-FastSLAM significantly reduces trajectory errors compared to standard FastSLAM. The integration of GPR further enhances the overall mapping performance. The lake test confirmed that the proposed method achieves meter-level mapping precision.
-
表 1 粒子多样性对比
Table 1. Comparison of particles diversity
次数 FastSLAM EKF-FastSLAM 1 0.39 1.03 2 0.25 0.96 3 0.31 1.00 4 0.37 0.91 5 0.21 0.96 6 0.28 1.02 7 0.35 0.93 8 0.48 1.05 9 0.36 0.95 10 0.32 0.96 表 2 路径误差对比
Table 2. Comparison of trajectory errors
m 算法 $ \mathrm{d}{x}^{} $ $ \mathrm{d}{y}^{} $ $ \sqrt{\mathrm{d}{x}^{2}+\mathrm{d}{y}^{2}} $ FastSLAM 6.25 8.61 10.64 EKF-FastSLAM 3.87 5.25 6.52 表 3 SLAM试验参数
Table 3. Parameters used in the SLAM experiment
参数 值 粒子寿命/s 4 重采样步数 6 最小模型粒子年龄/s 180 粒子最大子代数 2 最大粒子数 16 最小粒子数 0 -
[1] Rizzo A, De Giosa F, Donadio C, et al. Morpho-bathymetric acoustic surveys as a tool for mapping traces of anthropogenic activities on the seafloor: The case study of the Taranto Area, Southern Italy[J]. Marine Pollution Bulletin, 2022, 185: 114314. doi: 10.1016/j.marpolbul.2022.114314 [2] Scardino G, De Giosa F, D’Onghia M, et al. The footprints of the wreckage of the Italian Royal Navy Battleship Leonardo Da Vinci on the Mar Piccolo Sea-Bottom (Taranto, Southern Italy)[J]. Oceans, 2020, 1(2): 77-93. doi: 10.3390/oceans1020007 [3] Zhang H, Zhang S, Wang Y, et al. Subsea pipeline leak inspection by autonomous underwater vehicle[J]. Applied Ocean Research, 2021, 107: 102321. doi: 10.1016/j.apor.2020.102321 [4] Weber T C. A CFAR detection approach for identifying gas bubble seeps with multibeam echo sounders[J]. IEEE Journal of Oceanic Engineering, 2021, 46(4): 1346-1355. doi: 10.1109/JOE.2021.3056910 [5] 张万远. 基于多波束测深声呐的泄漏气体检测与量化技术研究[D]. 哈尔滨: 哈尔滨工程大学, 2023: 15. [6] Lerda O, Mian A, Ginolhac G, et al. Robust detection for mills cross sonar[J]. IEEE Journal of Oceanic Engineering, 2024, 49(3): 1009-1024. doi: 10.1109/JOE.2024.3374958 [7] Roman C, Singh H. Improved vehicle based multibeam bathymetry using sub-maps and SLAM[C]//2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005: 3662-3669. [8] Barkby S, Williams S, Pizarro O, et al. Incorporating Prior maps with bathymetric distributed particle SLAM for improved AUV navigation and mapping[C]//OCEANS 2009, 2009: 1-7. [9] Barkby S, Williams S, Pizarro O, et al. An efficient approach to bathymetric SLAM[C]//2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009: 219-224. [10] Fairfield N, Kantor G, Wettergreen D. Real-time SLAM with octree evidence grids for exploration in underwater tunnels[J]. Journal of Field Robotics, 2007, 24(1-2): 3-21. doi: 10.1002/rob.20165 [11] Fairfield N, Wettergreen D. Active localization on the ocean floor with multibeam sonar[C]//OCEANS 2008, 2008: 1-10. [12] Barkby S, Williams S B, Pizarro O, et al. Bathymetric SLAM with no map overlap using Gaussian processes[C]//2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2011: 1242-1248. [13] Barkby S, Williams S B, Pizarro O, et al. A featureless approach to efficient bathymetric SLAM using distributed particle mapping[J]. Journal of Field Robotics, 2011, 28(1): 19-39. doi: 10.1002/rob.20382 [14] Kim J, Jung H S. An approach towards online bathymetric SLAM[C]//OCEANS’11 MTS/IEEE KONA, 2011: 1-6. [15] Stuckey R A. Navigational error reduction of underwater vehicles with selective bathymetric SLAM[J]. IFAC Proceedings Volumes, 2012, 45(5): 118-125. doi: 10.3182/20120410-3-PT-4028.00021 [16] Palomer A, Ridao P, Ribas D. Multibeam 3D underwater SLAM with probabilistic registration[J]. Sensors, 2016, 16(4): 560. doi: 10.3390/s16040560 [17] Norgren P, Skjetne R. A Multibeam-based SLAM algorithm for iceberg mapping using AUVs[J]. IEEE Access, 2018, 6: 26318-26337. doi: 10.1109/ACCESS.2018.2830819 [18] Torroba I, Bore N, Folkesson J. A comparison of submap registration methods for multibeam bathymetric mapping[C]//2018 IEEE/OES Autonomous Underwater Vehicle Workshop, 2018: 1-6. [19] Krasnosky K, Roman C. A massively parallel implementation of Gaussian process regression for real time bathymetric modeling and simultaneous localization and mapping[J]. Field Robot, 2022, 2(1): 940-970. doi: 10.55417/fr.2022031 [20] Krasnosky K, Roman C, Casagrande D. A bathymetric mapping and SLAM dataset with high-precision ground truth for marine robotics[J]. The International Journal of Robotics Research, 2022, 41(1): 12-19. doi: 10.1177/02783649211044749 [21] Tan J, Torroba I, Xie Y, et al. Data-driven loop closure detection in bathymetric point clouds for underwater SLAM[C]//2023 IEEE International Conference on Robotics and Automation, 2023: 3131-3137. [22] Torroba I, Cella M, Terán A, et al. Online stochastic variational Gaussian process mapping for large-scale bathymetric SLAM in real time[J]. IEEE Robotics and Automation Letters, 2023, 8(6): 3150-3157. doi: 10.1109/LRA.2023.3264750 [23] Ma T, Li Y, Wang R, et al. AUV robust bathymetric simultaneous localization and mapping[J]. Ocean Engineering, 2018, 166: 336-349. doi: 10.1016/j.oceaneng.2018.08.029 [24] Ma T, Li Y, Zhao Y, et al. Robust bathymetric SLAM algorithm considering invalid loop closures[J]. Applied Ocean Research, 2020, 102: 102298. doi: 10.1016/j.apor.2020.102298 [25] Ma T, Li Y, Zhao Y, et al. Efficient bathymetric SLAM with invalid loop closure identification[J]. IEEE/ASME Transactions on Mechatronics, 2020, 26(5): 2570-2580. [26] Zhang Q, Li Y, Ma T, et al. Bathymetric particle filter slam based on mean trajectory map representation[J]. IEEE Access, 2021, 9: 71725-71736. doi: 10.1109/ACCESS.2021.3078854 [27] Ling Y, Li Y, Ma T, et al. Active bathymetric SLAM for autonomous underwater exploration[J]. Applied Ocean Research, 2023, 130: 103439. doi: 10.1016/j.apor.2022.103439 [28] Murphy K, Russell S. Rao-blackwellised particle filtering for dynamic Bayesian networks[M]//Sequential Monte Carlo methods in practice. Berlin: Springer, 2001: 499-515. [29] Lindsten F. Rao-blackwellised particle methods for inference and identification[D]. Sweden: Linkopings Universitet, 2011. [30] 宋宇, 李庆玲, 康轶非, 等. 平方根容积Rao-Blackwillised粒子滤波SLAM算法[J]. 自动化学报, 2014, 40(2): 357-367.Song Y, Li Q L, Kang Y F, et al. SLAM with square-root cubature Rao-Blackwillised particle filter[J]. Acta Automatica Sinica, 2014, 40(2): 357-367. [31] Duplyakin D, Brown J, Ricci R. Active learning in performance analysis[C]//2016 IEEE International Conference on Cluster Computing, 2016: 182-191. -

下载: