Research on Seabed Terrain Match Algorithm Simulation Based on Hausdorff Distance

XU Zunyi,YAN Lei,NING Shunian,LIU Guangjun

DOI: https://doi.org/10.3969/j.issn.1000-3428.2007.09.003

2007-01-01

Abstract:Terrain match algorithm is one of the key technologies in seabed terrain aided navigation system (STAN). Most of terrain match algorithms are derived from aided navigation system in the airplane or the missile. When they are directly applied to STAN, the positioning precision have fallen off sharply and become unstable because of the seabed terrain particularity. Here, a new approach based on the principles of terrain contour match(TERCOM) is presented. It uses the modified Hausdorff distance as a cost function for the two strips of spatial water depth curve in the survey and the map. As the modified Hausdorff distance is quite tolerant of the small perturbations of the curves and inclusive of their direction partly, the new approach has high positioning precision and robustness. Moreover, experiments with pedestrian simulation confirm the effectiveness of the proposed approach. The system achieves higher positioning precision than that of the conventional TERCOM algorithm.