A Storage-Saving Quadtree-Based Multibeam Bathymetry Map Representation Method

Abstract

With the rapid advancement of the simultaneous localization and mapping (SLAM) technology, the collaboration of several autonomous underwater vehicles (AUVs) in large-scale seafloor imaging has become a trending topic. Electromagnetic waves are difficult to transfer underwater, the only viable method of communication is acoustic transmission, but its bandwidth is limited. Therefore, how to compress and process multibeam bathymetry maps so that AUVs can acquire maps gathered by other AUVs has become an important topic of study. This study presents a representation approach for multibeam bathymetry maps based on a quadtree structure. In comparison to the girding approach, the sparse pseudo-input Gaussian processes (SPGPs) method, and the octree-based method, the quadtree-based method suggested in this study preserves precision while compressing storage space. Experiments utilizing field data validate the performance of the proposed technique, and the method’s ability to compress storage space towards an AUV cooperative SLAM’s scenario.

Keywords

• autonomous underwater vehicle (AUV)
• multibeam
• simultaneous localization and mapping (SLAM)
• mapping
• bathymetry
• quadtree