PLoS ONE
Home Improving precise point positioning performance based on Prophet model
Improving precise point positioning performance based on Prophet model
Improving precise point positioning performance based on Prophet model

Competing Interests: The authors have declared that no competing interests exist.

Article Type: research-article Article History
Abstract

Precision point positioning (PPP) is widely used in maritime navigation and other scenarios because it does not require a reference station. In PPP, the satellite clock bias (SCB) cannot be eliminated by differential, thus leading to an increase in positioning error. The prediction accuracy of SCB has become one of the key factors restricting positioning accuracy. Although International GNSS Service (IGS) provides the ultra-rapid ephemeris prediction part (IGU-P), its quality and real-time performance can not meet the practical application. In order to improve the accuracy of PPP, this paper proposes to use the Prophet model to predict SCB. Specifically, SCB sequence is read from the observation part in the ultra-rapid ephemeris (IGU-O) released by IGS. Next, the SCB sequence between adjacent epochs are subtracted to obtain the corresponding SCB single difference sequence. Then using the Prophet model to predict SCB single difference sequence. Finally, the prediction result is substituted into the PPP positioning observation equation to obtain the positioning result. This paper uses the final ephemeris (IGF) published by IGS as a benchmark and compares the experimental results with IGU-P. For the selected four satellites, compared with the results of the IGU-P, the accuracy of SCB prediction of the model in this paper is improved by about 50.3%, 61.7%, 60.4%, and 48.8%. In terms of PPP positioning results, we use Real-time kinematic (RTK) measurements as a benchmark in this paper. Positioning accuracy has increased by 26%, 35%, and 19% in the N, E, and U directions, respectively. The results show that the Prophet model can improve the performance of PPP.

Liao,Yang,Li,and Zhao: Improving precise point positioning performance based on Prophet model

1 Introduction

Since the beginning of the 21st century, location-based service applications had become more widespread. With the continuous development of RTK, the positioning accuracy of GNSS has reached centimeter level [1]. This makes automated vehicles (AVs) more and more realistic [2]. Positioning accuracy determines the level of development of autonomous vehicles. However, there are many problems with the practical application of RTK. Firstly, an effective reference station cannot be established in the wild and the vast sea area. Secondly, the positioning accuracy will decrease rapidly with the increase of the baseline length [3].

Therefore, Zumbeger of the Jet Propulsion Laboratory proposed PPP in 1997. PPP had become one of the research hotspots in the field of satellite navigation [4]. IGS can provide precise ephemeris and SCB sequence. PPP can eliminate ionospheric errors through dual-frequency combined observations and eliminate tropospheric errors through modeling, which makes PPP a substitute for RTK in many scenarios [5]. Although IGS provides SCB sequence, its lag time is too long to meet general positioning requirements [6]. Therefore, it is necessary to obtain high-precision real SCB sequence. It will make PPP get better positioning results, and contribute to the development of automated vehicles and other location-based service applications.

Therefore, scholars have done a lot of research on how to obtain high-precision real-time SCB sequence. These methods are suitable for short-term, medium-term, and long-term predicting of SCB of navigation satellites under different conditions. But they all have their own applicable scopes and limitations. The Quadratic Polynomial Model (QPM) was first proposed to solve the SCB. The QPM uses time as a variable. Coefficients are determined by historical data. Then the model with known coefficients can predicts SCB sequence. Its advantage is that it can be fully fitted using longer time historical data. The disadvantage is that the predicted bias will continue to increase with time. It is suitable for short-term predict of SCB sequence [7]. Grey Model (GM(1,1)) was also one of the methods of SCB predict. GM(1,1) can use less historical data for modeling and predicting. But the model requires that data to change exponentially, which limits its use range. It is suitable for the long-term prediction of SCB [8]. Least Square Support Vector Machines (LS-SVM) can solve the problems of small samples and nonlinearity. But it is easy to fall into local minimization. It is suitable for mid-to-long-term predicting of SCB [9]. Auto-Regressive (AR(p)) is a hotspot model to study SCB in recent years. But the AR(p) model is only suitable for the prediction of stationary SCB sequence [10, 11]; Optimization-based methods are widely used in the field of prediction. It mainly obtains the extreme value of the target through various constraints. This method has high accuracy, but the calculation is complex and lacks real-time performance [12, 13]; Wavelet Neural Network (WNN) combines the advantages of artificial neural network and wavelet analysis in one method. It has fast network convergence speed, frequency local analysis, and other advantages. But as the input dimension of the network increases, the samples trained by the network increase exponentially. At the same time, the number of nodes in the hidden layer is difficult to determine [14, 15]. In terms of current research status, WNN is a representative method with higher accuracy.

