Next Article in Journal
Estimating Mutual Information for Spike Trains: A Bird Song Example
Previous Article in Journal
On Complexity of Deterministic and Nondeterministic Decision Trees for Conventional Decision Tables from Closed Classes
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Fault-Tolerant SINS/Doppler Radar/Odometer Integrated Navigation Method Based on Two-Stage Fault Detection Structure

Department of Control Engineering, Xi’an Research Institute of High Technology, Xi’an 710025, China
*
Author to whom correspondence should be addressed.
Entropy 2023, 25(10), 1412; https://doi.org/10.3390/e25101412
Submission received: 3 July 2023 / Revised: 12 September 2023 / Accepted: 26 September 2023 / Published: 3 October 2023
(This article belongs to the Section Signal and Data Analysis)

Abstract

:
To improve the reliability of strapdown inertial navigation system (SINS)/Doppler radar/odometer integrated navigation system, the federated Kalman filter with two-stage fault detection structure is designed, and a fault-tolerant SINS/Doppler radar/odometer integrated navigation method is proposed. Firstly, the pre-fault detection module sets before the local filter, and the residual chi-square test in the carrier coordinate system is selected to detect the abrupt faults of Doppler radar and odometer. Then, the secondary-fault detection module emplaces between the local filter and the main filter, and the sequential probability ratio test (SPRT) is selected to further detect the ramp faults that are difficult to detect by the residual chi-square test. To address the limitation of the SPRT in accurately determining the end time of faults, an improved SPRT is proposed. The improved SPRT reduces the influence of historical fault on the fault statistics by introducing forgetting factors to improve its sensitivity to the fault end. The simulation experiment indicates that the proposed method can quickly detect and isolate abrupt and ramp faults, and promptly restore normal operation of the integrated navigation system after the fault ends, effectively improving the fault tolerance and reliability of the integrated navigation system.

1. Introduction

With the continuous development of modern warfare, higher requirements have been put forward for the navigation and positioning accuracy, autonomy, anti-interference, and reliability of special military vehicles. High accuracy is the most basic requirement of navigation and positioning. On this basis, if a navigation system can operate without relying on external information, and keep stable navigation in the case of local failure, this will enhance the survival of special military vehicles in the battlefield environment, which has an important significance. At this time, the single navigation system has been unable to meet the above navigation performance requirements, requiring the application of integrated navigation technology to improve the overall performance of the navigation system.
Strapdown inertial navigation system (SINS) is an autonomous navigation system with the advantages of high sampling frequency and strong anti-interference, which has been widely used in the navigation and positioning of special military vehicles. However, SINS has the disadvantages of rapid dispersion of positioning error with an increase in navigation time [1]. Therefore, it cannot work independently for long. Global navigation satellite system (GNSS) can provide positioning information with errors that do not accumulate over time. “SINS + satellite” is the most common combination, which can correct the dispersion errors of SINS through the high-precision positioning information of satellite navigation [2,3,4,5]. However, the satellite navigation system cannot work properly when it is blocked by tall buildings, tunnels and other obscurants, and there are defects such as poor autonomy and susceptibility to interference. Therefore, it cannot be applied to complex battlefield environments. The odometer is a completely autonomous distance measurement sensor with the advantages of complete and continuous signal, high autonomy, and less susceptibility to external interference, which is very suitable for the battlefield environment [6,7,8,9]. Wang established a tightly coupled SINS/odometer integrated navigation system method and completed the information fusion by ST-EKF. The results of a land vehicle test showed that the root mean square error (RMSE) of the positioning accuracy of the method was only 29.78 m during the 225 km long-distance navigation [9]. However, in bad weather such as rain, snow, and ice, the vehicle is prone to skidding or sliding during movement, which will cause the odometer error to increase rapidly and then seriously affect the positioning accuracy of the integrated navigation system. Doppler radar measures the velocity of vehicles through the Doppler effect, with the advantages of high accuracy, strong autonomy, and anti-interference; in particular, its velocity measurement accuracy is not affected by vehicle skidding and sliding [10,11,12]. Zhou built an SINS/Doppler radar integrated navigation system, which greatly improved the positioning accuracy and kept the positioning error within 20 m throughout the 2 h navigation [11].
In order to achieve high accuracy, autonomy, and reliability of integrated navigation in the battlefield environment, the federal Kalman filter can be used to fuse the output of SINS, Doppler radar, and odometer to form an SINS/Doppler radar/odometer integrated navigation system [13,14,15,16,17]. To provide the integrated navigation system with better fault-tolerant performance and to achieve stable navigation in case of sensor failure, the system needs to have the ability to detect, isolate, and recover from faults in a timely manner [18,19,20,21]. Xiong used the simplified state chi-square test (SSCST) for fault detection based on the federal filter, and also designed an adaptive shared factor algorithm that can reflect the state of each local filter [22]. This enables the integrated navigation system to maintain stable operation even when the fault occurs by improving the information distribution process of the federal filter. SSCST is highly sensitive to abrupt faults, but less sensitive to ramp faults. When ramp faults occur, they cannot be detected and isolated in time, which may lead to a decrease in positioning accuracy or even divergence [23,24]. Wang proposed a joint fault detection method combining both chi-square test and sequential probability ratio test (SPRT), and compensated for the SPRT’s inability to accurately determine the fault end time and the possible loss of the next fault detection capability through a feedback reset strategy [25]. However, if the ramp fault remains at a small value that cannot be detected by the chi-square test until the end, the correction of the fault statistics cannot be completed by the feedback reset strategy, which is prone to the problem of false detection [26,27]. Yue proposed an integrated navigation system based on adaptive federal filter and detected outliers of the local filter by a fuzzy logic outlier detection algorithm [28]. However, a large amount of priori information is needed to determine the fuzzy rules used for fault detection before applying this method, which increases the difficulty of using the algorithm [29]. Liu constructed three modules of redundant information for mutual comparison to detection sensor fault, and designed a new fault-tolerant filter structure to complete the global information fusion [30], but this method requires a high number of information sources and requires several redundant information comparisons to complete the fault detection.
In summary, this paper proposes a fault-tolerant SINS/Doppler radar/odometer integrated navigation method. This method can accomplish high-precision navigation and positioning autonomously by fusing the advantages of SINS, Doppler radar, and odometer. To further improve the fault-tolerant performance of the integrated navigation system, a federal Kalman filter with two-stage fault detection structure is designed. According to the characteristics of Doppler radar and odometer, the pre-fault detection module adopts the residual chi-square test in a carrier coordinate system to complete the detection and isolation of abrupt faults. The secondary-fault detection module adopts the improved SPRT for detection and isolation of ramp faults. The forgetting factor is introduced to reduce the influence of historical fault on fault statistics. Finally, through four sets of simulation experiments, it is verified that the method can detect and isolate the abrupt and ramp faults of the sensor in time, and improve the reliability of the integrated navigation system.
This paper is organized as follows. Section 2 models the integrated navigation system. In Section 3, the residual chi-square and the improved SPRT are derived. Section 4 gives the fault-tolerant integrated navigation scheme. Section 5 describes the simulation experiment. The conclusions are given in Section 6.

