Next Article in Journal
A Body Tracking-Based Low-Cost Solution for Monitoring Workers’ Hygiene Best Practices during Pandemics
Previous Article in Journal
Privacy-Preserving Distributed Analytics in Fog-Enabled IoT Systems
Previous Article in Special Issue
An Analysis of the Eurasian Tectonic Plate Motion Parameters Based on GNSS Stations Positions in ITRF2014
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Error Correction Approach to Improve Standard Point Positioning of Integrated BDS/GPS

1
School of automation, Wuhan University of Technology, Wuhan 430070, China
2
School of information engineering, Wuhan University of Technology, Wuhan 430070, China
*
Author to whom correspondence should be addressed.
Sensors 2020, 20(21), 6162; https://doi.org/10.3390/s20216162
Submission received: 27 August 2020 / Revised: 16 October 2020 / Accepted: 28 October 2020 / Published: 29 October 2020
(This article belongs to the Special Issue GNSS Signals and Sensors)

Abstract

:
To improve the standard point positioning (SPP) accuracy of integrated BDS (BeiDou Navigation Satellite System)/GPS (Global Positioning System) at the receiver end, a novel approach based on Long Short-Term Memory (LSTM) error correction recurrent neural network is proposed and implemented to reduce the error caused by multiple sources. On the basis of the weighted least square (WLS) method and Kalman filter, the proposed LSTM-based algorithms, named WLS–LSTM and Kalman–LSTM error correction methods, are used to predict the positioning error of the next epoch, and the prediction result is used to correct the next epoch error. Based on the measured data, the results of the weighted least square method, the Kalman filter method and the LSTM error correction method were compared and analyzed. The dynamic test was also conducted, and the experimental results in dynamic scenarios were analyzed. From the experimental results, the three-dimensional point positioning error of Kalman–LSTM error correction method is 1.038 m, while the error of weighted least square method, Kalman filter and WLS–LSTM error correction method are 3.498, 3.406 and 1.782 m, respectively. The positioning error is 3.7399 m and the corrected positioning error is 0.7493 m in a dynamic scene. The results show that the LSTM-based error correction method can improve the standard point positioning accuracy of integrated BDS/GPS significantly.

1. Introduction

Over the past few years, satellite navigation technology has achieved rapid development, but there are still some problems to be solved in some aspects. For example, in terms of reliability and integrity, a single navigation system is difficult to meet the requirements of positioning accuracy in some areas with complex terrain due to insufficient visible satellites [1]. In addition, in some applications with high dynamic requirements, the dynamic positioning of satellite navigation is not good enough to meet the needs of practical applications. Therefore, to improve navigation positioning accuracy and performance, the integration of GPS and BDS can be used, which will increase the number of visible stars; enhance the quality of observation; reduce the spatial position accuracy factor; improve the integrity, reliability and stability of the satellite navigation system; improve the ability of satellite navigation system positioning services and the positioning accuracy of the integrated positioning system; and expand the application field of satellite navigation [2].
Many methods can be used to achieve the positioning of integrated BDS/GPS, such as real-time kinematic (RTK), precision point positioning (PPP) and SPP. RTK is a technique that uses the carrier phase in the satellite signal as the observation and uses the difference equation to solve the ambiguity to achieve the dynamic positioning between the mobile station and the reference station [3]. At present, the static positioning accuracy of RTK technology can reach even centimeters or even millimeters [4]. However, due to the dependence of RTK technology on carrier signals, it is susceptible to signal spoofing, interference and occlusion. PPP is a solution to solving the position using precise ephemeris, precise satellite orbit and precision satellite clock and dual-frequency carrier phase observations [5,6]. It can be divided into non-differential PPP and differential PPP according to the data processing [7,8,9]. The current PPP positioning accuracy can reach decimeter or even centimeter level [10]. However, the shortcoming of PPP is that the initialization time and re-initialization time after the satellite loses lock is very long, and the precision ephemeris can only be processed afterwards, so its scope of use is limited. SPP is a technique for determining the absolute coordinates of the receiver in Earth’s coordinate system based on satellite broadcast ephemeris and observations from a single receiver [11,12]. Due to the above shortcomings of RTK and PPP, if the positioning accuracy of SPP can be improved, it would be more suitable for use in vehicle applications.
There are many error sources in the positioning process [13,14,15]. In the positioning process, various errors are roughly divided into the following three aspects according to different sources: (a) Satellite-related errors, which mainly include satellite clock errors and ephemeris errors, are due to the fact that they are affected by various complex factors, making it difficult to accurately match the operational model to the correction model and orbital parameters. (b) There are errors related to signal propagation. The influence of various substances in the atmosphere that satellite signals must pass through the atmosphere is called atmospheric delay. Atmospheric delays generally include ionospheric delays and tropospheric delays. (c) Receiver-related errors mainly include multi-path effects, electromagnetic interference, receiver noise, and software calculation errors. To achieve precise positioning, a correction model of the positioning error must be established to correct the positioning accuracy and minimize the effects of errors.
Different methods have been proposed by many researchers to reduce positioning errors. Ke Han et al. proposed a wavelet packet algorithm based on two-dimensional moving weighted average processing (WP-TD) for extracting multipath [16]. Hailiang Xiong et al. presented a novel hybrid GPS/INS/Doppler velocity log (DVL) positioning method and a new robust adaptive federated strong tracking Kalman filter (RAFSTKF) algorithm for data fusion [17]. An improved robust adaptive Kalman filtering algorithm was proposed by Qieqie Zhang et al., which includes a classification robust equivalent weight function model based on t-test statistic [18]. Most of them focus only on reducing the error of one or several sources, but not reducing the error of multiple sources.
Recently, deep learning has become one of the most active technologies in many research areas. Deep learning usually refers to stacking multiple layers of neural network to perform machine learning tasks [19], which can provide a different level of abstraction to improve the learning ability and task performance [20]. Recurrent neural network (RNN) with Long Short-Term Memory (LSTM), which was originally introduced by Hochreiter et al. [21], has emerged as an effective and scalable model for several learning problems related to sequential data [22,23,24,25]. Since the SPP solution process is also a sequential data problem, the LSTM network can be used to reduce the error caused by multiple sources, including satellite clock error, ephemeris error, ionosphere and tropospheric delays, multi-path effect and the receiver error.
In this paper, a novel standard point positioning approach to integrate BDS/GPS (all GNSS systems would be applicable), which uses the learning method to predict the multi-source error as a whole, is proposed to reduce the multiple sources errors. The contributions of this paper can be summarized as follows:
  • The SPP calculation model of Integrated BDS/GPS is implemented based on the BDS/GPS original ephemeris file and observation file data, which are collected through Sinan M300 GNSS receiver.
  • The LSTM-based error correction method is proposed and implemented combined with the traditional filtering method to reduce the multiple sources errors, in which the LSTM recurrent neural network is used to predict the positioning error of the next epoch, so as to reduce the positioning error at the receiving end.
  • Experiments in static and dynamic scenarios were conducted on the data collected by Sinan M300 GNSS receiver and the result of proposed approach was compared with the traditional positioning methods, which proved that the proposed approach can improve the standard point positioning performance of integrated BDS/GPS significantly.
