Research Article | Open Access
Qiang Liu, Xihong Chen, Yongshun Zhang, Zan Liu, Chenlong Li, Denghua Hu, "A Novel Short-Medium Term Satellite Clock Error Prediction Algorithm Based on Modified Exponential Smoothing Method", Mathematical Problems in Engineering, vol. 2018, Article ID 7486925, 7 pages, 2018. https://doi.org/10.1155/2018/7486925
A Novel Short-Medium Term Satellite Clock Error Prediction Algorithm Based on Modified Exponential Smoothing Method
Clock error prediction is important for satellites while their clocks could not transfer time message with the stations in earth. It puts forth a novel short-medium term clock error prediction algorithm based on modified differential exponential smoothing (ES). Firstly, it introduces the basic double ES (DES) and triple ES (TES). As the weighted parameter in ES is fixed, leading to growing predicted errors, a dynamic weighted parameter based on a sliding window (SW) is put forward. And in order to improve the predicted precision, it brings in grey mode (GM) to learn the predicted errors of DES (TES) and combines the DES (TES) predicted results with the results of GM prediction from error learning. From examples' analysis, it could conclude that the short term predicted precisions of algorithms based on ES with GM error learning are less than 0.4ns, where GM error learning could better the performances slightly. And for the medium term, it could conclude that the fusion algorithm in DES (TES) with error learning in GM based on SW could reduce the predicted errors in 35.37% (66.34%) compared with DES (TES) alone. In medium term clock error prediction, the predicted precision of TES is worse than DES, which is roughly in the same level of GM.
High precision time synchronization is not only of vital importance for the operation of satellites, which will influence the precision of satellites’ navigation, locating, and timing, but also for distributed weapon systems, like the distributed netted radar system or the multistation radar system, etc., which will determine the precision of tracking, guiding, and locating directly. In order to keep high precision time synchronization, satellites usually take two way time transfer (TWTT) with the stations in the earth during the period of time when satellites are in the visual angle of earth stations. While satellites are out of the visual angle, the clocks in satellites have to operate by themselves, which have to predict the clock errors between satellites and earth stations. In clock error prediction, the predicted time length is always not long. When satellites fly into the visual angle of earth stations, the transfer could be reestablished. The break of transfer resulted from comparative position is usually in several hours. Also there are other factors resulting in transfer break, like interference, clock trouble, satellite fault, etc., which have to take medium term clock error prediction. The long term clock error prediction is few .
Aiming at the short-medium term clock error prediction, there are many studies which had been done, like grey model, quadratic polynomial model, LS-SVM algorithm, ARMA algorithm, functional network, etc. [2–5]. As the break of clock messages will influence real-time precise point positioning (PPP), some methods, like optimal arc length identifying, different polynomial order predicting and empirical model composed of a sixth-order harmonic function, etc., were brought forth, which improved the performances of PPP [6–8]. Besides, Wang et al. put forth a predicted method by a wavelet neural network model, which got the conclusion that the method could improve the predicted precision compared with the IGU-P clock products from examples . Strandjord et al. took advantage of the repeatability of the clock variations and the potential of observed variations to predict the clock errors and the results implied that the methods could improve the predicted precision, which is of vital importance for the real-time GPS PNT . Lu et al. put forth a fusion predicted method based on 4 typical prediction models and proved that the method improved accuracy and stability . Further, exponential smoothing (ES) method has been widely used in time series prediction, like business, transportation, industry, meteorology, etc. [12–17]. In 2017 Wang et al. brought ES to clock error prediction, which had studied the performances of ES in short-medium term clock error prediction and made paralleled comparisons with other methods . As for ES, Kolassa combined exponential smoothing forecasts and interval forecasts using Akaike weights and found a longer history tendency for better prediction interval coverage . In order to forecast time series jointly in correlated random disturbances, Ana et al. presented the Bayesian analysis of a general multivariate ES model and tested it by examples . Vercher et al. studied initial conditions’ importance in ES models while considering forecast errors and prediction intervals, which were proved by examples . Praha studied ES’s application in irregular data and made some examples at irregular time intervals studies . Wu et al. studied grey double ES model to conquer the conflict between smoothing effect and recent change influence, which got better predicted results compared to the traditional double ES . Mi et al. put forth an improved ES grey model to predict short term power load and presented detailed steps for the prediction .
In single ES (SES), the weighted parameter (WP) is fixed, leading to growing predicted errors. Aiming at the application of ES in short-medium term satellite clock error prediction, we modify ES algorithm by a dynamic based on a sliding window (SW). Besides, in order to improve the predicted performances, we introduce grey model (GM) to learn the ES predicted errors, which also are combined with SW. All algorithms are proved by examples.
The rest of the paper is organized as follows. In Section 2, we present ES and modified ES (MES) models. The MES algorithm’s applications in short-medium term clock error prediction are presented in this Section. Then in Section 3, we make some paralleled analysis by examples. Finally conclusions are drawn in Section 4.
2. ES and Modified ES
As some satellite clock error series have big absolute value, which will bring extra computational complexity, especially in exponential calculation, so we make the original clock error series differential operation. If the clock time series are , then we will get the differential series as , . We make analysis based on the differential clock series in the rest of the algorithm.
SES model could be presented as follows.
The differential clock time series are , then SES value in time iswhere is the weighted parameter.
From (1), we could get
The predicted value of SES in time is
Then we could get the double ES (DES) predicted value in time where And in the same way, we will get the triple ES (TES) predicted value in time whereUsually we define . The SES is suitable for the time series which are not change obvious and double for linear condition and triple for nonlinear . Considering satellite clock data series’ characteristics, we analyze the clock predicted performances of DES and TES.
2.2. ES with Sliding Window (ESSW)
As ES has the obvious defect of fixed weighted parameter , we make some modification based on ES, which is showed in Figure 1. We divide the clock predicted series into parts. In each part, we choose the best WP to minimize the predicted errors, which is interpreted by
We choose root mean square error (RMSE) to evaluate the prediction performance.
As , in order to get the best for each part series, we divide the range into 99 parts averagely, where the initial value is 0.01 and the final value is 0.99. Then for each , we will get the corresponding . For comparative analysis, we could get the minimum and the best for the part series. Then we will get the predicted series based on the ES prediction.
As the ES algorithm has clear defect of error accumulation, we bring in SW to update the learning swatches to reduce the effect, which refreshes the learning series by new predicted series. In part 2, we choose the predicted series as the learning series. Then we repeat the steps in part 1 to search the best WP and get the predicted series in part 2. Finally, we will get the complete predicted series. As a result, we summarize steps of the ES algorithm with SW to predict clock error as follows.
Step 1. Make difference of the original clock series.
Step 2 (parameters initialization). The parameters related to the algorithm should be initialized firstly, including those in ES and SW.
Step 3 (searching best ). In the learning window, we search the minimal corresponding to .
Step 4 (prediction). Based on the best WP, we use ES to predict the following series.
Step 5 (sliding window). We take part 1 for example. While the predicted length reaches , we stop predicting. We update the learning swatches by the predicted series from part 1. Then we repeat the steps in part 1 to search the best WP and get the predicted series in part 2. And then we will get the complete series.
2.3. ES+GM with Sliding Window
In order to improve the precision of the prediction, we bring in the GM to predict the ES predicted errors based on foregoing algorithm, which is showed in Figure 2. The algorithm could be interpreted as follows. Taking part 1, for example.
Step 1 to Step 3 are the same as the steps in ESSW
Step 4 (ES prediction (ESP)). Based on the best WP, we take ES to predict the following series. We call the step as ESP.
Step 5 (GM learning). In the ES learning window, based on the best , we will get the error series after ES learning. Then we take deep learning by GM. In the GM learning step, we will get the fitting parameters for GM, i.e., .
Step 6 (GM error predicting (GEP)). Based on Step 5, we take GM to predict the ES prediction errors.
Step 7 (fusion error predicting (FEP)). We combine the ESP and GEP as FEP.
Step 8 is the same as Step 5 in ESSW, while the difference is that the updating swathes are the FEP series.
The GM for ES predicted errors could be interpreted as Then we will getwhere is the predicted length and we will get the fitting parameters by least square estimate aswhere
After we get the complete predicted series, we take inverse differential operation for the predicted clock error series. We will get the predicted errors compared with the original clock series.
3. Examples and Analysis
In order to study the performance of the algorithm above, we take the 1980th and 1981th GPS week clock error data (2017.12.17-2017.12.30), for example. We choose clocks from Rb clock and Cs clock in different types stochastically, which is showed in Table 1. And we choose IGS final precise ephemeris file for analysis.
We analyze the algorithm in short and medium term. We take the schemes as follows.
3.1. Short Term Predicted Performances
We take one day long prediction, for example, to analyze the short term predicted performances. As the predicted length is not long, we do not bring in sliding window in the algorithm. Besides, we choose GM as a contradistinctive algorithm to analyze the algorithm the paper put forward.
Scheme 1 (DES versus TES versus GM). We choose one day clock error series for leaning, then we get the statistical predicted results of the chosen clocks, which are showed in Figure 3 and Table 2. We choose RMSE as the evaluated criterion and list the maximum and minimum of the predicted errors. Also we calculate the average (Avg) and standard (Std) of the schemes.
From Figure 3 and Table 2, we could get that the short term predicted performances of DES and TES are roughly in the same precision, while that of the DES is better than TES appreciably. But the precision of GM in short term prediction is worse than DES and TES. Apart from algorithms, we could find that the precision of Rb clocks is better than Cs clocks in short term prediction.
Scheme 2 (DES versus DES+GM and TES versus TES+GM). In this part, we take GM algorithm to learn the predicted errors of DES/TES and combine them for the fusion algorithm. The performances are showed in Figure 4 and Table 2.
We make analyses DES/TES+GM compared with DES/TES. From Figures 3 and 4 and Table 2, we will get that the GM errors learning could better the short term predicted performances at a certain extent, while the effects are not obvious. As the precision of DES/TES in short term is at high precision, the GM learning’s effect could not better much.
From above analyses, we could get that the short term predicted precisions of algorithms based ES are less than 0.4ns and GM error learning could better the performances slightly.
3.2. Medium Term Predicted Performances
We take one week long prediction for example to analyze the medium term predicted performances.
Scheme 3 (DES (TES) versus DES (TES)+SW versus DES (TES)+GM+SW versus GM). In this part, we take DES (TES), DES (TES)+SW, DES (TES)+GM+SW, and GM algorithms to predict the medium term clock errors. We choose clock errors in the day of the chosen days as the learning swatches for DES (TES) and GM. And the predicted length is 7 days. As for the SW, we divide the predicted length into two parts averagely; for example, the part predicted length is 3.5 days. We choose the last 1 day predicted clock errors in the part as the learning swatches for the part. Then we operate the prediction as the part in DES (TES) and DES (TES)+GM algorithms. The predicted performances are showed in Figure 5 and Table 2.
From Figure 5 and Table 2, we could get that DES’ the medium term clock error prediction performances are better than TES’s roughly. The SW could reduce the predicted errors at a certain. And error learning in GM could better the performances also. Comparing with GM, we could find that the DES’s predicted errors are roughly in the same precision level, while the TES’s are worse than GM. As for the satellite clocks, Rb clocks in DES’s performances are better than Cs clocks, while in TES they are opposite. From the statistical results in Table 2, we could conclude that the fusion algorithm of DES (TES) with sliding window based on error learning in GM could reduce the predicted errors in 35.37% (66.34%) compared with DES (TES) alone.
In this paper, we have mainly presented a novel fusion algorithm of DES (TES) in sliding window based on predicted error learning in GM for short-medium term clock error prediction. We firstly analyze the basic DES and TES algorithm. Then we present ES with sliding window and ES+GM with sliding window algorithms in detailed steps. Furthermore, we take two-GPS week clock error data to analysis the algorithms we put forward. From the calculation results, for short term clock error prediction, we could get that the predicted precisions of algorithms based ES are less than 0.4ns and GM error learning could better the ES predicted performances slightly. As for the medium term clock error prediction, we could conclude that error learning in GM could better the performances and fusion algorithm of DES (TES) with sliding window based on error learning in GM could reduce the predicted errors in 35.37% (66.34%) compared with DES (TES) alone. And the precision of TES is worse than DES in medium term clock error prediction, which is roughly in the same level of GM. The fusion algorithm could not only be applied in clock error prediction in satellites, but also in distributed netted systems, like netted radars systems, which is of vital importance for the performances of the systems’ efficiency.
The clock data used in the paper are from the web-page of ftp://igs.ensg.ign.fr/pub/igs/products.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
The paper was supported by National Natural Science Foundation of China (NSFC) under Grant no. 61701525 and China Postdoctoral Science Foundation under Grant no. 2017M623351.
- Z. Liu, X. Chen, J. Liu, and C. Li, “High precision clock bias prediction model in clock synchronization system,” Mathematical Problems in Engineering, vol. 2016, Article ID 1813403, 6 pages, 2016.
- Y.-J. Liang, C. Ren, X.-F. Yang, G.-F. Pang, and L. Lan, “A grey model based on first differences in the application of satellite clock bias prediction,” Chinese Astronomy and Astrophysics, vol. 40, no. 1, pp. 79–93, 2016.
- B. Xu, Y. Wang, and X. Yang, “Navigation satellite clock error prediction based on functional network,” Neural Processing Letters, vol. 38, no. 2, pp. 305–320, 2013.
- Q. Liu, J.-Z. Sun, X.-H. Chen, J.-Y. Liu, and Q. Zhang, “Application analysis of CPSO-LSSVM algorithm in AR clock error prediction,” Journal of Jilin University (Engineering and Technology Edition), vol. 44, no. 3, pp. 807–811, 2014.
- Y. Wang, Z. Lv, W. Ning, L. Li, and X. Gong, “Prediction of navigation satellite clock bias considering clock's stochastic variation behavior with robust least square collocation,” Acta Geodaetica et Cartographica Sinica, vol. 45, pp. 646–655, 2016.
- Y. Li, Y. Gao, and B. Li, “An impact analysis of arc length on orbit prediction and clock estimation for PPP ambiguity resolution,” GPS Solutions, vol. 19, no. 2, pp. 201–213, 2015.
- A. El-Mowafy, M. Deo, and N. Kubo, “Maintaining real-time precise point positioning during outages of orbit and clock corrections,” GPS Solutions, vol. 21, no. 3, pp. 937–947, 2017.
- L. Pan, X. Zhang, X. Li, J. Liu, F. Guo, and Y. Yuan, “GPS inter-frequency clock bias modeling and prediction for real-time precise point positioning,” GPS Solutions, vol. 22, no. 3, pp. 1–15, 2018.
- Y. Wang, Z. Lu, Y. Qu, L. Li, and N. Wang, “Improving prediction performance of GPS satellite clock bias based on wavelet neural network,” GPS Solutions, vol. 21, no. 2, pp. 523–534, 2017.
- K. L. Strandjord and P. Axelrad, “Improved prediction of GPS satellite clock sub-daily variations based on daily repeat,” GPS Solutions, vol. 22, no. 3, pp. 1–13, 2018.
- J. Lu, C. Zhang, Y. Zheng, and R. Wang, “Fusion-based satellite clock bias prediction considering characteristics and fitted residue,” Journal of Navigation, vol. 71, no. 4, pp. 955–970, 2018.
- K. Y. Chan, T. S. Dillon, J. Singh, and E. Chang, “Neural-network-based models for short-term traffic flow forecasting using a hybrid exponential smoothing and levenberg-marquardt algorithm,” IEEE Transactions on Intelligent Transportation Systems, vol. 13, no. 2, pp. 644–654, 2012.
- P. Ge, J. Wang, P. Ren, H. Gao, and Y. Luo, “A new improved forecasting method integrated fuzzy time series with the exponential smoothing method,” International Journal of Environment and Pollution, vol. 51, no. 3-4, pp. 206–221, 2013.
- Q. Yang, Y.-F. Yang, Z.-X. Feng, and X.-W. Zhao, “Prediction method for passenger volume of city public transit based on grey theory and Markov model,” China Journal of Highway and Transport, vol. 26, no. 6, pp. 169–175, 2013.
- D. Yang, V. Sharma, Z. Ye, L. I. Lim, L. Zhao, and A. Aryaputera, “Forecasting of global horizontal irradiance by exponential smoothing, using decompositions,” Energy, vol. 81, pp. 111–119, 2015.
- S. Liu, S. Gu, and T. Bao, “An automatic forecasting method for time series,” Journal of Electronics, vol. 26, no. 3, pp. 445–452, 2017.
- H. Ji, X. He, J. Shang, and D. Zhou, “Exponential Smoothing Reconstruction Approach for Incipient Fault Isolation,” Industrial Engineering Chemistry Research, vol. 57, pp. 6353–6363, 2018.
- L. Wang, Q. Zhang, G. Huang, and J. Tian, “GPS satellite clock bias prediction based on exponential smoothing method,” Geomatics and Information Science of Wuhan University, vol. 42, no. 7, pp. 995–1001, 2017.
- S. Kolassa, “Combining exponential smoothing forecasts using Akaike weights,” International Journal of Forecasting, vol. 27, no. 2, pp. 238–251, 2011.
- A. Corberán-Vallet, J. D. Bermúdez, and E. Vercher, “Forecasting correlated time series with exponential smoothing models,” International Journal of Forecasting, vol. 27, no. 2, pp. 252–265, 2011.
- E. Vercher, A. Corberán-Vallet, J. V. Segura, and J. D. Bermúdez, “Initial conditions estimation for improving forecast accuracy in exponential smoothing,” Top, vol. 20, no. 2, pp. 517–533, 2012.
- T. C. Praha, “Exponential smoothing for irregular data,” Applications of Mathematics, vol. 51, pp. 597–604, 2006.
- L. Wu, S. Liu, and Y. Yang, “Grey double exponential smoothing model and its application on pig price forecasting in China,” Applied Soft Computing, vol. 39, pp. 117–123, 2016.
- J. Mi, L. Fan, X. Duan, and Y. Qiu, “Short-term power load forecasting method based on improved exponential smoothing grey model,” Mathematical Problems in Engineering, vol. 2018, Article ID 3894723, 11 pages, 2018.
- R. G. Brown and R. F. Meyer, “The fundamental theorem of exponential smoothing,” Operations Research, vol. 9, pp. 673–685, 1961.
Copyright © 2018 Qiang Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.