2. Integrated Navigation System Model

2.1. Coordinate System Definition

The coordinate frame in this paper is defined as follows [31]:
I-frame: Earth-centered initially-fixed orthogonal reference frame;
e-frame: Earth-centered Earth-fixed (ECEF) orthogonal reference frame;
b-frame: Orthogonal reference frame aligned with Inertial Measurement Unit (IMU) axes;
r-frame: Orthogonal reference frame aligned with Doppler radar axes;
m-frame: Orthogonal reference frame aligned with Odometer axes;
n-frame: Orthogonal reference frame aligned with East-North-Up (ENU) geodetic axes;
n’-frame: Navigation frame accompanied with deviation arising from error of sensor and algorithm.
It should be noted that the subscripts ra, od, sins in the paper represent Doppler radar, odometer, and SINS-related parameters, respectively.

2.2. Sensor Error Models

2.2.1. Inertial Sensor Error Models

After the gyroscope and accelerometer are calibrated, only the successive start-up drift and fast change drift are generally considered in the navigation process [32]. The successive start-up drift is related to the environmental conditions at the start-up time and the random characteristics of the electrical parameters. Once the start-up is completed, the successive start-up drift is maintained at a fixed value, which is usually described by random constants. Fast change drift can be described as a white noise process. Therefore, the error model of gyroscope and accelerometer is established as follows:
i t = b i t + w a i t i = x , y , z
ε i t = ε b i t + w g i t i = x , y , z
In the formula, i is the accelerometer error, b x , b y and b z are the projection of the accelerometer constant bias on the x, y and z axes of b-frame, and w a x , w a y and w a z are the corresponding white noise; ε i is the gyroscope error, ε b x , ε b y , ε b z are the projection of gyroscope constant drift on the x, y and z axes of b-frame, and w g x , w g y and w g z are the corresponding white noise. Based on the accelerometer and gyroscope error models combined with the SINS mechanical programming equations, the SINS error model can be further derived, including attitude, velocity, and position error models.

2.2.2. Doppler Radar Error Model

Doppler radar is usually fixed on the vehicle mounting bracket along the body axially, but it is impossible to ensure that the r-frame and b-frame remain exactly the same during the vehicle driving process, and there are bound to be installation errors. The azimuth installation error between the two frames is α r b , the pitch installation error is β r b , and the rolling installation error is γ r b . Assuming that the three installation error angles are small and remain constant during a single vehicle driving, it is obtained that:
α ˙ r b = β ˙ r b = γ ˙ r b = 0
In the formula, α ˙ r b , β ˙ r b and γ ˙ r b represent their derivatives with respect to time. The Doppler radar output in the r-frame can be expressed as:
v ra r = 0 v ra 0 T
In the formula, v ra is the Doppler radar output. After considering the installation error, the projection of the Doppler radar output in b-frame can be expressed as:
v ^ ra b = C r b v ra r = 1 α r b γ r b α r b 1 β r b γ r b β r b 1 0 v ra 0 = v ra α r b 1 β r b
Therefore, the error δ v ra b of the Doppler radar in b-frame can be expressed as:
δ v ra b = v ^ ra b v ra b = v ra α r a 0 β r a
In the formula, v ra b is the ideal output of the Doppler radar in b-frame without installation error, v ra b = 0 v ra 0 T .

2.2.3. Odometer Error Model

The output of an odometer is affected by the temperature, tire pressure, and road conditions during the driving process, so the scale factor error δ k is different in each driving process. In addition, there must be installation error between the m-frame and b-frame. The azimuth installation error is α m b , the pitch installation error is β m b , and the rolling installation error is γ m b . Assuming that the three installation error angles are small and the installation error and scale factor error remain constant during a single vehicle driving, it is obtained that:
α ˙ m b = β ˙ m b = γ ˙ m b = δ k = 0
The odometer output in the m-frame can be expressed as:
Δ S od m = 0 Δ S od 0 T
In the formula, Δ S od is the odometer output. After considering the scale factor error, the odometer output can be expressed as:
Δ S ^ od m = 1 + δ k Δ S od m
After further consideration of installation errors, the odometer output Δ S ^ od b in the b-frame can be expressed as:
Δ S ^ od b = C m b Δ S ^ od m = 1 α m b γ m b α m b 1 β m b γ m b β m b 1 0 1 + δ k Δ S od 0
Therefore, the odometer output error δ Δ S od b in b-frame can be expressed as:
δ Δ S od b = Δ S ^ od b Δ S od b = Δ S od α m d δ k β m d
In the formula, Δ S od b is the ideal output of the odometer in b-frame.
As shown in Equations (6) and (11), the rolling installation errors of the Doppler radar and odometer do not affect their outputs, so they can be ignored in the subsequent state space modeling process to reduce the state matrix dimension.

2.3. SINS/Doppler Radar Integrated Navigation Local Filter

2.3.1. Equation of State