The rest of the paper is organized as follows. In Section 2, the method of standard point positioning of integrated BDS/GPS is described. The LSTM-based error correction method is detailed in Section 3. Section 4 presents the experimental results, including the WLS method, Kalman filter, WLS–LSTM error correction method and Kalman–LSTM error correction in a static scene and the correction results in a dynamic scene. Finally, conclusions are given in Section 5.

2. Standard Point Positioning of Integrated BDS/GPS

2.1. Unification of Time and Space Benchmarks

Both the BDS and GPS time systems use an atomic time base with consistent seconds, both of which are counted in weeks and seconds. The time reference of the BDS is Bei Dou navigation satellite system time (BDT), whose starting epoch is the coordinated universal time (UTC) of 00:00:00 on 1 January 2006. The time reference of the GPS is GPS time (GPST), whose starting epoch is the UTC of 00:00:00 on 6 January 1980. Their different time bases determine the time of each other, but both can be linked to UTC. The conversion relationship between BDT and GPST can be defined as [26]:
B D T week = G P S T week + 1356 B D T sec = G P S T sec + 14
BDS adopts China geodetic coordinate system 2000 (CGCS2000), while GPS adopts world geodetic coordinate system 1984 (WGS-84). The coordinate frames of both systems are the International Terrestrial Reference Frame (ITRF) defined by the International Earth Rotation Service (IERS) organization. In terms of coordinate system accuracy, the difference between the CGCS2000 and ITRF is about 5 cm, while the accuracy of the WGS-84 has reached 2 cm, which is basically consistent with the accuracy of ITRF. The study has proved that the coordinate and gravity changes caused by the flatness difference of the two coordinate systems are negligible compared with the current high-precision measurement level. The WGS84 coordinate system and the CGCS2000 coordinate system are compatible at the level of accuracy for standard point positioning.

2.2. Integrated Positioning Model

For GPS satellites, the observation equation for pseudorange is:
P G = ρ G + c ( d t G d t G ) + T G + I G + e G
where P G is the pseudorange measurement from satellite to receiver; ρ G represents the geometric distance from receiver to satellite; c denotes the speed of light; dt G means the receiver clock error; dt G is the star clock error; T G , I G and e G represent the tropospheric delay, ionospheric delay and other delay error terms, respectively; and G stands for GPS satellites.
For BDS satellites, the observation equation for pseudorange is:
P C = ρ C + c ( d t C d t C ) + T C + I C + e C
where C stands for BDS satellites and the meaning of the parameters is the same with the GPS satellites.
Suppose the number of GPS satellite signals received by the receiver is m and the number of BDS satellite signals is n. The mathematical model of the combined positioning is shown in Equation (4) [27].
A X = X G 1 X i 0 ρ i G 1 Y G 1 Y i 0 ρ i G 1 Z G 1 Z i 0 ρ i G 1 1 0 X G m X i 0 ρ i G m Y G m Y i 0 ρ i G m Z G m Z i 0 ρ i G m 1 0 X C 1 X i 0 ρ i C 1 Y C 1 Y i 0 ρ i C 1 Z C 1 Z i 0 ρ i C 1 0 1 X C n X i 0 ρ i C n Y C n Y i 0 ρ i C n Z C n Z i 0 ρ i C n 0 1 Δ X i Δ Y i Δ Z i c · d t G i c · d t C i = b
where X k denotes the X-axis coordinate of satellite k, Y k denotes the Y-axis coordinate of satellite k and Z k denotes the Z-axis coordinate of satellite k. ρ i k means the geometric distance from receiver i to satellite k. X i 0 , Y i 0 and Z i 0 represent initial estimated coordinates of the receiver i on X-axis, Y-axis and Z-axis, while Δ X i , Δ Y i and Δ Z i stand for the difference between estimated coordinates and real coordinates, respectively.
If m + n ≥ 5 in the formula, the value of Δ X i , Δ Y i and Δ Z i can be calculated by least square method, iteratively iterating to minimize b, where b = P i ρ i + c·dt G + c·dt C − T i − I i − e i .
The steps of Integrated BDS/GPS positioning are as follows:
  • Read RINEX format file generated by Sinan M300 GNSS receiver separately. In the RINEX format file, N file represents GPS ephemeris file, C file represents BDS ephemeris file and O file represents BDS/GPS observation file.
  • Convert the UTC time of BDS and GPS in the observation file into BDS time and GPS time, and unify the time.
  • Judge the number of visible satellites in a certain epoch. If the number of visible satellites is greater than or equal to 5, continue, and, if not, the end.
  • Select the effective ephemeris. The reference time of the effective ephemeris must be within 2 h of BDS/GPS time.
  • Calculate position and clock difference of BDS/GPS respectively. Then, correct error of Earth’s rotation.
  • Calculate the elevation and azimuth of the satellite using the position of the satellite and the receiver.
  • Use the error correction model to calculate the corresponding ionosphere and tropospheric delays.
  • Calculate receiver position until the difference between the two positions of the receiver is less than a threshold.
  • Perform WLS [28,29] or Kalman filter [29,30,31] on positioning.