In this paper, Prophet model was proposed to predict SCB to solve the problem in the existing methods. Firstly, uses IGU-O with a sampling interval of 15 minutes provided by the IGS station to predict SCB. Then, subtract the SCB sequence between adjacent epochs to obtain the SCB single difference sequence. Next, the Prophet model is used to predict SCB single difference sequence. Finally, the prediction result is substituted into the PPP positioning observation equation to obtain the positioning result. By comparing different prediction methods, the effectiveness of the method in this paper is verified.

The structure of this paper is as follows: the first chapter introduces the research significance of this paper and summarizes the existing SCB prediction methods; the second chapter introduces the algorithm and model used in this paper; the third chapter introduces the experimental arrangement and results; the fourth chapter summarizes this paper.

2 Methods

2.1 PPP mathematical model

The standard observation equations for satellite navigation systems are:

Where P is the pseudorange observation value; L is carrier phase observation. The parameter ρ is the geometric distance between the satellite position at the time of satellite signal transmission and the receiver position at the time of reception. c is the speed of light in vacuum, c = 2.99792458×108m/s. λ is the wavelength of the corresponding frequency. T denotes the receiver clock bias. t denotes SCB. T is the tropospheric delay error. I is the ionospheric delay error. dmul is the error caused by the multipath effect. dtide is the error caused by the tidal effect. dres is the error caused by the relativistic effect. N is the ambiguity of the corresponding frequency and phase observations. ε is the effect of observation noise and errors that are not modeled.

The PPP uses the phase and pseudorange observations at the L1 and L2 frequencies for ionospheric-free combination to eliminate the effects of ionospheric delay. The observation equation is:

Where PIF is the pseudorange observation of the ionosphere-free. LIF is the phase observation of the ionosphere-free. The parameter ρ is the geometric distance from the receiver to the satellite. T denotes the receiver clock bias. t denotes SCB. The parameters dtrop is the zenith tropospheric delay. M is its mapping function. NIF is the overall ambiguity of the ionosphere-free. εIF is the effect of observation noise and errors that are not modeled [16, 17].

It can be seen from Eq (2) that for the PPP model, except for the errors that cannot be eliminated, SCB has the greatest impact on the positioning accuracy. Therefore, the prediction accuracy of SCB has become one of the key factors restricting the positioning accuracy.

2.2 Prophet model

The Prophet model is a data prediction tool for the time series of Facebook. The model can not only handle the situation where there are some outliers in the time series, but also deal with the case of some missing values. It can also predict the future trend of the time series almost automatically. The Prophet model is based on time series decomposition and machine learning fitting, so it can get the results that need to be predicted in a faster time. On the whole, general time series prediction or data analysis can try to use this algorithm to predict the trend of future time series [18].

The essence of the Prophet model is an additive model, the basic form is:

Where gt is a trend term used to analyze acyclic changes in the time series. The parameter st is the periodic term used to analyze the periodic change in the time series. ht is a holiday term used to analyze points in the time series that cannot be described by the model. εt is the error term and follows the normal distribution.

2.2.1 Trend item

The growth of trend items is similar to the growth of the number of races in the ecosystem. It reaches a saturation value after experiencing nonlinear growth. This type of growth often uses a logistic growth model. The basic form is as follows:

Where C is the saturation value. The parameter k is the growth rate. m is the offset parameter. The Prophet model has improved it, setting both the saturation value C and the growth rate k to change with time. Set several turning points in the time series sj, j = 1,…,s, the growth rate will change at these turning points. Let δj denote the amount of change at time tj, construct a vector a(t)∈{0,1}s as follows:

The expression of the growth rate at time t is:

When the growth rate changes, the offset parameter m should also be adjusted accordingly to connect the end of the time segment. The amount of offset adjustment at the turning point j is as follows:

The final trend item is:

2.2.2 Periodic items

The periodic term is simulated by Fourier series:

Where p is the period, when p = 1, the period is depicted in days. an and bn is the parameter to be set. From the nature of the Fourier series, n can describe the changing periodic pattern.

2.2.3 Random items

Similar to the periodic item processing method, a matrix of regression elements is generated:

Where κ is normally distributed.

The general prediction model method takes SCB as a whole, but the overall modeling effect is not ideal. We use the Prophet model to divide SCB into four parts, the trend item, the period item, the random item, and the error item in this paper, and finally obtains the SCB prediction sequence.

3 Results and discussion

IGS provides high-precision and continuous products for GNSS users, including satellite orbit, satellite clock, IGS station coordinates and speed, IGS station receiver clock, geocentric parameters, troposphere, and ionosphere products. High precision and continuity provide the basis for high-precision navigation and positioning for GNSS users [19]. There are four types of SCB products: broadcast ephemeris clock, ultra-fast ephemeris clock (IGU), rapid ephemeris clock (IGR), and final ephemeris clock (IGF). Its accuracy is inversely proportional to the delay, as shown in Table 1.

Table 1
SCB products provided by IGS.
TypeAccuracyLatencySample Interval
Broadcast5 ns RMSReal-timedaily
Ultra-Rapid (predicted half)3 ns RMSReal-time15 min
Ultra-Rapid (observed half)150 ps RMS3–9 hours15 min
Rapid75 ps RMS17–41 hours15 min
Final75 ps RMS12–18 days15 min

