A Novel Algorithm for Enhancing Terrain-Aided Navigation in Autonomous Underwater Vehicles

Abstract

The position error in an inertial navigation system (INS) for autonomous underwater vehicles (AUVs) increases over time. Terrain-aided navigation can assist in correcting these INS position errors. To enhance the matching accuracy under large initial position errors, an improved terrain matching algorithm comprising terrain contour matching (TERCOM), particle swarm optimization (PSO), and iterative closest contour point (ICCP), named TERCOM-PSO-ICCP, is proposed. Initially, an enhanced TERCOM with an increased rotation angle is utilized to minimize heading errors and reduce the initial position error. The similarity extremum approach evaluates the initial matching outcomes, leading to an enhanced accuracy in the initial results. Next, artificial bee colony (ABC)-optimized PSO is employed for secondary matching to further reduce the initial position error and narrow the matching area. Finally, the ICCP, using the Mahalanobis distance as the objective function, is applied for the third matching, leveraging the ICCP’s fine search capabilities. The effective combination of these three algorithms significantly improves the terrain-aided navigation matching effect. Two tests show that the improved TERCOM-PSO-ICCP effectively reduces the matching error and corrects the position of the INS.

Keywords

• terrain contour matching (TERCOM)
• iterative closest contour point (ICCP)
• particle swarm optimization (PSO)
• artificial bee colony (ABC)