Issue 
Int. J. Metrol. Qual. Eng.
Volume 11, 2020



Article Number  17  
Number of page(s)  9  
DOI  https://doi.org/10.1051/ijmqe/2020015  
Published online  11 December 2020 
Research Article
Research on Beidou and GPS dual satellite positioning algorithms for substation site positioning
State Grid Maintenance Co. of SEPC, Taiyuan, Shanxi
030026, PR China
^{*} Corresponding author: fjyzmn@163.com
Received:
12
October
2020
Accepted:
18
November
2020
With the rapid development of global satellite navigation system technology, multimode satellite navigation positioning technology that can be compatible with multiple navigation systems at the same time is bound to become the future development trend. Compared with the singlemode navigation system, the multimode navigation system has many advantages, such as a large number of visible stars, a wide coverage, high positioning accuracy, and good reliability. Based on this, this paper applies Beidou and GPS dualsatellite positioning algorithms in substations and studies its key technologies. Specifically, with the aid of MATLAB to solve the Beidou double satellite positioning, GPS positioning results, and the big dipper, GPS double satellite positioning in two times, four times, eight times more weight under the condition of coordinate values and the actual coordinates on the x, y, and z axes deviation were compared. The results pointed out that GPS and Beidou double satellite single point positioning effect would be different under different weights. Therefore, in the actual positioning, the positioning effect of the algorithm can be improved by adjusting the weight. In order to test the feasibility of the proposed Beidou and GPS dual satellite positioning algorithms, positioning experiments were carried out, and the results were compared with the single satellite positioning results. The results showed that the curves of Beidou and GPS dual satellite positioning algorithms were highly fitting to the actual curves, confirming the feasibility of the proposed algorithm. This study aims to improve the accuracy and efficiency of substation positioning and navigation for the development of domestic power transformation.
Key words: Substation / multimode satellite / Beidou / GPS dual satellite positioning algorithm
© J.J. Feng et al., published by EDP Sciences, 2020
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
1 Introduction
With the rapid development of science and technology and the continuous advancement of navigation technology, navigation technology has been widely used in people's daily life and related scientific research activities, especially making important contributions to substation inspection and navigation [1–5]. However, due to the special substation environment and the interference of magnetic fields and other factors, it is difficult for a singlemode positioning and navigation receiver system to efficiently complete the positioning and navigation tasks of the substation [6–8]. At the same time, a singlemode positioning and navigation system will also have problems with fixed errors and the number of satellites, which further inhibits the availability and integrity of the satellite navigation and positioning system [9,10]. In order to solve this problem, this paper will propose a solution method for Beidou and GPS dual satellite positioning systems to achieve the dual satellite positioning results and improve the accuracy and efficiency of substation positioning and navigation.
2 The working principle of Beidou and GPS navigation system
2.1 Beidou navigation system
The Beidou Navigation System is a global navigation and positioning system independently developed in China and compatible with the three existing navigation systems. According to the original intention of the Beidou navigation system, the completed navigation system is mainly committed to providing users with highquality navigation, positioning, timing, and brief communication services worldwide. At present, it has been widely used in transportation, aviation, military, etc.
The development of the BDS is proceeding steadily on a “regional” and then “global” path. First, the Beidou Navigation Satellite Test System, known as the Beidou 1 system, was completed in 2000. The GEO operation experiment was carried out to train technical personnel and accumulate experience. Later, the Beidou Regional Navigation Satellite System, or Beidou 2 Regional System for short, was established. More than a dozen satellites, such as geostationary orbit satellites, MEO and IGSO, were launched, and navigation, timing, and positioning services covering the AsiaPacific region were completed in 2012. Finally, a complete global satellite navigation system is constructed, involving satellites including geostationary and geostationary orbit satellites.
“Beidou 2” consists of three separate parts: a satellite constellation, a ground monitoring station, and user equipment. At present, the Beidou 2 system is comparable to civil GPS in positioning accuracy, which can reach within 10 m, timing accuracy up to 20 ns, and short message delivery of 120 Chinese characters.
2.2 GPS navigation system
The Global Position System (GPS) was originally developed by the US Navy as a satellite navigation system to provide Global navigation for arctic nuclear submarines. The system, due to the predecessor of the US military development of a “Meridian”, is also known as the “Meridian Satellite System”.
The main features of GPS compared with other navigation systems are: GPS system can not only be used for position measurement and navigation, but also for speed and time measurement of moving targets. Among them, GPS time measurement and speed measurement accuracy can reach 0.1 m/s and tens of nanoseconds respectively. GPS measurement is not affected by factors such as work place, climate, etc. and can be carried out continuously anytime and anywhere. Similar to the structure of the Beidou navigation system, GPS also is composed of space, ground, and user.
The GPS system's “space constellation” consists of 24 satellites, four of which are evenly distributed within each orbital plane. The distribution of the system's space constellations can effectively ensure that at least four satellites can be observed at any point at any time on the earth at the same time, and the satellite signals will not be greatly changed due to extreme weather in the transmission process.
The “ground monitoring part” of GPS system consists of master control station, monitoring station, and information injection station. “Monitoring station” is a data and information acquisition center under the supervision of the main control station, mainly responsible for satellite status monitoring and information acquisition. On the one hand, the “master control station” coordinates and manages the work of the ground monitoring system. On the other hand, according to the observation data of this station and other stations, various ephemeris data, clock correction parameters and pseudorange error correction parameters are compiled. The data is then transmitted to the injection station to provide a time reference for the GLOBAL positioning system. Finally, according to the clock information compiled in the navigation message, the satellite deviated from the orbit is adjusted, and the standby satellite is used to replace the failed satellite. The “information injection station” is mainly composed of PC, satellite antenna, and VHF segment transmitter. Under the control of the master control station, all kinds of message data, clock, ephemeris, pseudorange error parameters and other control instructions are injected into the corresponding satellite storage, and the correctness of the satellite system is tested.
The “user device” of GPS system can be divided into two parts: data receiving and processing. The receiving part is mainly the frontend processing module of various kinds of GPS or GPScompatible receivers. The data processing part includes all kinds of data processing software and microprocessor. The main function of the receiving module is to receive satellite signals and preliminarily process the signals to obtain some necessary navigation data and measurement information. The processing part refers to the use of various programming tools for subsequent processing of the observed data in order to obtain accurate positioning results.
3 Systematic observation quantity setting and user position calculation under single system
3.1 Systematic observation quantity setting
As the distance observed between the satellite and the receiver, the pseudodistance can be measured by measuring the time when the satellite signal is transmitted to the receiver, namely (r = c × t). In the GPS system, if t ^{ j } is the moment when the satellite j transmits the signal, t _{ r } is the signal reception moment when the local pseudocode generated by the receiver and the satellite signal are crosscorrelated to produce the maximum value, and it is assumed that the signal propagates under vacuum and does not consider the influence of errors. Then, the measured pseudorange is the true geometric distance between the satellite and the receiver, which can be expressed as:(1)Where C is the speed of light under vacuum, and the superscript j and the subscript r represent the satellite number and the receiver, respectively.
In the above equation, t ^{ j } and t _{ r } are the actual transmitting and receiving moments of satellite signals. If the effect of the clock difference between the satellite and the receiver is taken into account, the pseudodistance should be expressed as:(2)where δt ^{ j } represents the standard clock difference of the time of the satellite clock face relative to the satellite clock. δt _{ r } is the clock difference of receiver clock face time relative to satellite standard time, and the first term on the right of the above equation can be expressed as:(3)
In equation (3), represents the actual geometric distance between the satellite and the receiver, while (x ^{ j },y ^{ j },z ^{ j }) and (x _{ r },y _{ r },z _{ r }) represent the position coordinates of the jth satellite and receiver r in the same geodetic cartesian coordinate system, respectively.
In the actual pseudodistance measurement, as satellite signals are affected by ionosphere, troposphere, multipath, relativity, tide and other factors in the propagation process, the real pseudodistance should be expressed as follows:(4)
In equation (4), δ _{ ion } represents the pseudodistance error caused by the ionosphere. δ _{ tro } represents the pseudodistance error caused by the troposphere. δ _{ mul } represents the pseudodistance error caused by the multipath effect. ϵ represents the pseudodistance error under the influence of other factors. C (δt _{ r } − δt ^{ j }) represents the pseudorange error caused by the clock difference between the receiver and the satellite, and in the above formula, except for the receiver clock difference δt _{ r }, all the error values and satellite position coordinates can be directly or indirectly calculated from the satellite ephemeris file. Therefore, equation (5) can be expressed as a function:(5)
Similar to the observation principle of THE GPS navigation system, the Beidou and GPS dual navigation satellite systems can observe the GPS and Beidou satellite ranging at the same time during pseudodistance observation. Therefore, different time standards (BDT and GPST) can be used according to Beidou and GPS, using the clock difference parameters between the two systems to perform pseudorange fusion. The details are as follows.
Assuming that the receiver of the dualsatellite system takes GPST as the benchmark, when GPS is observed, the propagation time of the satellite signal can be obtained by subtracting the GPST standard time when the receiver receives the signal from the satellite. When the observing satellite is the Beidou star, the propagation time of the signal from the satellite clock face to the receiver is expressed as the GPST standard time when the receiver receives the Beidou satellite signal minus the BDT standard time when the Beidou satellite transmits the signal. The pseudorange between the Beidou satellite and the receiver can be obtained according to the previous equation:(6)
In the above formula, k represents the Beidou satellite number, represents the pseudorange between the kth Beidou satellite and the receiver, t _{ r−GPST } is the GPST time when the receiver receives the signal, and is the BDT time when the Beidou satellite transmits the signal. As can be seen from the above equation, the first term on the right of the equals sign is similar to equation (2), indicating the observation pseudodistance between the receiver and Beidou satellite. The second term is the error term caused by the clock difference between different systems. Therefore, compared with a single system, a new system time difference δt _{ GPST−BDT } is introduced in the observation pseudorange of the Beidou satellite in the Beidou and GPS dual satellite systems. Similarly, the expression form of the function to rewrite the above formula into equation (5) is as follows(7)
Finally, equations (5) and (7) can be used to obtain the pseudodistance equation between the satellite and the receiver in Beidou and GPS twin satellite systems, which can be expressed as follows:(8)
3.2 User position calculation under single system
The essence of satellite navigation is to calculate the amount of observations. The essence of satellite navigation is to calculate the amount of observations. In A GPS navigation system, the user's position coordinates can be calculated after determining the satellite's position coordinates and the observation point's observation pseudodistance. According to pseudodistance observation, the pseudodistance between any satellite and receiver can be expressed as follows:(9)
For the above equation, the pseudodistance equation after error correction can be expressed as follows:(10)
where ρ ^{ j } represents the pseudodistance measured value after error correction. As the above equation f (x _{ r }, y _{ r }, z _{ r }) + Cδt _{ r } is a nonlinear equation, the pseudodistance of at least four satellites is needed when the least square method is used to solve the coordinates, and each set of equations needs to be linearized.
Suppose that the approximate receiver position (x _{ r0}, y _{ r0}, z _{ r0}) is known, and the deviation between the real receiver position and the approximate receiver position is represented by (Δ x _{ r }, Δ y _{ r }, Δ z _{ r }), then(11)
Then f (x _{ r }, y _{ r }, z _{ r }) can be expressed as:(12)
For the Taylor expansion of the above equation at point (x _{ r0}, y _{ r0}, z _{ r0}), the remainder terms after the first partial derivative are ignored, and the following arrangement can be obtained:(13)
In the above equation, is the geometric distance between j satellite and receiver approximate position (x _{ r0}, y _{ r0}, z _{ r0}):(14)
If , and , equation (13) can be simplified as:(15)
According to the linear equation, the above formula can be written as:(16)
When the observation satellite is m, the above equation can be written as:(17)
When m is greater than or equal to 4, the solution can be obtained according to the least square method:(18)
At this point, the solution is: (△ x _{1}, △ y _{1}, △ z _{1}), and the new initial coordinates are obtained by adding this solution to the approximate position of the receiver:(19)
Bring this approximate value back into equation (19) for iteration until the accuracy of △x _{ m }, △y _{ m }, and △z _{ m } reaches below the meter level, and finally the position coordinates of the receiver can be obtained.
4 User location calculation under Beidou and GPS dual satellite systems
4.1 Beidou and GPS dual satellite system positioning algorithm
Based on the singlesystem positioning principle, this paper uses the pseudorange observation method to solve the user coordinates under the Beidou and GPS dual satellite systems. The difference is that when performing pseudorange fusion of the combined system, the pseudorange error caused by the time deviation of the system needs to be considered. Therefore, the pseudorange equation of the dualsatellite system will introduce a new time system difference unknown factor, and the combined equation will contain five unknown parameters. the fused pseudorange equation can be expressed as follows:(20)
It is obtained by the transformation of the single system positioning equation Δρ = AΔx after linearization in the previous section.(21)
where Δϵ represents the measurement error term. The pseudorange observation equation of Beidou and GPS combined system can be expressed as:(22)
Assuming that the observed GPS stars are m and Beidou satellites are n, the parameters in the above formula are expressed as follows:(23) (24) (25)
According to the pseudo range fusion, the combined observation equations are as follows:(26)
For solving the above linear observation equation, the most basic method is to use the least square method to solve it. The solution of the least square method minimizes the sum of squares of the difference between each function value and the actual measured value, so it is optimal. However, since the above equation is composed of two different systems after pseudodistance fusion, the factor of different positioning accuracy of each system should be taken into account when solving the equation, so that specific weights can be set for different systems. Based on the above considerations, this article uses the adjustment method to solve the positioning based on the least square method. As an effective algorithm for dealing with linear equations, the adjustment method introduces the weight matrix on the basis of the least square method to make it become a full rank linear equation problem. This method has good applicability and finally minimizes the variance between the measured result and the estimated predicted value.
For equation (26), the formula is further rewritten as:(27)where Δρ _{ com } is the Ndimensional pseudo range observation, A _{ com } is the coefficient matrix (N × 5) dimension in the combined observation equation, Δϵ _{ com } is the Ndimensional observation error vector, Δx is a 5dimensional unknown vector, and P is the symmetric weight matrix in N by N dimensions. Among them, (N = m + n) solves the observation equations of the above equation, according to the least squares criterion, there is:(28)When observed visible star combination (N = 5), the least square adjustment is used to solve the equation to get(29)When observed visible star combination (N ⟩ 5), the least square adjustment is used to solve the equation to get(30)
4.2 Weight setting based on least square method
The weighted least square method is often used in data processing, which requires less prior information for data processing and has better adaptability. The criterion for data optimization is that the variance between the measured data and the predicted value of the estimation model is the smallest after parameter estimation. As the setting of the weight will affect the final positioning result, it is an important factor to be considered in the process of solving the dual satellite positioning. The selection methods of the weight ratio are very diverse, mainly considering the ranging error and other factors of the receiver. In the practical application process, there is a certain connection with factors such as the location of the receiver. Under the ideal condition, by using the same set of original observation data values and using MATLAB to solve the positioning results of Beidou and GPS dual satellite positioning, the 3D coordinates in the designated coordinate system can be obtained. After the comparison of the true values of the same position, the errors along the X, Y and Z axes can be obtained. The deviation between the coordinate values of Beidou and GPS under the conditions of 2x, 4x, and 8x weight and the actual coordinate values along the X, Y, and Z axes is analyzed, as shown in Figures 1–3.
In the process of GPS and Beidou satellite positioning, the influence of weight on positioning results should be considered. It can be seen from the above data errors that the positioning errors of two times weight and four times weight are not significantly different, but both are slightly higher than the accuracy of eight times weight, among which the positioning result of four times weight is the best. The selection of different weights has a different influence on the positioning deviation of GPS and Beidou twin satellites single point positioning; therefore, it is concluded that the selection of appropriate weights can appropriately improve the positioning accuracy of the two satellites in the process of positioning the two satellites.
Fig. 1
Two times the power BeidouGPS dual satellite single point positioning deviation. 
Fig. 2
Four times the power BeidouGPS dual satellite single point positioning deviation. 
Fig. 3
Eight times the power BeidouGPS dual satellite single point positioning deviation. 
5 Positioning result analysis
In order to further test the feasibility of the Beidou and GPS dualsatellite positioning algorithms proposed in this study, the positioning effects of the single Beidou positioning system and the single GS positioning system were compared, and the results obtained are shown in Figure 4.
It can be seen that although the positioning results of the single Beidou positioning system and the single GPS positioning system are relatively good, there is still a gap compared with the Beidou and GPS dual satellite positioning results. The Beidou and GPS positioning result curves basically fit the actual positioning curve. Therefore, the feasibility of Beidou and GPS positioning systems for substation positioning is confirmed.
Fig. 4
Comparison of positioning effects under different positioning algorithms. 
6 Conclusion
In general, this article first explains the working principles of Beidou and GPS navigation systems and clarifies the respective characteristics of Beidou positioning and navigation systems and GPS positioning and navigation systems. Then the system observations are set accordingly, and the user position under the single system is calculated. Secondly, on the basis of the previous theoretical analysis, the positioning algorithm of Beidou and GPS dual satellite systems is explained, and its weights are set on the basis of the least square method, and different weights are obtained. For GPS and Beidou dual satellites, the influence of the positioning deviation of the singlepoint positioning is different; therefore, it is concluded that the accuracy of the dualsatellite positioning can be appropriately improved by selecting the appropriate weight in the dualsatellite positioning process. Finally, the positioning effect of the Beidou and GPS dualsatellite positioning algorithm is compared with the single Beidou positioning algorithm and the single GPS positioning algorithm. The obtained positioning curve has a higher degree of fit with the actual positioning curve, which confirms the feasibility of the application of the dualsatellite positioning algorithm proposed in this study in substations.
References
 Y. Jiang, Z. Liu, M.J. Zhang, X.G. Shi, Y. Wang, Electr. Eng. Tech. 22, 126–127+142 (2019) [Google Scholar]
 X.Y. Peng, L. Jin, R. Wang, L. Yi, G.Q. Chen, High Voltage Electr. Apparat. 55, 223–232 (2019) [Google Scholar]
 X.Y. Xu, R. Yu, Z.P. Xu, Y.F. Hao, Inform. Tech. 43, 71–74+78 (2019) [Google Scholar]
 Z. Sun, J.L. Hu, J.J. Luo, Y.Y. Li, Autom. Tech. Appl. 37, 82–85 (2018) [Google Scholar]
 W. Wang, W. Chen, Q.X. Lu, Appl. Autom. 04, 95–99 (2019) [Google Scholar]
 Z.H. Li, Q.H. Fu, W.H. Yu et al., Electr. World 12, 135–136 (2018) [Google Scholar]
 J.M. He, J.L. Liu, K. Mao, R.J. Li, Inner Mongolia Electr. Power Tech. 35, 26–28+32 (2017) [Google Scholar]
 Z.Y. Wu, Small Mediumsized Enterprise Manag. Tech. (Midterm J.) 03, 110–111 (2017) [Google Scholar]
 J.Q. Han, P.C. Li, H. Jiang, Chem. Ind. Manag. 05, 194 (2017) [Google Scholar]
 X. Su, Y.P. Ding, L. Dang, New Tech. New Process 11, 73–75 (2016) [Google Scholar]
Cite this article as: Junjie Feng, Junfeng Shi, Lei Gao, Hongwei Huang, Research on Beidou and GPS dual satellite positioning algorithms for substation site positioning, Int. J. Metrol. Qual. Eng. 11, 17 (2020)
All Figures
Fig. 1
Two times the power BeidouGPS dual satellite single point positioning deviation. 

In the text 
Fig. 2
Four times the power BeidouGPS dual satellite single point positioning deviation. 

In the text 
Fig. 3
Eight times the power BeidouGPS dual satellite single point positioning deviation. 

In the text 
Fig. 4
Comparison of positioning effects under different positioning algorithms. 

In the text 
Current usage metrics show cumulative count of Article Views (fulltext article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 4896 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.