3. Error Correction Method

3.1. The LSTM Model

LSTM network is a special RNN network, which also has a module link structure, but the difference is the module structure of the hidden layer [32]. The input of the LSTM network at time t includes not only the input value of the current time network, but also the output at time t−1 and the unit status at time t−1. At the same time, its output not only has the output of the current moment, but also the unit state of the current moment. The structure of un-rolled LSTM sequential architecture is shown in Figure 1.
In this paper, LSTM recurrent neural network with peephole is performed on the error correction of integrated BDS/GPS point positioning. The structure of an LSTM block is shown in Figure 2.
Compared to the standard four-layer LSTM neural network module, the LSTM recurrent neural network with the peephole has only three neural network layers, including two sigmoid layers and one tanh layer. At the same time, forget gates are coupled with input gates in the modified LSTM recurrent neural network.
In the modified LSTM block, the input of the forget gate layer consists of three vectors, which are the state of the memory cell at the previous moment ( C t 1 ), the output of the memory cell at the previous moment ( h t 1 ) and the input of the memory cell at the current moment ( X t ) [33]. W f , b f and f t are used to represent the weight, offset and output vector of sigmoid neural network layer of the forget gate, respectively. The sigmoid activation function can be defined as:
σ ( x ) = 1 1 + e x
The output vector of forget gate layer can be defined as:
f t = σ ( W f × C t 1 + W f × h t 1 + W f × X t + b f )
The input gate layer controls the information injected into the memory cells by coupling with the forget gate layer to determine the update of the cell state. C t is used to denote the vector of new information to be injected into the memory cell, which is the output of the tanh layer. The weights and offsets of the tanh layer are represented by W c and b c . The tanh activation function can be defined as:
t a n h ( x ) = 1 e 2 x 1 + e 2 x
The C t can be defined as:
C t = t a n h ( W c × h t 1 + W c × X t + b c )
The vector of the memory cell state at the current moment C t can be defined as:
C t = f t × C t 1 + ( 1 f t ) × C t
The output gate layer has a peephole, and the vector it inputs is the state C t after the memory cell is updated. Therefore, the input of the output gate layer is composed of three components, which are the state C t of the current memory cell, the output of the memory cell h t 1 at the last moment and the input of the memory cell X t at the current moment. W o and b o are used to represent the weight and offset of sigmoid neural network layer of the output gate, respectively. Then, the representation of the output vector of output gate layer O t can be described as:
O t = σ ( W o × C t + W o × h t 1 + W o × X t + b o )
The current memory cell output vector h t can be defined as:
h t = t a n h ( C t ) × O t
The training algorithm of LSTM including the following three steps:
Step 1: Forward calculation of the output value of each neuron in the LSTM [34].
Step 2: Reverse calculation of the error term value δ of each neuron. The back-propagation of the LSTM error term includes two directions: one is the back propagation along time, that is, the error term at each moment is calculated from the current time, and the other is to propagate the error term up to one layer [35].
Step 3: Calculate the gradient of each weight according to the corresponding error term [36].

3.2. LSTM-Based Error Correction Framework

The weighted least square method minimizes the sum of squares of all measurement errors and makes the positioning easy and quick. However, the estimation accuracy of the least square method is not high, and. when the observation shows a large deviation, it also causes a large deviation of the estimation result. The Kalman filter algorithm can overcome the shortcomings of the position at the adjacent time and make the filtered positioning result smoother and more accurate, thereby improving the positioning effect. To effectively reduce common errors and receiver errors, and suppress multi-path effects, the LSTM-based error correction method is proposed.
The overall flow of the LSTM-based error correction method is shown in Figure 3. First, the Rinex file generated by the GNSS receiver is read. Among them, the N file means the GPS ephemeris file, the C file denotes the BDS ephemeris file and the O file represents the BDS/GPS observation file. Then, the LSTM-based error correction method is used to solve the position and finally obtain the corrected position information.
The LSTM-based error correction framework including WLS–LSTM and Kalman–LSTM is shown as Figure 4. The Kalman–LSTM error correction process in the red box on the left is as follows: Firstly, initial parameters are set, including sampling interval, initial state matrix, initial mean square error matrix, state transition matrix, noise driving matrix, system variance matrix, noise covariance matrix, measured value matrix and epoch number. Then, for 1 to epoch number, the vector observation matrix is constructed, followed the Kalman filter prediction and the measurement update process is performed. Then, the Kalman filter result is obtained. After that, the LSTM prediction, which uses the error result of Kalman filtering as the input of the learning network, is performed and the prediction result is obtained. Finally, the error correction is performed. The WLS–LSTM error correction process in the blue box on the right is as follows: Firstly, initial parameters are set, the same with Kalman–LSTM. Then, for 1 to epoch number, the weighted least square method is performed, including obtaining the residual vector and calculating the weight matrix. Then, the weighted least square method result is obtained. After that, the same with Kalman–LSTM, the LSTM prediction is performed, and the prediction result is obtained. Finally, the error correction is performed.