The IN5620 navigation test equipment is mainly experimental equipment. And the IN5620 is the main algorithm running platform. Its hardware is mainly composed of RF front-end, baseband processing and other parts. The appearance and circuit board are shown in Fig 1. First download the SCB product from the IGS server (https://cddis.nasa.gov/archive/gps/data/daily/2020/). The sampling interval is 15min. Then read the observation data and ephemeris data provided by the IGS station, and store these data in a certain format, which is convenient for subsequent programs to call the data. Next, at the same time of running different algorithms in the test equipment, observe the experimental results [20].

IN5620 navigation test equipment.
Fig 1

IN5620 navigation test equipment.

During the experiment, the IGF is considered to be an accurate SCB with a sampling interval of 15 minutes, which is used to test the proposed SCB prediction model. IGU-P is used as a comparative method to measure the effectiveness of the proposed method. The GPS satellite numbers are listed in Table 2. The SCB sequence of these satellites obtained from IGS is complete and there is no jump. At the same time, we use RMS to evaluate the prediction accuracy to reflect the stability prediction results.

Table 2
GPS PRN number.
PRN number
IIR-M 5
IIA 8
IIR 28
IIR-M 31

This paper analyzes and compares the IGU-P, WNN, and Prophet models. The predicted value of the Prophet model is determined according to IGU-O. The three methods respectively predict SCB sequence of the next 24 hours, totaling 96 epochs. Then, compare with the IGF results.

Method one is IGU-P, method two is based on WNN, and method three is the Prophet model. It can be easily seen from Figs 25, that compared to SCB given by IGU-P and WNN, the prediction residual of the Prophet model is more concentrated. Specifically, for the RMS average of the four satellites in 24 hours, IGU-P is concentrated around 2ns, WNN is concentrated around 1.5ns, and Prophet model is concentrated around 1ns. This shows that the use of prophet model can significantly increase the accuracy of SCB prediction.

Prediction residuals for PRN 05.
Fig 2

Prediction residuals for PRN 05.

Prediction residuals for PRN 08.
Fig 3

Prediction residuals for PRN 08.

Prediction residuals for PRN 28.
Fig 4

Prediction residuals for PRN 28.

Prediction residuals for PRN 31.
Fig 5

Prediction residuals for PRN 31.

Detailed data is shown in Table 3. In terms of the accuracy of its prediction results, for the selected four satellites, the model proposed in this paper is superior to SCB given by IGU-P and WNN. Specifically, compared with the results of IGU-P, the accuracy of the model in this paper is improved by about 50.3%, 61.7%, 60.4%, and 48.8%; compared with the results of the WNN method, the accuracy is improved by about 21.8%, 35.9%, 40.7%, and 19%.

Table 3
RMS values of the three methods(ns).
Method 1Method 2Method 3
IIR-M Rb clock 52.26961.44051.1262
IIA Rb clock 82.59451.54900.9929
IIR Rb clock 282.16251.44270.8555
IIR-M Rb clock 312.13901.35091.0939

Figs 6 and 7 are the location map obtained after using the IGU-P and Prophet models respectively. The zero point is the actual position and the red dot represents the result of the algorithm. It can be seen that the results of using the Prophet model are more concentrated. In terms of the degree of error, the results of IGU-P are concentrated between 0-25cm, and the results of Prophet models are concentrated between 0-11cm. Obviously the latter is more accurate.

Location distribution map after using IGU-P.
Fig 6

Location distribution map after using IGU-P.

Location distribution map after using Prophet.
Fig 7

Location distribution map after using Prophet.

Figs 8 and 9 are the statistical results of the coordinate components of the IGU-P and Prophet models, respectively. NEU is a coordinate system. N is for North, E is for East, U is for Up. It can be seen that standard deviation of each coordinate component is decimeter level. The accuracy in the UP direction is low. In addition to the cause of SCB, other important reasons are that the zenith tropospheric delay model is simple and the estimation accuracy is not high. Obviously, the positioning results have increased by 26%, 35%, and 19% in the N, E, and U directions, respectively.

IGU-P.
Fig 8

IGU-P.

Prophet.
Fig 9

Prophet.

4 Conclusions

This paper proposes a method to improve the accuracy of predicting SCB with Prophet model, which is characterized by trend term, periodic term, random term and error term of SCB. This method first removes the outliers in SCB sequence and then uses the Prophet model to predict SCB sequence. This paper uses SCB of different GPS satellites to analyze the prediction performance of the model, which shows that this method only needs to use less SCB sequence to model SCB. The results verify the effectiveness and feasibility of this method for high-precision short and medium-term GPS SCB prediction. For the selected four satellites, compared with the results of the IGU-P, the accuracy of SCB prediction of the model in this paper is improved by about 50.3%, 61.7%, 60.4%, and 48.8%. In terms of PPP positioning results, this paper uses RTK measurements as a benchmark. Positioning accuracy has increased by 26%, 35%, and 19% in the N, E, and U directions, respectively.

Admittedly, the prediction model used in this paper may not be the best due to theoretical limitations. The next work to be done is to further study the characteristics of satellite clock bias and analyze the corresponding data characteristics, so as to build a more optimized satellite clock bias prediction model and better improve the prediction accuracy and stability.

References

L.Wang, Y.Feng & J.Guo (2017), "Reliability control of single-epoch RTK ambiguity resolution", GPS Solutions, Vol. 21 No. 2, pp. 591604.

Y.Bichiou & H. A.Rakha (2019), "Developing an Optimal Intersection Control System for Automated Connected Vehicles", IEEE Transactions on Intelligent Transportation Systems, Vol. 20 No. 5, pp. 19081916.

S.Hu, Z.Liu, Z.Chen, C.Wan, C.Tang & W.Xiong (2020), "Effect of different registration methods on precision of orientation based on RTK registration/georeferencing mode", Marine Georesources & Geotechnology, Vol. 38 No. 4, pp. 385392.

X.Gu & B.Zhu (2018), "An Improved Ambiguity Resolution of Three Carriers in Precise Point Positioning", Ieee Access, Vol 639513961.

Z.Gao, T.Li, H.Zhang, M.Ge & H.Schuh (2018), "Evaluation on real-time dynamic performance of BDS in PPP, RTK, and INS tightly aided modes", Advances in Space Research, Vol. 61 No. 9, pp. 23932405.

R.Liu, B.Guo, A.Zhang & B.Yimwadsana (2020), "Research on GPS precise point positioning algorithm with a Sea Surface Height Constraint", Ocean Engineering, Vol. 197 No 106826, pp.

P.Defraigne & J.Sleewaegen (2016), "Code-Phase Clock Bias and Frequency Offset in PPP Clock Solutions", IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control, Vol. 63 No. 7SI, pp. 986992. 10.1109/TUFFC.2015.2501350

L.Yue-Ji, R.Chao, Y.Xiu-Fa, P.Guang-Feng & L.Lan (2016), "A Grey Model Based on First Differences in the Application of Satellite Clock Bias Prediction", Chinese Astronomy and Astrophysics, Vol. 40 No. 1, pp.

L.Yu & Z.Dan-Ning (2014), "The Satellite Clock Bias Forecast Based on Empirical Mode Decomposition and Least Squares Support Vector Machines", Acta Astronomica Sinica, Vol. 55 No. 03, pp. 216227.

10 

S.Cheng, J.Wang & W.Peng (2017), "Statistical analysis and quality control for GPS fractional cycle bias and integer recovery clock estimation with raw and combined observation models", Advances in Space Research, Vol. 60 No. 12, pp. 26482659.

11 

X.Yang, S.Gu, X.Gong, W.Song, Y.Lou & J.Liu (2019), "Regional BDS satellite clock estimation with triple-frequency ambiguity resolution based on undifferenced observation", GPS Solutions, Vol. 23 No. UNSP 332, pp.

12 

C.Yu, W.Sun, H. X.Liu & X.Yang (2019), "Managing connected and automated vehicles at isolated intersections: From reservation- to optimization-based methods", Transportation Research Part B-Methodological, Vol 122416435.

13 

J.Zhao, V. L.Knoop & M.Wang (2020), "Two-dimensional vehicular movement modelling at intersections based on optimal control", Transportation Research Part B-Methodological, Vol 138122.

14 

W.Yupu, L.Zhiping, C.Zhengsheng, H.Lingyong, L.Linyang & G.Xiaochun (2016), "A New Data Preprocessing Method for Satellite Clock Bias and Its Application in WNN to Predict Medium-term and Long-term Clock Bias", Geomatics and Information Science of Wuhan University, Vol. 41 No. 03, pp. 373379.

15 

Y.Wang, Z.Lu, Y.Qu, L.Li & N.Wang (2017), "Improving prediction performance of GPS satellite clock bias based on wavelet neural network", GPS Solutions, Vol. 21 No. 2, pp. 523534.

16 

Y.Yuan, K.Zhang, W.Rohm, S.Choy, R.Norman & C.Wang (2014), "Real-time retrieval of precipitable water vapor from GPS precise point positioning", Journal of Geophysical Research-Atmospheres, Vol. 119 No. 16, pp. 1004410057.

17 

J. B.Desanto, C. D.Chadwell & D. T.Sandwell (2019), "Kinematic Post-processing of Ship Navigation Data Using Precise Point Positioning", Journal of Navigation, Vol. 72 No. 3, pp. 795804.

18 

T.Sj & LB. (2017), "Forecasting at scale ", PeerJ Preprints, No. 5:e3190v2, pp.

19 

L.Chen, Q.Zhao, Z.Hu, X.Jiang, C.Geng, M.Ge et al (2018), "GNSS global real-time augmentation positioning: Real-time precise satellite clock estimation, prototype system construction and performance analysis", Advances in Space Research, Vol. 61 No. 1, pp. 367384.

20 

Y.Xia, S.Pan, Q.Zhao, D.Wang & W.Gao (2020), "Characteristics and modelling of BDS satellite inter-frequency clock bias for triple-frequency PPP", Survey Review, Vol. 52 No. 370, pp. 3848.