According to the error model of SINS and Doppler radar, the state vector of the combined SINS/Doppler radar integrated navigation local filter is established as follows:
X ra = ϕ δ v n δ p ε b b A ra T
In the formula, ϕ is the misalignment angle of the mathematical platform; ϕ = ϕ E ϕ N ϕ U T ; δ v n is the velocity error, δ v n = δ v E n δ v N n δ v U n T ; δ p is the position error, δ p = δ L δ λ δ h T ; ε b is the gyroscope constant drift, ε b = ε b x ε b y ε b z T ; b is the accelerometer constant bias, b = b x b y b z T ; and A ra is the Doppler radar error, including azimuth and pitch installation error, A ra = α r b β r b . The state equation of the system can be expressed as:
X ˙ ra = F ra X ra + G ra W
In the formula, Fra, Gra and W are the state matrix, noise-driven matrix, and white noise sequence, respectively, W = w g x w g y w g z w a x w a y w a z T . Fra and Gra come from the error model established above.

2.3.2. Equation of Measurement

To construct the measurement by subtracting the SINS velocity output from the Doppler radar output, it is necessary to project the Doppler radar output to n-frame by the coordinate transformation matrix C b n ; Doppler radar output v ^ ra n in n-frame can be expressed as:
v ^ ra n = C b n v ^ ra b
The v ^ ra n in Equation (14) can be further expanded as:
v ^ ra n = C n n C b n v ra b + δ v ra b = I ϕ × C b n v ra b + δ v ra b
After rectifying Equation (15) and neglecting the high-order error, the error equation for the Doppler radar output in n-frame is:
δ v ra n = ϕ × v ra b + C b n δ v ra b
In the formula, ϕ × is the skew-symmetric matrix of ϕ . The measurement Z ra is constructed by subtracting the SINS velocity output from the Doppler radar output in n-frame as follows:
Z ra = v ^ sin s n v ^ ra n = δ v sin s n δ v ra n = δ v n + ϕ × v ra b C b n δ v ra b
According to Equation (17), the measurement can be rewritten as follows:
Z ra = H ra X ra + V ra
Equation (18) is the measurement equation of the SINS/Doppler radar integrated navigation local filter. In the formula, V ra is the measurement white noise; Hra can be written based on Equation (17).
At this point, the linear state space model of the SINS/Doppler radar local filter is constructed, which can then be completed through filtering calculations by discrete Kalman filtering.

2.4. SINS/Odometer Integrated Navigation Local Filter

2.4.1. Equation of State

According to the error model of the SINS and odometer, the state vector of the combined SINS/odometer integrated navigation local filter is established as follows:
X od = ϕ δ v n δ p ε b b A od T
In the formula, the state of the SINS is consistent with the state of the SINS/Doppler radar local filter; Aod is the odometer error, including odometer scale factor error, azimuth and pitch installation error, A od = δ k α m d β m d . The equation of the state of the system can be expressed as:
X ˙ od = F od X od + G od W
In the formula, Fod, God and W are the state matrix, noise-driven matrix, and white noise sequence, respectively. Fod and God come from the error model established above.

2.4.2. Equation of Measurement

The measurement is established by subtracting the SINS position increment output from the odometer output in the n-frame. The position increment S sin s n of SINS can be obtained by multiplying the velocity v n by the time interval Δ t :
S sin s n = v n Δ t
The odometer output in b-frame during Δ t is Δ S ^ od b . Project Δ S ^ od b into the n-frame as follows:
Δ S ^ od n = C b n Δ S ^ od b
The Δ S ^ od n in Equation (22) can be further expanded as:
v ^ od n = C n n C b n v od b + δ v od b = I ϕ × C b n v od b + δ v od b
After rectifying Equation (23) and neglecting the high-order error, the error equation for the odometer output in n-frame is:
δ Δ S od n = Δ S ^ od n Δ S od n = C b n δ Δ S od b ϕ × Δ S od b
The measurement Z od is constructed by subtracting the position increment of SINS from the odometer output in n-frame as follows:
Z = Δ S sin s n Δ S od n = δ v n Δ t + ϕ × Δ S od n C b n δ Δ S od n
According to Equation (25), the measurement can be rewritten as follows:
Z od = H od X od + V od
Equation (26) is the measurement equation of the SINS/odometer integrated navigation local filter. In the formula, V od is the measurement white noise; Hod can be written based on Equation (25).
At this point, the linear state space model of the SINS/odometer local filter is constructed, which can then be completed by filtering calculations through discrete Kalman filtering.

3. Fault Detection Algorithm

The residual chi-square test constructs a fault detection function through the output at the current moment. It has a good detection effect on abrupt faults. However, with the residual chi-square test it is difficult to detect ramp faults in time, which may cause a missed alarm. SPRT adopts an iterative method to construct fault statistics. It fully utilizes historical statistical information and has high sensitivity to ramp faults. Therefore, there is complementarity between the two fault detection algorithms. This paper combines two fault detection algorithms to ensure the accuracy of fault detection and the timeliness of fault recovery.

3.1. Residual Chi-Square Test in B-Frame

In the process of filtering calculation of integrated navigation systems, if the navigation system does not fail before the k − 1 step, the k step measurement prediction Z ^ k , k 1 is constructed by state one-step prediction X ^ k , k 1 :
Z ^ k , k 1 = H k X ^ k , k 1
If the system works properly in k step, the residual error rk obeys the zero mean Gaussian distribution, as follows:
r k = Z k Z ^ k , k 1 = Z k H k X ^ k , k 1
E r k = 0 ,   E r k r k T = A k
In the formula, A k can be obtained by:
A k = H k P k / k 1 H k T + R k
If the system fails, the rk expectation and variance are as follows:
E r k = μ ,   E r k μ r k μ T = A k
At this time, the fault detection function λ k can be constructed:
λ k = r k T A k 1 r k
In the formula, λ k obeys the chi-square distribution with degree of freedom m, λ k ~ χ 2 m . m is the dimension Zk. Therefore, the fault judgment criteria can be constructed as follows:
λ k > T d fault   condition λ k T d normal   condition
In the formula, Td is the fault detection threshold, which is related to the false alarm rate P f .
The above is the residual chi-square test. Both the Doppler radar and odometer outputs are in the b-frame, and the SINS navigation solution takes the n-frame as the reference datum. The Doppler radar and odometer construct a measurement by C b n to project its output into the n-frame. Once the Doppler radar or odometer fails, it is bound to directly affect the estimation of C b n . Therefore, the residual chi-square test in b-frame is more conducive to detecting and isolating Doppler radar and odometer errors. In this paper, before Doppler radar and odometer outputs are input into the local filter, the equivalent residual is constructed in the b-frame, and the residual chi-square test is performed to detect and isolate the abrupt faults, so as to avoid the fault information affecting the subsequent filter estimation accuracy.
Taking Doppler radar as an example, the measurement in b-frame is constructed as follows:
Z ra b = δ v sin s b δ v ra b
In the formula, δ v sin s b is the velocity error of the SINS output in b-frame, δ v sin s b = C n b δ v sin s n . δ v ra b as shown in Equation (6). According to Equation (32), the fault detection function λ k b in b-frame can be constructed, and H r a b can be written according to Equation (34). The principle block diagram of this part is shown as Figure 1.

