Graph Matching for Underwater Simultaneous Localization and Mapping Using Multibeam Sonar Imaging

Lingfei Zhuang,Xiaofeng Chen,Wenjie Lu,Yiting Yan
DOI: https://doi.org/10.3390/jmse12101859
IF: 2.744
2024-10-18
Journal of Marine Science and Engineering
Abstract:This paper addresses the challenges of underwater Simultaneous Localization and Mapping (SLAM) using multibeam sonar imaging. The widely used Iterative Closest Point (ICP) often falls into local optima due to non-convexity and the lack of features for correct registration. To overcome this, we propose a novel registration algorithm based on Gaussian clustering and Graph Matching with maximal cliques. The proposed approach enhances feature-matching accuracy and robustness in complex underwater environments. Inertial measurements and velocity estimates are also fused for global state estimation. Comprehensive tests in simulated and real-world underwater environments have demonstrated that the proposed registration method effectively addresses the issue of the ICP algorithm easily falling into local optima while also exhibiting excellent inter-frame registration performance and robustness.
oceanography,engineering, marine, ocean
What problem does this paper attempt to address?