4. Experimental Analysis

4.1. Experimental Environment

4.1.1. Static Experimental Environment

The integrated BDS/GPS Point Positioning was performed on a Windows PC with two 3.5 GHz Intel Xeon processors. Compass Receiver Utility software version 1.7.3 was used to operate and obtain the relevant raw data, the SPP calculation model of Integrated BDS/GPS was conducted on MATLAB and the error prediction and correction process was implemented in Python. The experimental data in this study were obtained from 11:31 to 11:59 by the Sinan M300 GNSS receiver shown in Figure 5, while the sampling interval was 60 s, the coordinates of the receiver were known and the proposed SPP calculation model and error correction methods were used to post-process the collected data.

4.1.2. Dynamic Experimental Environment

To further verify the positioning effect of the proposed method in a dynamic environment, a dynamic experiment was conducted on the campus of a university in Wuhan, China. The moving speed of the vehicle with the experimental equipment ranged from 20 to 40 km/h, and the equipment sampling interval was 1 s. In the experiment, the T30 GNSS receiver data of Sinan Navigation, whose horizontal accuracy is ± ( 8 + 1 × 10 6 × D ) mm and vertical accuracy is ± ( 15 + 1 × 10 6 × D ) mm, were used as the reference. D is the baseline length, and its unit is mm. The measurement roadmap and the connection of test equipment is shown as Figure 6.

4.2. Integrated BDS/GPS Point Positioning Results

4.2.1. Static Positioning Results

In satellite positioning, the position dilution of precision (PDOP), which is an important indicator for measuring the ability of satellite positioning, is usually used to represent the quality of the satellite’s geometric distribution. Generally, the more visible satellites there are, the better the satellite constellation structure, the better the satellite geometric distribution, the smaller the PDOP and the higher the positioning accuracy. The PDOP and the number of visible satellites during the experimental period are shown in Figure 7.
The WLS and Kalman filter were performed on collected data, and the results are shown in Figure 8. The positioning errors of WLS and Kalman filter are presented in Table 1. The positioning results show that, compared to the result of WLS, Kalman filter is smoother. In terms of accuracy, the positioning root mean square error of WLS in the X-axis direction is slightly lower than the Kalman filter, while the positioning root mean square error of the Kalman filter in the Y-axis and Z-axis directions is slightly lower than the weighted least square method. One point is that the two methods have little difference in the accuracy of three-dimensional positioning, and the Kalman filter has slightly higher accuracy than WLS. In addition, the positioning error from 12:31 to 13:11 is obviously larger, but there is no significant change in PDOP and the number of visible satellites during this period. According to the analysis, this is due to the obvious large clock deviation of the BDS receiver during this period.

4.2.2. Dynamic Positioning Results

The dynamic positioning results are shown in Figure 9, and the dynamic positioning errors are presented in Table 2, from which it can be found that the 3D error of dynamic positioning is slightly higher than that of static positioning.

4.3. Error Prediction Results

4.3.1. Static Prediction Results

To reduce the common errors, receiver errors and multi-path effects more effectively on the basis of WLS and Kalman filter, the LSTM-based error prediction was performed on the integrated positioning. The prediction result can be used to correct the errors caused by multi sources.
The prediction results of LSTM-based error prediction performed on WLS is presented in Figure 10, while that performed on Kalman filter is shown in Figure 11. The error data were divided into training set and testing set, and the ratio of the training set to the testing set was 2:1. In Figure 10 and Figure 11, the blue curves denote the original data, the orange curves represent the prediction of training set and the green curves mean the prediction testing set. The root mean square errors (RMSE) and correlation coefficient of the prediction of two methods on three axes are shown in Table 3. From the prediction results, the root mean square error of WLS is higher and the correlation coefficient is smaller than the Kalman filter in both training set and testing set on the three axes, which illustrates that the performance on the prediction of Kalman filter is better than the prediction of WLS on three axes.

4.3.2. Dynamic Prediction Results

The error prediction based on LSTM was also performed on dynamic experimental data. The prediction result is presented in Figure 12 and prediction errors are shown in Table 4. As in the static prediction, the error data were divided into training set and testing set, and the ratio of the training set to the testing set was 2:1. Compared with the prediction errors of the static prediction, the effect of dynamic prediction on the Y-axis and Z-axis is better than the two static methods, while, on the X-axis, its effect is better than the static prediction of WLS method but slightly worse than the static prediction of Kalman filter on the testing set.

4.4. Error Corrected Positioning Results and Evaluations

4.4.1. Static Corrected Results