3.2. Improved SPRT

Suppose that the k sequential independent samples of unknown normal distribution random variable x are x i i = 1 , 2 , , k . According to probability theory and mathematical statistics principle:
x N x ¯ k , σ k 2
x ¯ k = 1 k i = 1 k x i σ k 2 = 1 k i = 1 k x i x ¯ k 2
In the formula, x ¯ k is the sample mean value; σ k 2 is the sample variance. It has to be defined that the actual value of x is x , and the real value of the normal measurement is x 0 :
x = x 0 normal   condition x = x ¯ k fault   condition
Define H0: x = x 0 , H1: x = x ¯ k . Then, the measurement sequence x1, x2, …, xk must belong to one of H0 (normal class) and H1 (fault class). The probability density of the sample under the two assumptions is:
p x i H 0 = 1 2 π σ k exp x i x 0 2 2 σ k 2 i = 1 , 2 , , k
p x i H 1 = 1 2 π σ k exp x i x ¯ k 2 2 σ k 2 i = 1 , 2 , , k
Further, the likelihood ratio can be obtained:
L k = i = 1 k p x i H 1 p x i H 0 = exp i = 1 k x i x 0 2 x i x ¯ k 2 2 σ k 2
By calculating the logarithm of the likelihood ratio, the fault statistics of the SPRT can be obtained as follows:
λ k = ln i = 1 k p x i H 1 p x i H 0 = i = 1 k x i x 0 2 x i x ¯ k 2 2 σ k 2
Traditional SPRT usually adopts a double threshold for fault diagnosis [33]:
λ k > T up   fault   condition T down λ k T up continue   testing λ k < T down normal   condition
The double thresholds are set as follows:
T u p = ln P m 1 P f , T d o w n = ln 1 P m P f
In the formula, P f is the false alarm rate and P m is the missing alarm rate. Equation (42) shows that when the fault statistics value is in the middle of the double threshold, the system does not make a judgment. For high real-time integrated navigation systems, fault diagnosis is required at all times. So, the double threshold is not suitable for real-time navigation systems. It is necessary to use a single threshold for fault detection to avoid unknown states of fault situations. In this paper, the smaller threshold T d o w n is selected here as the fault detection threshold because the residual chi-square test has been used to eliminate the abrupt fault before SPRT detection. The improved fault judgment criteria are as follows:
λ k > T down fault   condition λ k T down normal   condition
The SPRT historical fault statistics still affect the fault statistics after the fault ends, and the new fault-free measurement has little effect on the fault statistics. Therefore, the traditional SPRT has trouble detecting the fault end time. It is easy to cause a false alarm. In order to overcome the above deficiency, the fault statistic λ k in Equation (41) is rewritten into an iterative form, and a forgetting factor a is introduced before the historical fault statistics:
λ k = a λ k 1 + Δ λ k
a = 1 λ k T down a = m + ( 1 m ) n t err λ k > T down
In the formula, terr is the duration of the fault. The value ranges of m and n are: 0 < m < 0.5, 0.8 < n < 1. Equation (46) shows that the statistic does not change when the system does not fail after the forgetting factor is introduced. Once the system fails, a gradually decreases with the duration of the failure. It weakens the influence of historical fault on fault statistics, and achieves the purpose of shortening the time when the fault statistics return to normal work after the fault disappears.

4. Fault-Tolerant SINS/Doppler Radar/Odometer Integrated Navigation Scheme

4.1. Federated Filtering Structure

Federated filtering structures can be selected based on different application scenarios. There are four basic structures of the federated filter, which are no reset structure, zero reset structure, partial fusion feedback structure, and complete fusion feedback structure. In this paper, the no-reset federated filter structure is adopted. The structure is shown in Figure 2.
SINS is selected as the common reference system. SINS and Doppler radar constitute local Kalman filter 1, and SINS and odometer constitute local Kalman filter 2. Each local Kalman filter is operated independently and in parallel, and the local filter results are sent to the main filter for fusion at the same moment. The main filter does not perform filtering; it only performs global optimal fusion, and the fused information is not fed back to the local filter. Therefore, the cross-linking effect of each local filter is avoided, so that the integrated navigation system has the best fault tolerance performance.

4.2. Global Information Fusion Algorithm

After the local filter is updated by the standard Kalman filter, the local optimal estimation of the system common state by the local filter is input into the main filter. The global information fusion is completed in the main filter to obtain the global estimation of the common state of the SINS/Doppler radar/odometer integrated navigation system.
The common state of the integrated navigation system is recorded as Xc, and the local optimal estimation of the integrated navigation system common state is denoted as Xci, and its corresponding covariance matrix is Pci. On the basis of obtaining the local optimal estimation of the system common state, the covariance matrix of each local optimal estimation is regarded as its noise variance. The global estimation of the system common state X ^ c is obtained by the optimal weighted least squares estimation:
P c = i = 1 N P c i 1 1
X ^ c = P c i = 1 N P c i 1 X ^ c i
Equations (47) and (48) are global information fusion algorithms of a no-reset federated filter.

4.3. Fault Detection Isolation and Recovery

The block diagram of fault detection and recovery is shown in Figure 3. Before the Doppler radar and odometer outputs are input into the local filter, the residual chi-square test in b-frame is used to pre-detect the abrupt fault. If the sensor is judged to be faulty during the pre-detection process, the information transmission between it and the corresponding local filter is interrupted to avoid the fault output further ‘contaminating’ the global estimation result. At this time, the fault-free sensor independently assists the SINS for navigation. After the fault recovery, the system restores the SINS/Doppler Radar/Odometer integrated navigation. If it is judged that the sensor is not faulty during the pre-fault detection process, the two local Kalman filters are solved in parallel. After the filtering calculation is completed, the local filtering results are based on the improved SPRT for secondary fault detection. If the local filter fault is detected at this time, the information transmission between it and the main filter is interrupted. Information fusion is no longer performed in the main filter, and the divergence error of SINS is corrected only by the local filter without failure. After the fault sensor recovery, the global information fusion in the main filter is restored.
So far, the complete fault-tolerant SINS/Doppler Radar/Odometer integrated navigation method has been constructed, and the system structure principle is shown in Figure 4.

5. Simulation Verification and Result Analysis

In order to verify the advantages of the proposed fault-tolerant SINS/Doppler radar/Odometer integrated navigation method, simulation experiments are carried out based on matlab. In this section, four sets of simulation experiments are designed to evaluate the performance of the proposed method in complex environments and prove the superior performance of this method compared to traditional fault detection methods.

5.1. Simulation Test Environment

5.1.1. Vehicle Trajectory

This paper comprehensively considers the common maneuvering forms during vehicle driving to construct the vehicle motion trajectory, including: constant, acceleration, deceleration, left turn, right turn, uphill, downhill. The total simulation time is 1800 s. The initial state of the vehicle is shown in Table 1, and the motion process of the vehicle is shown in Table 2.
The vehicle trajectory and velocity curve are shown in Figure 5. The marked points in Figure 5a show the position of the vehicle every 50 s.

5.1.2. Experiment Environment

According to the vehicle trajectory, the corresponding outputs of SINS, Doppler radar, and odometer are generated. In the process of simulating the generation of sensor output, corresponding errors are mixed based on the sensor characteristics. The experiment is set up such that the gyroscope constant drift is 0.02 ° / h , and the white noise is 0.01 ° / h ; accelerometer constant bias is 30 ug; white noise is 15 ug s . The odometer ranging white noise is 1 m, and the scale factor error is 0.005. Doppler radar velocity white noise is 0.1 m/s. The azimuth, pitch, and roll installation errors between SINS and Doppler radar are 3′, 1′, 2′. The azimuth, pitch, and roll installation errors between SINS and odometer are 2′, 3′, 4′. The output frequency of gyroscope and accelerometer is 200 Hz, and the output frequency of Doppler radar and odometer is 1 Hz. The calculation period of SINS is 0.1 s, the filtering period of local filter is 1 s, and the information fusion period of main filter is 1 s. The initial pitch and roll error of the SINS is 2′, the initial azimuth error is 5′, the initial velocity error is 0.1 m/s, and the initial position error is 10 m.

5.1.3. Fault Setting

When the vehicle is driving in harsh environments such as ice and snow, the wheels are prone to slipping. At this time, the odometer malfunction occurs in the form of a hard fault, specifically manifested as a sudden change in the case of inaccurate calibration of the odometer scale factor or installation error. The odometer malfunction slowly increases over time; a function that changes over time is used to describe it. When Doppler radar is disturbed by ground clutter, the fault usually appears in the form of a sudden change. When the installation angle of the Doppler radar suddenly changes, the fault occurs in the form of a ramp fault.
The fault settings of Experiment-1 and Experiment-2 are shown in Table 3, the fault settings of Experiment-3 are shown in Table 4, and the fault settings of Experiment-4 are shown in Table 5.

5.2. Simulation Results and Performance Analysis

In this paper, four sets of comparative experiments are designed to verify the effective performance of the proposed method.
In Experiment-1, the positioning error of the proposed method is compared in the case of sensors with complex faults occurring and sensors trouble-free. Experiment-2 compares the positioning error of the proposed method with residual chi-square test alone and SPRT alone in the case of sensors with complex faults occurring. The detection and recovery performance of improved SPRT and traditional SPRT for ramp faults are compared in Experiment-3. In Experiment-4, the performance of the proposed method in the case of ramp fault development is evaluated.

5.2.1. Experiment-1

The positioning error curve of the proposed method in the case of sensors with complex faults occurring and sensors trouble-free is shown in Figure 6. It can be seen that the trend of the position error curve before and after the error is almost consistent. At 900 s, due to the abrupt faults of Doppler radar, the eastern and northern positioning accuracy suddenly changed, the east positioning error suddenly diverged to −14.61 m, and the north positioning error suddenly diverged to −21.56 m.
The fault detection results in the navigation process are shown in Figure 7. It can be seen that in the process of pre-fault detection, the abrupt faults can be detected and isolated in time, and recovered in time after the fault is over. In secondary-fault detection, the detection delay and recovery delay of Doppler radar for ramp fault are 9 s and 2 s, respectively. The detection delay and recovery delay of odometer for ramp fault are 12 s and 5 s, respectively. By comparing the positioning error curve, it can be concluded that due to the small value of error in the initial stage of ramp faults, it has not significantly impacted the positioning accuracy of the integrated navigation system.
The RMSE for navigation positioning is shown in Table 6. It can be concluded that there is no significant difference in the positioning accuracy before and after the fault occurs. In summary, the proposed method can detect and isolate abrupt and ramp faults in a timely manner and quickly recover after the fault is over, and it can also complete high-precision navigation and positioning in the case of sensor failure.

5.2.2. Experiment-2

