Next Article in Journal
Energy Harvesting Based Body Area Networks for Smart Health
Next Article in Special Issue
Task Assignment and Path Planning for Multiple Autonomous Underwater Vehicles Using 3D Dubins Curves
Previous Article in Journal
Hardware/Software Data Acquisition System for Real Time Cell Temperature Monitoring in Air-Cooled Polymer Electrolyte Fuel Cells
Previous Article in Special Issue
Maritime Data Transfer Protocol (MDTP): A Proposal for a Data Transmission Protocol in Resource-Constrained Underwater Environments Involving Cyber-Physical Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Polar Grid Navigation Algorithm for Unmanned Underwater Vehicles

Marine Assembly and Automatic Technology Institute, College of Automation, Harbin Engineering University; Harbin 150001, China
*
Author to whom correspondence should be addressed.
Sensors 2017, 17(7), 1599; https://doi.org/10.3390/s17071599
Submission received: 25 May 2017 / Revised: 26 June 2017 / Accepted: 6 July 2017 / Published: 9 July 2017

Abstract

:
To solve the unavailability of a traditional strapdown inertial navigation system (SINS) for unmanned underwater vehicles (UUVs) in the polar region, a polar grid navigation algorithm for UUVs is proposed in this paper. Precise navigation is the basis for UUVs to complete missions. The rapid convergence of Earth meridians and the serious polar environment make it difficult to establish the true heading of the UUV at a particular instant. Traditional SINS and traditional representation of position are not suitable in the polar region. Due to the restrictions of the complex underwater conditions in the polar region, a SINS based on the grid frame with the assistance of the OCTANS and the Doppler velocity log (DVL) is chosen for a UUV navigating in the polar region. Data fusion of the integrated navigation system is realized by a modified fuzzy adaptive Kalman filter (MFAKF). By neglecting the negative terms, and using T-S fuzzy logic in the adaptive regulation of the noise covariance, the proposed filter algorithm can improve navigation accuracy. Simulation and experimental results demonstrate that the polar grid navigation algorithm can effectively navigate a UUV sailing in the polar region.

1. Introduction

Unmanned underwater vehicles (UUVs) have been widely used in underwater resource exploration, military reconnaissance, marine surveying, and marine mapping [1,2]. Without the operation of humans, UUVs can carry out the missions autonomously. With the rapid development of underwater navigation technology, humans can explore polar underwater resources through UUVs.
Precise navigation is the premise and basis for UUV sailing. A large number of navigation algorithms have been proposed for UUVs. According to the principle, UUV navigation can be divided into acoustic navigation, visual navigation, inertial navigation, radio navigation, satellite navigation, and so on. Inertial navigation is the most widely used because of its high autonomy. Filtering methods are another important factor that affects navigation accuracy. Filters are widely used in data fusion, such as the Kalman filter (KF), extended Kalman filter (EKF) [3,4], unscented Kalman filter (UKF) [5], and adaptive Kalman filter (AKF). A number of successful tests have also been conducted on these navigation strategies, such as the off-line verification of the UKF-based navigation algorithm for the Typhoon AUV [6]. Cooperative navigation is an effective strategy for efficiently performing tasks while reducing costs. It is also a significant approach for solving the navigation problem in middle-depth of underwater conditions [7]. Algorithms proposed to realize the cooperative navigation include tetrahedral configuration [8], measurement distribution framework [9], and so on. Scholars have done a great deal of research for UUV navigating in the non-polar region and have made a large number of encouraging achievements.
Different from the navigation in the non-polar areas [10], some common navigation methods cannot be applied in the polar region. There are restrictions from the serious environment and the complex underwater conditions in the polar region. As radio signals cannot be spread underwater, Global Positioning System (GPS) is unavailable for UUVs. Meanwhile, the rapid convergence of Earth meridians makes it difficult to establish the true heading of the UUV in the polar region [11]. Therefore, a strapdown inertial navigation system (SINS), which is highly autonomous and stable, becomes the first choice for UUV navigating in the polar region [12]. However, there are some difficulties in the application of the traditional north-oriented SINS algorithm in the polar region, such as calculation overflow and errors increasing sharply. Due to the rapid convergence of Earth meridians, small measurement errors would lead to significant calculation errors. To solve these problems, a transversal SINS algorithm is proposed to replace the traditional SINS algorithm in the polar region [13]. Although a system reset is used to restrain the error drifts, there are principle errors in the transversal SINS algorithm. The transversal SINS ignores the ellipse of the Earth.
Therefore, it is important to choose an available form of SINS for UUVs navigating in the polar region. The polar grid navigation algorithm, which has already helped large aircraft flying though the polar region [14], is the best choice. Selecting the Greenwich meridian as the reference line, the polar grid navigation algorithm can solve the problems caused by the meridians’ convergence [15]. The definition of the grid frame has been given in [16,17] briefly. However, the detailed definition and the derivation of the SINS are not proposed in these papers. The error of approximating a large circle to a straight line in the grid frame is discussed in [18]. The attitude differential equation based on the grid frame is derived in [19]. Although some aspects of the navigation algorithm based on the grid frame are analyzed in the above papers, the complete error model and the filter model are not established. Additionally, these papers did not combine with the specific objects and some specific characters were not taken into consideration. Only in [14,20] was the navigation algorithm based on the grid frame combined with a large aircraft. Different from the flight environment of large aircraft, which has high speed, high precision, and auxiliary forms of a variety of external information, the underwater environment of the UUV is more complex with a lack of radio signal, low visibility, and high requirements of concealment. This navigation algorithm cannot be used on UUVs directly. Humans can help to make decisions during aircraft flights, while UUVs sail alone without the help of humans. The underwater environment is more complex than that of air. For example, large aircraft are affected by wind while UUVs are affected by ocean waves, ocean currents, etc. Therefore, an integrated navigation algorithm is needed to improve the navigation accuracy. Based on the analysis above, the polar grid navigation algorithm for UUVs is proposed considering the underwater environment and the characters of UUV.
In order to improve the navigation accuracy, the OCTANS and the Doppler velocity log (DVL) are chosen as the assistants for the long-endurance navigation of UUVs in the polar region. Combined with the SINS, a SINS/OCTANS/DVL integrated navigation system is constituted. Meanwhile, data fusion of the integrated navigation system is realized by a modified fuzzy adaptive Kalman filter (MFAKF).
In this paper, a polar grid navigation algorithm for UUVs is proposed. Based on the grid frame, the SINS is used for navigating the UUV in the polar region. With the assistance of the OCTANS and DVL, a SINS/OCTANS/DVL integrated navigation system is established. The main contribution of this paper is the derivation of the complete error model and filter model of the polar grid navigation based on the characters of the UUV and the proposed modified AKF to improve the navigation accuracy of the UUV. The following sections are arranged as follows: Error equations and filter models are deduced in Section 2 and Section 3, respectively; In Section 4, a modified fuzzy adaptive Kalman filter is proposed; The results of simulations and experiments are expressed in Section 5; In Section 6, the results and error sources are discussed; Finally, the conclusions are drawn in Section 7.

2. Error Equations of the UUV in Polar Grid Navigation

Frames are important for navigation. The transformation relations among frames can reflect motions of the UUV. In this paper, i frame, e frame, g frame, G frame, b frame, n frame, o frame, and m frame represent the inertial frame, Earth-centered Earth-fixed frame, geographic frame, grid frame, body frame of the UUV, navigation frame, body frame of the OCTANS, and the body frame of DVL, respectively. The meridians’ convergence in high-latitude areas has no influence on the grid frame. Therefore, the grid frame (G frame) is chosen as the navigation frame (n frame).
Error equations of the UUV consist of the attitude error equation, velocity error equation, and position error equation. The main error sources of the SINS are from inertial measurement unit (IMU), which is composed of gyroscopes and accelerometers. Their influence on navigation can be obtained from the following error equations. In addition, error models of the OCTANS and DVL are also established in this section.

2.1. Grid Frame (G Frame)