The prediction results were used to achieve the error correction. The LSTM error correction performed on the weighted least square method is called WLS–LSTM error correction, while the LSTM error correction performed on Kalman filter is called Kalman–LSTM error correction. The result of WLS–LSTM error correction and Kalman–LSTM error correction are presented in Figure 13. The positioning errors of the two error correction methods are shown in Table 5. The root mean square error of the Kalman–LSTM error correction method in the X-axis, Y-axis and Z-axis are 0.523, 0.705 and 0.554 m, respectively. The root mean square error of the WLS–LSTM error correction method in the X-axis, Y-axis and Z-axis are 0.880, 1.345 and 0.770 m, respectively. The experimental result illustrates that the positioning result of Kalman–LSTM error correction method is smoother and more accurate than the WLS–LSTM error correction method.
The positioning results of the four different methods are presented in Figure 14. From the positioning results, compared to the positioning methods without LSTM correction, the positioning error of LSTM-based error correction methods is significantly reduced on three axes. The Kalman–LSTM error correction is the most accurate method for its positioning error is significantly smaller than the other methods. It is worth mentioning that the point positioning error of Kalman–LSTM error correction method can almost reach the sub-meter level, which is 1.038 m from the experimental result, while the point positioning error of WLS–LSTM error correction method, Kalman filter and WLS method are 1.782, 3.406 and 3.498 m, respectively. Moreover, the positioning error from 11:31 to 11:59, which is obviously larger, is effectively reduced by the proposed error correction method.

4.4.2. Dynamic corrected results

The corrected dynamic positioning results of proposed method are shown in Figure 15, while the corrected dynamic positioning errors are presented in Table 6. It can be seen from the experimental error results that it is obvious that the positioning error corrected by the proposed method in a dynamic scene is smaller on the X-axis, Y-axis and Z-axis than the two methods in a static scene, which illustrates that the error correction method may achieve better results in a dynamic scene.

4.4.3. Evaluations

To further evaluate the performance of each method, the cumulative distribution function (CDF) and probability density function (PDF) of positioning errors were used as evaluation indicators. The CDF is used to describe the probability that the random variable X falls within a certain range and PDF is a function that describes the probability of the output value of the random error, near a certain point of determination [37,38]. The CDF and PDF of four different methods in a static scene are presented in Figure 16. It can be seen from the CDF that the error at 95% confidence of Kalman–LSTM is obviously better than the other methods, the WLS–LSTM is also better than Kalman filter and WLS, while the Kalman filter and WLS are almost the same. As shown in Figure 16, the PDF of the position error in Kalman–LSTM is the most concentrated, especially most position errors appear within 1 m and only a few position errors are above 2 m. The PDF of the position error in WLS–LSTM is also more concentrated than Kalman filter and WLS: most position errors concentrate within 2 m and a few are distributed 4 m away. The position errors of Kalman filter and WLS are more dispersed, and Kalman filter is a little more concentrated than WLS. In addition, the position errors of Kalman filter appear within 7 m while WLS appear within 9 m. One can draw the conclusion from the results of CDF and PDF that the LSTM-based has a better performance than Kalman filter and WLS method on integrated BDS/GPS positioning for the higher accuracy and more concentrated position errors.
The CDF and PDF results in a dynamic scene are presented in Figure 17. It can be seen from the CDF that the corrected error (within 1.5 m) at 95% confidence is significantly improved compared to before correction (above 5 m) and better than the effect in the static scene. As shown in Figure 17b, the dynamic errors before correction are all above 3 m, concentrated between 3 and 4 m, and the maximum error is less than 7 m. Most of the corrected errors are within 1 m, and the maximum error is less than 5 m, which is better than the WLS–LSTM method in the static error. Compared with the Kalman–LSTM method, the overall effect is better, but the proportion of errors above 2 m is higher. It can be concluded that the proposed error improvement method also has a good effect in dynamic scenes and may even be better than the effect in static scenes.

5. Conclusion

This paper provides a novel approach to the standard point positioning of integrated BDS/GPS. First, the different error sources of standard point positioning of integrated BDS/GPS are elaborated. Among them, some error sources are difficult to estimate during the positioning process. In some current positioning methods, they are also difficult to obtain very effectively reduced or suppressed. Therefore, an LSTM-based error prediction and correction method is proposed in this paper. On the basis of the traditional positioning method, the data with multiple error sources are learned and predicted, and the prediction results are used for error correction to effectively reduce and suppress the error containing multiple error sources.
The four methods, namely weighted least square method, Kalman filter, WLS–LSTM and Kalman–LSTM, were tested and compared based on the measured data. It turns out that the LSTM recurrent neural network-based error correction method has greatly improved the accuracy of standard point positioning. The proposed Kalman–LSTM error correction method achieves the best performance, whose point positioning error can almost reach the sub-meter level under the experimental environment. Furthermore, through the error correction method, the positioning error caused by various factors such as the receiver clock deviation can be effectively suppressed. The greater the error is, the more the Kalman–LSTM can contribute to the positioning improvement of the methods without LSTM error correction. In addition, the experimental results in dynamic scenes also show that the proposed LSTM-based error correction method can effectively improve the positioning accuracy.
As for future work, parameter tuning of the LSTM network structure can be developed, and the models in different environments and scenarios can be trained to adapt the method to the navigation and positioning requirements in different environments and scenarios.

Author Contributions

Conceptualization, L.D. and W.C.; methodology, L.D.; software, L.D.; validation, L.D. and Z.P.; formal analysis, L.D. and J.J.; writing—original draft preparation, L.D.; writing—review and editing, L.D., W.C. and J.J.; supervision, W.C.; project administration, W.C.; and funding acquisition, W.C. and L.D. All authors have read and agreed to the published version of the manuscript.

Funding

The research work was supported in part by the National Key R&D Program of China under Grant 2018YFB0105205, in part by Hubei Province Technological Innovation Major Project under Grant 2018AAA059 and 2019AAA025, and in part by the Fundamental Research Funds for the Central Universities (WUT: 2019-JL-023).

