Graph Matching for Underwater Simultaneous Localization and Mapping Using Multibeam Sonar Imaging
Open Access
- 17 October 2024
- journal article
- research article
- Published by MDPI AG in Journal of Marine Science and Engineering
- Vol. 12 (10) , 1859
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.Keywords
Funding Information
- National Natural Science Foundation of China (#62003110, #JCYJ20210324132607018, #JSGG20210420091804012, #GXWD20220811163649003, 62188101)
- Shenzhen Science and Technology Innovation Foundations (#62003110, #JCYJ20210324132607018, #JSGG20210420091804012, #GXWD20220811163649003, 62188101)
- Science Center Program of the National Natural Science Foundation of China (#62003110, #JCYJ20210324132607018, #JSGG20210420091804012, #GXWD20220811163649003, 62188101)
- Guangdong Key Laboratory of Modern Control Technology (#62003110, #JCYJ20210324132607018, #JSGG20210420091804012, #GXWD20220811163649003, 62188101)
This publication has 33 references indexed in Scilit:
- Virtual Maps for Autonomous Exploration of Cluttered Underwater EnvironmentsIEEE Journal of Oceanic Engineering, 2022
- Particle swarm optimization for solving a scan-matching problem based on the normal distributions transformEvolutionary Intelligence, 2021
- Acoustic Camera-Based Pose Graph SLAM for Dense 3-D Mapping in Underwater EnvironmentsIEEE Journal of Oceanic Engineering, 2020
- Underwater place recognition using forward‐looking sonar images: A topological approachJournal of Field Robotics, 2018
- Shredded banknotes reconstruction using AKAZE pointsForensic Science International, 2017
- Relocating Underwater Features Autonomously Using Sonar-Based SLAMIEEE Journal of Oceanic Engineering, 2013
- OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 2013
- Evo-Devo and an Expanding Evolutionary Synthesis: A Genetic Theory of Morphological EvolutionCell, 2008
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Cliques of a graph-variations on the Bron-Kerbosch algorithmInternational Journal of Parallel Programming, 1976