In Figure 1, point P represents the position of the UUV. The grid planes are the planes that are parallel with the Greenwich plane. The grid plane of point P is the grid plane passes through point P . The grid north axis lies along the intersection of the grid plane and the tangent plane of the earth passing point P . The grid up axis and the geographic up axis coincide. The grid east axis, grid north axis, and grid up axis constitute the right-handed frame that is the grid frame. There is an angle σ between the grid north axis and the geographic north axis.
As the grid up axis coincides with the geographic up axis, the grid frame can be obtained from the geographic frame by rotating σ around the up axis [15]. Therefore, the transform relations among the g frame, G frame, and e frame can be described as:
C g G = [ cos σ sin σ 0 sin σ cos σ 0 0 0 1 ] ,
C e g = [ sin λ cos λ 0 sin L cos λ sin L sin λ cos L cos L cos λ cos L sin λ sin L ] ,
C e G = C e g C g G = [ c σ s λ + s σ c λ s L c σ c λ + s σ s L s λ s σ c L s σ s λ c σ s L c λ s σ c λ c σ s L s λ c σ c L c L c λ c L s λ s L ] ,
The angle σ can be expressed as:
sin σ = sin λ sin L 1 cos 2 L sin 2 λ ,
cos σ = cos λ 1 cos 2 L sin 2 λ ,
The one-order increment of Equation (5) can be written as:
δ σ = sin L 1 cos 2 L sin 2 λ δ λ + sin λ c o s λ c o s L 1 cos 2 L sin 2 λ δ L ,
By substituting Equations (4)–(5) into Equation (3), C e G can be rewritten as:
C e G = [ c 2 L s λ   c λ 1 c 2 L s 2 λ 1 c 2 L s 2 λ s λ s L c L 1 c 2 L s 2 λ s L 1 c 2 L s 2 λ 0 c λ c L 1 c 2 L s 2 λ c L c λ c L s λ s L ] ,
Due to the rapid convergence of Earth meridians in high-latitude areas, small position errors will lead a large divergence in longitude. Thus, latitude and longitude are not suitable to describe the position of the UUV in high-latitude areas. In this paper, the coordinate in e frame R e ( x , y , z ) is chosen to express the position of the UUV. Latitude and longitude of the position can be obtained from R e ( x , y , z ) :
{ x = R N h cos L cos λ y = R N h cos L sin λ z = [ R N ( 1 e 2 ) + h ] sin L ,
x 2 + y 2 = ( R N h cos L ) 2 ,
Then,
cos L = x 2 + y 2 R N h ,
sin L = ± 1 x 2 + y 2 R N h 2 ,
sin λ = y R N h cos L = y x 2 + y 2 ,
cos λ = x R N h cos L = x x 2 + y 2 ,
The longitude λ can be calculated from Equations (12) and (13) directly, while the calculation of latitude L needs the approximate solution [21].
Ignoring the ellipse of the earth, the radius of the earth is approximate to R M h R N h R e h .
{ x = R e h cos L cos λ y = R e h cos L sin λ z = R e h sin L ,
The one-order increment of Equation (14) can be described as:
{ δ x = R e h s L c λ δ L R e h c L s λ δ λ + c L c λ δ h δ y = R e h s L s λ δ L + R e h c L c λ δ λ + c L s λ δ h δ z = R e h c L δ L + s L δ h ,
δ R e = [ δ x δ y δ z ] = [ R e h sin L cos λ R e h cos L sin λ cos L cos λ R e h sin L sin λ R e h cos L c λ cos L sin λ R e h cos L 0 sin L ] [ δ L δ λ δ h ] ,
Thus,
δ P = [ δ L δ λ δ h ] = 1 R e h [ sin L c λ sin L sin λ cos L sin λ cos L cos λ cos L 0 R e h cos L cos λ R e h cos L sin λ R e h sin L ] δ R e ,

2.2. Attitude Error Equation

Due to the restriction of the computer and algorithm, there are errors between the ideal G frame and the actual G frame. The actual G frame in practical application of the SINS is defined as the G’ frame. The attitude differential equation of the UUV in ideal conditions can be expressed as:
C ˙ b G = C b G [ ω i b b × ] [ ω i G G × ] C b G ,
where [ ω i G G × ] is the anti-symmetric matrix of ω i G G , which can be expressed as:
[ ω i G G × ] = [ ω i e G × ] + [ ω e G G × ] ,
ω i e G = C g G ω i e g = [ cos σ sin σ 0 sin σ cos σ 0 0 0 1 ] [ 0 ω i e cos L ω i e sin L ] = [ ω i e cos L sin σ ω i e cos L cos σ ω i e sin L ] ,
ω e G G = [ ω e G x G ω e G y G ω e G z G ] = [ 1 τ f G 1 R y G 1 R x G 1 τ f G K G τ f G K G R y G ] [ v G E v G N ] ,
where 1 R x G = sin 2 σ R M h + cos 2 σ R N h and 1 R y G = cos 2 σ R M h + sin 2 σ R N h are the equivalent curvature; 1 τ f G = ( 1 R M h 1 R N h ) sin σ cos σ is the twist rate of the ellipsoid at point P, and K G = sin λ cos L 1 cos 2 L sin 2 λ = sin λ sin L cos L sin L 1 cos 2 L sin 2 λ = cos L sin L sin σ = cot L sin σ . Ignoring the ellipse of the Earth and the influence of distortion, ω e G G can be simplified as:
ω e G G = [ 0 1 R e h 1 R e h 0 0 K G R e h ] [ v G E v G N ] = [ v G N R e h v G E R e h v G N R e h cot L s σ ] ,
Due to the errors in practical application, the attitude differential equation of UUV can be written as:
C ˙ b G = C b G [ ω ^ i b b × ] [ ω ^ i G G × ] C b G ,
where:
ω ^ i b b = ω i b b + δ ω i b b ,
ω ^ i G G = ω ^ i e G + ω ^ e G G ,
ω ^ i e G = ω i e G + δ ω i e G ,
ω ^ e G G = ω e G G + δ ω e G G ,
where δ ω i b b , δ ω i e G , and δ ω e G G are the errors of ω i b b , ω i e G , and ω e G G , respectively. δ ω i e G and δ ω e G G can be defined as:
δ ω i e G = ω ^ i e G ω i e G = ω i e [ cos L cos σ cos L sin σ 0 ] δ σ + ω i e [ sin L sin σ sin L cos σ cos L ] δ L ,
δ ω e G G = ω ^ e G G ω e G G = [ 0 0 v G N R e h 2 0 0 v G E R e h 2 v G N sin σ R e h sin 2 L 0 v G N cot L sin σ R e h 2 ] [ δ L δ λ δ h ] + [ 0 1 R e h 0 1 R e h 0 0 0 cot L s σ R e h 0 ] [ δ v G E δ v G N δ v G U ] + [ 0 0 v G N cot L cos σ R e h ] δ σ ,
The velocity error can be described as δ V G = [ δ v G E δ v G N δ v G U ] T . Then, based on Equation (6), δ ω i e G and δ ω e G G can be rewritten as:
δ ω i e G = C ω i e p δ P ,
δ ω e G G = C ω e G p δ P + C ω e G v δ V G ,
where:
C ω i e p = ω i e [ sin L sin σ cot L cos L cos 2 σ sin σ cot L cos σ sin 2 σ s 2 λ 0 sin L cos σ   cot L c L sin 2 σ cos σ cot L sin 3 σ sin 2 λ 0 c L 0 0 ] ,
C ω e G p = [ 0 0 v G N R e h 2 0 0 v G E R e h 2 v G N s σ R e h ( 1 c 2 L c 2 σ ) v G N c L c σ R e h ( 1 c 2 L s 2 λ ) v G N cot L s σ R e h 2 ] ,
C ω e G v = [ 0 1 R e h 0 1 R e h 0 0 0 cot L sin σ R e h 0 ] ,
By substituting Equation (17) into Equations (30)–(31) and neglecting the small high-order terms, δ ω i e G and δ ω e G G can be rewritten as:
δ ω i e G = C ω i e R δ R e ,
δ ω e G G = C ω e G R δ R e + C ω e G v δ V G ,
where:
C ω i e R = ω i e R e h ( 1 c 2 L s 2 λ ) 3 2 [ 2 c 2 L s L s λ c λ s L [ c 2 λ + s 2 λ ( s 2 L c 2 L ) ] s 2 L c L s λ s 2 L 0 s L c L c λ s L c L c λ s L c L s λ c 2 L ] ,
C ω e G R = 1 R e h 2 [ v G N c L c λ v G N c L s λ v G N s L v G E c L c λ v G E c L s λ v G E s L 2 v G N   c 2 L s λ c λ ( 1 c 2 L s 2 λ ) 3 2 v G N 1 c 2 L s 2 λ 2 v G N   s L c L s λ ( 1 c 2 L s 2 λ ) 3 2 ] ,
where s ( ) and c ( ) represent sin ( ) and cos ( ) , respectively.
The attitude error matrix can be defined as:
Δ C = C b G C b G ,
Δ C = ( I C G G ) C b G ,
By substituting Equation (23) into Equation (40), the derivative of Δ C can be expressed as:
Δ C ˙ = C b G [ ω ^ i b b × ] [ ω ^ i G G × ] C b G C G G C b G [ ω ^ i b b × ] + C G G [ ω ^ i G G × ] C b G C ˙ G G C b G ,
By substituting Equations (18) and (23), Δ C ˙ can be rewritten as:
Δ C ˙ = C b G [ ω ^ i b b × ] [ ω ^ i G G × ] C b G C G G C b G [ ω i b b × ] + [ ω i G G × ] C G G C b G ,
Combined Equation (41) and (42):
C G G C b G [ δ ω i b b × ] + [ ω i G G × ] C G G C b G C G G [ ω ^ i G G × ] C b G + C ˙ G G C b G = 0 ,
Based on the similar transformation theory of matrix, Equation (43) can be simplified as:
δ ω i b G + ω i G G ω ^ i G G + ω G G G = 0 ,
Thus,
ω G G G = ( I C G G ) ω i G G + δ ω i G G C b G δ ω i b b ,
The misalignment angle of the UUV between the G frame and G frame is ϕ G = [ ϕ x G ϕ y G ϕ z G ] T . Thus, ω G G G can be rewritten as:
ω G G G = [ c ϕ y G 0 s ϕ y G c ϕ x G 0 1 s ϕ x G s ϕ y G 0 c ϕ y G c ϕ x G ] [ ϕ ˙ x G ϕ ˙ y G ϕ ˙ z G ] = C ω ϕ ˙ G ,
where:
C ω = [ cos ϕ y G 0 sin ϕ y G cos ϕ x G 0 1 sin ϕ x G sin ϕ y G 0 cos ϕ y G cos ϕ x G ] ,
Thus, based on Equation (45), ϕ G can be obtained as:
ϕ ˙ G = C ω 1 ω G G G = C ω 1 ( ( ϕ G × ) ω i G G + δ ω i G G C b G δ ω i b b ) ,
Considering:
δ ω i b b = ε b ,
δ ω i G G = δ ω i e G + δ ω e G G = ( C ω i e R + C ω e G R ) δ R e + C ω e G v δ V G ,
where ε b is the gyro drift that consists of the gyro constant drifts ε c b and the gyro random drifts ε w b , and ε w b can be set as zero-mean Gaussian white noise.
Therefore, the attitude error equation of UUV in G frame can be rewritten as:
ϕ ˙ G = C ω 1 ( ( ω i G G × ) ϕ G + ( C ω i e R + C ω e G R ) δ R e + C ω e G v δ V G C b G ε b ) ,

2.3. Velocity Error Equation

The velocity differential equation of the UUV in ideal conditions can be described as:
V ˙ G = C b G f b ( 2 ω i e G + ω e G G ) × V G + g G ,
where f b is the special force measured by the SINS.
Due to the errors from the IMU, the velocity differential equation of UUV in practical application can be expressed as:
V ^ ˙ G = C ^ b G f ^ b ( 2 ω ^ i e G + ω ^ e G G ) × V ^ G + g ^ G ,
and:
δ V G = V ^ G V G ,
C ^ b G = C G G C b G = ( I ϕ G × ) C b G ,
b = f ^ b f b ,
δ ω i e G = ω ^ i e G ω i e G ,
δ ω e G G = ω ^ e G G ω e G G ,
δ g G = g ^ G g G ,
where δ V G , b , δ ω i e G , δ ω e G G , and δ g G are the errors of V G , f b , ω i e G , ω e G G , and g G , respectively. b is the accelerometer bias which consists of the accelerometer constant bias c b and the accelerometer random bias w b ., and w b can be set as zero-mean Gaussian white noise [22].
Substituting Equations (54)–(59) into Equation (53), then subtracting Equation (52) from Equation (53) and ignoring the second-order small terms, the velocity error equation can be described as:
δ V ˙ G = ( ϕ G × ) C b G f b + C b G b ( 2 ω i e G + ω e G G ) × δ V G ( 2 δ ω i e G + δ ω e G G ) × V G ,
Considering Equations (35) and (36), the velocity error equation of the UUV in the G frame can be rewritten as:
δ V ˙ G = f G × ϕ G + [ V G × C ω e G v ( 2 ω i e G + ω e G G ) × ] δ V G + [ V G × ( 2 C ω i e R + C ω e G R ) ] δ R e + C b G b ,

2.4. Position Error Equation

Since latitude and longitude are unsuitable for describing the position of the UUV in high-latitude areas, the coordinate in the e frame R e ( x , y , z ) is chosen to describe the position. The position differential equation of the UUV in ideal conditions can be written as:
R ˙ e = C G e V G ,
Similar to the velocity differential equation, the position differential equation of UUV in actual condition can be described as:
R ^ ˙ e = C ^ G e V ^ G ,
and:
δ R e = R ^ e R e ,
  δ V G = V ^ G V G ,
C ^ G e = C G e = C G e C G G ,
Due to the position deviation, the actual position of the UUV and the calculated position in the G frame do not coincide. There are slight errors δ L , δ λ , and δ σ between them. The G frame can be obtained by the following three-time rotations from the G frame:
O x G y G z G δ L a r o u n d   x g   a x i s O x G y G z G δ λ a r o u n d   z e   a x i s O x G y G z G δ σ a r o u n d   z ^ G   a x i s O x G y G z G ,
The position deviation can be expressed as:
δ β = δ L x g δ λ z e + δ σ z ^ G ,
Ignoring the second-order small terms and combining Equation (6), Equation (68) is transformed into the matrix form based on G frame.
δ β G = [ cos σ cos L sin σ 0 sin σ cos L cos σ 0 cos L cos σ sin σ sin L cos σ sin σ sin λ cos λ + sin L 0 ] δ P ,
δ β G = C β R δ R e ,
where,
C β R = 1 R e h [ s L 1 c 2 L s 2 λ 0 c λ c L 1 c 2 L s 2 λ s λ c λ c 2 L 1 c 2 L s 2 λ 1 c 2 L s 2 λ s λ s L c L 1 c 2 L s 2 λ c L s L s λ 1 c 2 L s 2 λ 0   c 2 L s λ c λ 1 c 2 L s 2 λ ] ,
Thus:
C ^ G e = C G e C G G = C G e ( I + δ β G × ) ,
Substituting Equations (64)–(66) and Equation (72) into Equation (63), then subtracting Equation (62) from Equation (63), the position error equation of the UUV in the grid frame can be obtained as:
δ R ˙ e = C G e δ V G C G e ( V G × ) C β R δ R e ,

2.5. Error Model of OCTANS

The OCTANS is an all-in-one gyrocompass and motion sensor for diverse challenging applications. OCTANS consists of three fiber-optic gyroscopes and three quartz accelerometers. The OCTANS measures the attitude of UUV quickly and accurately. The errors of the OCTANS are caused by the inertially-sensitive elements, including gyroscope drifts and accelerometer bias. The accelerometer bias has little effect on the measurement results comparing with the gyroscope drifts. Therefore, the accelerometer bias can be ignored. The gyro drifts consist of gyro constant drifts and gyro random drifts. Therefore, the error model of OCTANS can be built as follows:
ε o o = ε w o o + ε c o o ,
where ε c o o and ε w o o are the gyro constant drifts and gyro random drifts of the OCTANS in the o frame, respectively. ε w o o can be set as zero-mean Gaussian white noise and ε c o o can be expressed as:
ε ˙ c o o = 0 ,
The error model of the OCTANS expressed in the G frame can be rewritten as:
ε o G = C b G C o b ε o o = C b G C o b ( ε w o o + ε c o o ) ,
where C o b is the direction cosine matrix from the o frame to the b frame. The installation error angles of the OCTANS are small enough to be ignored. Then, C o b is approximate to C o b = I . Equation (76) can be rewritten as:
ε o G = C b G I ε o o = C b G I ( ε w o o + ε c o o ) = ε w o G + ε c o G ,
Considering ε c o o can be updated by Equation (75), the attitude of the UUV measured by the OCTANS in the G frame can be obtained as:
Λ ^ o G = Λ o G + ε w o G = Λ ˜ o G ε c o G ,
where Λ = [ φ   θ   ψ ] T represents the attitude of the UUV; φ , θ , and ψ represent the roll angle, pitch angle, and yaw angle of the UUV, respectively; Λ ^ o G is the attitude measured by the OCTANS after partial error compensation in G frame; Λ ˜ o G is the attitude measured by the OCTANS before partial error compensation in the G frame; Λ o G is the ideal attitude measured by the OCTANS in the G frame, and ε w o G is zero-mean Gaussian white noise.

2.6. Error Model of DVL

The DVL measures the velocity of the carrier by emitting ultrasonic waves to the seafloor. It is based on the Doppler effect. According to the principle of the DVL, it can provide the velocity of the UUV related to the seafloor. The accuracy of the DVL is affected by many error sources, such as installation errors, scale factor errors, frequency measurement errors, etc. [23]. To simplify the analysis, the errors of the DVL are considered to be composed of the scale factor errors, the random velocity errors, and the white noise. The output of the DVL in the body frame of the DVL (m frame), which can be expressed as:
V ^ d m = ( 1 + δ K d ) V d m + δ V d m + v d m ,
where V ^ d m is the actual output velocity; V d m is the ideal velocity; δ K d is the scale factor error of the DVL; δ V d m is the random velocity error; and v d m is zero-mean Gaussian white noise.
The scale factor error δ K d is assumed as the random constant and a one-order Markov process can describe the random velocity error δ V d m :
{ δ K ˙ d = 0 δ V ˙ d m = δ V d m / τ v + w v ,
where τ v is the correlation time of Markov process of δ V d m and w v is the white noise.
The output of the DVL projected in the G frame can be expressed as:
V ^ d G = C b G C m b V ^ d m ,
where C m b is the direction cosine matrix from the m frame to the b frame. The installation error angles are small enough to be neglected. Therefore, C m b is approximate to C m b = I .
As δ K d and δ V d m can be updated by Equation (80), the velocity of the UUV measured by the DVL in the G frame can be obtained as:
V ^ d G = V d G + v d G = C b G C m b V d m = C b G [ ( V ^ d m δ V d m ) / ( 1 + δ K d ) ] ,
where V ^ d G is the velocity measured by the DVL after partial error compensation in the G frame; V d G is the ideal velocity of the UUV in the G frame and v d G is zero-mean Gaussian white noise.

3. Filter Models of the UUV in Polar Grid Navigation

3.1. Dynamic Model

Based on the analysis of Section 2, the attitude errors ϕ G , the velocity errors δ V G , the position errors δ R e , the gyro drifts ε c b , and the accelerometer bias c b are chosen as the states to be estimated of the SINS. The gyro constant drift of the OCTANS ε c o o is chosen as the state to be estimated of the OCTANS. The scale factor error of the DVL δ K d and the random velocity error of the DVL δ V d m are chosen as the states to be estimated of the DVL. The states of dynamic model based on G frame can be defined as:
X = [ X S I N S T X O C T A N S T X D V L T ] T ,   X S I N S = [ ( ϕ G ) T ( δ V G ) T ( δ R e ) T ( ε c b ) T ( c b ) T ] T X O C T A N S = [ ( ε c o o ) T ] T , X D V L = [ ( δ K d ) T ( δ V d m ) T ] T
Based on the attitude error equation (Equation (51)), the velocity error equation (Equation (61)), the position error equation (Equation (73)), the error model of OCTANS (Equation (75)), the error model of DVL (Equation (80)), and assuming that ε r b and r b are both zero-mean Gaussian white noise, the differential equations of the states can be described as:
{ ϕ ˙ G = C ω 1 [ ( ω i G G × ) ϕ G + ( C ω i e R + C ω e G R ) δ R e + C ω e G v δ V G C b G ε b ] δ V ˙ G = f G × ϕ G + [ V G × C ω e G v ( 2 ω i e G + ω e G G ) × ] δ V G + [ V G × ( 2 C ω i e R + C ω e G R ) ] δ R e + C b G b δ R ˙ e = C G e δ V G C G e ( V G × ) C φ R δ R e ε ˙ b = 0 ˙ b = 0 ε ˙ c o o = 0 δ K ˙ d = 0 δ V ˙ d m = δ V d m / τ v + w v ,
For simplification of illustration, the dynamic model of the UUV shown in Equation (83) is defined as Model 1. The typical dynamic model of the SINS shown in [24] is defined as Model 2. The dynamic model of the SINS shown in [13] is defined as Model 3. Model 1 and Model 3 are designed for navigation in the polar region, and Model 2 is designed for navigation in non-polar regions. Models 1, 2, and 3 are all based on the principle of traditional SINS. The main difference among Models 1, 2, and 3 is that the G frame is chosen as the navigation frame in Model 1, the g frame is chosen as the navigation frame in Model 2, and the transversal g frame is chosen as the navigation frame in Model 3. Therefore, the meridians’ convergence in high-latitude areas has no impact on Model 1 and 3, while it has an impact on Model 2. The dynamic model of Model 2 can be described as:
{ ϕ ˙ g = ϕ g × ω i g g + δ ω i g g C b g ε b δ V ˙ g = ϕ g × f b + δ V g × ( 2 ω i e g + ω e g g ) + V g × ( 2 δ ω i e g + δ ω e g g ) + C b g b δ L ˙ = δ V N g R M + h δ h V N g ( R M + h ) 2 δ λ ˙ = δ V E g R N + h sec L + δ L δ V E g R N + h tan L sec L δ h V E g sec L ( R N + h ) 2 δ h ˙ = δ V U g ε ˙ b = 0 ˙ b = 0 ε ˙ c o o = 0 δ K ˙ d = 0 δ V ˙ d m = δ V d m / τ v + w v ,
According to Equation (83), the dynamic models of the UUV based on the G frame can be expressed in vector form as:
X ˙ = A X + B W ,
where A is the system matrix; B is the control matrix; W is the system noise that can be regarded as independent Gaussian white noise W k N ( 0 , Q k ) ; and Q is measurement noise covariance matrix.
A = [ A 15 × 15 S I N S 0 15 × 3 0 15 × 6 0 3 × 15 A 3 × 3 O C T A N S 0 3 × 6   0 6 × 15 0 6 × 3 A 6 × 6 D V L ] ,   A 15 × 15 S I N S = [ A 1 A 2 A 3 A 4 0 3 × 3 A 5 A 6 A 7 0 3 × 3 A 8 0 3 × 3 A 9 A 10 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 ] ,   A 3 × 3 O C T A N S = [ 0 3 × 3 ] ,   A 6 × 6 D V L = [ 0 3 × 3 0 3 × 3 0 3 × 3 A 11 ] B = [ B 1 0 3 × 3 0 3 × 3 0 3 × 3 B 2 0 3 × 3 0 15 × 3 0 15 × 3 0 15 × 3 0 3 × 3 0 3 × 3 I 3 × 3 ] T ,   W = [ ( ε r b ) T   ( r G ) T   ( w v ) T ] T
where, A 1 = C ω 1   ( ( ω i G G × ) ) , A 2 = C ω 1 C ω e G v , A 3 = C ω 1 ( C ω i e R + C ω e G R ) , A 4 = C ω 1 C b G , A 5 = ( f G × ) , A 6 = [ V G × C ω e G v ( 2 ω i e G + ω e G G ) × ] , A 7 = V G × ( 2 C ω i e R + C ω e G R ) , A 8 = C b G , A 9 = C G e , A 10 = C G e ( V G × ) C β R , A 11 = 1 / τ v I 3 × 3 , B 1 = C ω 1 C b G , B 2 = C b G .

3.2. Observation Model

Due to the restriction of the complex underwater environment in the polar region and combining the characters of the UUV, OCTANS and DVL are chosen as the assistants to improve navigation accuracy of the UUV in the polar region. Thus, attitude and velocity errors are chosen as the states to be observed, which can be obtained from the OCTANS and DVL, respectively. Therefore, the observations of UUV are defined as:
Z = [ ( ϕ G ) T ( δ V G ) T ] T
Based on the analysis in Section 2, the attitude error and the velocity error can be expressed as:
Z = [ Λ ^ o G Λ G V ^ d G V G ] = [ ϕ G + ε w o G δ V G + v d G ] ,
where Λ G and V G are the attitude and velocity of UUV calculated by the SINS, respectively.
The observation model of UUV based on the G frame can be expressed in vector form as:
Z ˙ = H X + V ,
where H is the observation matrix; V = [ ( ε w o G ) T ( v d G ) T ] T is the measurement noise vector that is independent Gaussian white noise V k N ( 0 , R k ) ; and R is the measurement noise covariance:
H = [ I 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 I 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 ] T

4. Filter Algorithm of the UUV in Polar Grid Navigation

The filter algorithm will affect the navigation accuracy. In this section, a modified fuzzy adaptive Kalman filter is proposed to realize the data fusion and to improve the accuracy of the system.

4.1. Modified Adaptive Kalman Filter

Based on the Equations (85) and (87), the discrete expression of the filter models are as follows:
{ X k = Φ k , k 1 X k 1 + Γ k , k 1 W k 1 Z k = H k X k + V k ,
where, Φ k , k 1 , Γ k , k 1 and H k are the discrete expression of A , B and H , respectively.
The traditional adaptive Kalman filter (AKF) for a discrete system of the UUV can be described as [25]:
X k , k 1 = Φ k , k 1 X ^ k 1 + q ^ k ,
P k , k 1 = Φ k , k 1 P k 1 Φ k , k 1 T + Γ k , k 1 Q ^ k 1 Γ k , k 1 T ,
v k = Z k H k X k / k 1 r ^ k ,
K k = P k , k 1 H k T [ H k P k / k 1 H k T + R ^ k ] 1 ,
X ^ k = X ^ k / k 1 + K k v k ,
P k = ( I K k H k ) P k / k 1 ,
where q ^ k and Q ^ k are the mean and the covariance of the system noise W , respectively. r ^ k and R ^ k are the mean and the covariance of the measurement noise V , respectively. The recursive estimate formulas can be written as:
q ^ k + 1 = ( 1 d k ) q ^ k + d k ( X k + 1 X k + 1 , k ) ,
Q ^ k + 1 = ( 1 d k ) Q ^ k + d k [ K k + 1 v k + 1 ( K k + 1 v k + 1 ) T + P k + 1 Φ k + 1 , k P k X ^ k Φ k + 1 , k T ] ,
r ^ k + 1 = ( 1 d k ) r ^ k + d k ( Z k + 1 H k + 1 , k X k + 1 , k ) ,
R ^ k + 1 = ( 1 d k ) R ^ k + d k [ v k + 1 v k + 1 T H k + 1 P k + 1 , k H k + 1 T ] ,
where d k = ( 1 b ) / ( 1 b k ) , 0 < b < 1 is the forgetting factor.
In order to simplify the system and keep positive definiteness of Q ^ k and R ^ k , Equations (96) and (98) are modified as:
Q ^ k + 1 = ( 1 d k ) Q ^ k + d k [ K k + 1 v k + 1 ( K k + 1 v k + 1 ) T + P k + 1 ] ,
R ^ k + 1 = ( 1 d k ) R ^ k + d k [ v k + 1 v k + 1 T ] ,
where, Q and R are the covariance of the system noise and the measurement noise, respectively.

4.2. Fuzzy Inference System (FIS)

The system noise and the measurement noise are assumed to be zero-mean white noise in the conventional AKF, and their covariances are Q and R , respectively. In general, there is no prior information of R changing in different situations [26]. The covariance changes with varied underwater environment and influence the characters of the filter. The smaller R value is the higher weight that the recent measurement is given, and the faster the filter response to the observed values [26,27].
The covariance can be modified by a fuzzy inference system (FIS). The adaptive Kalman filter will achieve the optimal state though the covariance modified by FIS. Therefore, in order to improve the performance of the filter, R ^ k should be adjusted by FIS:
R ^ = T R ^ k ,
where T is the output of the FIS and:
V k = Z k H k X k / k 1 ,
where, V k is defined as residual error which reflects the dependence degree of the measurement value to the system model. The residual errors are the differences between the measurements and the predictions of the filter, which can be seen as zero-mean white noise, in general [26]. If the residual errors are not zero-mean white noise, the filter will converge to a large bound, or even diverge. Therefore, the residual errors are used to adjust the filter. The theoretical value of the residual error covariance matrix M v , which has association with Q and R , can be described as [28]:
M v = H k ( Φ P k 1 Φ T + Q k 1 ) H k T + R k 1 ,
The actual mean value and covariance matrix of the residual error with j statistical numbers in a period of time can be defined as:
v ¯ = 1 n j = t n t v j ,
M ^ v = 1 n j = t n + 1 t v j v j T ,
where v is the first element in V k to simplify the analysis.
If M ^ v is much larger than M v and v ¯ is detached from zero, the filter would be unstable. Thus, v ¯ and M ^ v are chosen as the inputs of FIS.
The FIS used in this paper is a double-input-single-output FIS, which is based on T-S fuzzy logic. The first elements in the mean v ¯ and covariance M ^ v of the residual error are the inputs of the FIS. The output of FIS is T which is used to adjust R ^ k . The triangle membership function is used to blur the inputs. A membership function of inputs can be expressed as Figure 2.
A total of nine fuzzy rules are used to describe the relationship between the inputs and the output. These fuzzy rules can be shown as Figure 3.

4.3. Modified FUZZY ADAPTIVE KALMAN Filter

Based on the analysis above, the whole modified fuzzy adaptive KF is shown as follows:
X k / k 1 = Φ k , k 1 X ^ k 1 ,
P k / k 1 = Φ k , k 1 P k 1 Φ k , k 1 T + Q k 1 ,
v k = Z k H k X k / k 1 ,
R k + 1 = ( 1 d k ) R k + d k [ v k + 1 v k + 1 T ] ,
K k = P k , k 1 H k T [ H k P k / k 1 H k T + T k R ^ k ] 1 ,
X ^ k = X ^ k / k 1 + K k v k ,
P k = ( I K k H k ) P k / k 1 ,
Q ^ k + 1 = ( 1 d k ) Q ^ k + d k [ K k + 1 v k + 1 ( K k + 1 v k + 1 ) T   + P k + 1 ] ,
In order to describe MFAKF clearly, a flowchart shown in Figure 4 is used to express the process of MFAKF, as shown below.

5. Simulations and Experimental Results

Simulations and experiments are conducted not only to verify the effectiveness of the polar grid navigation for the UUV, but also to verify the accuracy improvement of MFAKF compared with AKF. For a simplification of illustration, the SINS/OCTANS/DVL integrated navigation system is labelled as SODINS.

5.1. Simulation Results and Analysis

To verify the effectiveness of the proposed algorithm, simulations are realized in the following conditions: Simulation time is 12 h and the filtering period is 0.1 s. The initial position of UUV, including latitude L and longitude λ, are set as 80° and 126°, respectively.
Sine functions are used to describe the attitudes of the UUV, which include pitch angle, roll angle, and yaw angle. The amplitude of pitch angle, roll angle, and yaw angle are 4°, 5° and 3°, respectively. The period of these angles is 3 s 5 s, and 7 s, respectively. The initial phase of these angles is 0°, 0° and 0°, respectively. The actual misalignment angles are 0°, 0° and 0°, respectively.
The gyro drifts and the accelerometer bias are the two main error sources of SINS [29]. The gyro bias is composed of the gyro constant drifts and the gyro random drifts, which are set as 0.03 ° / h and ( 0.001 ° / h ) 2 , respectively. The accelerometer bias is composed of the accelerometer constant bias and the accelerometer random bias, which are set as 1 × 10 6 g 0 and ( 1 × 10 7 g 0 ) 2 , respectively.
The initial conditions of the OCTANS and DVL are set as follows: The gyro constant drifts of OCTANS are set as 0.01°/h and the random drifts are set as ( 0.0005 ° / h ) 2 . The velocity random drifts of DVL are set as δ V d x m = δ V d y m = δ V d z m = 0.005   m / s , the correlation time of δ V d m is set as τ v = 5   min and the scale factor error is set as δ K d = 10 4 . To simplify the simulation and for the purpose of this paper, the constant errors of the OCTANS and DVL are assumed to be well compensated, the random errors are assumed well modeled, and white noises are used to describe the measurement noises of the OCTANS and DVL.
The initial state estimation covariance P 0 , system noise covariance Q , and measurement noise covariance R are set shown below.
P 0 = d i a g { ( 0.01 π / 180   rad ) 2 , ( 0.01 π / 180   rad ) 2 , ( 0.01 π / 180   rad ) 2 , ( 0.1   m / s ) 2 , ( 0.1   m / s ) 2 , ( 0.1   m / s ) 2 , ( 1   m ) 2 , ( 1   m ) 2 , ( 1   m ) 2 , ( 0.03 π / 180 / 3600   rad / s ) 2 , ( 0.03 π / 180 / 3600   rad / s ) 2 , ( 0.03 π / 180 / 3600   rad / s ) 2 , ( 1 × 10 6 g   m / s 2 ) 2 , ( 1 × 10 6 g   m / s 2 ) 2 , ( 1 × 10 6 g   m / s 2 ) 2 , ( 0.01 π / 180 / 3600   rad / s ) 2 , ( 0.01 π / 180 / 3600   rad / s ) 2 , ( 0.01 π / 180 / 3600   rad / s ) 2 , ( 10 4 ) 2 , ( 10 4 ) 2 , ( 10 4 ) 2 , ( 0.005   m / s ) 2 , ( 0.005   m / s ) 2 , ( 0.005   m / s ) 2 } Q = d i a g { ( 5 × 10 4 π / 180 / 3600   rad / s ) 2 , ( 5 × 10 4 π / 180 / 3600   rad / s ) 2 , ( 5 × 10 4 π / 180 / 3600   rad / s ) 2 , ( 5 × 10 6 g m / s 2 ) 2 , ( 5 × 10 6 g m / s 2 ) 2 , ( 5 × 10 6 g   m / s 2 ) 2 , ( 0.002   m / s 2 ) 2 , ( 0.002   m / s 2 ) 2 , ( 0.002   m / s 2 ) 2 } R = d i a g { ( 0.01 π / 180   rad ) 2 , ( 0.01 π / 180   rad ) 2 , ( 0.01 π / 180   rad ) 2 , ( 0.01   m / s ) 2 , ( 0.01   m / s ) 2 , ( 0.01   m / s ) 2 }
To verify the effective of the polar grid navigation, Model 2 and Model 3 are chosen as the comparative models. They all based on traditional SINS. However, different frames are chosen as the navigation frames in these models. Different from Model 2, the traditional g frame is chosen as the navigation frame, the G frame is chosen as the navigation frame in Model 1, and transversal g frame is chosen as the navigation frame in Model 3. The computational time and the memory consumption of the proposed polar grid navigation algorithm are 12327.269780 s and 2164 MB (54%), respectively. The simulation results can be expressed as shown below.
The coordinate in e frame R e ( x , y , z ) describes the position in Model 1. Latitude and longitude describe the position in Model 2. Considering the different expressions of position in Model 1 and Model 2, Figure 5c,d are used to express the position errors, respectively. As shown in Figure 5, compared with Model 2, Model 1 and Model 3 exhibit more accurate performances, and Model 1 is superior to Model 3 in accuracy. Therefore, Model 1 can be effectively used in the polar region.
In order to facilitate comparative analysis, the filter model and the simulation condition are the same for MFAKF and AKF. The estimation errors of SODINS based on MFAKF and KF can be expressed as shown below.
As shown in Figure 6, the estimation errors of MFAKF is smaller than that of the KF. MFAKF shows better performance than AKF. The RMS estimation errors of SODINS based on MFAKF and KF are shown in Table 1, respectively.
From Table 1, the RMS estimation errors of attitude, velocity, and position based on MFAKF are less than 9.0768’, 0.0256 m/s, and 556.3639 m, respectively. The RMS estimation errors of attitude, velocity, and position based on AKF are less than 14.3786’, 0.0912 m/s, and 573.4550 m, respectively. The results indicate that MFAKF is superior to AKF in the estimation of navigation errors.

5.2. Experimental Results and Analysis

With the restriction of the geography, experimental results can be obtained from the semi-physical simulation. The experiment was conducted in non-polar areas, and the measured data is supplied by the IMU. The experimental data in the polar region is composed of the practical measured data and the simulated data. The experimental data includes the angular velocity ω ^ i b b and special force f ^ b in the polar region. The angular velocity in the polar region ω ^ i b b is composed of the true angular velocity ω i b b and the accelerometer bias δ ω i b b . Similarly, the special force f ^ b is composed of the true special force f b and the gyro drifts δ f b .
{ ω ^ i b b = ω i b b + δ ω i b b f ^ b = f b + δ f b ,
The true values of the angular velocity and the special force can be supplied by the simulation. Meanwhile, gyro drifts and accelerometer bias can be extracted from the practical measured data. Therefore, the practical measured data and the simulated data constitute the experimental IMU data in the polar region. The practical measured data is provided by IMU in the UUV as shown in Figure 7.
This UUV is built by our laboratory. One main rear propeller and three thrusters (including one lateral thruster and two vertical thrusters), one rudder, and one elevator realize the motion control cooperatively. The mission control is realized by the mission control computer. The sensors that we are most concerned with in this paper include the inertial measurement unit (IMU), doppler velocity log (DVL), OCTANS, depth sensor, Global Positioning System (GPS), underwater camera, and sonar. In these sensors, IMU, OCTANS, and DVL play a major role in this paper, while the other sensors are not covered in this paper. The experiment was carried out in a rectangular pool located at the non-polar region (N45°46′ E126°40′). The UUV is ordered to finish the uniform liner motion with a velocity of 1 kn. According to the data collected from the experiment, the gyro drifts and the accelerometer bias can be calculated.
The gyro drifts and the accelerometer bias can be extracted from the practical measured data. The gyro constant drifts are 0.03 ° / h ; the gyro random drifts are ( 4 . 094 × 10 6   rad / s ) 2 , ( 4 . 308 × 10 6   rad / s ) 2 and ( 2 . 386 × 10 6   rad / s ) 2 , respectively; the accelerometer constant bias is 1 × 10 6 g 0 ; and the accelerometer random biases are ( 0 . 00156   m / s 2 ) 2 , ( 0 . 001747   m / s 2 ) 2 and ( 0 . 0004063   m / s 2 ) 2 , respectively.
The semi-physical simulation was conducted in non-polar areas to overcome the restriction of the geography. Similar with the true values of the angular velocity and the special force of UUV which are supplied by simulation, the signal of the OCTANS and DVL are also provided by the simulation. Based on the characters of the OCTANS and DVL, the relevant parameters of them are set as follows: The OCTANS gyro constant drifts and the gyro random drifts are set as 0.01 ° / h and ( 0.0005 ° / h ) 2 , respectively. The DVL random velocity drifts, the correlation time of δ V d m , and the scale factor error are set as δ V d x m = δ V d y m = δ V d z m = 0.005 m / s , τ v = 5   min and δ K d = 10 4 , respectively. To simplify the experiment and for the purpose of this paper, the constant errors of the OCTANS and DVL are assumed to be well compensated, the random errors are assumed to be well modeled, and white noise is used to describe the measurement noises of the OCTANS and DVL. Relevant parameters in experiment are the same with those in simulation. In experiment, errors and estimation errors of UUV are also expressed to verify the effectively of the polar grid navigation algorithm.
As shown in Figure 8, Model 1 is superior to Model 2 and Model 3 in accuracy. The experimental results demonstrate that Model 1 and Model 3 can overcome the problems in Model 2 and Model 1 has better performance than Model 3.
The comparative analysis between MFAKF and AKF in experiment can be expressed as follows.
As shown in Figure 9, MFAKF exhibits better navigation accuracy than AKF. The RMS estimation errors of SODINS based on MFAKF and KF are shown in Table 2, respectively.
From Table 2, RMS estimation errors of the attitude, velocity and position based on MFAKF are less than 11.0893’, 0.0376   m / s and 551.6560 m, respectively. The RMS estimation errors of attitude, velocity, and position based on AKF are less than 15.1294’, 0.0909   m / s and 556.5706 m, respectively. Therefore, the navigation accuracy of SODINS based on MFAKF is better than that based on AKF.

6. Discussion

Simulation and experiment results demonstrate that the proposed polar grid navigation can be effectively used on a UUV in the polar region. The comparison between MFAKF and AKF show that the proposed filter algorithm is superior to AKF. To facilitate comparative discussions, the dynamic model of a UUV and the simulation conditions are the same for both MFAKF and AKF. The comparisons among Model 1, Model 2, and Model 3 demonstrate the effectiveness of the polar grid navigation, which can be expressed as shown below. Additionally, compared with the traditional AKF, the advantages of MFAKF are also concluded as follows:
  • SINS is widely used in UUV navigation because of its high autonomy. Model 2 is the typical SINS model for UUVs. It is a general model of SINS and can achieve a navigation accuracy that meets the requirements of UUVs in non-polar regions. While in the polar region, due to the rapid convergence of Earth meridians, there exist calculation overflows and sharply increasing errors in Model 2, in which the geographic frame is chosen as the navigation frame. This is because the error of the upside component of the command angular velocity is related to the tangent value of latitude in traditional SINS. In the polar region, the latitude tends to 90° and the error tends to infinity. Therefore, the geographic frame is not suitable to be chosen as the navigation frame in the polar region. To overcome the problems in the traditional SINS (Model 2) in the polar region, the transversal SINS (Model 3) and polar grid SINS (Model 1) are proposed. The transversal geographic frame and grid frame are chosen as the navigation frame to modify the unsuitability of the traditional SINS, respectively. Although the transversal SINS (Model 3) can realize navigation in the polar region, there are principle errors in the transversal SINS algorithm. The transversal SINS ignores the ellipse of the Earth. Model 1, based on the grid frame, is proposed to overcome the influence caused by the meridians’ convergence in high latitude areas. In the grid frame, the grid planes are parallel with the Greenwich plane. The polar region is the normal region in the polar grid navigation algorithm. There is no impact on the polar grid navigation. Simulation and experiment results also demonstrate that Model 1 is superior to Model 2 and Model 3 in accuracy. The polar grid navigation of UUVs proposed in this paper (Model 1) is suitable for UUV navigating in the polar region.
  • Ignoring the negative terms can not only simplify the filter but can also keep the positive definiteness of the filter. T-S fuzzy logic regulates the residual error close to zero. The covariance is also regulated by FIS to adjust the changing of the environment. The adaptive Kalman filter will achieve the optimal state though the covariance modified by FIS. MFAKF can adjust the changing of the environment. Therefore, MFAKF is superior to AKF in estimating the states of filter.
Based on the analysis above, Model 1 and MFAKF have the better performance than Model 2, 3, and AKF in the polar region. Therefore, the proposed polar grid navigation for UUV can be used in the polar region effectively.

7. Conclusions

A polar grid navigation algorithm for UUV is proposed to overcome the unavailability of traditional UUV navigation in polar regions. Considering the complex polar underwater environment and the motion characteristics of UUVs, SINS based on the grid frame with the assistance of OCTANS and DVL is chosen for UUV polar navigation. A modified fuzzy adaptive Kalman filter is used to improve the navigation accuracy. Simulation and experiment results have proven that the proposed polar grid navigation of a UUV can be effectively used in the polar region, and the proposed modified fuzzy adaptive Kalman filter can achieve better accuracy than AKF.

Acknowledgments

This work was partially funded by the National Nature Science Foundation of China under grant no. 51679057, no. 51609048, no. 51309067, Science Foundation for Distinguished Young Scholars of Heilongjiang Province of China under grant no. J2016JQ0052, and the Harbin Science and Technology Bureau of China under grant no. 2016RAQXJ080. The authors would like to thank all the the editors and anonymous reviewers for improving this article.

Author Contributions

Zheping Yan and Lu Wang conceived and designed the experiments; Wei Zhang performed the experiments; Jiajia Zhou and Man Wang analyzed the data; Zheping Yan contributed reagents/materials/analysis tools; Lu Wang wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest. The founding sponsors had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, and in the decision to publish the results.

References

  1. Jacobi, M. Autonomous inspection of underwater structures. Robot. Auton. Syst. 2015, 67, 80–86. [Google Scholar] [CrossRef]
  2. Wynn, R.B.; Huvenne, V.A.I.; Le Bas, T.P.; Murton, B.J.; Connelly, D.P.; Bett, B.J.; Ruhl, H.A.; Morris, K.J.; Peakall, J.; Parsons, D.R.; et al. Autonomous Underwater Vehicles (AUVs): Their past, present and future contributions to the advancement of marine geoscience. Mar. Geol. 2014, 352, 451–468. [Google Scholar] [CrossRef]
  3. Sabet, M.T.; Sarhadi, P.; Zarini, M. Extended and Unscented Kalman filters for parameter estimation of an autonomous underwater vehicle. Ocean Eng. 2014, 91, 329–339. [Google Scholar] [CrossRef]
  4. Modalavalasa, N.; Rao, G.S.B.; Prasad, K.S.; Ganesh, L.; Kumar, M.N.V.S.S. A new method of target tracking by EKF using bearing and elevation measurements for underwater environment. Robot. Auton. Syst. 2015, 74, 221–228. [Google Scholar] [CrossRef]
  5. Allotta, B.; Caiti, A.; Chisci, L.; Costanzi, R.; Di Corato, F.; Fantacci, C.; Fenucci, D.; Meli, E.; Ridolfi, A. An unscented Kalman filter based navigation algorithm for autonomous underwater vehicles. J. Mechatron. 2016, 39, 185–195. [Google Scholar] [CrossRef]
  6. Allotta, B.; Caiti, A.; Costanzi, R.; Fanelli, F.; Fenucci, D.; Meli, E.; Ridolfi, A. A new AUV navigation system exploiting unscented Kalman filter. Ocean Eng. 2016, 113, 121–132. [Google Scholar] [CrossRef]
  7. Xu, B.; Bai, J.L.; Hao, Y.L.; Gao, W.; Liu, Y.L. The research status and progress of cooperative navigation for multiple AUVs. Acta Autom. Sin. 2015, 41, 445–461. (In Chinese) [Google Scholar] [CrossRef]
  8. Allotta, B.; Costanzi, R.; Meli, E.; Pugi, L.; Ridolfi, A.; Vettori, G. Cooperative localization of a team of AUVs by a tetrahedral configuration. Robot. Auton. Syst. 2014, 62, 1228–1237. [Google Scholar] [CrossRef]
  9. Fallon, M.F.; Papadopoulos, G.; Leonard, J.J. A measurement distribution frame work for cooperative navigation using multiple AUVs. In Proceedings of the 2010 IEEE International Conference on Robotics and Automation, Anchorage, AK, USA, 3–8 May 2010; pp. 4256–4263. [Google Scholar] [CrossRef]
  10. Anderson, E.W.I. Navigation in Polar Regions. J. Navig. 1957, 10, 156–161. [Google Scholar] [CrossRef]
  11. Dyer, G.C. Polar Navigation—A New Transverse Mercator Technique. J. Navig. 1957, 24, 484–495. [Google Scholar] [CrossRef]
  12. Liu, M.; Gao, Y.B.; Li, G.C.; Guang, X.X.; Li, S.T. An improved alignment method for the Strapdown Inertial Navigation System (SINS). Sensors 2016, 16, 621. [Google Scholar] [CrossRef] [PubMed]
  13. Li, Q.; Ben, Y.Y.; Yu, F.; Sun, F. System reset of transversal strapdown INS for ship in polar region. Measurement 2015, 60, 247–257. [Google Scholar] [CrossRef]
  14. Zhou, Q. All-Earth Inertial Navigation Algorithm for Large Aircraft. Northwest. Polytech. Univ. 2013, 10, 156–161. (In Chinese) [Google Scholar]
  15. Cheng, J.H.; Wang, T.D.; Guan, D.X.; Li, M.L. Polar transfer alignment of shipborne SINS with a large misalignment angle. Meas. Sci. Technol. 2016, 27, 035101. [Google Scholar] [CrossRef]
  16. Broxmeyer, C.; Leondes, C.I. Inertial navigation system. J. Appl. Mechan. 1964, 31, 735. [Google Scholar] [CrossRef]
  17. Huang, D.M.; Cheng, L. Inertial Navigation System; National Defense Industry Press: Beijing, China, 1978. [Google Scholar]
  18. Zhang, P.P.; Sun, Y.K.; Wang, H.B. Research on polar grid navigation of great-circle sailing. Command Control Simul. 2015, 37, 132–136. (In Chinese) [Google Scholar] [CrossRef]
  19. Zhang, H.F.; Zhang, L.W.; Wang, X.L.; Li, L.; Zhong, Y. Optimization design and error analysis of strapdown inertial navigation system mechanization in polar region. J. Chin. Inert. Technol. 2015, 23, 701–706. (In Chinese) [Google Scholar] [CrossRef]
  20. Zhou, Q.; Qin, Y.Y.; Fu, Q.W.; Yue, Y.Z. Grid mechanization in Inertial Navigation Systems for Transpolar Aircraft. J. Northwest. Polytech. Univ. 2013, 31, 210–217. (In Chinese) [Google Scholar]
  21. Farrell, J.; Barth, M. The Global Positioning System and Inertial Navigation; McGraw-Hill: New York, NY, USA, 1998; pp. 27–30. [Google Scholar]
  22. Thong, Y.K.; Woolfson, M.S.; Crowe, J.A.; Hayes-Gill, B.R.; Challis, R.E. Dependence of inertial measurements of distance on accelerometer noise. Meas. Sci. Technol. 2002, 13, 1163–1172. [Google Scholar] [CrossRef]
  23. Li, W.L.; Wang, J.L.; Lu, L.Q.; Wu, W.Q. A novel scheme for DVL-aided SINS in-motion alignment using UKF techniques. Sensors 2013, 13, 1046–1063. [Google Scholar] [CrossRef] [PubMed]
  24. Liu, X.X.; Xu, X.S.; Liu, Y.T.; Wang, L.H. Kalman filter for cross-noise in the integration of SINS and DVL. Math. Probl. Eng. 2014, 2014, 260209. [Google Scholar] [CrossRef]
  25. Bian, H.W.; Jin, Z.H.; Tian, W.F. Study on GPS attitude determination system aided INS using adaptive Kalman filter. Meas. Sci. Technol. 2005, 16, 2072–2079. [Google Scholar] [CrossRef]
  26. Sasiadek, J.Z.; Wang, Q.; Zeremba, M.B. Fuzzy adaptive Kalman filtering for INS/GPS data fusion. In Proceedings of the IEEE International Symposium on Intelligent Control, Rio Patras, Greece, 19 July 2000; pp. 181–186. [Google Scholar]
  27. Li, X. Fuzzy adaptive Kalman filter for wind power output smoothing with battery energy storage system. IET Renew. Power Gener. 2012, 6, 340–347. [Google Scholar] [CrossRef]
  28. Bai, J.; Liu, J.Y.; Yuan, X. Study of fuzzy adaptive Kalman filtering technique. Inf. Control 2002, 30, 193–197. (In Chinese) [Google Scholar]
  29. Wang, Q.Y.; Diao, M.; Gao, W.; Zhu, M.H.; Xiao, S. Integrated navigation method of a marine strapdown inertial navigation system using a star sensor. Meas. Sci. Technol. 2015, 26, 115101. [Google Scholar] [CrossRef]
Figure 1. Definition of the grid frame.
Figure 1. Definition of the grid frame.
Sensors 17 01599 g001
Figure 2. Membership function: (a) membership function of input variable “mean”; (b) membership function of input variable “covariance”.
Figure 2. Membership function: (a) membership function of input variable “mean”; (b) membership function of input variable “covariance”.
Sensors 17 01599 g002
Figure 3. Fuzzy rules.
Figure 3. Fuzzy rules.
Sensors 17 01599 g003
Figure 4. Flow chart of the modified fuzzy adaptive Kalman filter.
Figure 4. Flow chart of the modified fuzzy adaptive Kalman filter.
Sensors 17 01599 g004
Figure 5. Simulation results: (a) attitude errors of the unmanned underwater vehicles (UUV); (b) velocity errors of the UUV; (c) position errors of Model 1; (d) position errors of Model 2.
Figure 5. Simulation results: (a) attitude errors of the unmanned underwater vehicles (UUV); (b) velocity errors of the UUV; (c) position errors of Model 1; (d) position errors of Model 2.
Sensors 17 01599 g005
Figure 6. Simulation results of SODINS based on MFAKF and AKF: (a) estimation errors of attitude; (b) estimation errors of velocity; and (c) estimation errors of position.
Figure 6. Simulation results of SODINS based on MFAKF and AKF: (a) estimation errors of attitude; (b) estimation errors of velocity; and (c) estimation errors of position.
Sensors 17 01599 g006
Figure 7. Unmanned underwater vehicle (UUV).
Figure 7. Unmanned underwater vehicle (UUV).
Sensors 17 01599 g007
Figure 8. Experimental results: (a) attitude errors of the UUV; (b) velocity errors of the UUV; (c) position errors of Model 1; and (d) position errors of Model 2.
Figure 8. Experimental results: (a) attitude errors of the UUV; (b) velocity errors of the UUV; (c) position errors of Model 1; and (d) position errors of Model 2.
Sensors 17 01599 g008
Figure 9. Experimental results of SODINS based on MFAKF and AKF: (a) estimation errors of attitude; (b) estimation errors of velocity; and (c) estimation errors of position.
Figure 9. Experimental results of SODINS based on MFAKF and AKF: (a) estimation errors of attitude; (b) estimation errors of velocity; and (c) estimation errors of position.
Sensors 17 01599 g009
Table 1. RMS errors of SODINS in the simulation.
Table 1. RMS errors of SODINS in the simulation.
ParametersMFAKFAKF
ϕ x /(′)0.08720.6117
ϕ y /(′)0.14290.2655
ϕ z /(′)9.076814.3786
v x /(m/s)0.02560.0912
v y /(m/s)0.01820.0464
r x /(m)28.227137.9480
r y /(m)22.7024100.8459
r z /(m)556.3639573.4550
Table 2. RMS errors of SODINS in the experiment.
Table 2. RMS errors of SODINS in the experiment.
ParametersMFAKFAKF
ϕ x /(′)0.05710.0896
ϕ y /(′)0.12570.1601
ϕ z /(′)11.089315.1294
v x /(m/s)0.03760.0909
v y /(m/s)0.02410.0462
r x /(m)21.396236.3067
r y /(m)33.5115103.3216
r z /(m)551.6560566.5706

Share and Cite

MDPI and ACS Style

Yan, Z.; Wang, L.; Zhang, W.; Zhou, J.; Wang, M. Polar Grid Navigation Algorithm for Unmanned Underwater Vehicles. Sensors 2017, 17, 1599. https://doi.org/10.3390/s17071599

AMA Style

Yan Z, Wang L, Zhang W, Zhou J, Wang M. Polar Grid Navigation Algorithm for Unmanned Underwater Vehicles. Sensors. 2017; 17(7):1599. https://doi.org/10.3390/s17071599

Chicago/Turabian Style

Yan, Zheping, Lu Wang, Wei Zhang, Jiajia Zhou, and Man Wang. 2017. "Polar Grid Navigation Algorithm for Unmanned Underwater Vehicles" Sensors 17, no. 7: 1599. https://doi.org/10.3390/s17071599

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop