Next Article in Journal
Fusion of Heart Rate, Respiration and Motion Measurements from a Wearable Sensor System to Enhance Energy Expenditure Estimation
Next Article in Special Issue
Integrable Near-Infrared Photodetectors Based on Hybrid Erbium/Silicon Junctions
Previous Article in Journal
A Review of Planar PIV Systems and Image Processing Tools for Lab-On-Chip Microfluidics
Previous Article in Special Issue
A Novel Strain Sensor with Large Measurement Range Based on All Fiber Mach-Zehnder Interferometer
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Optimal Radial Basis Function Neural Network Enhanced Adaptive Robust Kalman Filter for GNSS/INS Integrated Systems in Complex Urban Areas

1
NASG Key Laboratory for Land Environment and Disaster Monitoring, China University of Mining and Technology (CUMT), Xuzhou 221116, China
2
School of Environment Science and Spatial Informatics, China University of Mining and Technology (CUMT), Xuzhou 221116, China
3
School of Geomatics and Urban Spatial Informatics, Beijing University of Civil Engineering and Architecture, Beijing 100044, China
4
School of Geodesy and Geomatics, Jiangsu Normal University, Xuzhou 221116, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(9), 3091; https://doi.org/10.3390/s18093091
Submission received: 18 August 2018 / Revised: 12 September 2018 / Accepted: 12 September 2018 / Published: 13 September 2018
(This article belongs to the Special Issue Integrated Sensors)

Abstract

:
Inertial Navigation System (INS) is often combined with Global Navigation Satellite System (GNSS) to increase the positioning accuracy and continuity. In complex urban environments, GNSS/INS integrated systems suffer not only from dynamical model errors but also GNSS observation gross errors. However, it is hard to distinguish dynamical model errors from observation gross errors because the observation residuals are affected by both of them in a loosely-coupled integrated navigation system. In this research, an optimal Radial Basis Function (RBF) neural network-enhanced adaptive robust Kalman filter (KF) method is proposed to isolate and mitigate the influence of the two types of errors. In the proposed method, firstly a test statistic based on Mahalanobis distance is treated as judging index to achieve fault detection. Then, an optimal RBF neural network strategy is trained on-line by the optimality principle. The network’s output will bring benefits in recognizing the above two kinds of filtering fault and the system is able to choose a robust or adaptive Kalman filtering method autonomously. A field vehicle test in urban areas with a low-cost GNSS/INS integrated system indicates that two types of errors simulated in complex urban areas have been detected, distinguished and eliminated with the proposed scheme, success rate reached up to 92%. In particular, we also find that the novel neural network strategy can improve the overall position accuracy during GNSS signal short-term outages.

1. Introduction

GNSS is a commonly used technology in location-based services (LBS). A typical land vehicle navigation system (LVNS) based on GNSS has to operate in dense urban areas where GNSS signals are either blocked or severely degraded by phenomena such as cycle slips or multipath effects, which limit its capability to achieve satisfactory accuracy and positioning reliability [1]. An Inertial Navigation System (INS) can provide continuous position information and accurate attitude information during GNSS signal failure [2]. It is clear that integrating GNSS and INS can deliver an enhanced performance compared to the individual systems [3]. Recently, advances in micro-electro-mechanical-systems (MEMS) inertial sensor technology have rendered the integrated GPS/MEMS INS system an attractive low-cost option for positioning in an LVNS [1].
Kalman filtering has been applied for many years to provide an optimal GPS/INS integrated module [4,5,6]. However, on the one hand, the system performance of a GNSS/INS integrated LVNS entering a tunnel, a downtown area with high buildings, a canyon or a forest may frequently be degrade, bringing gross observation errors [4] into filtering. INS will drift swiftly out of its planned trajectory over time so that the vehicle may become lost during a mission, especially when a low-cost MEMS inertial measurement unit (IMU) is used. On the other hand, MEMS IMU outputs are corrupted with high noise and large uncertainties, such as bias, scale factor and non-orthogonalities [5]. Meanwhile, dynamic inconsistency between vehicle and sensors also lead to IMU gross errors [6]. Unlike observation gross errors, this case may bring dramatic dynamic model errors into filtering so the estimation is very different from the real dynamic system.
As a consequence, fault detection and isolation (FDI) techniques have become necessary to cope with these two types of errors [7,8]. Actually, it is hard to distinguish dynamical model errors from observation gross errors using observation and state residuals because the residuals are affected by both dynamical model errors and observation gross errors in loosely-coupled integrated navigation system [9]. Most adaptive or robust KF based on state chi-square test and residual chi-square test can only restrict one of them effectively [10,11]. Recently, due to the powerful ability of dealing with nonlinear problems, several techniques based on neural networks (NN) have been proposed to replace KF in order to solve some of its shortcomings [12,13,14,15,16,17]. We can obtain optimal estimations of dynamic model for INS and GNSS data fusion when the dynamic model has significant errors if we build a reasonable neural network model [12], and it is helpful to localize the measurement outliers. Input-Delayed Neural Networks (IDNN) [13], Radial Basis Function Neural Networks (RBFNN) [14,15], Adaptive Neuron-Fuzzy Inference Systems (ANFIS) [16], Fuzzy Neural Network (FNN) [17], Multi-Layer Perceptron (MLP) network [18] etc., were all reported for GNSS/INS integration recently. The main advantage of RBFNN lies in its simple and fast learning rule, which in contrast to back propagation networks, is not iterative and has no convergence problems [19], which makes it more suitable for application in real-time processing systems.
In more recent studies, Jiang et al. [20] proposed an adaptively-robust strategy for GPS/INS integrated navigation systems to resist model deviations and outliers, but it applied only to tiny state perturbations and treated model deviations and outliers uniformly. Yao et al. [18] applied an improved Multi-Layer Perceptron (MLP) network to predict and estimate a pseudo-GPS position when the GPS signal is unavailable and demonstrated that proposed model can effectively provide corrections to standalone INS during 300 s GPS outages. Tian et al. [21] utilized improved RBFNN to predict INS errors during GPS outages. Navidi et al. [22] employed adaptive fuzzy inference systems (AFIS) aided KF algorithm to fuse low-cost IMU and GPS robust measurements. Generally speaking, most studies are focused on filtering robustness and estimation correction during GNSS outages with artificial intelligence algorithms. However, there is limited research regarding the GNSS/INS integrated system fault detection and recognition (FDR) with intelligent algorithms.
This paper aims at introducing a novel optimal RBF neural network-enhanced low-cost GNSS/IMU system integration approach for FDR providing highly accurate corrections to the standalone INS during GNSS outages in complex urban areas. Firstly, we designed an optimal RBF neural network based on the optimality principle and sliding window strategy. During the “GNSS on” periods, our system performs navigation based on the integration of GNSS/IMU over a standard Extended Kalman filter (EKF). Meanwhile, the optimal RBF neural network will be trained with a sliding window. The output of the network can serve as a check value for observation outlier identification and isolation. Then a fault detection method based on Mahalanobis distance is put forward, whereafter robust and adaptive filtering algorithms, are proposed to reduce observation and dynamic model errors. In this way, the system can detect system faults and choose robust or adaptive Kalman filtering autonomously for the purpose of adjusting the contribution of observations and dynamical models to the navigation result. Lastly, in the absence of GNSS signals, this model operates in the prediction mode to generate and supply the estimated GNSS position difference data to prevent the vehicle from leaving its path. In order to verify the effectiveness of the proposed method, a GPS/BDS real-time kinematic (RTK)/MEMS IMU integrated hardware and software have been developed, then a land vehicle test has been performed.
The structure of this paper is organized as follows: the GPS/BDS/INS integrated navigation model is clearly described in Section 2. The optimal RBF neural network aided navigation fault detection, recognition and reduction technology are discussed in Section 3. Experiments and results of the proposed method are illustrated in Section 4. Finally, Section 5 draws the conclusions and ends the paper.

2. GPS/BDS/INS Integrated Navigation Model

In this research, a Loosely Coupled (LC) EKF is applied for GPS/BDS/INS integration. A 24-states EKF [23,24] is used for describe the system state, which can be can be described by Equations (1):
{ X nav = [ δ r N , δ r E , δ r D , δ v N , δ v E , δ v D , δ ψ N , δ ψ E , δ ψ D ] T X acc = [ b x , b y , b z , f x , f y , f z ] T X gyro = [ ε b x , ε b y , ε b z ] T X ant = [ δ L b x , δ L b y , δ L b z ] T X grav = [ δ g N , δ g E , δ g D ] T
where X nav are nine navigation solution errors of three dimensional position, velocity and attitude in the north-east-down navigation frame (n-); X acc are six accelerometer error modeling parameters (bias and scale factors for each axis) in the body frame (b-), X gyro are three gyro drifts in b-, X ant are three lever arm errors in b-, respectively; X grav are three gravity uncertainty errors in the n- frame.
The discrete-time form of the dynamic model of the system has the following form:
X k = Φ k , k 1 X k 1 + w k 1
where X k and X k 1 are the state vector at epoch k and k − 1, respectively; Φ k , k 1 is the state transition matrix (see [25]) from epoch k − 1 to k; w k 1 is uncorrelated white Gaussian noise sequences. w k should satisfy the Equations (3):
E { w k } = 0 E { w k w i T } = { Q k   i = k 0       i k
where E{·} denotes the expectation function. Q k is the covariance matrix of process noise.
The antenna phase center in Earth Centered Earth Fixed (ECEF) (e-) frame in consideration of the deviation between the antenna phase center and the INS reference center can be written as:
r GNSS = r INS + C b e L b
where C b n is the rotation matrix from b- frame to e- frame.
In this paper, the difference in position between GNSS measurements and INS measurements in the n-frame is regarded as measurements, so the integrated navigation observation model can be written as:
Z k = [ v INS n v GNSS n p INS p GNSS ] = H X k + V k
where Z k is the observation vector at epoch k, H is the measurement matrix with the following form, V k represents the measurement noise vector:
H = [ 0 3 × 3 I 3 × 3 0 3 × 3 0 3 × 6 C b n ( ω e b b × ) a n 0 3 × 3 0 3 × 3 I 3 × 3 0 3 × 6 M p v C b n M p v v n ] , V = [ V v V p ]
w k should satisfy the following conditions:
E { V k } = 0 E { V k V i T } = { R k   i = k 0       i k
where R k is the covariance matrix of measurement noise.
The state prediction and state prediction covariance [26] are given by:
{ X k = Φ k . k 1 X k 1 + P k = Φ k . k 1 P k 1 + Φ k , k 1 T + Q k 1
The measurement update step [26] is provided as:
{ K k = P ^ k H k T ( H k P ^ k H k T + R k ) 1 X ^ k = X ^ k + K k ( Z k H k X ^ k ) P ^ k = ( I K k H k ) P ^ k
where K k is the Kalman gain matrix; the symbols “^” and “~” above a variable represent an estimate and a measurement, while the superscripts “−” and “+” represent the a priori and a posteriori estimates, respectively.

3. Optimal RBF Neural Network Aided Robust Kalman Filter

3.1. Fault Detection Based on Mahalanobis Distance

Reliable GNSS observation is a prerequisite to achieve high-accuracy with a GNSS/INS integrated navigation system. In ideal conditions, the filtering observation should be Gaussian distributed, so the standard EKF is carried out according to Equations (8)–(9). The square of the Mahalanobis distance [27] from observation Z k to its mean Y ^ k is treated as the relevant test statistic witch can be described as:
γ k = M k 2 = ( ( Z k Y ^ k ) T ( P ^ Y ^ k ) 1 ( Z k Y ^ k ) ) 2 = ( Z k Y ^ k ) T ( P ^ Y ^ k ) 1 ( Z k Y ^ k )
where M k is the Mahalanobis distance, Y ^ k is the observation prediction vector stated above with P ^ Y k as its associate covariance matrix which can be written as follows:
Y ^ k = H k X ^ k
P ¯ Y ^ k = H k P ^ k H k T + R k
If dynamical model noise w k 1 and observation error are both Gaussian distribution, this test statistic γ k should meet Chi-square distributed with degree of freedom m:
γ k ~ χ a 2 ( m )
where m is the degree of freedom, i.e., the dimension of the observation, χ a 2 ( m ) is the threshold at significance level α. α is a small value, in this contribution 1% is adopted. If the actual judging index γ ˜ k is greater than α -quantile, some kinds of observation errors can be thought to exist.

3.2. Robust Kalman Filter

In this paper, a robust EKF with a scaling factor λ k is introduced to address the observation gross errors. The observation noise covariance R k can be adapted as:
R ¯ k = λ k R k
Then we have:
γ ¯ = n k T ( P ¯ Y ^ k ) 1 n k = n k T ( H k P k H k T + R ¯ k ) 1 n k = χ α
so the following equation can be satisfied:
f ( λ k ) = n k T ( H k P k H k T + R ¯ k ) 1 n k χ α = 0
Equation (16) is nonlinear in λ k , so it can be solved iteratively using Newton’s method (we omitted the derivation process):
λ k ( i + 1 ) = λ k ( i ) f ( λ k ( i ) ) f ( λ k ( i ) )
{ λ k ( i ) = 1 i = 0 λ k ( i + 1 ) = λ k ( i ) γ ¯ k ( i ) χ α n k T ( P ¯ Y ^ k ( i ) ) 1 R k ( P ¯ Y ^ k ( i ) ) 1 n k i 1
In this paper, the α-quantile χ α of the Chi-square distribution is predetermined, e.g., that for the 6-degree-of-freedom Chi-square distribution with the significance level being 1%, it is 16.812.
As we can see from Equation (8), an inflated covariance of the observation noise will result in an inflated covariance of the observation prediction. So another scalar factor, used to adjust the covariance of the observation prediction, can also be introduced to ensure the robustness as follows:
P ¯ Y ^ k = κ k P Y ^ k
and κ k can be calculated analytically with:
κ k = { 1 if γ ˜ k χ α γ ˜ k χ α else
The robust Kalman gain matrix changes to:
K k = κ k P ^ k H k T ( κ k H k P ^ k H k T + λ k R k ) 1
Through this method, the actual observation is less weighted and the information from the dynamic model is more weighted. The effect of the actual observation gross errors is effectively resisted.

3.3. Adaptive Kalman Filter

Even if the observation is reliable, it still requires more accurate dynamic model for both INS and GPS errors, since it is usually difficult to set a certain stochastic model for each inertial sensor that works efficiently in all environments [28]. In a low-cost GNSS/MINS integrated system, inertial sensor also includes gross error due to unmeasurable external disturbances and high dynamics which against stochastic model, and may be harmful for state prediction vector and its covariance [6]. So an adaptive Kalman filter based on state prediction covariance should be constructed to adjust the contribution of the predicted states from the IMU sensors.
A conventional adaptive Kalman filter [29] is given by:
P k = ( Φ k , k 1 P k 1 + Φ k , k 1 T + Q k 1 ) / α k
where α k is adaptive factor, α k should less than 1 when there’s large dynamical model error in state prediction.
The fading factor filtering established by Xia [29] has the distinct advantage that it remains convergent and tends to be optimal in the presence of model errors. Therefore we bring it into Equation (22) as an adaptive factor:
α k = 1 λ k = 1 max { 1 , tr [ N k ] tr [ M k ] }
where tr is the trace of a matrix:
M k = H k Φ k . k 1 P ^ k Φ k . k 1 T H k T
N k = C 0 k R H k Q k H k T
C 0 k = { λ k v ¯ k v ¯ k T 1 + λ k ,     k > 1 1 2 v ¯ 0 v ¯ 0 T ,     k = 1
where v ¯ k = Z k H k X ^ k is residual sequence.
By this way, the availability factor of historical states information has been reduced, in other words, the availability factor measurement information at present time has been increased. The effect of the dynamic model errors is therefore effectively resisted.

3.4. Radial Basis Function Neural Network Algorithm

RBF neural network is a popular kernel function used in various kernelized learning algorithms. It typically has three layers: an input layer, a hidden layer with a non-linear RBF activation function and a linear output layer [30,31]. The architecture of RBF neural network is shown in Figure 1, which can be considered as a mapping R r s .
All inputs are connected to each hidden neuron (neural unit). Then a radial basis function is used as the activation function in the hidden neuron. Usually, the Gaussian function is preferred among all possible radial basis functions due to the fact that it is factorizable. Consequently, the norm is typically taken to be the Euclidean distance and the radial basis function is commonly taken to be Gaussian. The further distance neuron’s input gets from the center of radial basis function, the lower level of the activation for the neurons become. Let x p r be the input vector, the radial basis function is provided as [32]:
R ( x p c i ) = exp ( 1 2 σ 2 x p c i 2 )
where P is the total number of samples, x p = ( x 1 p , x 2 p , , x m p ) T is pth input sample; x p c i represents Euclidean norm; c i is the center of the Gaussian function, σ is the variance of the Gaussian function, respectively. Then the output of the network is denoted as:
y j = i = 1 h ω i j exp ( 1 2 σ 2 x p c i 2 )       j = 1 , 2 , n
where ω i j is the link weight from the hidden layer to the output layer; i = 1 , 2 , 3 , , h is the number of neurons in the hidden layer; y j is the network’s actual output of the jth node corresponding to the input sample.
It is assumed that d is the desired output of the sample, so the variance of the odd function is given by:
σ = 1 P j m d j y i c i 2
The RBF learning algorithm can be expressed as follows:
Step 1: The center of the basis function c i is calculated with K-means clustering.
(1)
Network initialization. h training samples are randomly selected as the center of clustering c i , in other words, the center of the Gaussian function.
(2)
Grouping. The Euclidean distance from the mean c i to x p is computed, then the training samples are put into each clustering class ϑ p ( p = 1 , 2 , 3 , , P ) based on nearest neighbor rule.
(3)
Adjusting the center of clustering. The mean value of training samples are computed in each clustering class ϑ p , i.e., the new center of clustering c i . If the new c i gets no more change, then c i finally become the center of radial basis function. But if not, go to step 2 to recompute.
Step 2: Computing the variance of the Gaussian function σ i .
The variance of the Gaussian function σ i can be satisfied by the expression:
σ i = c max 2 h i = 1 , 2 , , h
where c max represents furthest Euclidean distance in every c i .
Step 3: Computing the link weight of the neural unit between the hidden layer and the output layer, which is given by:
ω = exp ( h c max 2 x p c i 2 )       i = 1 , 2 , , h ;   p = 1 , 2 ,   P

3.5. Optimal RBF Neural Network Aided Navigation Fault Recognition

We take the integral of raw acceleration f i b b and rotation rates ω i b b as training inputs of RBF algorithm, which considered as the summation of angle and velocity increments [17]. Thereafter, we take GPS/BDS position difference as training outputs, which is a three dimensional vector with north, east and down position as components. The expression can be written as:
F N R B F n = 1 k ( str , t 1 t f i b b , t 1 t ω i b b ) = Δ P ¯ = [ Δ B Δ L Δ H ] T [ R M cos ( B ) R N 1 ]
where str is the RBF network structure; f i b b is the raw acceleration of the accelerometer; ω i b b is the rotation rate of the gyro; Δ P ¯ is the position increments in the n-frame; Δ B , Δ L and Δ H are the differences of geodetic coordinates, respectively; R M is the meridian radius of curvature; R N is the transverse radius of curvature [33].
As shown in Figure 2, it’s a nonlinear problem from IMU outputs to position changes. The output of the network may predict the optimal estimation of state parameters of dynamic model, provided that differential navigation solution is reliable and network learning is reasonable before k epoch, so a reliable observation is a key precondition to obtain optimal estimation. For this purpose, we propose the following strategies to improve the quality of observation information to obtain optimal RBF (ORBF) training results:
Step 1: GPS/BDS abnormal observations are eliminated firstly.
The standard deviation of residual sequence is given by:
δ V k i 0 = median { | V k i | } / 0.6745
If | V k i | > c δ V k i 0 , both the GPS/BDS observation and corresponding residual sequence should be removed, where c is a constant which may be determined by 2.0 [11].
Step 2: Optimal spread factor of RBF network is adjusted online during integrated system dynamic initialization phase.
The root mean square (RMS) of RBF predicted result can be written as:
RMS p r e = 1 N k = 1 N ( Z GNSS Z pre ) 2
where Z GNSS is GNSS observation during training phase, Z pre is predicted value of the network, N is the number of epochs. Then the network structure is trained by the following function, which can be described as:
str = newrbe ( f i b b , ω i b b , Z GNSS , s )
where newrbe represents RBFNN function, s is the spread factor of the network. After the network structure is determined, according to (32), the RBFNN output can be satisfied:
Z p r e = F N R B F n = 1 k ( str , t 1 t f i b b , t 1 t ω i b b )
Optimal spread factor will make sure of getting the optimal output. From our experience, the initial value of spread factor s is set at 0.5 and the maximum value is limited to 10. It can be solved iteratively by Equations (34)–(36) with following criterion:
RMS pre = min
Step 3: The RBF network training is carried out with the rest of observation and optimal spread factor by sliding window method.
In consideration of the bias instability of low-cost IMU will change over time, in this research, the width of the sliding window is set at 50. By this way, the RBF neural network can be more efficient, reliable and stable after the preprocessing above is applied on the network inputs. The predicted position with optimal RBF can avoid effect of probably fault or abnormal information at k epoch and be used to detect and locate the current observation information. That is to say, the source of system failure can be distinguished by following decision threshold and robust or adaptive Kalman filtering is automatically chosen for the integrated system:
| Z pre Z GNSS | 3 RMS pre robust   Kalman   filtering
| Z pre Z GNSS | < 3 RMS pre adaptive   Kalman   filtering
Furthermore, during satellite signals outage periods, the ORBF aided intelligent navigation system architecture provides prediction of position differences that can also replace the Kalman filter for an intelligent navigation information support. The technical scheme of this paper is shown in Figure 3.

4. Field Test and Performance Evaluation

4.1. Field Test Details

In order to evaluate the performance of the proposed method, a field test based on a GPS/BDS RTK/MEMS-IMU integrated system was conducted around the campus of China University of Mining and Technology (CUMT). A Trimble receiver was fixed as a reference station on the campus. During the test, the data from GPS and BDS dual constellation were used for analysis with a sampling rate of 1 Hz.
In the meantime, a GNSS/MEMS-IMU integrated navigation system with a SCC2230-E02 IMU and Unicorecomm-UB380 board as rover station with its Novatai antenna was used to perform the field test above the roof of the test vehicle. 1 Hz GPS/BDS carrier phase and pseudo-range data and 100 Hz INS raw data were received and stored in a laptop for post-processing. The hardware system configuration of the rover station is shown in Figure 4.
The specifications for the low-cost MEMS IMU are given in Table 1. In addition, a magnetometer also be integrated into this system to help initialize the heading angle. The initial attitude for the IMU is given in Table 2.
The trajectory obtained with the standard Real Time Kinematic (RTK) algorithm by the modified GPStk software is given in Figure 5.
A total of 3005 s GPS/BDS data were collected in this test in 10 November 2017, which started from GPS time 290,633 s and ended at 293,638 s. The observed satellites at the rover station are shown in Figure 6, which shows the visibility of GPS and BDS satellites.
Figure 7 plots the number of visible satellites and the position dilution of precision (PDOP) variations for the combined GPS/BDS system in the test. The average PDOPs for the combined system can reach at the level of less than 1.5, which was evidently better than the individual system. There are no observation outliers in the GNSS observations during the period of the vehicle test.
A loosely-coupled strategy is adopted to calculate the navigation solutions of the GPS/BDS/INS integrated system based on conventional EKF. Figure 8 illustrates the estimation of the accelerometer bias and the gyro bias for IMU sensors in integrated system, as expected, the sensor bias quickly converges to a stable value after the initial disturbances and the estimated sensor bias is consistent with the sensor specifications provided by the manufacturer.

4.2. Optimal RBF Neural Network Training

If GPS/BDS signals are available, the standard EKF strategy is adopted to calculate the navigation solutions of the GPS/BDS/INS integrated system. Simultaneously, the specific increments of the GPS/BDS position are trained based on the ORBF neural network with corresponding acceleration and angular rate increments of the INS measurements as the input.
The feasibility of the ORBF neural network is verified using two trajectories which can be seen in Figure 9. For the authenticity of the test, one chosen route is a straight line and another one is a curve. The GPS/BDS position increments of the two routes produced by highly precise double-differenced (DD) carrier measurements are shown in Figure 10.
Test 1: Navigation solutions between the 1481th and 1580th seconds are provided when the vehicle moved along a straight line, 50 groups of data from the 1430th to 1480th seconds were chosen as the RBF training samples.
Test 2: Navigation solutions between the 1701th and 1780th seconds are provided when the vehicle moved along a curve, 50 groups of data from the 1650th to 1700th seconds were chosen as the RBF training samples as well.
What needs to be explained in advance is that the GPS/BDS observation has been preprocessed with the strategy mentioned in Section 3.3. In the interest of saving space, we omit discussing this step and the optimal spread factor is given directly i.e., 0.75 in our actual test. The prediction performance with ORBF network algorithm of the two tests is illustrated in Figure 11. To clarify the performance further, the prediction error of the two tests in n- frame is shown in Figure 12. The RMS error and prediction failure rate ( 3 RMS ) of the prediction errors of the two tests are summarized in Table 3.
As can be seen from the Table 3, the prediction error is significantly less than 0.5 m in test 1, and less than 1 m in the other test 2 if we take no account of several prediction gross errors. Hence, the accuracy of the predicted position in test 1 is obviously much higher than that in test 2 due to route type and smooth operation. The average RMS values are 0.099 m, 0.257 m and 0.012 m for north, east and down components respectively in test 1, 0.773 m, 0.590 m and 0.013 m for north, east and down components in test 2. The predicted anomaly is within a controllable range, which less than 7.5% in both of the test.
It is concluded that ORBF algorithm proposed in this study is able to predict GNSS position increments with sub-meter level precision, but due to biases, random walk error and stochastic noise of the low-cost IMU sensors, it will affect the high-dynamic position increments prediction. A high precision IMU may perform better owing to its low-noise characteristics.

4.3. Performance of the Proposed Method

By using the conventional EKF model, we obtained the estimated position error. The highly precise results from double-differenced (DD) carrier measurements are used only as “true values” for comparing with the results from the integrated measurements. Figure 13 plot the position error of the integrated system respect to the GPS/BDS RTK reference solution when using standard EKF model.
As can be seen from Figure 13, centimeter-level positioning accuracy is achievable through the GPS/BDS/INS integrated system after the dynamic initial alignment finished. In most cases, the accuracy is dramatically better than 3 cm. Then we simulate a specific complex environment to demonstrate the priorities of the proposed integration scheme. The complex urban areas environment can be described as:
(1)
1 m, 2 m, 3 m, 4 m, 5 m, 10 m outliers, 6 in total, were intentionally given to the carrier phase measurement every other 200 epochs from 600th to 1600th epoch.
(2)
2.8 g, 2.4 g, 2 g, 1.6 g, 1.2 g 0.8 g, 0.4 g outliers, 7 in total, were intentionally given to the Z-axis of the MEMS IMU measurement every other 200 epochs from 1800th to 3000th epoch.
The following five schemes are examined:
  • Scheme 1: standard extended Kalman filter (EKF).
  • Scheme 2: robust Kalman filter (RKF).
  • Scheme 3: adaptive Kalman filter (AKF).
  • Scheme 4: adaptive robust Kalman filter (ARKF).
  • Scheme 5: ORBF-aided adaptive robust Kalman filter (RRKF).
The height position errors are plotted only to verify the algorithm performance. In this test, the size of the training sliding window is set to 50 epochs. From our theoretical derivation, actual test, analysis and comparison, the following conclusions can be drawn:
(1) The two types of errors are obviously reflected in the results of the conventional EKF (Scheme 1, Figure 14). The filtering has no ability to resist the two types of outlier. The maximum integrated error caused by observation gross error reaches to 7.681 m, and the maximum integrated error caused by dynamic model error is −1.247 m.
(2) We recognize that the RKF (Scheme 2, Figure 15) does resist the influence of the GNSS observation gross error, but it cannot resist the influence of the dynamic model error. The filtering performs even worse than EKF when dynamic model errors occur. On the contrary, the AKF (Scheme 3, Figure 16) can balance the contribution of updated parameters and the new measurements, but it needs the support of correctly observation. It should also be noted that AKF cannot resisted the influence of the observation gross errors.
(3) Comparing Schemes 2, 3, to the ARKF algorithm (Scheme 4, Figure 17), we find that ARKF cannot get reasonable results in the case where outliers exist. The ARKF strategy performs unsteadily, sometimes even anomalously due to the fact the two types of errors are treated as the same situation by ignoring characteristics of the errors.
(4) Among the above algorithms, the results from RRKF (Scheme 5, Figure 18) are the best. The two types of errors are effectively detected and identified by the optimal RBF neural network strategy. This algorithm can not only resist the impact of observation gross errors, but also reduce the dynamic model errors in time. This indicates that the approach of integrated navigation information fusion based on the RBF neural network aided Kalman Filter is more effective than the traditional method.
(5) However, as we can see in Figure 18, there’s still an abnormal point marked in the figure even though RRKF performs much better than the other methods. It is caused by the ORBF neural network prediction gross error mentioned in Section 4.2. Speaking frankly, this error-detecting strategy has one shortcoming that it is not sensitive enough to quite small observation gross errors. So the ‘success rate’ of quite small observation outliers identification should be discussed in the actual test latter.
For the purpose of evaluating the ‘success rate’ of the ORBF neural network strategy, 1 m dense observation gross errors, 25 in total, were intentionally added to the carrier phase measurement every other 50 epochs throughout the whole test process. As the result shown in Figure 19, the reliability of the neural network proposed in this paper achieved was 92% for small observation outliers identification.
Moreover, a GPS/BDS signal outages of 50 s was intentionally introduced to the raw navigation solution to demonstrate the superiorities of the ORBF-aided integrated navigation solution. Three kinds of ground track, which were generated by a standard integrated navigation solution and RBF- aided integrated navigation solution are shown in Figure 20, respectively. The horizontal distance error of the INS-only estimation and ORBF-aided INS estimation are plotted in Figure 21, with the RTK fixed solution as the reference value.
It is clear that the proposed algorithm provides more accurate results in the absence of GPS/BDS signal. Without neural network aid, the INS position drift error will become larger rapidly with the increase of the outage duration and reaches 19.32 m after 50 s. With the help of the ORBF neural network algorithm, the horizontal distance error can be decreased to about 1 m during the complete GPS/BDS outage.

5. Conclusions

In this contribution, we have developed a novel ORBFNN enhanced adaptive robust algorithm and tested it on a vehicle in an urban area. GPS/BDS RTK/IMU real-time integrated navigation experiments were conducted with the proposed algorithm. The comparison of results with some other conventional methodologies for adaptive-robust problems indicates that the proposed ORBFNN-enhanced adaptive robust algorithm performs satisfactorily and is most effective. The highlights of this work are summarized as follows:
(1)
The reliability of the combined GPS/BDS system is dramatically improved compared with a single system, and the satellite visibility and DOP are still qualified in urban environments.
(2)
An optimal principle to train a classical RBF neural network are proposed, fully considering abnormal observations and the optimal spread of the network. The effect of the network prediction performs well enough to obtain reasonable GNSS position changes.
(3)
The GNSS/INS integrated system FDR methodology is firstly proposed and realized by taking the Mahalanobis distance as the fault detection procedure and taking an ORBFNN network prediction as the fault recognition procedure, i.e., to distinguish observation outliers from dynamical model errors in this paper. The system can choose robust or adaptive Kalman filtering autonomously to resist navigation faults in complex urban areas.
(4)
The test results indicated that RRKF method can effectively detect, identify, and resist both dynamical model errors and observation gross errors in the integrated system. The performance is superior to traditional methods, and 92% of small observation outliers could be identified in the test.
(5)
In addition, we have examined the ORBFNN prediction performance for the low-cost MEMS IMU during GNSS outages, in which the horizontal distance error was less than 1 m during a 50 s GPS/BDS outage in the test.

Author Contributions

Y.N. and J.W. conceived the methodology; H.H. designed the GNSS/IMU integrated prototype system; Y.N., H.H. designed and performed the experiments; Y.N. and H.H. analyzed the data; Y.N. wrote the paper; X.T. and T.L. helped during the phase of data collection and data analysis.

Funding

This research is partially supported by the National Key Research and Development Program of China (2016YFC0803103), and partially supported by the Natural Science Foundation of Jiangsu Province (BK20150236).

Acknowledgments

The figures were generated using the Google Earth software.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Godha, S.; Cannon, M.E. GPS/MEMS INS integrated system for navigation in urban areas. GPS Solut. 2007, 11, 193–203. [Google Scholar] [CrossRef]
  2. Han, H.Z.; Wang, J.; Wang, J.L.; Tan, X.L. Performance analysis on carrier phase-based tightly-coupled GPS/BDS/INS integration in GNSS degraded and denied environments. Sensors 2015, 15, 8685–8711. [Google Scholar] [CrossRef] [PubMed]
  3. Nassar, S. Improving the Inertial Navigation System (INS) Error Model for INS and INS/DGPS Applications. Ph.D. Thesis, University of Calgary, Calgary, AB, Canada, 2003. [Google Scholar]
  4. Kaygisiz, B.; Erkmen, I.; Erkmen, A.M. GPS/INS Enhancement for Land Navigation Using Neural Network. J. Navig. 2004, 57, 297–310. [Google Scholar] [CrossRef]
  5. Quinchia, A.G.; Falco, G.; Falletti, E.; Dovis, F.; Ferrer, C. A comparison between different error modeling of MEMS applied to GPS/INS integrated systems. Sensors 2013, 13, 9549–9588. [Google Scholar] [CrossRef] [PubMed]
  6. Wang, J.; Han, H.; Meng, X.; Li, Z. Robust wavelet-based inertial sensor error mitigation for tightly coupled GPS/BDS/INS integration during signal outages. Surv. Rev. 2016, 49, 419–427. [Google Scholar] [CrossRef]
  7. Gertler, J. Fault detection and isolation using parity relations. Control Eng. Pract. 1997, 5, 653–661. [Google Scholar] [CrossRef]
  8. Kim, Y.; An, J.; Lee, J. Robust Navigational System for a Transporter Using GPS/INS Fusion. IEEE Trans. Ind. Electron. 2018, 65, 3346–3354. [Google Scholar] [CrossRef]
  9. Tan, X.; Wan, J.; Han, H. SVR Aided Adaptive Robust Filtering Algorithm for GPS/INS Integrated Navigation. Acta Geod. Cartogr. Sin. 2014, 43, 590–597,606. [Google Scholar]
  10. Yang, Y.; Gao, W. An Optimal Adaptive Kalman Filter. J. Geodesy 2006, 80, 177–183. [Google Scholar] [CrossRef]
  11. Yang, Y.; Gao, W. A new learning statistic for adaptive filter based on predicted residuals. Prog. Nat. Sci. 2006, 16, 833–837. [Google Scholar] [CrossRef]
  12. Elanayar, V.T.S.; Shin, Y.C. Radial basis function neural network for approximation and estimation of nonlinear stochastic dynamic systems. IEEE Trans. Neural Netw. Learn. Syst. 1994, 5, 594–603. [Google Scholar] [CrossRef] [PubMed]
  13. Noureldin, A.; El-Shafie, A.; Bayoumi, M. GPS/INS integration utilizing dynamic neural networks for vehicular navigation. Inf. Fusion 2011, 12, 48–57. [Google Scholar] [CrossRef]
  14. Sharaf, R.; Noureldin, A.; Osman, A.; El-Sheimy, N. Online INS/GPS integration with a radial basis function neural network. IEEE Aerosp. Electron. Syst. Mag. 2005, 20, 8–14. [Google Scholar] [CrossRef]
  15. Semeniuk, L.; Noureldin, A. Bridging GPS outages using neural network estimates of INS position and velocity errors. Meas. Sci. Technol. 2006, 17, 2783–2798. [Google Scholar] [CrossRef]
  16. Abdolkarimi, E.S.; Mosavi, M.R.; Abedi, A.A.; Mirzakuchaki, S. Optimization of the low-cost INS/GPS navigation system using ANFIS for high speed vehicle application. In Proceedings of the Signal Processing and Intelligent Systems Conference, Tehran, Iran, 16–17 December 2015. [Google Scholar]
  17. Li, Z.; Wang, J.; Li, B.; Tan, X. GPS/INS/Odometer Integrated System Using Fuzzy Neural Network for Land Vehicle Navigation Applications. J. Navig. 2014, 67, 967–983. [Google Scholar] [CrossRef] [Green Version]
  18. Yao, Y.; Xu, X.; Zhu, C.; Chan, C. A hybrid fusion algorithm for GPS/INS integration during GPS outages. Measurement 2017, 103, 42–51. [Google Scholar] [CrossRef]
  19. Rouhani, M.; Javan, D.S. Two fast and accurate heuristic RBF learning rules for data classification. Neural Netw. 2016, 75, 150–161. [Google Scholar] [CrossRef] [PubMed]
  20. Jiang, C.; Zhang, S. A Novel Adaptively-Robust Strategy Based on the Mahalanobis Distance for GPS/INS Integrated Navigation Systems. Sensors 2018, 18, 695. [Google Scholar] [CrossRef] [PubMed]
  21. Tian, X.; Xu, C. Novel hybrid of strong tracking Kalman filter and improved radial basis function neural network for GPS/INS integrated navigation. In Proceedings of the International Conference on Control Science and Systems Engineering, Singapore, 27–29 July 2016. [Google Scholar] [CrossRef]
  22. Navidi, N.; Landry, R.J. Low-Cost GPS/INS Integrated Land-Vehicular Navigation System for Harsh Environments Using Hybrid Mamdani AFIS/KF Model. J. Traffic Transp. Eng. 2016, 4, 23–33. [Google Scholar] [CrossRef]
  23. Ding, W. Optimal Integration of GPS with Inertial Sensors: Modelling and Implementation. Ph.D. Thesis, University of New South Wales, Sydney, Australia, 2008. [Google Scholar]
  24. Falco, G.; Einicke, G.A.; Malos, J.T.; Dovis, F. Performance analysis of constrained loosely coupled GPS/INS integration solutions. Sensors 2012, 12, 15983–16007. [Google Scholar] [CrossRef] [PubMed]
  25. Ning, Y.; Wang, J.; Hu, X.; Wang, S. Inertial Aided Cycle-slip Detection and Repair for BDS Triple-frequency Signal in Severe Multipath Environment. Acta Geod. Cartogr. Sin. 2016, 45, 179–187. [Google Scholar] [CrossRef]
  26. Simon, D. Optimal State Estimation: Kalman, H. Infinity, and Nonlinear Approaches; Wiley-Interscience: Hoboken, NJ, USA, 2006; ISBN 047-170-858-5. [Google Scholar]
  27. Chang, G. Robust Kalman filtering based on Mahalanobis distance as outlier judging criterion. J. Geodesy 2014, 88, 391–401. [Google Scholar] [CrossRef]
  28. Gong, Y.; Bian, X.; Chen, J.; Lv, Y.; Zhang, M. MEMS stochastic model order reduction method based on polynomial chaos expansion. Microsyst. Technol. 2016, 22, 993–1003. [Google Scholar] [CrossRef]
  29. Xia, Q.; Rao, M.; Ying, Y.; Shen, X. Adaptive Fading Kalman Filter with an Application. Automatica 1994, 30, 1333–1338. [Google Scholar] [CrossRef]
  30. Mitchell, T.M.; Carbonell, J.G.; Michalski, R.S. Machine Learning; Springer: Boston, MA, USA, 1998; ISBN 978-1-4613-2279-5. [Google Scholar]
  31. Schwenker, F.; Kestler, H.A.; Palm, G. Three learning phases for radial-basis-function networks. Neural Netw. 2001, 14, 439–458. [Google Scholar] [CrossRef]
  32. Buhmann, M.D. Radial Basis Functions: Theory and Implementations; Cambridge University Press: Cambridge, UK, 2003; ISBN 0-521-63338-9. [Google Scholar]
  33. Titterton, D.H.; Weston, J.L. Strapdown Inertial Navigation Technology; Institution of Electrical Engineers: London, UK, 2005; ISBN 978086341358. [Google Scholar]
Figure 1. The architecture of RBF neural network.
Figure 1. The architecture of RBF neural network.
Sensors 18 03091 g001
Figure 2. Input and output of a radial basis function network.
Figure 2. Input and output of a radial basis function network.
Sensors 18 03091 g002
Figure 3. Technical scheme used in this research.
Figure 3. Technical scheme used in this research.
Sensors 18 03091 g003
Figure 4. Hardware system configuration.
Figure 4. Hardware system configuration.
Sensors 18 03091 g004
Figure 5. Ground track of field test.
Figure 5. Ground track of field test.
Sensors 18 03091 g005
Figure 6. Satellites visibility in the test.
Figure 6. Satellites visibility in the test.
Sensors 18 03091 g006
Figure 7. Satellites visibility in the test.
Figure 7. Satellites visibility in the test.
Sensors 18 03091 g007
Figure 8. Accelerometer bias (a) and gyro bias (b) for IMU sensors.
Figure 8. Accelerometer bias (a) and gyro bias (b) for IMU sensors.
Sensors 18 03091 g008
Figure 9. The corresponding route in Test 1 trajectory (a) and Test 2 trajectory (b).
Figure 9. The corresponding route in Test 1 trajectory (a) and Test 2 trajectory (b).
Sensors 18 03091 g009
Figure 10. GPS/BDS Position increments in Test 1 (a) and Test 2 (b).
Figure 10. GPS/BDS Position increments in Test 1 (a) and Test 2 (b).
Sensors 18 03091 g010
Figure 11. Prediction performance with ORBFNN algorithm in Test 1 (a) and Test 2 (b).
Figure 11. Prediction performance with ORBFNN algorithm in Test 1 (a) and Test 2 (b).
Sensors 18 03091 g011
Figure 12. Prediction error with ORBF network algorithm in Test 1 (a) and Test 2 (b).
Figure 12. Prediction error with ORBF network algorithm in Test 1 (a) and Test 2 (b).
Sensors 18 03091 g012
Figure 13. Position error of the integrated navigation system.
Figure 13. Position error of the integrated navigation system.
Sensors 18 03091 g013
Figure 14. Height position errors of EKF.
Figure 14. Height position errors of EKF.
Sensors 18 03091 g014
Figure 15. Height position errors of RKF.
Figure 15. Height position errors of RKF.
Sensors 18 03091 g015
Figure 16. Height position errors of AKF.
Figure 16. Height position errors of AKF.
Sensors 18 03091 g016
Figure 17. Height position errors of ARKF.
Figure 17. Height position errors of ARKF.
Sensors 18 03091 g017
Figure 18. Height position errors of RRKF.
Figure 18. Height position errors of RRKF.
Sensors 18 03091 g018
Figure 19. Small dense observation outliers detecting with ORBF strategy.
Figure 19. Small dense observation outliers detecting with ORBF strategy.
Sensors 18 03091 g019
Figure 20. Ground track with three strategies during GPS/BDS outage.
Figure 20. Ground track with three strategies during GPS/BDS outage.
Sensors 18 03091 g020
Figure 21. Horizontal distance error of with three strategies during GPS/BDS outage.
Figure 21. Horizontal distance error of with three strategies during GPS/BDS outage.
Sensors 18 03091 g021
Table 1. MEMS grade IMU technical data.
Table 1. MEMS grade IMU technical data.
ParametersGyroscopeAccelerometer
Bias1 deg/s±16 mg
Scale factor5000 ppm500 ppm
Random walk0.4 deg/sqrt(h)6 mg/sqrt(Hz)
Table 2. Initial attitude.
Table 2. Initial attitude.
AttitudeValue
head−169.003°
pitch8.278°
roll0.739°
Table 3. Prediction RMS and Failure rate.
Table 3. Prediction RMS and Failure rate.
RMS (North)RMS (East)RMS (Down)Failure Rate
Test 10.099 m0.257 m0.012 m3%
Test 20.733 m0.590 m0.013 m7.5%

Share and Cite

MDPI and ACS Style

Ning, Y.; Wang, J.; Han, H.; Tan, X.; Liu, T. An Optimal Radial Basis Function Neural Network Enhanced Adaptive Robust Kalman Filter for GNSS/INS Integrated Systems in Complex Urban Areas. Sensors 2018, 18, 3091. https://doi.org/10.3390/s18093091

AMA Style

Ning Y, Wang J, Han H, Tan X, Liu T. An Optimal Radial Basis Function Neural Network Enhanced Adaptive Robust Kalman Filter for GNSS/INS Integrated Systems in Complex Urban Areas. Sensors. 2018; 18(9):3091. https://doi.org/10.3390/s18093091

Chicago/Turabian Style

Ning, Yipeng, Jian Wang, Houzeng Han, Xinglong Tan, and Tianjun Liu. 2018. "An Optimal Radial Basis Function Neural Network Enhanced Adaptive Robust Kalman Filter for GNSS/INS Integrated Systems in Complex Urban Areas" Sensors 18, no. 9: 3091. https://doi.org/10.3390/s18093091

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