Next Article in Journal
Structure-From-Motion in 3D Space Using 2D Lidars
Next Article in Special Issue
Operational Modal Analysis of Bridge Structures with Data from GNSS/Accelerometer Measurements
Previous Article in Journal
Camber Angle Inspection for Vehicle Wheel Alignments
Previous Article in Special Issue
Hyperspectral Imagery Super-Resolution by Adaptive POCS and Blur Metric
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Performance Enhancement of a USV INS/CNS/DVL Integration Navigation System Based on an Adaptive Information Sharing Factor Federated Filter

College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China
*
Author to whom correspondence should be addressed.
Sensors 2017, 17(2), 239; https://doi.org/10.3390/s17020239
Submission received: 30 November 2016 / Revised: 14 January 2017 / Accepted: 19 January 2017 / Published: 3 February 2017
(This article belongs to the Special Issue Multi-Sensor Integration and Fusion)

Abstract

:
To improve the ability of autonomous navigation for Unmanned Surface Vehicles (USVs), multi-sensor integrated navigation based on Inertial Navigation System (INS), Celestial Navigation System (CNS) and Doppler Velocity Log (DVL) is proposed. The CNS position and the DVL velocity are introduced as the reference information to correct the INS divergence error. The autonomy of the integrated system based on INS/CNS/DVL is much better compared with the integration based on INS/GNSS alone. However, the accuracy of DVL velocity and CNS position are decreased by the measurement noise of DVL and bad weather, respectively. Hence, the INS divergence error cannot be estimated and corrected by the reference information. To resolve the problem, the Adaptive Information Sharing Factor Federated Filter (AISFF) is introduced to fuse data. The information sharing factor of the Federated Filter is adaptively adjusted to maintaining multiple component solutions usable as back-ups, which can improve the reliability of overall system. The effectiveness of this approach is demonstrated by simulation and experiment, the results show that for the INS/CNS/DVL integrated system, when the DVL velocity accuracy is decreased and the CNS cannot work under bad weather conditions, the INS/CNS/DVL integrated system can operate stably based on the AISFF method.

1. Introduction

An unmanned Surface Vehicle (USV) is self-contained unmanned untethered vessel that can transit on the surface of the water autonomously or by remote control [1,2,3]. The navigation system, which can provide the attitude, velocity and position information for the vehicle continuously, is one of the most important USV subsystems. Many kinds of navigation system, for example, Global Navigation Satellite System (GNSS), Inertial Navigation System (INS), Doppler Velocity System (DVL), are installed on the USVs at present [4,5,6,7,8].
INS can provide the navigation information for USV without external sensors, which cannot be influenced by external factors. However, the navigation information provided by INS can only maintain high precision for short time limited by the method [9,10]. Therefore, the INS navigation error will accumulate over time and diverge after a long duration [11,12,13].
A method to mitigate and limit the error is by updating the inertial system periodically or continuously with external aid. Hence, the navigation accuracy can be greatly improved by external measurements when an external aid is available aboard the vehicle. GNSS is a prevalent choice for INS augmentation. Reference [14] introduced the principle of INS/GNSS integrated systems in detail; the method to obtain the navigation information by INS/GNSS has been researched comprehensively and thoroughly based on the principles [15,16]. Although the navigation error of INS is corrected periodically and continuously by the integrated navigation methods, these methods cannot work under GNSS signal outage conditions. For example, when the number of satellites is less in some pockets of the Earth, or the satellites are damaged, the integrated system INS/GNSS cannot work anymore. Therefore, the navigation technology without GNSS for short time (from several minutes to ten minutes) is a research focus in the navigation field [17,18]. Qin et al. [13] proposed a Self-Constructive Adaptive Network-based Fuzzy Inference System (SCANFIS) combined with the Extended Kalman Filter (EKF) for MEMS-INS error modeling and prediction to improve the positioning accuracy when a GNSS signal is blocked. Noureldin [19] proposed an approach to enhance the positioning accuracy during GNSS outages by nonlinear modeling of INS position errors at the information fusion level using Neuro-Fuzzy (NF) modules, which are augmented in the INS/GNSS integration system based on a Kalman Filter. However, the integrated navigation methods above are designed for the GNSS signal outages of short duration, and the integrated navigation based on these methods cannot work when the GNSS signal is blocked for a long time (several hours or some days for USVs).
CNS provides the position information of a vehicle by taking the stars as the beacon, which is immune to electromagnetic interference and has high navigation accuracy with no accumulative error. The positioning accuracy of CNS can be better than 10 m in theory [20]. At present CNS is applied in the aerospace field, and it has become a popular application in the field of USV navigation in recent years. Hence, CNS can be used to correct the INS divergence navigation error in some applications [21,22,23,24]. Compared with GNSS, CNS, which is introduced to correct the error of INS, can navigate by taking stars as objects observed, and stars exist everywhere and cannot be damaged by human behavior. Star sensors are the most cutting-edge CNS technique [25,26,27,28,29]. A star sensor is an electronic camera connected to a microcomputer. However, when the star sensor is applied to surface ships, the navigation process is easily affected by bad weather and other factors. Hence, the navigation information provided by the star sensor cannot be obtained accurately, which can lead to failure. In this case, the accuracy of INS/CNS integrated navigation is reduced. However, few papers can be found about resolving the problem that the reduction of integrated navigation accuracy caused by the star sensor. Therefore, there is a further research needed to keep the integrated navigation system working stable when the star sensor cannot work.
DVL, which is designed based on the Doppler Effect, can provide the USV’s velocity when the vehicle is in sufficiently shallow water to provide a bottom lock. Hence, the divergence navigation error of the INS can be corrected by the velocity information from DVL when the vehicle is in shallow water [7,30,31,32,33]. The principle of the integrated method of INS/DVL is estimating INS error by a Kalman Filter, and the observation is the difference between the INS velocity and the DVL velocity [34,35,36]. The main purpose of method is correction of the growth of INS unbounded errors using the velocity information from DVL. It is assumed that the velocity accuracy of DVL is better than that of INS. Therefore, the DVL velocity is used as the reference information to correct the INS navigation error. However, the integration accuracy based on DVL/INS can be influenced by some resources, for example, the rotation matrix between DVL and INS, the DVL measurement error and so forth. Troni [37] proposed the development of new methods for the problem of in situ calibration of the alignment rotation matrix between Doppler sonar velocity sensors and attitude sensors arising in the navigation of underwater vehicles and performed a comparative performance evaluation, using laboratory and at-sea field data. References [38,39] show the methods of calibrating the DVL measurement error, which is caused by the DVL itself, ocean currents and so on. However, not all of the DVL measurement errors can be estimated and corrected. There are still residual DVL measurement errors which cannot be corrected. Hence, the accuracy of the INS/DVL integrated navigation system is reduced by the DVL measurement residual errors. Therefore, how to estimate and correct the INS unbounded position error should be researched.
According to the statement above, it can be seen that both the CNS and DVL have shortcomings as the aiding references. Therefore, the DVL velocity and the CNS position serve as the reference information to correct the INS navigation error at the same time, and the integrated navigation approach based on INS/CNS/DVL using the federated filter is proposed in this paper.
The federated filter, proposed by Carlson [40], is a two-stage data processing technique. Sensor-related filters are subsequently processed and combined by a larger master filter. The advantage of this filter is that a subsystem which works at a fault state can be detected, and then it can make other subsystems operate normally [41,42,43]. Hence, the Federated Filter can be used as the data fusion method for an INS/CNS/DVL integrated navigation system. When the CNS cannot work in bad weather or the accuracy of the DVL is not good enough for the integration navigation system, the faults of the navigation subsystem (CNS or DVL) of the integration navigation system can be detected and separated by the Federated Filter, and the influence of the reference information accuracy obtained from CNS or DVL in the integration system can be avoided. In addition, an important parameter of the Federated Filter is the Information Sharing Factor (ISF), which can judge the “contribution” of each sub filters, and the performance of the Federated Filter is determined by ISF. Hence, it is of importance to set the value of ISF. In Carlson’s original Federated Filter the information is shared equally between filters, so the ISF for each filter is the same (e.g., for three filters, ISF = 1/3). More recent works adaptively change the ISF based on the eigenvalues of the covariance matrix [44] or the trace of the covariance matrix [45]. In this paper, we adjust the ISF based on the difference between the expected covariance (which can be calculated directly) and the observed covariance over a window of M samples. This allows our federated filter to identify unexpected degradation in measurement quality. Therefore, an approach of setting ISF adaptively based on the innovation covariance is proposed, which is purposely designed for the INS/CNS/DVL integrated system in this paper.
The principle and the error analysis of INS, CNS and DVL are described in Section 2. The error analysis result based on the principle and the experiment shows the reason of introducing the INS/CNS/DVL as the integrated navigation method. Section 3 presents the proposed method of the Federated Filter based on the adaptive ISF. The principle of the integration navigation system of INS/CNS/DVL based on ISF Federated Filter is shown in Section 4. Section 5 presents the simulation and experimental results, followed by the conclusions for Section 3 and Section 4. Section 6 summarizes the whole paper.

2. Principle of the Integration Subsystem and Error Analysis

2.1. Principle of INS and System Error Model

2.1.1. Principle of INS

Gyros and accelerometers are the main Inertial Measurement Units (IMUs) of INS, and the vehicle’s navigation information is obtained by the calculation process based on the IMU measurement. The principle of INS is shown in Figure 1 [46,47,48].
In the Principle of INS, the script i denotes the Earth-Centered Inertial frame (ECI), n denotes the navigation frame (East-North-Up, ENU), e denotes the Earth-Centered Earth-Fixed frame (ECEF), and b denotes the body-fixed frame. C b n denotes a transformation matrix from b frame to n frame. fb denotes the accelerometer output, ω i b b denotes the gyro output. ω x y z (x = i,e,n; y = e,n,b; z = n,b) denotes the rotation rate along z between x and y. qnb denotes the rotating quaternion between b and n.
Based on the principle of INS, the position, velocity, and attitude equations for INS are expressed in (1). Compared with the plane and spaceflight system, the ship’s altitude is changed less than 100 m. Therefore, in order to simplify the problem, the navigation information related with the altitude in the INS error equation is ignored because the research topic of this paper is USVs. The current position, velocity, and attitude can be obtained by integrating these equations with the angular rate and the acceleration data from IMU in real time:
{ P ˙ = v n R v ˙ n = C b n f b ( 2 ω i e n + ω e n n ) × v n + g n q ˙ = q ω n b b / 2
where P = [ϕ λ]T and R = diag([1/Rm 1/(Rtcosϕ)]. vx and vy denote the east and north velocity along n frame calculated by INS. ϕ and λ denote the latitude and the longitude calculated by INS. gn denotes gravity along n frame. Rm denotes the semi major axis of the Earth, Rt denotes the semi minor axis of the Earth.

2.1.2. Error Analysis for INS

Based on the principle of INS, the velocity error, misalignment angles and the position error calculated by INS are the state variables, and the INS error model is shown as follows:
X ˙ = A 0 X
where:
X = [ δ P T δ v T ϕ T T ε T ] T
A 0 = [ A PP A Pv O 3 × 3 O 3 × 3 O 3 × 3 A vp A vv A v ϕ A v O 3 × 3 A ϕ P A ϕ v A ϕ ϕ O 3 × 3 A ϕ ε O 3 × 3 O 3 × 3 O 3 × 3 O 3 × 3 O 3 × 3 O 3 × 3 O 3 × 3 O 3 × 3 O 3 × 3 O 3 × 3 ]
where δP = [δϕ δλ]T denotes the position error; δv[δvx δvy]T denotes the velocity error; φ = [φx,φv,φz]T denotes pitch, roll, yaw misalignment angles, respectively, and the initial value of the misalignment angles is stationary, but considering the influence of IMU errors, the misalignment angles varies with time, oscillating during the navigation process 14; ∇ = [∇x,∇v,∇z]T denotes accelerometers bias, ε = [εx,εv,εz]T denotes the gyro drift. O3×3 denotes the matrix with three rows and three columns, and all of the elements of the matrix are zero; Aij (i = P,v,φ, j = P,v,φ,∇,ε) denotes the transformation matrix between j and i.
A PP = [ 0 0 v x sec φ tan φ / R 0 ] ,   A Pv = [ 0 1 / R sec φ / R 0 ] ,   A vP = [ 2 ω i e y n v y + v x v y sec 2 φ / R 0 ( 2 ω i e y n v x + v x 2 sec 2 φ / R ) 0 ] ,
A vv = [ v y tan φ / R 2 ω i e z n + v x tan φ / R ( 2 ω i e z n + v x tan φ / R ) 0 ] ,   A ϕ P = [ 0 0 ω i e z n 0 ω i e y n + v x sec 2 φ / R 0 ] ,   A ϕ v = [ 0 1 / R 1 / R 0 tan φ / R 0 ] ,
A ϕ ϕ = [ 0 ω i e z n + v x tan φ / R ( ω i e y n + v x / R ) ( ω i e z n + v x tan φ / R ) 0 v y / R ( ω i e y n + v x / R ) v y / R 0 ] ,   A v ϕ = [ f n × ] ,   A v = C b n , A ϕ ε = C b n
where RRm denotes the radius of the Earth, ω i e y n = ω i e cos φ , ω i e z n = ω i e sin φ denotes the component of angular velocity of earth rotation along the oy axis, oz axis of the navigation frame respectively.

2.2. Principle of CNS and Error Analysis

2.2.1. Principle of CNS

A star sensor is an electronic camera connected to a microcomputer. Stars can be located and identified by using a sensed image of the sky. The orientation of the vehicle can be determined by the observation [49]. As shown in Figure 2, navigation star Si with direction vector vi in the celestial coordinate system can be detected by the star sensor, whereas the vector of its image can be expressed as wi in the star sensor coordinate system.
The position of the principal point of the star sensor on the image is defined as (x0,y0). The position of the image point of navigation star Si on the image plane is (xi,yi). The focal length of the star sensor is Lf. Vector wi can be expressed using Equation (3) [48,49]:
w i = 1 ( x i x 0 ) 2 + ( y i y 0 ) 2 + L f 2 [ ( x i x 0 ) ( y i y 0 ) L f ]
where wi is the vector projection of the image point of navigation star Si on the image plane.
Equation (3) elucidates the relationship between wi and vi under ideal conditions, where A is the attitude matrix of the star sensor:
w i = A v i
In theory, when the number of navigation stars is more than two, the attitude matrix can be solved using a math algorithm (for example, QUEST algorithm, SVD algorithm and so on). Thus, the optimal attitude matrix in the inertial space of the star sensor can be calculated. Based on the principle, an autonomous star sensor is an avionics instrument adopted to provide the absolute 3-axis attitude of a spacecraft utilizing star observations. Therefore, the attitude accuracy of an autonomous star sensor is the main factor.

2.2.2. Error Analysis for CNS

Compared with the INS error, the star sensor accuracy is much better than that of INS. Therefore, the INS navigation error can be corrected by the star sensor. However, the average number of stars in the field of view (FOV) and the brightness of the stars are very important to the accuracy and the percentage of the sky where the star sensor operates. Reference [49] shows the average number of stars in the FOV is:
N F O V = 6.57 e 1.08 M 1 cos ( A / 2 ) 2
where NFOV is the total number of stars on the FOV. M is the visual magnitude. It is assumed that the FOV is circular and is A degrees wide.
Therefore, the star sensor attitude accuracy is reduced with the reduction of the average number of stars in the FOV, which can be affected by weather factors (such as clouds), then the navigation information accuracy of the star sensor is reduced with it.
In order to prove the viewpoint that the star sensor accuracy can be influenced by the number of stars in the FOV, an experiment is performed. In the experiment, the star sensor is installed on the ground outside. The number of stars in FOV is collected by computer. During the experiment process, sometimes there are clouds in the sky. Hence, the number of stars in the FOV is changed. In addition, the position (latitude and longitude) of the experiment location are known before the experiment, so the difference between the known position information and the star sensor position information can be used as the judging standard of star sensor accuracy. Figure 3 shows the experiment result within 60 min under the bad weather. Figure 3a is the number of available stars during this time period, and the positioning error provided by the star sensor during this process is shown in Figure 3b. Both figures take time as the abscissa, and the results in these two figures are in the same time. Therefore, Figure 3 shows the star sensor position accuracy is changed with the number of available stars.
From Figure 3, due to the clouds and other external factors, the number of available stars decreases gradually and the star sensor positioning errors increase with it. Therefore, the positioning accuracy of the star sensor will decrease when the number of stars in the FOV is decreased under poor weather conditions.
According to the CNS principle, the CNS position error depends on the number of available stars. Therefore, the measurement covariance for the CNS is designed as a function of the number of stars observed. Based on the curves in Figure 3, the relationship between the number of star observed and the CNS position error is designed by fitting data (using the “polyfit” function in Matlab), and it is:
y ( t ) = 0.0636 x 3 + 1.4732 x 2 78.2011 x + 632.6667
where x is the number of star observed in CNS; y is the position error, whose unit is meters.

2.3. Principle of DVL and Error Analysis

2.3.1. Principle of DVL

The vehicle’s velocity can be measured by the Doppler Velocity Log (DVL), which is designed by the Doppler Effect. The principle of DVL is shown in Figure 4.
Here f0 denotes the frequency of the DVL emission signal. f1 denotes the frequency of the signal at point P. f2 denotes the frequency of the reflected signal. c0 is the velocity of the signal, vx0 denotes the vehicle’s velocity along its heading. The wave source moves from point O to O’ when the reflected signal is received by DVL.

2.3.2. Error Analysis for DVL

Sound speed, installation error and ocean currents are the main DVL error factors, and most of the DVL errors caused by these factors can be calculated and compensated before DVL velocity output. However, not all DVL velocity errors can be compensated, which means that there is a residual error as the component of DVL velocity output and influence the DVL accuracy [36,37,50,51,52]. It means that the components of DVL output includes the vehicle’s real velocity and the DVL residue error, and the DVL residue error is unclear where it comes from. Therefore, the DVL residue error is main error, which is the most concern in this paper. The relationship described above is shown in Figure 5.
For the integrated navigation INS/DVL, the precondition of using DVL as the reference system is that the accuracy and stability of DVL is better than INS, and this condition can be satisfied in most cases although the DVL velocity is not absolutely accurate. The integrated navigation accuracy can be improved if the DVL residue error is modeled and compensated. This means that the form of the DVL velocity residue error is more concerned, and the source of this error is not of concern in this paper. Hence, how to determine the mathematical form of the DVL velocity residue error and avoid the influence of the DVL residue error on the integrated navigation method is the main problem.
In order to model the DVL residual error, one group of DVL at-sea field data is used, and the mathematical form of the DVL residual error is derived by the measured data. In the process of the experiment, the vehicle-installed DVL is navigating on the sea for 60 h, and the navigation trajectory is along the Chinese coastline. DVL is used as the independent system in the experiment, and part of the DVL error is estimated and adjusted before output. When the vehicle is navigating, the DVL velocity is collected and saved by the computer. In addition, there is another system to provide the high velocity information (provided by PHINS and produced by IXSEA, France), which is also collected and saved by the computer at the same time.
The DVL velocity residue error, which is the difference between the DVL velocity and the reference velocity, is shown in Figure 6a. From the curves, it can be seen that the residual velocity error is full of noise and continuous variation, and the form of the DVL velocity error cannot be obtained. In this paper, the form of the DVL velocity error is more of concern than the error source of the DVL velocity residue error. Therefore, the analyzed method by frequency is carried out to confirm. Figure 6b is the amplitude-frequency curves of the DVL velocity error along east and north during 60 h, and these frequency curves are obtained by Fourier transformation (the fft function in Matlab) with the DVL velocity error in Figure 6a. The meaning of the amplitude-frequency curve is the velocity component with different frequency, and the two small curves in figures are the enlarged drawing.
Based on the curves in Figure 6b, it can be obtained that the DVL velocity residue error at 0 Hz is 0.455 m/s (the resultant velocity based on the east and north velocity error). The experiment has the velocity on the order of 8 m/s and the velocity error magnitude is 0.455 m/s, that is a 5% error. Because the vehicle is navigating along the Chinese coastline for 60 h during the experiment, and most of the DVL velocity error, which is caused by the sound speed, and installation errors, is compensated by the DVL system itself before the measurement velocity output. It is concluded that most of the DVL residual constant error is caused by ocean current. In addition, the DVL velocity error at 0.1~50 Hz is less than 0.006 m/s, and the amplitude of the velocity decreased gradually with the increased frequency. It is concluded that the residual error with different frequency is caused by the compensation errors (sound errors, installation errors and so on), which means that not all of the DVL error can be estimated and compensated absolutely.
Therefore, the constant velocity error is the main factor of the DVL velocity error. The measurement noise with different frequency, whose amplitude is much weaker than that of the constant error, is another component of the DVL velocity error. Hence, it is assumed that the DVL error is constant in a short navigation time. The DVL error model is established as follows:
δ V b = Δ V b + u 0
where δVb is the DVL residue error; ΔVb is the constant error; u0 is the measurement noise.
Based on the error analysis above, it can be obtained that the INS, which is an autonomous navigation system with rich navigation information, can be used as the main navigation system for the integrated navigation system, and the INS navigation error can be corrected by the reference information from the other system. Hence, the corrected navigation information of INS is the final navigation information of the integrated navigation system; the position information with high precision from CNS can be used as the reference information to correct the INS error during the normal operation of the CNS, working at night in most cases; the velocity information from DVL can be used to correct the INS error continuously, but the premise of using DVL as the reference information is by inhibiting the influence of DVL velocity error on the integrated navigation system.
Therefore, the challenges of using CNS and DVL as the reference systems to correct the INS navigation error are summarized as follows: (1) how to ensure the stability of the multi-sensor integrated navigation system based on INS/CNS/DVL when the CNS cannot work under bad weather conditions; (2) how to estimate and correct the DVL constant error and measurement noise, which can lead to the fact the DVL velocity that cannot be used as the reference information and decreases the accuracy of the multi-sensor integrated navigation system. All of the questions above are the main problems that need to be solved in next sections.

3. Federated Filter Based on the Adaptive Information Sharing Factor

3.1. The Principle of Federated Filter

There are two data fusion methods introduced in the multi-sensor integrated navigation system: one is the centralized Kalman Filter. The INS position error and the INS velocity error serve as the observed variables for the centralized Kalman Filter. The INS position error is the difference between the INS position and the CNS position, and the INS velocity error is the difference between the INS velocity and the DVL velocity. It is assumed that both the DVL velocity and the CNS position accuracy are better than INS. Therefore, all of the INS navigation error in Equation (2) can be estimated and compensated to improve the INS accuracy.
Compared with taking the position error or velocity error as the only observable, the advantage of using the centralized Kalman Filter is that the observability of the state variables is improved. The limitations of centralized Kalman Filter methods are that the navigation systems can be illustrated when the system is applied. For example, when the CNS is out of order under bad weather conditions, the position accuracy of CNS is decreased, and the difference between the INS position and CNS position is not the INS position error. Similarly, when the DVL velocity accuracy is influenced by other factors, the difference between the INS velocity and DVL velocity is not the INS error. Based on the principle of the centralized Kalman Filter, once the accuracy of one of the observations decreased, the INS error cannot be estimated exactly. Hence, the stability of the navigation information based on the centralized Kalman Filter is decreased when the observed variables fail due to the DVL error or the CNS is out of order.
The other one is the Federated Filter. The Federated Filter is widely for its features of flexible design, good real-time performance and fault tolerance [53]. In concept, the Federated Filter is a two-stage data processing technique in which the outputs of local, sensor-related filters are subsequently processed and combined by a larger master filter, as is illustrated in Figure 7.
As suggested in Figure 7, the Federated Filter is a dispersed filter in essence, and each local filter is dedicated to a separate sensor subsystem. One or more local filters may also use data from a common reference system. In addition, the initial condition, the noise information and the state variable of each subsystem is updated by the main filter dynamically. Hence, the subsystem information distribution scheme is updated by the updating information of β i 1 P g . For example, when the information accuracy of one of the integrated navigation subsystems is decreased, the mean squared error matrix of subsystem Pi should be adjusted and increased, which means that the estimation error of the subsystem has a big error. Therefore, the mean squared error matrix of subsystem is updated by P i = β i 1 P g .
According to the principle and the equations of Federated Filter, it seems that local covariance is obtained from global covariance, which seems to imply a feedback flow (sending back the fusion result to the subsystem). Take the local filter 1 as an example, and the local covariance P1 is updated by the equation as [53]:
P 1 1 = β 1 [ P 1 k 1 ( I K 1 H 1 ) 1 + P 2 k 1 ( I K 2 H 2 ) 1 ]
If the local covariance P1 is computed independently, it can be obtained that:
P 1 1 = P 1 k 1 ( I K 1 H 1 ) 1
If the local covariance P1 is computed by global output, it can be obtained that:
P 1 1 = [ P 1 k 1 ( I K 1 H 1 ) 1 + P 2 k 1 ( I K 2 H 2 ) 1 ] ( I K 1 H 1 ) 1
Based on the Equations (8)–(10), it seems that if P1 is computed independently, P1 is only influenced by the local filter 1 itself. It means that when the information accuracy of one of the integrated navigation subsystems is decreased, Pi should not be adjusted, which means that the estimating error of the subsystem is a big error. If P1 is computed by global output, it can be adjusted by two local filters. However, the adjustment process is changeless, and the system fault cannot be checked and separated by the Federated Filter.
Therefore, the information sharing factor of βi is a new parameter, and the proportion of every subsystem in the main filter is adjusted by βi. It means that the proportion of every subsystem in the main filter increased with the increase of βi; otherwise the proportion is decreased. Therefore, the information sharing factor of βi in the breakdown subsystem should be adjusted lower, so that the influence of the breakdown subsystem to the main system is decreased and avoided and the accuracy of the whole filter is stable. It is obtained that setting the suitable value of βi according to the statement of subsystem is of importance.
According to adjusting process, the system fault can be checked and separated by the Federated Filter. The remaining subsystems, which are operating smoothly, are reconstructed to obtain the integrated navigation information by the Federated Filter. Therefore, the requirement of ensuring the stability and high precision of the navigation information for the multi-sensor integrated navigation system based on the INS/CNS/DVL can be met by introducing the Federated Filter as the data fusion method. Based on the principle of the federated filtering, how to set the information sharing factor βi is the key to improve the fault-tolerance performance of Federated Filter.

3.2. Adaptive Information Sharing Factor for Federated Filter

The Information Sharing Factor (ISF) βik, which is the “contribution” of the local filter to the main filter, is an important factor for the Federated Filter. Especially for the multi-sensor integrated navigation system based on INS/CNS/DVL, the reference information accuracy from DVL and CNS is the main factor and can influence the navigation accuracy. Hence, the DVL and CNS information accuracy must be shown by ISF, which means that the ISF must be adjusted adaptively. The principle of setting the ISF of βik is shown as follows.
The innovation covariance of the Kalman Filter (local filter 1 and local filter 2 in Figure 7) is:
C i k = E [ η i k η i k T ] = H i k P i k H i k T + R i k
where i = 1,2 denotes the Kalman Filter 1 and Kalman Filter 2 in Figure 7. η i k = Z i k H i k X ^ i k , P i k and Rik are innovations, a predicted of the Kalman Filter respectively. Cik is referred to as the calculated innovation covariance in this paper.
In general, the innovation of the filter is easily affected by unaccounted errors, such as an unknown fault bias, an unmodeled dynamic or unknown initial condition. In addition, the innovation covariance shows the effect of any unaccounted errors, since they are directly involved in the calculations of the innovation.
For example, if we know an exact dynamic equation, the innovation covariance is equal to Cik, but sometimes, the exact dynamic equation is not available. Then, an estimation error and a predicted error covariance may increase by the effect of the unknown information. Similarly, the exact measurement equation is not available. Then, an innovation covariance Cik may be increased by the effect of unknown information. In this case, an innovation covariance Cik is increased by an increased measurement covariance Rik. The change of an innovation covariance can be used for an adaptive filter. The increased innovation covariance can be estimated as:
C ¯ i k = 1 M 1 j = k M + 1 k η i j η i j T
where M denotes a window size, which is related to the performance and sampling frequency of every sensors. C ¯ i k is an estimated innovation covariance in this paper.
Estimating the relationship between the innovation covariance Cik and the estimated innovation covariance C ¯ i k :
α i k = | t r ( C i k ) t r ( C ¯ i k ) |
where tr(•) denotes the trace of the matrix. αik denotes the math relationship between the innovation covariance C ¯ i k and the estimated innovation covariance C ¯ i k .
Cik is the estimated result of observation at current time point, and C ¯ i k is the mean value of observation estimated result in a period of time. Therefore, the factor αik shows the stability of the observation estimated result at the current time point. When the measurement noise is known exactly, the numerical value of Cik has been checked against the value of C ¯ i k , and the value of αik is approximate to zero; when the measurement noise make a sudden change and the observation accuracy is decreased at time point k, the innovation covariance Cik at time point k is deviated from the estimated innovation covariance C ¯ i k in a last period of time, and the value of αik is increased. Therefore, the value of αik has a direct ratio relation with the measurement noise. Hence, the ISF can be designed by αik, the calculation method is shown as follows:
β i k = α i k 1 i = 1 2 α i k 1
The relationship between the stability the measurement noise and the ISF concerns into inverse ratio, hence, the form of αik in Equation (14) is the inverse matrix. If there is a big difference between the measurement noise at current time point and the setting value, it is obtained that the observation is poor and the “contribution” of this local filter is decreasing to the main filter; conversely, the difference between the measurement noise at current time point and the setting value is small, it is obtained that the observation is good and the “contribution” of this local filter is increasing to the main filter. Thus, the ISF is adjusting adaptively in real time and improving the accuracy and the stability of the Federated Filter.
In addition, the purpose of introducing the adaptive ISF is to resolve the influence of the observation accuracy on the multi-sensor integrated navigation, and there is no observation for the main filter. Therefore, it is assumed that the ISF for the main filter is βm = 0.

4. The Multi-Sensor Integrated Navigation Method Using the Adaptive ISF Federated Filter

Based on the principle of the sensors in Section 2 and the Adaptive ISF Federated Filter (AISFF) in Section 3, the multi-sensor integrated navigation method for INS/CNS/DVL based on the adaptive ISF Federated Filter is proposed in this section. In this method, INS is introduced as the main system, and CNS and DVL are introduced as the subsystems. Therefore, the CNS position information and the DVL velocity information are used to compensate INS navigation errors. The local filter is the Kalman Filter. The construction of the multi-sensor integrated navigation method based on the adaptive ISF Federated Filter is shown in Figure 8.
The dynamic and the measurement equation for the local filter are:
{ X ˙ ( t ) = A ( t ) X ( t ) + w ( t ) Z i ( t ) = H i ( t ) X ( t ) + v i ( t )
where w(t) and vi(t) denote the state noise matrix and the measurement noise respectively; X denotes the state variable and the form is:
X = [ δ P T δ v T ϕ T T ε T δ v D V L T ] T
where δvDVL denotes the DVL velocity constant error, and the form is δvDVL = [δvxDVL δvyDVL]T. δvxDVL and δvyDVL denote the velocity constant error along east and north of the navigation frame.
A is the state transition matrix and the form is:
A = [ A 0 ( 15 × 15 ) O 15 × 2 O 2 × 15 O 2 × 2 ]
where A0(15×15) is the transformation matrix and the form is shown in Equation (2).
H1 is the measurement matrix of Kalman filter 1 and the form is:
H 1 = [ I 2 × 2 O 2 × 13 ]
Z1 is the observations of the measurement equation in Kalman filter 1, which is the difference between the INS position and the CNS position, it is:
Z 1 = [ φ φ C N S λ λ C N S ] T
where ϕ and ϕCNS are the latitude information from INS and CNS respectively, λ and λCNS are the longitude information from INS and CNS, respectively.
H2 is the measurement matrix of Kalman filter 2 and the form is:
H 2 = [ O 2 × 2 I 2 × 2 O 2 × 9 - I 2 × 2 ]
Z2 is the observations of the measurement equation of Kalman filter 2, which is the difference between the INS velocity and the DVL velocity, it is:
Z 2 = [ v x v x D V L v y v y D V L ] T
where vx and vy are the velocity calculated by INS along east and north of the navigation frame. vxDVL and vyDVL are the velocity from DVL along east and north of the navigation frame.
In addition, X ^ f is the state vector for the global solution. X ^ g is the final estimating result for the AISFF. According to the background of INS/CNC/DVL, it is assumed that X ^ f = X ^ g [53].
Based on the principle in Figure 8, the observation parameter of Kalman Filter 1 is the difference between the INS position and the star sensor position, and the observation parameter of Kalman Filter 2 is the difference between the INS velocity and the DVL velocity. Then the estimation results (including the INS error and the DVL error) and the mean squared error matrixes Pi(i = 1,2) of these two filters are the input information of the main filter. Then, the final estimation results, which are the INS error and the DVL error, are obtained by integrating the input information from two Kalman Filters. The estimation results are fed back and compensated to correct the INS navigation information. The better navigation information is obtained.
At the same time, the ISF is updated by the input information of P1 and P2 from two Kalman Filters and the ISF updating method proposed in Section 3. For example, it is assumed that the DVL velocity accuracy is decreased due to the unknown measurement noise at time point k, which means that the setting value of Rk is inaccurate. Hence, P2, which is called mean squared error matrixes and reflects the estimation accuracy of Kalman Filter 2, is increased. Then, the innovation covariance Cik at time point k is increased compared with the average innovation covariance C ¯ i k , which is the mean value of the innovation covariance from time point k-M to time point k. The ISF of β2 is increased based on the calculation method of Equation (14), and the feedback information β 2 1 P g is decreased. Then, the mean squared error matrix of Kalman Filter 2 is adjusted and corrected, and the information updating in the main filter part is also adjusted.
In addition, the DVL velocity constant error δvDVL serves as the state variable. A centralized filter allows observability of the constant errors included in the state vector, and it can be estimated by local filter 1 when the DVL accuracy is not influenced by measured noise. However, if observability is kept with the federated solutions which develop independent computations of state vectors, there is some possible limitation of federated filter in this type of applications, which means that the paradoxical relationship is inevitably produced between the constant error estimating and the DVL measured noise inhibition. The principle of ISF adjusting the Kalman Filter 1 is the same as Kalman Filter 2. The difference between these adjustment processes is that DVL accuracy is decreased by measured noise and CNS accuracy is decreased by the reduction of observation stars. However, the problem is the observation accuracy is decreased for DVL or CNS. Hence, the ISF adjustment principles of these two Kalman Filters are the same. Therefore, the INS navigation error can be estimated and compensated based on the multi-sensor integrated navigation method of INS/CNS/DVL using AISFF. Hence, introducing the DVL velocity constant error as the state variable and taking the ISF adjusting the Kalman Filter are the better method to balance the influence from these two factors and improve the navigation accuracy.
Based on the principle above, it is obtained that setting the value of M in Equation (12) is important. How to set the value of M is related to the performance and sampling frequency of every sensor. It is assumed that both the data sampling frequency of DVL and Star Sensor is 1 Hz, and comparing the average information C ¯ i k within five minutes to the innovation covariance Cik at time point k The setting value of M is 300 (300 = 5 min × 60 s). Hence, the principle of how to set the value of M depends on the sensors and environment.
According to the principle of the multi-sensor integrated method based on the adaptive ISF Federated Filter above, it can be seen that, although the computational complexity of the ISF Federated Filter is more intensive than that of a single filter, the reduction of DVL or CNS accuracy can be checked and separated by the ISF Federated Filter. The remaining subsystems, which are operating smoothly, are reconstructed to obtain the integrated navigation information. Therefore, the requirement of ensuring the stability and high precision of the navigation information based on the INS/CNS/DVL can be met by introducing the ISF Federated Filter as the data fusion method.

5. Analysis of the Simulation and the Experimental Study

5.1. The Simulation Analysis

5.1.1. Simulation Conditions

Based on the approach, we performed simulations using MATLAB software (MathWorks, Natick, MA, USA) with the simulation conditions as follows, and the scheme of simulation is shown in Figure 9.

Motion State of the Vehicle

The inertial position of the vehicle is 45.7796° N, 126.6705° E and the initial attitude is 0°, 0°, 30°. The vehicle’s trajectory of the simulation is shown in Table 1 and Figure 10.

IMU, CNS and DVL Error

Gyro error: the constant drift is 0.01°/h, and the measurement noise is Gaussian white noise with 0.001°/h amplitude.
Accelerometer error: the Bias is 10−5 g, and the measurement noise is Gaussian white noise with amplitude of 10−5 g.
Star sensor error: position error is constant with 10 m. Measurement noise is Gaussian white noise with amplitude of 1 m. The number of star observed is more than 14 in the 0~80 min and 120~180 min; the number decreased to 4, and then increased to 15 linearly during the time 80~120 min, the max position error of CNS 500 m approximately.
DVL error: the constant error is 0.5 m/s. The measurement noise is color noise.

The Integrated Navigation Methods and the Parameter Setting

Three integrated navigation methods are introduced in the simulation (shown in Figure 9). One is proposed in this paper, the others are the integrated method with Kalman Filter and the Federated Filter, respectively. Three simulation results are compared in order to prove the validity and superiority of the integrated navigation method proposed in this paper.
Method 1:
The centralized Kalman Filter is introduced for the multi-sensor integrated navigation based on INS/CNS/DVL in the method 1. The reason of introducing the centralized Kalman Filter as a comparison is to show that the influence of the observations on the estimation accuracy when one of the observations accuracy is decreased.
The dynamic model for method 1 is the same with Equation (12), and the measurement matrix of the centralized Kalman Filter and the form is:
H M 1 = [ I 2 × 2 O 2 × 2 O 2 × 9 O 2 × 2 O 2 × 2 I 2 × 2 O 2 × 2 - I 2 × 2 ]
ZM1 is the observations of the measurement equation, which is the difference between the INS position and the CNS position, and INS velocity and the DVL velocity, which is:
Z M 1 = [ φ φ C N S λ λ C N S v x v x D V L v y v y D V L ] T
The initial value of the centralized Kalman Filter should be set before navigation:
QM1 is the covariance matrix of the system noise, and the standard of setting the initial value of QM1 is the IMU error. The initial value of QM1 is:
Q M 1 ( 0 ) = d i a g ( [ 5 × 10 5 5 × 10 5 8.73 × 10 7 8.73 × 10 7 8.73 × 10 7 ] 2 )
PM1 is the mean square error matrix. According the principle of Kalman Filter, the initial value of PM1 can be set big enough in order to ensure the estimation accuracy, therefore:
P M 1 ( 0 ) = d i a g ( [ 0.1 0.1 1.6205 × 10 6 1.6205 × 10 6 1.7453 × 10 4 1.7453 × 10 4 1.7453 × 10 4 4.8481 × 10 8 4.8481 × 10 8 4.8481 × 10 8 1.0 × 10 4 1.0 × 10 4 1.0 × 10 4 0.1 0.1 ] 2 )
RM1 is the covariance matrix of system measurement noise. It is assumed that the measurement noise of CNS is Gaussian white noise with amplitude of 1 meter, and the measurement noise of DVL is color noise. Hence, the initial value of RM1 is:
R M 1 ( 0 ) = d i a g ( [ 1 / Re 1 / Re 0.01 0.01 ] 2 )
The measurement covariance during the navigation process is adjusted adaptively as follows, and the adjusting process is suitable for Method 2 and Method 3:
R M 1 ( t ) = d i a g ( [ y ( t ) / Re y ( t ) / Re 0.01 0.01 ] 2 )
The method of generating color noise is arbitrarily, the method used in this paper is shown as follows:
e ( k ) = 0.2 + 0.1 z 1 + 0.04 z 2 1 1.5 z 1 + 0.7 z 2 + 0.1 z 3 ξ ( k )
where ξ(k) is the Gaussian white noise with amplitude of 1. e(k) is the generating color noise.
Method 2:
The Federated Filter is introduced in the method 2, and the difference between method 2 and the method proposed in this paper is that there is no adaptive parameter in method 2. The information sharing factor in method 2 is constant, these are β1 = β2 = 0.5 and βm = 0. The initial values of the Federated Filter can refer to the setting value in the centralized Kalman Filter, and they are:
Q 1 ( 0 ) = Q 2 ( 0 ) = Q m ( 0 ) = Q M 1 ( 0 ) ,   P 1 ( 0 ) = P 2 ( 0 ) = P m ( 0 ) = P M 1 ( 0 ) ,
R 1 ( 0 ) = d i a g ( [ 1 / Re 1 / Re ] 2 ) ,   R 2 ( 0 ) = d i a g ( [ 0.01 0.01 ] 2 )
where subscripts 1 and 2 are the parameters setting for local filter 1 and 2 respectively, and subscript m is the parameters setting for main filter.
Method 3:
Method 3 is the integrated navigation method using AISFF, which is described in Section 4. The parameters setting are same with that in method 2. The sampling frequency of the sensors in simulation is 1 Hz, and the observation time of the measurement in simulation is setting with 20 s. Therefore, the window size M in Equation (9) is 20 (20 = 1 Hz × 20 s).
Method 4:
Neuro-Fuzzy network is introduced in Method 4. For this method, a Neural Network is a multilayer feed forward neural network. Transmitting signal forward and error backward is the main feature. In the process of signal forward passing, the input signal, which is introduced from the input layer, is transmitted by the hidden layer, and then output by the output layer. When the output signal is not the desired value, the transmission direction will change over to back propagation. And the forecast errors can be obtained.

5.1.2. Simulation Results

The multi-sensor integrated navigation results of INS/CNS/DVL are shown in Figure 11, Figure 12, Figure 13 and Figure 14. The initial moment and the end moment of outage of CNS are labeled on the x axis (time axis) in each curve. Figure 15 is the trend of ISF, and Figure 16 is the estimation result of DVL constant velocity error.
Comparing the position error in figures (a) of Figure 11, Figure 12 and Figure 13, there are some difference between the estimation results based on the three methods when the CNS out of work during the time period of 80~120 min. According to the simulation results with Method 1, it can be seen that when the CNS out of work, the estimation results of the position error is diverged rapidly. However, based on adjusting the measurement covariance for the CNS accordingly, the estimation position error is much less than the CNS position error (position error with 500 m according to the simulation conditions). Hence, the influence of the CNS position error on the estimation results can be decreased by adjusting the measurement covariance for CNS. Because ISF of Method 2 is setting with constants of 0.5, the results are the same with that of Method 1. Comparing the position error from Method 2 with that from Method 3, it can be seen that the accuracy of the navigation error of Method 3 is much better than that of Method 2. During the time period of 0~80 min, when the CNS is operating smoothly, both the ISF of two subfilters are set at 0.5, hence, the contribution of position error is equal to that of the velocity error, and the influence of the DVL measurement color noise on the estimation result is not adjusted. The influence of the DVL measurement color noise on the estimation result is adjusted by AISFF. It can be observed more clearly by latitude error and longitude error, the position error calculated by Method 2 increases rapidly when the CNS is not working, and it converges after 120 min. However, the position error calculated by Method 3 is stable when the CNS is not working, which is caused by increasing the contribution of subfilter 2 to the main filter by ISF. Therefore, the fault-tolerance performance of federated filter is improved by introducing ISF in the filter.
According to the estimation results of the velocity error with three methods, the estimation accuracy and stability of Method 1 is similar to that of Method 2. It is because not all of the influence of color noise in DVL on the estimation result can be avoided. Comparing the velocity error in Method 3 with that in the other two methods, the accuracy of estimating the velocity error is better than that of the other two methods. It is because of the ISF, the contribution of subfilter 2 to the main filter is decreased due to the DVL color noise, and for the subfilter 1, when the observation of Kalman Filter is the position error, and the velocity error can be estimated.
For the estimation results of the attitude error with the first three methods, the estimation accuracy and stability of Method 1 is similar to those of the other two methods. It is because when the observation of Kalman Filter is the position error or the velocity error, the attitude error can be estimated. Therefore, when the CNS is out of work, the contribution of subfilter 2 is increased by ISF, and the accuracy of attitude cannot be influenced.
The estimation result for the Method 4 is worse than that of the other three methods. Especially for the time period of 80–120 min, the integrated navigation errors are not estimated and compensated by the Neuro Fuzzy method. Therefore, the fuzzy system can be used for the signal outages for a short time.
According to the ISF, it is obtained that the accuracy of the position information from CNS is better than that of DVL in the initial state (0~80 min). Hence, the contribution of subfilter 1 should be more than that of subfilter 2, which is the reason of beta1 increasing and beta2 decreasing in Figure 15. When the CNS is out of order during the time period of 80~120 min, the accuracy of the position information from CNS is worse than that of DVL, hence, the contribution of subfilter 1 should be less than that of subfilter 2, which is shown in the time period of 80~120 min (beta1 decreasing and beta2 increasing). When CNS is recovered and working normally, it is seen that the contribution of subfilter 1 is more than that of subfilter 2, which is shown in the time period of 120~180 min (beta1 increasing and beta2 decreasing).
Based on the curves in Figure 16, the DVL constant error can be estimated by introducing this item as the state vector by the first three methods, but the time to converge of the algorithm based on the Federated Filter is less than that of Kalman Filter and Neuro-Fuzzy method. The influence of DVL constant error on the integrated navigation system can be avoided.

5.2. Experiments and Results

5.2.1. Experiment Conditions

In this section, experiments are carried on the lake to further verify the superiority of the integrated navigation method for INS/CNS/DVL using AISFF. The INS, CNS and DVL are installed on the ship. The INS is developed by our lab. The main sensors of INS are gyros and accelerometers, and measurement constant error of theses sensors (including gyro constant drift, gyro scale factor and installation error, accelerometer bias, accelerometer scale factor and installation error) are estimated and compensated by the equipment test in the laboratory. For the testing methods readers can refer to [54]. In addition, the gyro drift and the accelerometer bias in Equation (2) are the estimation error, which is the difference between the IMU real output error and the estimation result in the laboratory. The performance of the gyros and accelerometers are shown in Table 2.
The depth of the lake is about 100 m, so the DVL velocity can be obtained during all the experiment process. The installation error between DVL and INS is measured and compensated before the integrated navigation experiment. Hence, the influence of the installation error on the integrated navigation system can be avoided. The star sensor is used as the sensor of CNS. The performance is shown in Table 2. As the reference information, which is used as the judging standard of the integrated navigation information accuracy and calculating position error from that, GPS is introduced in the experiment with the accuracy is 10 m, and comparing the position from the integrated system with GPS position is the way to judge the integrated accuracy. Laptops are used to gather acquisition data in this experiment, to compare and analyze the effects and precision of the integrated algorithm.
The experimental devices are shown in Figure 17. The speed of the ship along east and north of the navigation frame during the experiment is shown in Figure 18. And based on the speed of the ship, it can be concluded that the total path length for the experiment is about 1945 m.
According to the performance index in Table 2 and the design principle, the initial value of the matrixes for the filters can be set as follows:
Method 1:
Q M 1 ( 0 ) = d i a g ( [ 9.85 × 10 3 9.85 × 10 3 2.42 × 10 7 2.42 × 10 7 2.42 × 10 7 ] 2 )
P M 1 ( 0 ) = d i a g ( [ 0.1 0.1 1.6205 × 10 5 1.6205 × 10 5 8.726 × 10 3 8.726 × 10 3 8.726 × 10 3 4.93 × 10 3 4.93 × 10 3 4.93 × 10 3 1.0 × 10 4 1.0 × 10 4 1.0 × 10 4 0.1 0.1 ] 2 )
R M 1 ( 0 ) = d i a g ( [ 7.83 × 10 5 7.83 × 10 5 0.1 0.1 ] 2 )
Method 2:
Q 1 ( 0 ) = Q 2 ( 0 ) = Q m ( 0 ) = Q M 1 ( 0 )
P 1 ( 0 ) = P 2 ( 0 ) = P m ( 0 ) = P M 1 ( 0 )
R 1 ( 0 ) = d i a g ( [ 7.83 × 10 5 7.83 × 10 5 ] 2 ) , R 2 ( 0 ) = d i a g ( [ 0.1 0.1 ] 2 )
Method 3:
The parameters setting are same with that of Method 2. Before the navigation, the process of INS coarse alignment is carried out to estimate the body’s initial attitude [55,56].
Method 4:
Similar with simulation, the Neuro-Fuzzy network is introduced in Method 4. For the parameter settings readers can refer to [13,19].

5.2.2. Experiment Results

Figure 19 is the star number during the experiment. The analysis of the position accuracy (latitude error and longitude error) by these four methods is described in Figure 20, and the latitude error and longitude error are the difference between the calculated position and the GPS position.
According to the experimental results from Figure 20, it can be obtained that, at the beginning of the experiment, the latitude error calculated by Method 1 diverges and converges quickly. It is because the number of stars by CNS is less, so the accuracy of position from CNS is decreased. However, the contribution of CNS position and DVL velocity to the main filter is separated by Methods 2 and 3. Hence, the influence of CNS position on the estimation result at the beginning by Methods 2 and 3 are less than that by Method 1. However, the stability of the position error calculated by the Neuro-Fuzzy method is not well. Compared with the centralized Kalman Filter, the Federated Filter with constant ISF and the Neuro-Fuzzy method, the vehicle’s position can be estimated and tracked better by the multi-sensor integrated navigation system of INS/CNS/DVL using AISFF. This implies that the INS error can be estimated and compensated by introducing the CNS and DVL as the reference system using AISFF, and the influence of the DVL measurement error and the outage of CNS on the integrated navigation system can be avoided, and the accuracy of the integrated navigation information is improved.

6. Conclusions

According to the problem in the USV’s navigation mode without the satellite navigation system, the multi-sensor integrated navigation method of INS/CNS/DVL using AISFF is proposed in this paper. Based on the principle of INS, CNS and DVL, the challenges of introducing the DVL velocity and the CNS position are discussed. Therefore, the premises of using CNS and DVL as the reference systems to correct the INS navigation error are estimate and correct the DVL measurement error, and ensure the stability of the INS/CNS/DVL integrated navigation system when the CNS cannot work under bad weather conditions. In order to resolve the problem, the ASIFF is introduced as the data fusion method: firstly, the DVL constant error is used as the state variable. Thus, this constant error can be estimated and compensated, and the influence of the DVL constant error on the integrated navigation accuracy can be avoided; secondly, the information sharing factor of the Federated Filter is adaptive adjusted to improve overall system reliability by maintaining multiple component solutions usable as back-ups. The influence of the DVL measurement noise and the CNS outages on the integrated navigation system can be avoided. Furthermore, this integrated navigation result is verified by simulation, which shows that the INS/CNS/DVL integrated navigation method based on AISFF can effectively estimate and compensate the INS navigation error. In the end, a lake test verified the validity and engineering applicability of the method.

Acknowledgments

Thanks are due to Wei Gao and Baohua Li from the Harbin Institute of Technology. They are the designers of the inertial navigation system and star sensor respectively. During the experiments, Wei Gao and Baohua Li provided a lot of help and advice to make the experiments work out well. This research is supported by the National Natural Science Foundation of China No. 51509049 and No. 51379042, the Postdoctoral grants of China No. 2015M581429, the Postdoctoral grants of Heilongjiang Province LBH-Z14065, the Fundamental Research Funds for the Central Universities, No. HEUCFM160801, and the National Natural Science Foundation of Heilongjiang Province, No. QC2016081.

Author Contributions

Qiuying Wang, Yibing Li and Fang Ye designed the study. Qiuying Wang and Xufei Cui analyzed the data. Qiuying Wang, Yibing Li, Fang Ye and Xufei Cui wrote the manuscript. All of authors read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Kuwata, Y.; Wolf, M.T.; Zarzhitsky, D.; Huntsberger, T.L. Safe Maritime Autonomous Navigation with COLREGS, Using Velocity Obstacles. IEEE J. Ocean. Eng. 2014, 39, 110–119. [Google Scholar] [CrossRef]
  2. Bibuli, M.; Caccia, M.; Lapierre, L.; Bruzzone, G. Guidance of Unmanned Surface Vehicles: Experiments in Vehicle Following. IEEE. Robot. Autom. Mag. 2012, 19, 92–102. [Google Scholar] [CrossRef]
  3. Zhang, R.; Tang, P.; Su, Y.; Li, X.; Yang, G.; Shi, C. An adaptive obstacle avoidance algorithm for unmanned surface vehicle in complicated marine environments. IEEE/CAA J. Autom. Sin. 2014, 1, 385–396. [Google Scholar]
  4. Optical GPS. Available online: http://www.trexenterprises.com (accessed on 12 February 2014).
  5. Benso, W.E.; DuPlessis, R.M. Effect of Shipboard Inertial Navigation System Position and Azimuth Errors on Sea-Launched Missile Radial Miss. IEEE Trans. Mil. Electron. 1963, 7, 45–56. [Google Scholar] [CrossRef]
  6. Sun, C.; Deng, Z. Transfer alignment of shipborne inertial-guided weapon systems. Syst. Eng. Electron. J. 2009, 20, 348–353. [Google Scholar]
  7. Asada, A.; Ura, T. Three dimensional synthetic and real aperture sonar technologies with Doppler velocity log and small fiber optic gyrocompass for autonomous underwater vehicle. In Proceedings of the Oceans 2012, Hampton Roads, VA, USA, 14–19 October 2012; pp. 1–5.
  8. Denbigh, P.N. Ship velocity determination by Doppler and correlation techniques. Proc. IEEE Proc. F. Commun. Radar Signal 1984, 131, 315–326. [Google Scholar] [CrossRef]
  9. Wu, Y.; Zhang, H.; Wu, M.; Hu, X.; Hu, D. Observability of Strapdown INS Alignment: A Global Perspective. IEEE Trans. Aerosp. Electron. Syst. 2012, 48, 78–102. [Google Scholar]
  10. Akeila, E.; Salcic, Z.; Swain, A. Reducing Low-Cost INS Error Accumulation in Distance Estimation Using Self-Resetting. IEEE Trans. Instrum. Meas. 2014, 63, 177–184. [Google Scholar] [CrossRef]
  11. Hegrenaes, O.; Hallingstad, O. Model-Aided INS with Sea Current Estimation for Robust Underwater Navigation. IEEE. Ocean. Eng. 2011, 36, 316–337. [Google Scholar] [CrossRef]
  12. Won, D.H.; Lee, E.; Heo, M.; Lee, S.-W.; Lee, J.; Kim, J.; Sung, S.; Lee, Y.J. Selective Integration of GNSS, Vision Sensor, and INS Using Weighted DOP Under GNSS-Challenged Environments. IEEE Trans. Instrum. Meas. 2014, 63, 2288–2298. [Google Scholar] [CrossRef]
  13. Qin, H.; Cong, L.; Sun, X. Accuracy improvement of GPS/MEMS-INS integrated navigation system during GPS signal outage for land vehicle navigation. Electron. J. Syst. Eng. 2012, 23, 256–264. [Google Scholar] [CrossRef]
  14. Groves, P.D. Principles of GNSS, Inertial, and Multi-Sensor Integrated Navigation Systems; Artech House Publishers: Norwood, MA, USA, 2007. [Google Scholar]
  15. Gao, W.; Nie, Q.; Zai, G.; Jia, H. Gyroscope Drift Estimation in Tightly-coupled INS/GPS Navigation System. In Proceedings of the ICIEA 2007 2nd IEEE Conference on Industrial Electronics and Applications, Harbin, China, 23–25 May 2007; pp. 391–396.
  16. Kim, K.H.; Lee, J.G.; Park, C.G. Adaptive Two-Stage Extended Kalman Filter for a Fault-Tolerant INS-GPS Loosely Coupled System. IEEE Trans. Aerosp. Electron. Syst. 2009, 45, 125–137. [Google Scholar]
  17. Fang, J.; Gong, X. Predictive Iterated Kalman Filter for INS/GPS Integration and Its Application to SAR Motion Compensation. IEEE Trans. Instrum. Meas. 2010, 59, 909–915. [Google Scholar] [CrossRef]
  18. Myeong-Jong, Y. INS/GPS Integration System using Adaptive Filter for Estimating Measurement Noise Variance. Syst. IEEE Trans. Aerosp. Electron. 2012, 48, 1786–1792. [Google Scholar] [CrossRef]
  19. Noureldin, A.; Karamat, T.B.; Eberts, M.D.; El-Shafie, A. Performance Enhancement of MEMS-Based INS/GPS Integration for Low-Cost Navigation Applications. IEEE Trans. Veh. Technol. 2009, 58, 1077–1096. [Google Scholar] [CrossRef]
  20. Kerczewski, R.J. CNS architectures and systems research and development for the National Airspace System. In Proceedings of the 2004 IEEE Aerospace Conference, Big Sky, MT, USA, 6–13 March 2004; p. 1643.
  21. Liu, J.; Ma, J.; Tian, J. Pulsar/CNS integrated navigation based on federated UKF. J. Syst. Eng. Electron. 2010, 21, 675–681. [Google Scholar] [CrossRef]
  22. Hu, H.; Huang, X. SINS/CNS/GPS integrated navigation algorithm based on UKF. J. Syst. Eng. Electron. 2010, 21, 102–109. [Google Scholar] [CrossRef]
  23. Wu, W.; Ning, X.; Liu, L. New celestial assisted INS initial alignment method for lunar explorer. J. Syst. Eng. Electron. 2013, 24, 108–117. [Google Scholar] [CrossRef]
  24. Gul, F.; Fang, J. Correction technique for velocity and position error of inertial navigation system by celestial observations. In Proceedings of the IEEE Symposium on Emerging Technologies, Islamabad, Pakistan, 17–18 September 2005; pp. 7–12.
  25. Star Sensor. Available online: http://www.es.northropgrumman.com (accessed on 25 July 2012).
  26. Sodern: SED36 Star Tracker. Available online: http://www.sodern.fr/site/docs_wsw/fichiers_sodern/SPACE%20EQUIPMENT/FICHES%20DOCUMENTS/SED36.pdf (accessed on 1 August 2010).
  27. Fei, X.; Ying, D.; Zheng, Y.; Zhou, Q. APS star tracker and attitude estimation. In Proceedings of the 1st International Symposium on Systems and Control in Aerospace and Astronautics (ISSCAA 2006), Harbin, China, 19–21 January 2006; pp. 19–21.
  28. Kazemi, L.; Enright, J.; Dzamba, T. Improving star tracker centroiding performance in dynamic imaging conditions. In Proceedings of the 2015 IEEE Aerospace Conference, Big Sky, MT, USA, 7–14 May 2015; pp. 1–8.
  29. Zhang, C.; Wang, G. Transfer alignment in strapdown inertial navigation system using CCD star tracker. In Proceedings of the 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), Xi’an, China, 14–16 September 2011; pp. 1–5.
  30. Rudolph, D.; Wilson, T.A. Doppler Velocity Log theory and preliminary considerations for design and construction. In Proceedings of the IEEE Southeastcon, Orlando, FL, USA, 15–18 March 2012; pp. 15–18.
  31. Lee, P.M.; Jeon, B.H.; Kim, S.M.; Choi, H.T.; Lee, C.M.; Aoki, T.; Hyakudome, T. An integrated navigation system for autonomous underwater vehicles with two range sonars, inertial sensors and Doppler velocity log. In Proceedings of the OCEANS ‘04. MTTS/IEEE TECHNO-OCEAN ’04, Kobe, Japan, 9–12 November 2004; Volume 3, pp. 1586–1593.
  32. Snyder, J. Doppler Velocity Log (DVL) navigation for observation-class ROVs. Oceans 2010, 1, 20–23. [Google Scholar]
  33. Lee, P.-M.; Jun, B.-H.; Kim, K.; Lee, J.; Aoki, T.; Hyakudome, T. Simulation of an Inertial Acoustic Navigation System With Range Aiding for an Autonomous Underwater Vehicle. IEEE J. Ocean. Eng. 2007, 32, 327–345. [Google Scholar] [CrossRef]
  34. Brokloff, N.A. Matrix algorithm for Doppler sonar navigation. In Proceedings of the Oceans Engineering for Today’s Technology and Tomorrow’s Preservation, Brest, France, 13–16 September 1994; Volume 3, pp. 13–16.
  35. Kinsey, J.C.; Whitcomb, L.L. Preliminary field experience with the DVLNAV integrated navigation system for oceanographic submersibles. Control Eng. Pract. 1991, 29, 97–104. [Google Scholar]
  36. Kinsey, J.C.; Whitcomb, L.L. In situ alignment calibration of attitude and Doppler sensors for precision underwater vehicle navigation: Theory and experiment. J. Ocean. Eng. 2007, 32, 286–299. [Google Scholar] [CrossRef]
  37. Troni, G.; Whitcomb, L.L. Advances in In Situ Alignment Calibration of Doppler and High/Low-end Attitude Sensors for Underwater Vehicle Navigation: Theory and Experimental Evaluation. J. Field Robot. 2015, 32, 655–674. [Google Scholar] [CrossRef]
  38. Kinsey, J.C.; Whitcomb, L.L. Adaptive Identification on the Group of Rigid-Body Rotations and its Application to Underwater Vehicle Navigation. IEEE Trans. Robot. 2007, 23, 124–136. [Google Scholar] [CrossRef]
  39. Munchou, A. Performance and Calibration of an Acoustic Doppler Current Profiler Tower blow the surface. J. Atmos. Ocean. Technol. 1995, 12, 435–444. [Google Scholar] [CrossRef]
  40. Carlson, N.A. Federated square root filter for decentralized parallel processors. IEEE Trans. Aerosp. Electron. Syst. 1990, 26, 517–525. [Google Scholar] [CrossRef]
  41. Cong, L.; Qin, H.; Tan, Z. Intelligent fault-tolerant algorithm with two-stage and feedback for integrated navigation federated filtering. Syst. Eng. Electron. J. 2011, 22, 274–282. [Google Scholar] [CrossRef]
  42. Edelmayer, A.; Miranda, M.; Nebehaj, V. Cooperative federated filtering approach for enhanced position estimation and sensor fault tolerance in ad-hoc vehicle networks. Intell. Transp. Syst. IET 2010, 4, 82–92. [Google Scholar] [CrossRef]
  43. Ma, J.; Wang, M.; Wang, Z.; Thorp, J.S. Adaptive Damping Control of Inter-Area Oscillations Based on Federated Kalman Filter Using Wide Area Signals. IEEE Trans. Power Syst. 2013, 28, 1627–1635. [Google Scholar] [CrossRef]
  44. Zhang, H.; Lennox, B.; Goulding, P.R.; Wang, Y. Adaptive Information Sharing Factors in Federated Kalman Filtering. IFAC Proc. Vol. 2002, 35, 79–84. [Google Scholar] [CrossRef]
  45. Zhang, H.; Sang, H.; Shen, X. Adaptive Federated Kalman Filtering Attitude Estimation Algorithm for Double-FOV Star Sensor. J. Comput. Inform. Syst. 2010, 6, 3201–3208. [Google Scholar]
  46. Chang, L.; Li, J.; Chen, S. Initial Alignment by Attitude Estimation for Strapdown Inertial Navigation Systems. IEEE Trans. Instrum. Meas. 2015, 64, 784–794. [Google Scholar] [CrossRef]
  47. Chang, L.; Hu, B.; Li, A.; Qin, F. Strapdown inertial navigation system alignment based on marginalised unscented Kalman Filter. Sci. Meas. Technol. IET 2013, 7, 128–138. [Google Scholar] [CrossRef]
  48. Fang, J.C.; Wan, D.J. A fast initial alignment method for strapdown inertial navigation system on stationary base. IEEE Trans. Aerosp. Electron. Syst. 1996, 32, 1501–1504. [Google Scholar] [CrossRef]
  49. Liebe, C.C. Accuracy performance of Star Trackers—A Tutorial. IEEE Trans. Aerosp. Electron. Syst. 2002, 38, 587–599. [Google Scholar] [CrossRef]
  50. Markley, F.L. Attitude determination using vector observations and the singular value decomposition. J. Astronaut. Sci. 1998, 36, 245–258. [Google Scholar]
  51. Münchow, A.; Munchow, A.; Coughran, C.S.; Hendershott, M.C.; Winant, C.D. Performance and calibration of an acoustic Doppler current profiler towed below the surface. J. Atmos. Ocean. Technol. 1995, 12, 435–444. [Google Scholar] [CrossRef]
  52. Stanway, M.J.; Kinsey, J.C. Rotation Identification in Geometric Algebra: Theory and Application to the Navigation of Underwater Robots in the Field. J. Field Robot. 2015, 32, 632–654. [Google Scholar] [CrossRef]
  53. Broatch, S.A.; Henley, A.J. An integrated navigation system manager using federated Kalman Filtering. In Proceedings of the IEEE 1991 National Aerospace and Electronics Conference, Dayton, OH, USA, 20–24 May 1991; pp. 422–426.
  54. Gao, W.; Fang, X.; Liu, F. Analysis on the influence of three-axis turntable nonorthogonal error on gyro calibration of SINS. In Proceedings of the 2012 International Conference on Mechatronics and Automation (ICMA), Chengdu, China, 5–8 August 2012; pp. 2429–2434.
  55. Krishnan, V.; Grobert, K. Initial alignment of a gimballess inertial navigation system. IEEE Trans. Autom. Control 1970, 15, 667–671. [Google Scholar] [CrossRef]
  56. Silson, P.M.G. Coarse Alignment of a Ship’s Strapdown Inertial Attitude Reference System Using Velocity Loci. IEEE Trans. Instrum. Meas. 2011, 60, 1930–1941. [Google Scholar] [CrossRef]
Figure 1. Principle of INS.
Figure 1. Principle of INS.
Sensors 17 00239 g001
Figure 2. Principle of the star sensor.
Figure 2. Principle of the star sensor.
Sensors 17 00239 g002
Figure 3. Star sensor navigation result in the poor weather condition. (a) The number of stars available; (b) star sensor based CNS positioning error.
Figure 3. Star sensor navigation result in the poor weather condition. (a) The number of stars available; (b) star sensor based CNS positioning error.
Sensors 17 00239 g003
Figure 4. The principle of DVL.
Figure 4. The principle of DVL.
Sensors 17 00239 g004
Figure 5. Relationship between DVL measurement error and residue error.
Figure 5. Relationship between DVL measurement error and residue error.
Sensors 17 00239 g005
Figure 6. DVL velocity errors in both time and frequency domain. (a) DVL velocity error; (b) amplitude-frequency along east and north.
Figure 6. DVL velocity errors in both time and frequency domain. (a) DVL velocity error; (b) amplitude-frequency along east and north.
Sensors 17 00239 g006
Figure 7. Principle of the Federated Filter.
Figure 7. Principle of the Federated Filter.
Sensors 17 00239 g007
Figure 8. Construction of the multi-sensor integrated navigation method based on the AISFF.
Figure 8. Construction of the multi-sensor integrated navigation method based on the AISFF.
Sensors 17 00239 g008
Figure 9. Scheme of the simulation.
Figure 9. Scheme of the simulation.
Sensors 17 00239 g009
Figure 10. Vehicle’s trajectory of the simulation.
Figure 10. Vehicle’s trajectory of the simulation.
Sensors 17 00239 g010
Figure 11. Simulation result with Method 1 (centralized Kalman Filter). (a) Position error; (b) Velocity error; (c) Attitude error.
Figure 11. Simulation result with Method 1 (centralized Kalman Filter). (a) Position error; (b) Velocity error; (c) Attitude error.
Sensors 17 00239 g011
Figure 12. Simulation result with Method 2 (Federated Filter). (a) Position error; (b) Velocity error; (c) Attitude error.
Figure 12. Simulation result with Method 2 (Federated Filter). (a) Position error; (b) Velocity error; (c) Attitude error.
Sensors 17 00239 g012
Figure 13. Simulation result with Method 3 (AISFF). (a) Position error; (b) Velocity error; (c) Attitude error.
Figure 13. Simulation result with Method 3 (AISFF). (a) Position error; (b) Velocity error; (c) Attitude error.
Sensors 17 00239 g013
Figure 14. Simulation result with Method 4 (NF). (a) Position error; (b) Velocity error; (c) Attitude error.
Figure 14. Simulation result with Method 4 (NF). (a) Position error; (b) Velocity error; (c) Attitude error.
Sensors 17 00239 g014
Figure 15. Simulation result for ISF.
Figure 15. Simulation result for ISF.
Sensors 17 00239 g015
Figure 16. Estimating result of DVL constant error.
Figure 16. Estimating result of DVL constant error.
Sensors 17 00239 g016
Figure 17. The experimental devices.
Figure 17. The experimental devices.
Sensors 17 00239 g017
Figure 18. Speed of the ship during the experiment.
Figure 18. Speed of the ship during the experiment.
Sensors 17 00239 g018
Figure 19. Numbers of Stars by CNS during experiment.
Figure 19. Numbers of Stars by CNS during experiment.
Sensors 17 00239 g019
Figure 20. Experiment result with three integrated navigation methods: (a) Latitude error; (b) Longitude error.
Figure 20. Experiment result with three integrated navigation methods: (a) Latitude error; (b) Longitude error.
Sensors 17 00239 g020
Table 1. Vehicle’s trajectory of the simulation.
Table 1. Vehicle’s trajectory of the simulation.
No.StateValueDuration
1Moving forward with constant speed5 m/s30 min
2Acceleration motion with constant0.1 m/s210 s
3Moving forward with constant speed6 m/s20 min
4Left turning1°/s90 s
5Moving forward with constant speed6 m/s10 min
6Right turning1°/s90 s
7Moving forward with constant speed6 m/s20 min
8Left turning2°/s45 s
9Moving forward with constant speed6 m/s10 min
10Right turning1°/s45 s
11Moving forward with constant speed6 m/s10 min
12Decelerated motion with constant0.1 m/s210 s
13Moving forward with constant speed5 m/s20 min
Table 2. The Gyro and the star sensor performance index.
Table 2. The Gyro and the star sensor performance index.
Parameter ItemIndex
GyroDynamic Range±100 °/s
Bias Stability≤0.05 °/h
Random Walk≤0.005 °/ h
Nonlinear Degree of Scale Factor≤20 ppm
AccelerometersBias Stability100 μg
Nonlinear Degree of Scale Factor≤20 ppm
Star SensorField of view24°
Level of star observationno less than +7 level
Data update rate20 Hz
Attitude accuracy5″
Dynamic Range20°/s

Share and Cite

MDPI and ACS Style

Wang, Q.; Cui, X.; Li, Y.; Ye, F. Performance Enhancement of a USV INS/CNS/DVL Integration Navigation System Based on an Adaptive Information Sharing Factor Federated Filter. Sensors 2017, 17, 239. https://doi.org/10.3390/s17020239

AMA Style

Wang Q, Cui X, Li Y, Ye F. Performance Enhancement of a USV INS/CNS/DVL Integration Navigation System Based on an Adaptive Information Sharing Factor Federated Filter. Sensors. 2017; 17(2):239. https://doi.org/10.3390/s17020239

Chicago/Turabian Style

Wang, Qiuying, Xufei Cui, Yibing Li, and Fang Ye. 2017. "Performance Enhancement of a USV INS/CNS/DVL Integration Navigation System Based on an Adaptive Information Sharing Factor Federated Filter" Sensors 17, no. 2: 239. https://doi.org/10.3390/s17020239

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