Acknowledgments

The authors express their sincere gratitude to Hongjiang Zheng from Shanghai Engineering Technology Research Center for Intelligent and Connected Vehicle Terminals for his contribution to the validation of the article.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
BDSBeiDou Navigation Satellite System
GPSGlobal Positioning System
SPPStandard Point Positioning
LSTMLong Short-Term Memory
WLSWeighted Least Square
RTKReal-time Kinematic
PPPPrecision Point Positioning
WP-TDTwo-dimensional Moving Weighted Average Processing
DVLDoppler Velocity Log
RAFSTKFRobust Adaptive Federated Strong Tracking Kalman Filter
RNNRecurrent Neural Network
BDTBei Dou Navigation Satellite System Time
UTCCoordinated Universal Time
GPSTGPS Time
CGCS2000China Geodetic Coordinate System 2000
WGS-84World Geodetic Coordinate System 1984
ITRFInternational Terrestrial Reference Frame
IERSInternational Earth Rotation Service
PDOPPosition Dilution of Precision
RMSERoot Mean Square Errors
CDFCumulative Distribution Function
PDFProbability Density Function

References

  1. Zhang, H.; Zhou, T.; Li, B. Analysis of Positioning Performance on Combined BDS/GPS System. Sci. Surv. Mapp. 2014, 39, 18–21. [Google Scholar]
  2. Chen, C.H.; Zhang, X.L.; Li, B. Simulation Analysis of Positioning Performance of BeiDou-2 and Integrated BeiDou-2/GPS. In Proceedings of the 2010 International Conference on Communications and Mobile Computing, Shenzhen, China, 12–14 April 2010. [Google Scholar]
  3. Yanhong, Z.; Peng, Z.; Hui, W. Design and Performance Analysis of Low Cost GPS+BDS Receiver Based on RTK. Bull. Surv. Mapp. 2018, 500, 5–10. [Google Scholar]
  4. Xufei, P.; Rong, S.; Wenming, Y. RTK Technology Research in Navigation and Positioning. Geomat. Spat. Inf. Technol. 2019, 42, 116–118. [Google Scholar]
  5. Vani, B.C.; Forte, B.; Monico, J.F.G. A Novel Approach to Improve GNSS Precise Point Positioning During Strong Ionospheric Scintillation: Theory and Demonstration. IEEE Trans. Veh. Technol. 2019, 68, 4391–4403. [Google Scholar] [CrossRef]
  6. Xiaohong, Z.; Xingxing, L.; Pan, L. Review of GNSS PPP and Its Application. Acta Geodaet. Cartogr. Sin. 2017, 46, 201–209. [Google Scholar]
  7. Ming, H.; Xijie, D. Study of data processing methods for GPS Precise point positioning. Eng. Surv. Mapp. 2008, 17, 60–62. [Google Scholar]
  8. Meijun, G.; Hua, L.; Na, C. Accuracy Analysis of SPP and PPP Time Transfer Methods Based on BDS and GPS. In Proceedings of the China Satellite Navigation Conference(CSNC), Changsha, China, 18–20 May 2016. [Google Scholar]
  9. Xingwang, Z.; Chao, L.; Jian, D. A Modified Model for GPS Precise Point Positioning. Geomat. Inf. Sci. Wuhan Univ. 2018, 43, 613–619. [Google Scholar]
  10. Henkel, P.; Iafrancesco, M.; Sperl, A. Precise Point Positioning with Multipath Estimation. In Proceedings of the 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS), Savannah, GA, USA, 11–14 April 2016. [Google Scholar]
  11. Mingliang, L.; Jingping, C.; Keliang, D. Beidou/GPS Standard Single Point Positioning Result Analysis. J. Beijing Univ. Civ. Eng. Archit. 2018, 34, 34–40. [Google Scholar]
  12. Li, Y.; Dingfa, H.; Wei, F. Performance Comparison of Pseudo-rang Point Positioning Between COMPASS & GPS. In Proceedings of the China Satellite Navigation Conference(CSNC), Guanzhou, China, 15–19 May 2012. [Google Scholar]
  13. He, X.X.; Montillet, J.P.; Femandeg, R. Review of Current GPS Methodologies for Producing Accurate Time Series and Their Error Sources. J. Geodyn. 2017, 106, 12–29. [Google Scholar] [CrossRef]
  14. Peter, R.; Richard, B.; Wolfgang, T. Why GPS Makes Distances Bigger than They Are. Int. J. Geog. Inf. Sci. 2016, 30, 316–333. [Google Scholar]
  15. Zhang, H.; Hao, J.M.; Xie, J.T. The Weight Matrix Determination of Ionospheric Delay Constraint for Multi-GNSS Precise Point Positioning Using Raw Observations. Acta Geod. Cartogr. Sin. 2018, 47, 308–315. [Google Scholar]
  16. Han, K.; Tang, C.Y.; Deng, Z.L. A New Method for Multipath Filtering in GPS Static High-Precision Positioning. Sensors 2019, 19, 2704. [Google Scholar] [CrossRef] [Green Version]
  17. Xiong, H.L.; Mai, Z.Z.; Tang, J. Robust GPS/INS/DVL Navigation and Positioning Method Using Adaptive Federated Strong Tracking Filter Based on Weighted Least Square Method. IEEE Access 2019, 7, 26168–26178. [Google Scholar] [CrossRef]
  18. Zhang, Q.Q.; Zhao, L.D.; Zhao, L. An Improved Robust Adaptive Kalman Filter for GNSS Precise Point Positioning. IEEE Sens. J. 2018, 18, 4176–4186. [Google Scholar] [CrossRef]
  19. Kong, W.C.; Dong, Z.Y.; Jia, Y.W. Short-Term Residential Load Forecasting based on LSTM Recurrent Neural Network. IEEE Trans. Smart Grid 2019, 10, 841–851. [Google Scholar] [CrossRef]
  20. Bengio, Y.; Courville, A.; Vincent, P. Representation Learning: A Review and New Perspectives. IEEE Trans. Pattern Anal. Mach. Intell. 2013, 35, 1798–1828. [Google Scholar] [CrossRef]
  21. Hochreiter, S.; Schmidhuber, J. Long Short-term Memory. Neural Comput. 1997, 9, 1735–1780. [Google Scholar] [CrossRef]
  22. Greff, K.; Srivastava, R.K.; Koutnik, J. LSTM: A Search Space Odyssey. IEEE Trans. Neural Netw. Learn. Syst. 2017, 28, 2222–2232. [Google Scholar] [CrossRef] [Green Version]
  23. Recurrent Neural Network Regularization. Available online: https://arxiv.org/pdf/1409.2329.pdf (accessed on 27 August 2020).
  24. Sak, H.; Senior, A.; Beaufays, F. Long Short-term Memory Recurrent Neural Network Architectures for Large Scale Acoustic Modeling. In Proceedings of the Annual Conference of International Speech Communication Association, Singapore, 14–18 September 2014. [Google Scholar]
  25. Protein Secondary Structure Prediction with Long Short Term Memory Networks. Available online: https://arxiv.org/pdf/1412.7828.pdf (accessed on 27 August 2020).
  26. Gao, X.W.; Guo, J.J.; Cheng, P.F. Fusion Positioning of BeiDou/GPS based on Spatio Temporal System Unification. Acta Geod. Cartogr. Sin. 2012, 41, 743–748. [Google Scholar]
  27. He, J.; Yuan, X.L.; Zeng, Q. Study on GPS/BDS/ GLONASS Combined Single Point Positioning. Sci. Surv. Mapp. 2014, 39, 124–128. [Google Scholar]
  28. Tabatabaei, A.; Mosavi, M.R.; Khavari, A. Reliable Urban Canyon Navigation Solution in GPS and GLONASS Integrated Receiver Using Improved Fuzzy Weighted Least-Square Method. Wirel. Pers. Commun. 2017, 94, 3181–3196. [Google Scholar] [CrossRef]
  29. Su, D.L.; Chen, W.; Zhou, Z.L. Design of a BD-2/GPS Integrated Positioning Algorithm and Analysis of Its Positioning Accuracy. In Proceedings of the International Conference on Industrial Informatics Computing Technology, Intelligent Technology, Industrial Information Integration, Wuhan, China, 3–4 December 2015. [Google Scholar]
  30. Qin, Z. The Improved Method of Particle Filtering and Application for Kinematic GPS Positioning. GNSS World Chin. 2010, 05, 25–28. [Google Scholar]
  31. Li, Y.J.; Zuo, J. Research on Adaptive Kalman Filtering Algorithm in GPS Kinematic Positioning. Eng. Surv. Mapp. 2012, 4, 29–32. [Google Scholar]
  32. Ergen, T.; Kozat, S.S. Unsupervised Anomaly Detection With LSTM Neural Networks. IEEE Trans. Neural Netw. Learn. Syst. 2019, 1–15. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  33. Feng, T.; Yang, S.Y.; Han, F. Chaotic Time Series Prediction Using Wavelet Transform and Multi-model Hybrid Method. J. Vibroeng. 2019, 21, 1983–1999. [Google Scholar] [CrossRef]
  34. Chen, X.F.; Wang, H.; Xiang, W. Implementation of Tibetan-Chinese Translation Platform based on LSTM Algorithm. In Proceedings of the ACM Turing Celebration Conference, Chengdu, China, 17–19 May 2019. [Google Scholar]
  35. Wang, P.; Yao, J.; Wang, G. Exploring The Application of Artificial Intelligence Technology for Identification of Water Pollution Characteristics and Tracing The Source of Water Quality Pollutants. Sci. Total Environ. 2019, 693, 1–15. [Google Scholar] [CrossRef] [PubMed]
  36. Han, L.; Zhang, R.; Wang, X. Multi-step Wind Power Forecast based on VMD-LSTM. IET Renew. Power Gener. 2019, 13, 1690–1700. [Google Scholar] [CrossRef]
  37. Ji, J.; Chen, W.; Zhang, J.T. Comparision of Vehicle Positioning Performance Based on RAC Technology. In Proceedings of the 5th International Conference on Transportation Information and Safety (ICTIS), Wuhan, China, 14–17 July 2019. [Google Scholar]
  38. Vazquez-Becerra, G.E.; Gaxiola-Camacho, J.R.; Bennett, R.; Guzman-Acevedo, G.M.; Gaxiola-Camacho, I.E. Structural evaluation of dynamic and semi-static displacements of the Juarez Bridge using GPS technology. Measurement 2017, 110, 146–153. [Google Scholar] [CrossRef]
Figure 1. The un-rolled LSTM sequential architecture.
Figure 1. The un-rolled LSTM sequential architecture.
Sensors 20 06162 g001
Figure 2. The structure of an LSTM block.
Figure 2. The structure of an LSTM block.
Sensors 20 06162 g002
Figure 3. The overall flow of the LSTM-based error correction method.
Figure 3. The overall flow of the LSTM-based error correction method.
Sensors 20 06162 g003
Figure 4. The LSTM-based error correction framework.
Figure 4. The LSTM-based error correction framework.
Sensors 20 06162 g004
Figure 5. The Sinan M300 GNSS receiver experimental environment.
Figure 5. The Sinan M300 GNSS receiver experimental environment.
Sensors 20 06162 g005
Figure 6. The dynamic experimental environment.
Figure 6. The dynamic experimental environment.
Sensors 20 06162 g006
Figure 7. The PDOP and the number of visible satellite during the experimental period.
Figure 7. The PDOP and the number of visible satellite during the experimental period.
Sensors 20 06162 g007
Figure 8. Result of standard point positioning on the three axes: (a) positioning error of weighted least square method; and (b) positioning error of Kalman filter.
Figure 8. Result of standard point positioning on the three axes: (a) positioning error of weighted least square method; and (b) positioning error of Kalman filter.
Sensors 20 06162 g008
Figure 9. The dynamic positioning error.
Figure 9. The dynamic positioning error.
Sensors 20 06162 g009
Figure 10. Result of LSTM error prediction performed on the weighted least square method: (a) result on X-axis; (b) result on Y-axis; and (c) result on Z-axis.
Figure 10. Result of LSTM error prediction performed on the weighted least square method: (a) result on X-axis; (b) result on Y-axis; and (c) result on Z-axis.
Sensors 20 06162 g010
Figure 11. Result of LSTM error prediction performed on Kalman filter: (a) result on X-axis; (b) result on Y-axis; and (c) result on Z-axis.
Figure 11. Result of LSTM error prediction performed on Kalman filter: (a) result on X-axis; (b) result on Y-axis; and (c) result on Z-axis.
Sensors 20 06162 g011
Figure 12. Result of dynamic LSTM error prediction: (a) result on X-axis; (b) result on Y-axis; and (c) result on Z-axis.
Figure 12. Result of dynamic LSTM error prediction: (a) result on X-axis; (b) result on Y-axis; and (c) result on Z-axis.
Sensors 20 06162 g012
Figure 13. Result of LSTM-based error correction method on the three axes: (a) positioning error of WLS–LSTM; and (b) positioning error of Kalman–LSTM.
Figure 13. Result of LSTM-based error correction method on the three axes: (a) positioning error of WLS–LSTM; and (b) positioning error of Kalman–LSTM.
Sensors 20 06162 g013
Figure 14. The position error of four different methods.
Figure 14. The position error of four different methods.
Sensors 20 06162 g014
Figure 15. The corrected dynamic positioning results.
Figure 15. The corrected dynamic positioning results.
Sensors 20 06162 g015
Figure 16. The CDF and PDF of four different methods: (a) CDF; and (b) PDF.
Figure 16. The CDF and PDF of four different methods: (a) CDF; and (b) PDF.
Sensors 20 06162 g016
Figure 17. The CDF and PDF of dynamic error: (a) original error; and (b) corrected error.
Figure 17. The CDF and PDF of dynamic error: (a) original error; and (b) corrected error.
Sensors 20 06162 g017
Table 1. Positioning errors of the two methods.
Table 1. Positioning errors of the two methods.
PositioningRoot Mean Square Error (m)3D Position
MethodsXYZError (m)
WLS method1.3472.9451.3223.498
Kalman filter1.3792.8971.1233.406
Table 2. Dynamic positioning errors.
Table 2. Dynamic positioning errors.
AxisXYZ3D
Positioning Error (m)1.54603.16941.24593.7399
Table 3. Prediction errors and correlation coefficient of the two methods.
Table 3. Prediction errors and correlation coefficient of the two methods.
Predicted MethodsRMSE of Training (m)RMSE of Testing (m)Correlation Coefficient
XYZXYZXYZ
WLS method0.771.170.650.901.260.740.75800.78420.6985
Kalman filter0.270.340.260.280.340.320.92620.94390.8303
Table 4. Prediction errors and correlation coefficient of dynamic experimental data.
Table 4. Prediction errors and correlation coefficient of dynamic experimental data.
RMSE of Training (m)RMSE of Testing (m)Correlation Coefficient
AxisXYZXYZXYZ
Positioning Error0.270.220.230.340.210.220.90720.90970.9396
Table 5. Positioning errors of error correction methods.
Table 5. Positioning errors of error correction methods.
Error Correction MethodsRoot Mean Square Error (m)3D Position Error (m)
XYZ
WLS–LSTM0.8801.3450.7701.782
Kalman–LSTM0.5230.7050.5541.038
Table 6. Error corrected dynamic positioning errors.
Table 6. Error corrected dynamic positioning errors.
AxisXYZ3D
Positioning Error (m)0.49490.42890.36410.7493
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Du, L.; Ji, J.; Pei, Z.; Chen, W. A Novel Error Correction Approach to Improve Standard Point Positioning of Integrated BDS/GPS. Sensors 2020, 20, 6162. https://doi.org/10.3390/s20216162

AMA Style

Du L, Ji J, Pei Z, Chen W. A Novel Error Correction Approach to Improve Standard Point Positioning of Integrated BDS/GPS. Sensors. 2020; 20(21):6162. https://doi.org/10.3390/s20216162

Chicago/Turabian Style

Du, Luyao, Jing Ji, Zhonghui Pei, and Wei Chen. 2020. "A Novel Error Correction Approach to Improve Standard Point Positioning of Integrated BDS/GPS" Sensors 20, no. 21: 6162. https://doi.org/10.3390/s20216162

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