An autonomous underwater vehicle positioning matching method based on iterative closest contour point algorithm and affine transformation

Abstract

An improved autonomous underwater vehicle federal integrated navigation method based on two-stage position matching technology is proposed in this study to solve the problem of positioning divergence caused by the defects of error accumulation in an inertial navigation system. The improved two-stage position matching method includes the acquisition and preprocessing of the strap-down inertial navigation system and indicates track sequences and elevation measurement sequences. The first-stage position matching is based on iterative closest contour point, while the second-stage position matching is based on an affine algorithm. Simulation results indicate that the proposed algorithm solves the problem of the limitation of the rigid transformation of traditional iterative closest contour point and effectively resolves the matching failure caused by the large initial position error of long-time navigation.

Keywords

Autonomous underwater vehicle terrain matching iterative closest contour point algorithm affine transformation

Get full access to this article

View all access options for this article.

References

Golden

GP.

Terrain contour matching (TERCOM): a cruise missile guidance aid. In: Proceedings of the SPIE image processing for missile guidance, San Diego, CA, 29 July 1980, vol. 238, pp.10–18. Bellingham, WA: SPIE.

Johnson

Wang

Terrain aided navigation using maximum posteriori estimation. In: IEEE position location and navigation symposium—a decade of excellence in the navigation sciences (IEEE PLANS’90), Las Vegas, NV, 20–23 March 1990, pp.464–469. New York: IEEE.

Gong

HC.

Development of terrain contour matching algorithm for aided inertial navigation using radial basis functions. J Astron Space Sci 1998; 15: 229–234.

Hostetler

. Optimal terrain-aided navigation systems. In: Guidance, navigation, and control and co-located conferences (AIAA’78), Palo Alto, CA, 7–9 August 1978, pp.20–30. Reston, VA: AIAA.

Hostetler

Andreas

Nonlinear Kalman filtering techniques for terrain-aided navigation. IEEE T Automat Contr 1983; 28: 315–323.

Hollowell

. Heli/SITAN: a terrain referenced navigation algorithm for helicopters. In: IEEE position location and navigation symposium—a decade of excellence in the navigation sciences (IEEE PLANS’90), Las Vegas, NV, 20–23 March 1990, pp.616–625. New York: IEEE.

Davies

. The F-16 digital terrain system. In: IEEE colloquium on terrain databases and their use in navigation and collision avoidance, Plymouth, 4 April 1995, pp.1/6–7/6. British Aerospace (System and Equipment) Limited. New York: IEEE.

Wang

Yan

Deng

. Research on iterative closest contour point for underwater terrain-aided navigation. In: Proceeding of structural, syntactic, and statistical pattern recognition, joint IAPR international workshops, Hong Kong, China, 17–19 August 2006, pp.252–260. Germany: Springer.

Cheng

Xiu

Luo

. The simulation of ICCP algorithm in the gravity aided navigation. In: Proceeding of intelligent networks and intelligent systems (ICINIS ‘09), Tianjin, China, 1–3 November 2009, pp.62–65. New York: IEEE.

10.

Wang

Deng

. A particle filter based matching algorithm with gravity sample vector for underwater gravity aided navigation. IEEE/ASME T Mech 2016; 21: 1399–1408.