A Delaunay Triangulation-Based Matching Area Selection Algorithm for Underwater Gravity-Aided Inertial Navigation

The matching area selection algorithm is one of the key technologies for underwater gravity-aided inertial navigation system. Positioning accuracy and matching rate of gravity matching can be improved in high quality matching area. The traditional matching area selection algorithms usually use the statistical characteristic parameters of gravity field, which is difficult to reflect the spatial characteristics of gravity field. In order to explore more vector characteristics and spatial relation characteristics of gravity field and find more potential matching areas, the matching area selection algorithm based on Delaunay triangulation is proposed in this article. The proposed algorithm establishes the three-dimensional model and extracts spatial feature parameters to analysis gravity field. The comprehensive characteristics matrix is used to select matching area by feature extraction and cluster analysis. The experimental results show that the proposed algorithm can extract more characteristics of gravity field, and select more effective matching areas than the traditional algorithms.