The positioning error curves of the three methods are shown in Figure 8. It can be seen that the positioning error of the proposed method in the fault case has been maintained at a low level. The positioning error of the residual chi-square test diverges rapidly when the Doppler radar has ramp faults (200–300 s). In the subsequent navigation process, the eastward position error converges slightly, the northward position error remains almost unchanged, and the elevation error continues to diverge. Since the SPRT fault statistics do not return to normal, secondary-fault detection cannot be performed; the positioning error of the SPRT begins to diverge rapidly after the Doppler radar abrupt fault (900 s). The subsequent positioning error remains divergent until the end of navigation.
In conclusion, when the sensor encounters abrupt and ramp errors in the navigation process, using the residual chi-square test and SPRT alone cannot effectively achieve fault detection, isolation, and recovery. Therefore, the positioning accuracy is greatly affected by sensor complex faults. The proposed method can detect and isolate sensor faults in a timely manner, and the positioning accuracy of the navigation system is almost unaffected by mixed sensor faults.

5.2.3. Experiment-3

Figure 9 shows the curves of fault statistics between the improved SPRT and the traditional SPRT for ramp faults. The fault statistics of the traditional SPRT and the improved SPRT start to accumulate rapidly with the occurrence of faults (1200 s). At 1216 s, the fault statistics of the traditional SPRT exceed the fault detection threshold, and the Doppler radar is judged to have failed. The improved SPRT detects the fault at 1218 s. Doppler radar returns to normal operation after 1300 s. The fault statistic of the improved SPRT drops below the fault detection threshold at 1302 s. The fault statistics of the traditional SPRT decrease very slowly after fault recovery, and do not drop below the fault detection threshold until the end of navigation (1800 s), leading to long-term false alarms.
In conclusion, compared to traditional SPRT, the improved SPRT has a slight delay in fault detection time, and the improved SPRT overcomes the limitation in detecting fault detection time. Due to the small value of the fault in the early stage, the influence on the integrated navigation system is small. Therefore, the slight delay of detection almost does not affect the positioning accuracy of the integrated navigation system.

5.2.4. Experiment-4

Figure 10 shows the positioning error curve. Figure 11 shows the fault detection result curve. Figure 11 shows that at 256 s, the Doppler radar fault value is large, and the fault is detected and isolated before transmission to SINS/Doppler radar local filter. After 302 s, the fault statistics of the SPRT returned to below the fault detection threshold, the local filter returned to its normal filtering state, and the master filter returned to normal functioning.
The RMSE of positioning error is shown in Table 7. It shows that under the complex fault of the sensor, the two stages of the fault detection method will not conflict with each other, and can still complete high-precision navigation and positioning.

6. Summary

In this paper, a federated filter Kalman filter with two-stage fault detection structure is designed. Based on this filter, a fault-tolerant SINS/Doppler radar/odometer integrated navigation method is proposed. Based on the characteristics of Doppler radar and odometer, the pre-fault detection module constructs the equivalent residual in b-frame, and adopts the residual chi-square test to isolate the abrupt fault. The secondary-fault detection module adopts improved SPRT to detect ramp error. Improving SPRT weakens the impact of historical fault on fault statistics by forgetting factors, shortening fault recovery time, and overcoming false alarms. The simulation results show that the proposed two-stage fault detection method has significant advantages over residual chi-square test and SPRT in detecting, isolating, and restoring mixed faults formed by abrupt faults and ramp faults. In addition, the fault-tolerant SINS/Doppler radar/odometer integrated navigation can process fault information in real-time and achieve autonomous high-precision navigation positioning in the event of multiple failures in the navigation subsystem.

Author Contributions

Conceptualization, F.L., L.X. and B.S.; Methodology, B.Y. and F.L.; Software, B.Y. and F.L.; Formal analysis, F.L.; Data curation, F.L.; Writing—original draft, F.L.; Writing—review & editing, B.Y. and F.L.; Visualization, B.Y.; Supervision, B.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zhao, S.; Guo, C.; Ke, C.; Zhou, Y.; Shu, X. Temperature drift compensation of fiber strapdown inertial navigation system based on GSA-SVR. Measurement 2018, 195, 111117. [Google Scholar] [CrossRef]
  2. Liu, Y.; Luo, Q.; Zhou, Y. Deep learning-enabled fusion to bridge GPS outages for INS/GPS integrated navigation. IEEE Sens. J. 2022, 22, 8974–8985. [Google Scholar] [CrossRef]
  3. Chen, K.; Pei, S.; Shen, F.; Liu, S. Tightly coupled integrated navigation algorithm for hypersonic boost-glide vehicles in the LCEF frame. Aerospace 2021, 8, 124. [Google Scholar] [CrossRef]
  4. Nourmohammadi, H.; Keighobadi, J. Fuzzy adaptive integration scheme for low-cost SINS/GPS navigation system. Mech. Syst. Signal Process. 2018, 99, 434–449. [Google Scholar] [CrossRef]
  5. Balaei, A.T.; Dempster, A.G. A statistical inference technique for GPS interference detection. IEEE Trans. Aerosp. Electron. Syst. 2009, 45, 1499–1511. [Google Scholar] [CrossRef]
  6. Ouyang, W.; Wu, Y.; Chen, H. INS/Odometer land navigation by accurate measurement modeling and multiple-model adaptive estimation. IEEE Trans. Aerosp. Electron. Syst. 2020, 57, 245–262. [Google Scholar] [CrossRef]
  7. Zhao, H.; Miao, L.; Shao, H. Adaptive two-stage Kalman filter for SINS/odometer integrated navigation systems. J. Navig. 2017, 70, 242–261. [Google Scholar] [CrossRef]
  8. Gao, K.; Ren, S.; Yi, G.; Zhong, J.; Wang, Z. An improved ACKF/KF initial alignment method for odometer-aided strapdown inertial navigation system. Sensors 2018, 18, 3896. [Google Scholar] [CrossRef]
  9. Wang, M.; Wu, W.; He, X.; Li, Y.; Pan, X. Consistent ST-EKF for long distance land vehicle navigation based on SINS/OD integration. IEEE Trans. Veh. Technol. 2019, 68, 10525–10534. [Google Scholar] [CrossRef]
  10. Tan, C.; Wei, G.; Gao, C.; Gao, X. In-motion alignment for Doppler velocity log-aided SINS based on initial velocity error estimation. IEEE Trans. Instrum. Meas. 2020, 69, 7877–7886. [Google Scholar] [CrossRef]
  11. Zhou, J.; Nie, X.; Lin, J. A novel laser Doppler velocimeter and its integrated navigation system with strapdown inertial navi-gation. Opt. Laser Technol. 2014, 64, 319–323. [Google Scholar] [CrossRef]
  12. Xu, X.; Gui, J.; Sun, Y.; Yao, Y.; Zhang, T. A robust in-motion alignment method with inertial sensors and Doppler velocity log. IEEE Trans. Instrum. Meas. 2020, 70, 8500413. [Google Scholar] [CrossRef]
  13. Carlson, N. Federated filter for fault-tolerant integrated navigation systems. In Proceedings of the IEEE PLANS’88, Position Location and Navigation Symposium, Record, ‘Navigation into the 21st Century’, Orlando, FL, USA, 29 November–2 December 1988; pp. 110–119. [Google Scholar] [CrossRef]
  14. Carlson, N.A.; Berarducci, M.P. Federated Kalman filter simulation results. Navigation 1994, 41, 297–322. [Google Scholar] [CrossRef]
  15. Wang, W.; Dong, S.; Wu, W.; Guo, D.; Gao, Z.; Zhang, S. A combination of multi-GNSS time transfer based on the fault-tolerant federated Kalman filter. Adv. Space Res. 2023, 71, 4018–4029. [Google Scholar] [CrossRef]
  16. Lyu, X.; Hu, B.; Wang, Z.; Gao, D.; Li, K.; Chang, L. A SINS/GNSS/VDM integrated navigation fault-tolerant mechanism based on adaptive information sharing factor. IEEE Trans. Instrum. Meas. 2022, 71, 9506913. [Google Scholar] [CrossRef]
  17. Hu, X.; He, Y.; Xu, D. A Fault-Tolerant Integrated Navigation Method for Intelligent Vehicles. Arab. J. Sci. Eng. 2022, 47, 15015–15025. [Google Scholar] [CrossRef]
  18. Lee, J.; Shin, H.; Kim, T. Optimal combination of fault detection and isolation methods of integrated navigation algorithm for UAV. Int. J. Aeronaut. Space Sci. 2018, 19, 694–710. [Google Scholar] [CrossRef]
  19. An, J.; Lee, J. Robust positioning and navigation of a mobile robot in an urban environment using a motion estimator. Robotica 2019, 37, 1320–1331. [Google Scholar] [CrossRef]
  20. Li, B.; Wang, H.; Mu, L.; Shi, Z.; Du, B. A configuration design method for a redundant inertial navigation system based on diagnosability analysis. Meas. Sci. Technol. 2020, 32, 025111. [Google Scholar] [CrossRef]
  21. Chen, Z.; Chen, W.; Liu, X.; Song, C. Fault-tolerant optical flow sensor/SINS integrated navigation scheme for MAV in a GPS-denied environment. J. Sensors 2018, 2018, 9678505. [Google Scholar] [CrossRef]
  22. Xiong, H.; Bian, R.; Li, Y.; Du, Z.; Mai, Z. Fault-Tolerant GNSS/SINS/DVL/CNS integrated navigation and positioning mechanism based on adaptive information sharing factors. IEEE Syst. J. 2020, 14, 3744–3754. [Google Scholar] [CrossRef]
  23. Geng, Y.; Wang, J. Adaptive estimation of multiple fading factors in Kalman filter for navigation applications. GPS Solut. 2007, 12, 273–279. [Google Scholar] [CrossRef]
  24. Fu, Q.; Liu, Y.; Liu, Z.; Li, S.; Guan, B. High-accuracy SINS/LDV integration for long-distance land navigation. IEEE/ASME Trans. Mechatron. 2018, 23, 2952–2962. [Google Scholar] [CrossRef]
  25. Wang, R.; Xiong, Z.; Liu, J.; Xu, J.; Shi, L. Chi-square and SPRT combined fault detection for multisensor navigation. IEEE Trans. Aerosp. Electron. Syst. 2016, 52, 1352–1365. [Google Scholar] [CrossRef]
  26. Spray, J.A.; Reckase, M.D. Comparison of SPRT and sequential Bayes procedures for classifying examinees into two categories using a computerized test. J. Educ. Behav. Stat. 1996, 21, 405–414. [Google Scholar] [CrossRef]
  27. Lee, D.H.; Chang, I.H.; Pham, H. Software reliability model with dependent failures and SPRT. Mathematics 2020, 8, 1366. [Google Scholar] [CrossRef]
  28. Yue, Z.; Lian, B.; Tang, C.; Tong, K. A novel adaptive federated filter for GNSS/INS/VO integrated navigation system. Meas. Sci. Technol. 2020, 31, 085102. [Google Scholar] [CrossRef]
  29. Ishibuchi, H.; Nakashima, T. Effect of rule weights in fuzzy rule-based classification systems. IEEE Trans. Fuzzy Syst. 2001, 9, 506–515. [Google Scholar] [CrossRef]
  30. Liu, S.; Lyu, P.; Lai, J.; Yuan, C.; Wang, B. A fault-tolerant attitude estimation method for quadrotors based on analytical redundancy. Aerosp. Sci. Technol. 2019, 93, 105290. [Google Scholar] [CrossRef]
  31. Huang, Y.; Zhang, Y.; Chang, L. A new fast in-motion coarse alignment method for GPS-aided low-cost SINS. IEEE/ASME Trans. Mechatron. 2018, 23, 1303–1313. [Google Scholar] [CrossRef]
  32. Wang, L.; Zhang, T.; Ye, L.; Li, J.J.; Su, S.W. An efficient calibration method for triaxial gyroscope. IEEE Sens. J. 2021, 21, 19896–19903. [Google Scholar] [CrossRef]
  33. Wald, A.; Wolfowitz, J. Optimum character of the sequential probability ratio test. Ann. Math. Stat. 1948, 19, 326–339. [Google Scholar] [CrossRef]
Figure 1. Principle block diagram of pre-fault detection.
Figure 1. Principle block diagram of pre-fault detection.
Entropy 25 01412 g001
Figure 2. Structure block diagram of resetless federated filter.
Figure 2. Structure block diagram of resetless federated filter.
Entropy 25 01412 g002
Figure 3. Flow chart of two-stage fault detection.
Figure 3. Flow chart of two-stage fault detection.
Entropy 25 01412 g003
Figure 4. Principle block diagram of fault-tolerant SINS/Doppler radar/Odometer Integrated Navigation System.
Figure 4. Principle block diagram of fault-tolerant SINS/Doppler radar/Odometer Integrated Navigation System.
Entropy 25 01412 g004
Figure 5. (a) Simulation trajectory curve; (b) Simulated velocity curve.
Figure 5. (a) Simulation trajectory curve; (b) Simulated velocity curve.
Entropy 25 01412 g005
Figure 6. Comparison of results in experiment-1. (a) Comparison of eastward position error; (b) Comparison of northward position error; (c) Comparison of elevation error.
Figure 6. Comparison of results in experiment-1. (a) Comparison of eastward position error; (b) Comparison of northward position error; (c) Comparison of elevation error.
Entropy 25 01412 g006
Figure 7. Fault detection results in experiment-1.
Figure 7. Fault detection results in experiment-1.
Entropy 25 01412 g007
Figure 8. Comparison of results in experiment-2. (a) Comparison of eastward position error; (b) Comparison of northward position error; (c) Comparison of elevation error.
Figure 8. Comparison of results in experiment-2. (a) Comparison of eastward position error; (b) Comparison of northward position error; (c) Comparison of elevation error.
Entropy 25 01412 g008
Figure 9. Fault detection results in experiment-1.
Figure 9. Fault detection results in experiment-1.
Entropy 25 01412 g009
Figure 10. Position error curve in experiment-3.
Figure 10. Position error curve in experiment-3.
Entropy 25 01412 g010
Figure 11. Fault detection results in experiment-4.
Figure 11. Fault detection results in experiment-4.
Entropy 25 01412 g011
Table 1. Initial state of the vehicle.
Table 1. Initial state of the vehicle.
NameState
Attitude in b-frame[35° 0° 0°]
Velocity in b-frame[0 m/s 10 m/s 0 m/s]
Position in g-frame[34.23° 180.90° 300 m]
Table 2. Movement states of the vehicle.
Table 2. Movement states of the vehicle.
NumberMovement StateTime (s)
1Uniform ( v = 10 m / s )0~100
2Turn right ( ω = 9 . 0 ° / s )100~110
3Uniform ( v = 10 m / s )110~300
4Accelerate ( a = 0.5 m / s 2 )300~320
5Uniform ( v = 20 m / s )320~400
6Turn left ( ω = 4 . 5 ° / s )400~420
7Uniform ( v = 20 m / s )420~600
8Enter the uphill ( ω = 1 ° / s )600~610
9Uniform ( v = 20 m / s )610~800
10Exit the uphill ( ω = 1 ° / s )800~810
11Uniform ( v = 20 m / s )810~900
12Turn left ( ω = 4 . 5 ° / s )900~920
13Uniform ( v = 20 m / s )920~1200
14Enter the downhill ( ω = 0.5 ° / s )1200~1210
15Uniform ( v = 20 m / s )1210~1300
16Exit the downhill ( ω = 0.5 ° / s )1300~1310
17Uniform ( v = 20 m / s )1310~1480
18Turn left ( ω = 4 . 5 ° / s )1480~1500
19Uniform ( v = 20 m / s )1500~1700
20decelerate ( a = 0.5 m / s 2 )1700~1750
21Uniform ( v = 15 m / s )1750~1800
Table 3. Sensor fault setting in experiment-1 and experiment-2.
Table 3. Sensor fault setting in experiment-1 and experiment-2.
SensorFaultOccurrence Time (s)
Doppler Radar(t 200) × 0.1 (m/s)200~300
Doppler Radar 20 (m/s)900~950
Odometer40 (m)400~450
Odometer(t 1300) × 0.1 (m)1300~1350
Table 4. Sensor fault setting in experiment-3.
Table 4. Sensor fault setting in experiment-3.
SensorFaultOccurrence Time (s)
Doppler Radar(t 1 200) × 0.1 (m/s)1200~1300
Table 5. Sensor fault setting in experiment-4.
Table 5. Sensor fault setting in experiment-4.
SensorFaultOccurrence Time (s)
Doppler Radar(t 200) × 0.2 (m/s)200~300
Doppler Radar 20 (m/s)900~950
Odometer40 (m)400~450
Odometer(t 1300) × 0.1 (m)1300~1350
Table 6. Comparison of RMSE in experiment-1.
Table 6. Comparison of RMSE in experiment-1.
DirectionFault ConditionFault-Free Condition
Eastern position error7.95 (m)9.81 (m)
Northern position error11.08 (m)13.32 (m)
Elevation error10.23 (m)10.92 (m)
Table 7. Comparison of RMSE in experiment-4.
Table 7. Comparison of RMSE in experiment-4.
DirectionFault Condition
Eastern position error9.80 (m)
Northern position error13.32 (m)
Elevation error10.92 (m)
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yang, B.; Liu, F.; Xue, L.; Shan, B. Fault-Tolerant SINS/Doppler Radar/Odometer Integrated Navigation Method Based on Two-Stage Fault Detection Structure. Entropy 2023, 25, 1412. https://doi.org/10.3390/e25101412

AMA Style

Yang B, Liu F, Xue L, Shan B. Fault-Tolerant SINS/Doppler Radar/Odometer Integrated Navigation Method Based on Two-Stage Fault Detection Structure. Entropy. 2023; 25(10):1412. https://doi.org/10.3390/e25101412

Chicago/Turabian Style

Yang, Bo, Feng Liu, Liang Xue, and Bin Shan. 2023. "Fault-Tolerant SINS/Doppler Radar/Odometer Integrated Navigation Method Based on Two-Stage Fault Detection Structure" Entropy 25, no. 10: 1412. https://doi.org/10.3390/e25101412

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