Giant satellite network positioning performance estimation method
By calculating the average CRLB coefficient of satellite constellations, using the measurement error and constellation parameters of satellite signals, the problem that the existing technology cannot evaluate the average positioning performance of satellite networks is solved, and the positioning performance evaluation of giant satellite constellations is achieved, and the constellation construction and potential are guided. Dig.
Patent Information
- Application Number
- CN202411102300.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-12
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2044-08-12
AI Technical Summary
The existing satellite constellation positioning performance evaluation methods can only characterize the lower limit of positioning error at a specific moment and cannot effectively reflect the average positioning performance of the satellite network, especially when the satellite network geometry changes over time.
By obtaining the arrival time, arrival time difference and arrival frequency measurement of the satellite signal, the average Cramér-Rao lower Bound (CRLB) coefficient of the satellite constellation is calculated, and the variables in the Fisher information matrix are converted into the azimuth and elevation angle of the satellite relative to the receiver. , combined with receiver position and constellation parameters, calculate the average positioning CRLB of satellite constellations, and then evaluate the positioning performance of the giant satellite network.
The theoretical representation of the average positioning performance of giant satellite constellations is achieved, thereby guiding constellation construction and tapping positioning potential, and providing a more comprehensive performance evaluation method.
Smart Images

Figure CN119001771A_ABST
Abstract
Description
Technical Field
[0001] The invention relates to the technical field of satellite positioning, and in particular to a method for estimating positioning performance of a giant satellite network. Background Art
[0002] The use of satellites for positioning has been widely used for a long time. With the construction of many giant low-orbit satellite constellations, the number of satellites in orbit has ushered in exponential growth. Evaluating the positioning performance of a large number of satellites is of great significance for tapping the positioning potential of giant satellite constellations and guiding the construction of constellations.
[0003] The Cramér-Rao lower bound (CRLB) is the theoretical lower limit of the error of the unbiased estimator in the parameter estimation problem. In the positioning problem, the CRLB coefficient is calculated according to the relative geometric configuration of the receiver and the satellite. The obtained CRLB coefficient is multiplied by the measurement noise variance to effectively characterize the theoretical lower limit of the positioning error CRLB. For existing research, the satellite distribution at a specific time is often given, and the known satellite position information is substituted into the Fisher Information Matrix (FIM) J. The trace of the inverse of the FIM is calculated, and the result is multiplied by the measurement error variance to obtain the lower limit of the positioning error variance CRLB at that specific time. However, this method can only calculate the lower limit of the positioning error at a single moment, characterizing the accuracy of the algorithm at that moment. Since the geometry of the satellite network changes over time, the above method cannot characterize the average positioning performance of a satellite constellation.
[0004] Currently, there are few studies on estimation methods for satellite constellation positioning performance, and no reports have been found at home or abroad. Summary of the invention
[0005] In view of this, the present invention provides a giant satellite network positioning performance estimation method, which can calculate the average positioning CRLB of the giant satellite constellation according to the receiver position and constellation parameters under the arrival time (TOA), arrival time difference (TDOA) and arrival frequency (FOA) measurements, and characterize the average positioning performance of the satellite constellation.
[0006] The giant satellite network positioning performance estimation method of the present invention comprises:
[0007] Step 1: Obtain the arrival time TOA, arrival time difference TDOA or arrival frequency FOA of the satellite signal to the receiver and calculate its error variance and in, and The unit is m 2 , The unit is converted to m / s;
[0008] Step 2, calculate the average positioning CRLB coefficient of the satellite constellation, specifically including:
[0009] S21, based on TOA, TDOA or FOA, convert the variables of each item in the Fisher information matrix J into the azimuth angle θ and elevation angle of the satellite relative to the receiver
[0010] S22, based on the longitude and latitude information of the receiver and the orbital parameters of the satellite constellation, calculate the angle division corresponding to the time interval for the receiver to obtain the observation quantity, and then calculate the azimuth of the satellite constellation with respect to the receiver position The joint probability density function of the angle θ And the joint probability density function Perform normalization processing;
[0011] S23, for each item of FIM, The weighting of is the normalized joint probability density function;
[0012] S24, based on S23 Substitute the weighted FIM items into the CRLB coefficient solution formula to obtain the CRLB coefficient c CRLB ;
[0013] Step 3: Combine the observation time interval Δt to simulate and obtain the average number of visible satellites N of the satellite constellation; calculate the average positioning CRLB of the satellite constellation:
[0014]
[0015] Step 4: Based on the satellite constellation average positioning CRLB obtained in step 3, the positioning performance estimation of the giant satellite network is completed.
[0016] Preferably, in step 1, The formula (1) is converted into Convert the unit to m / s:
[0017]
[0018] Where c is the speed of light; f c It is the carrier frequency of the satellite downlink signal.
[0019] Preferably, in step S21,
[0020] For the TOA measurement method, the Fisher information matrix J They are:
[0021]
[0022] Among them, Pi =[P i,x ,P i,y ,P i,z ] is the three-dimensional position of satellite i, p = [p x ,p y ,p z ] represents the three-dimensional position of the receiver, |||| represents the calculation of the second norm;
[0023] For the TDOA measurement method, the Fisher information matrix J They are:
[0024]
[0025] Where P i-1 =[P i-1,x ,P i-1,y ,P i-1,z ] represents the three-dimensional position of satellite i-1;
[0026] For the FOA measurement method, the Fisher information matrix J and They are:
[0027]
[0028] Among them, V i =[V i,x ,V i,y ,V i,z ] and v = [v x ,v y ,v z ] represent the three-dimensional velocities of satellite i and receiver respectively; and θ v,i are the elevation and azimuth angles of satellite i relative to the receiver velocity; a i It represents the ratio of the modulus of the velocity of satellite i relative to the receiver to the modulus of the distance.
[0029] Preferably, in step S22, the joint probability density function Each element in Normalize using the following method:
[0030]
[0031] The superscript “′” indicates the normalized probability density distribution.
[0032] Preferably, in step S23,
[0033] For TOA or TDOA measurement methods, based on The weighted FIM items are:
[0034]
[0035] where θ i =Δθ,2Δθ,...,2π / Δθ, 2Δθ,...,π / 2Δθ;
[0036] For the FOA measurement method, based on The weighted FIM items are:
[0037]
[0038] Beneficial effects:
[0039] The present invention can use the azimuth and elevation angles of the satellite relative to the receiver under TOA, TDOA and FOA measurements to represent the items in the Fisher information matrix, and after substituting the satellite constellation related parameters, use the joint probability density of the elevation angle and the azimuth angle to weight the average CRLB closed-form solution of the considered constellation. The average CRLB can theoretically reflect the average positioning performance of a constellation. The present invention is of great significance for tapping the positioning potential of giant satellite constellations and guiding constellation construction. BRIEF DESCRIPTION OF THE DRAWINGS
[0040] Figure 1 It is a schematic diagram of a giant satellite network positioning performance estimation method according to the present invention. DETAILED DESCRIPTION
[0041] The present invention is described in detail below with reference to the accompanying drawings and embodiments.
[0042] The present invention provides a method for estimating the positioning performance of a giant satellite network, taking into account the commonly used parameters of the receiver: time of arrival (TOA), time difference of arrival (TDOA), frequency of arrival (FOA), etc., which are related to the position of the satellite and the receiver, and can be converted into the azimuth and elevation angle of the satellite relative to the receiver, and then using its measurement error variance, the various items in the FIM are revised, the CRLB coefficient is calculated, and the average positioning performance of the satellite constellation is evaluated. The flowchart of the present invention is as follows Figure 1 As shown, the specific steps include:
[0043] Step 1: Obtain the time of arrival (TOA), time difference of arrival (TDOA) or frequency of arrival (FOA) of the satellite signal to the receiver and calculate its error variance σ 2 , and the error variance σ 2 The units of TOA and TDOA measurement error variance are unified as m. 2 , the measurement error variance unit of FOA is unified as (m / s) 2 .
[0044] Specifically,
[0045] If TOA measurement is selected, the pseudorange measurement error variance in meters is calculated but
[0046] If TDOA measurement is selected, the pseudorange measurement error variance in meters is calculated Since the TDOA differencing process doubles the measurement error variance, we get but
[0047] If FOA measurement is selected, the Doppler measurement error variance in Hertz (Hz) is calculated Then, the measurement error variance is converted into meters per second (m / s) according to formula (1):
[0048]
[0049] Where c is the speed of light, which is 3*10 8 m / s; f c It is the carrier frequency of the satellite downlink signal.
[0050] but
[0051] Step 2: Calculate the average positioning CRLB coefficient of the satellite constellation to be evaluated.
[0052] Each item of the Fisher information matrix can be represented by azimuth and elevation as variables. The present invention combines this characteristic of the Fisher information matrix and obtains the average positioning CRLB coefficient by averaging these two variables. First, the TOA, TDOA, and FOA measurements are converted into the azimuth and elevation of the satellite relative to the receiver, and then the joint probability density function of the satellite constellation with respect to the azimuth and elevation is calculated; then the joint probability density function is weighted for each item in the Fisher information matrix with azimuth and elevation as variables, and finally the CRLB coefficient is calculated based on the weighted Fisher information matrix. The CRLB coefficient obtained by weighting the joint probability density is the average CRLB, which can theoretically reflect the average positioning performance of a constellation.
[0053] Assume that the receiver's observation of the i-th satellite is d i , for the Fisher information matrix J, its structure is:
[0054]
[0055] With j xx and j yz Take this as an example to introduce its calculation method:
[0056]
[0057] As long as we can use θ and express and The CRLB coefficient can be obtained by taking the inverse trace of J.
[0058] For TOA and TDOA measurements, the variables can be converted into the azimuth angle θ and elevation angle of the satellite relative to the receiver: Then the sampling angle interval Δθ is calculated according to the actual sampling time interval Δt, and the satellite constellation is calculated The joint probability density function of and θ with interval Δθ Finally, Each entry of the Fisher information matrix with θ as a variable is used The CRLB coefficient can be calculated by weighting (this coefficient is dimensionless);
[0059] For FOA measurement, since the frequency measurement is not only related to the position of the satellite and the receiver, but also to the relative speed between the two, Based on the introduction of the azimuth angle θ of the relative speed between the satellite and the receiver v and elevation Assuming that it is uniformly distributed, we introduce the ratio of the relative speed and distance between the satellite and the receiver, a, and use the marginal distribution of the elevation angle of the satellite relative to the receiver. Calculate the mean value E[a] of a, and combine it with E[a] to get Each entry of the Fisher information matrix with θ as a variable is used The CRLB coefficient can be calculated by weighting (this coefficient has a dimension due to the existence of a, which is s 2 , which is the same as the unit (m / s) in step (1) FOA 2 The measurement error variance is multiplied by the unit m 2 CRLB)
[0060] The specific steps include the following:
[0061] Step 201: Convert the variables measured by TOA, TDOA, and FOA into the azimuth angle θ and elevation angle of the satellite relative to the receiver.
[0062] For the TOA measurement method, the observed value is the pseudorange: d i =||P i -p||, where P i =[P i,x ,P i,y ,P i,z ] represents the three-dimensional position of satellite i, p = [px ,p y ,p z ] represents the three-dimensional position of the receiver (the variable to be determined), and |||| represents the calculation of the bi-norm. and They are:
[0063]
[0064] For the TDOA measurement method, the observed quantity is the pseudorange difference component: d i =||P i -p||-||P i-1 -p||, where P i-1 =[P i-1,x ,P i-1,y ,P i-1,z ] represents the three-dimensional position of satellite i-1, assuming that the satellite positions are independent. and They are:
[0065]
[0066] Since the satellite position is irrelevant, substitute equation (4) into equation (2) to obtain the CRLB coefficient. The CRLB coefficient of TDOA is half of the CRLB coefficient of TOA. Then, we do not need to calculate each item in J for TDOA in the future. We only need to halve the TOA coefficient when calculating the CRLB coefficient at the end.
[0067] For the FOA measurement method, the observed quantity is a Doppler measurement in meters per second: Where V i =[V i,x ,V i,y ,V i,z ] and v = [v x ,v y ,v z ] represent the three-dimensional velocity of satellite i and receiver respectively. The J matrix of FOA method and They are:
[0068]
[0069] FOA measurement and θ i In addition, the θ v,i and a i ,in and θ v,i denote the elevation and azimuth of satellite i relative to the receiver velocity, respectively,
[0070]
[0071] represents the ratio of the modulus of the satellite i’s velocity relative to the receiver to the modulus of its distance. In the subsequent derivation, it is assumed that and θ v,i It obeys uniform distribution and needs to be i Find the mean E[a].
[0072] Step 202, according to Kepler's third law, calculate the angular velocity ω of the satellite orbiting the earth:
[0073]
[0074] Among them, R e is the equivalent radius of the Earth, which is 6371 km; G is the gravitational constant, which is 6.67×10 -11 m 3 / (kg·s 2 );M is the mass of the Earth, which is 5.965×10 24 kg;
[0075] Step 203, calculate based on the satellite orbit height h, ω and the time interval Δt at which the receiver obtains the observation of and θ in degrees Δφ:
[0076]
[0077] Step 204, based on the longitude λ0 and latitude of the receiver The orbital inclination i and orbital height h of the satellite constellation are used to calculate the azimuth of the satellite constellation relative to the receiver position at intervals of Δφ. The joint probability density function of the angle θ The calculation of the joint probability density can be referred to J. Khalife and ZZMKassas,"Performance-Driven Design of Carrier Phase Differential Navigation Frameworks With Megaconstellation LEO Satellites,"in IEEE Transactions on Aerospace and Electronic Systems,vol.59,no.3,pp.2947-2966,June 2023,doi:10.1109 / TAES.2023.3234521.
[0078] Next, Normalize: For Each element in Normalize using the following method:
[0079]
[0080] The superscript “′” indicates the normalized probability density distribution.
[0081] Step 205, each item of FIM is analyzed based on The weighting of
[0082] If TOA or TDOA measurement is selected, execute step 20501; if FOA measurement is selected, execute step 20502.
[0083] Step 20501, calculate each item of FIM under TOA or TDOA method:
[0084]
[0085] where θ i =Δθ,2Δθ,...,2π / Δθ, 2Δθ,...,π / 2Δθ.
[0086] Step 20502, since the numerator and denominator of a are independent, we can calculate the average of the numerator and denominator respectively, and then bring it back to the formula
[0087]
[0088] To obtain the value of E[a], where E||V i -v|| and E||P i -p|| are the means of the relative velocity norm and distance norm, respectively:
[0089] Step 2050201, the numerator of E[a], i.e. the mean value of the relative velocity norm, E||V i -v||Estimate:
[0090] The receiver speed is much smaller than the satellite speed. The receiver can be approximately regarded as stationary. The relative speed is determined only by the satellite speed. Its norm is a certain value and can be obtained by Kepler's third law:
[0091]
[0092] Step 2050202, for the denominator of E[a], that is, the mean value of the distance E||P i -p||Estimate:
[0093] First, according to the elevation angle of the satellite relative to the receiver and the satellite's elevation angle relative to the Earth The conversion method calculates each k=1,2,...,π / 2Δθ k=1,2,...,π / 2Δθ, the conversion formula is as follows:
[0094]
[0095] Then, the joint probability distribution Integrating the azimuth angle gives the marginal distribution with respect to the elevation angle for Each of The marginal distribution is calculated as follows:
[0096]
[0097] Finally, the denominator of a, i.e., the mean value of the distance ||Pp||, is estimated using formula (8):
[0098]
[0099] Step 2050203, substitute the results of step 2050201 and step 2050202 into formula (5) to obtain the mean value of a.
[0100] Step 2050204, substitute equation (5) and E[a] into equation (2), assuming and θ v,i Subject to uniform distribution, each item of FIM under the FOA method is calculated using the following formula:
[0101]
[0102] Step 206: Substitute the various items in the obtained FIM into the CRLB coefficient solution formula to obtain the CRLB coefficient c CRLB :
[0103]
[0104] It is worth noting that, as described in step 201, if the TDOA method is selected, the CRLB coefficient c CRLB Needs to be halved.
[0105] Step 3: Combined with the observation time interval Δt, the average number of visible satellites N of the satellite constellation is simulated.
[0106] Step 4: Calculate the satellite constellation average positioning CRLB based on the results of the first three steps:
[0107]
[0108] The obtained average positioning CRLB is the average positioning accuracy of the positioning solution using the constellation, which can be used to evaluate the average positioning accuracy of the constellation.
[0109] In summary, the above are only preferred embodiments of the present invention and are not intended to limit the protection scope of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the protection scope of the present invention.
Claims
1. A method for estimating positioning performance of a giant satellite network, characterized in that: include: Step 1: Obtain the arrival time TOA, arrival time difference TDOA or arrival frequency FOA of the satellite signal to the receiver and calculate its error variance and in, and The unit is m 2 , The unit is converted to m / s; Step 2, calculate the average positioning CRLB coefficient of the satellite constellation, specifically including: S21, based on TOA, TDOA or FOA, convert the variables of each item in the Fisher information matrix J into the azimuth angle θ and elevation angle of the satellite relative to the receiver S22, based on the longitude and latitude information of the receiver and the orbital parameters of the satellite constellation, calculate the angle division corresponding to the time interval for the receiver to obtain the observation quantity, and then calculate the azimuth of the satellite constellation with respect to the receiver position The joint probability density function of the angle θ And the joint probability density function Perform normalization processing; S23, for each item of FIM, The weighting of is the normalized joint probability density function; S24, based on S23 Substitute the weighted FIM items into the CRLB coefficient solution formula to obtain the CRLB coefficient c CRLB ; Step 3: Combine the observation time interval Δt to simulate and obtain the average number of visible satellites N of the satellite constellation; calculate the average positioning CRLB of the satellite constellation: Step 4: Based on the satellite constellation average positioning CRLB obtained in step 3, the positioning performance estimation of the giant satellite network is completed.
2. The method according to claim 1, characterized in that In the step 1, The formula (1) is converted into Convert the unit to m / s: Where c is the speed of light; f c It is the carrier frequency of the satellite downlink signal.
3. The method according to claim 1, characterized in that In the step S21, For the TOA measurement method, the Fisher information matrix J and They are: Among them, P i =[P i,x ,P i,y ,P i,z ] is the three-dimensional position of satellite i, p = [p x ,p y ,p z ] represents the three-dimensional position of the receiver, |||| represents the calculation of the second norm; For the TDOA measurement method, the Fisher information matrix J and They are: Where P i-1 =[P i-1,x ,P i-1,y ,P i-1,z ] represents the three-dimensional position of satellite i-1; For the FOA measurement method, the Fisher information matrix J and They are: Among them, V i =[V i,x ,V i,y ,V i,z ] and v = [v x ,v y ,v z ] represent the three-dimensional velocities of satellite i and receiver respectively; and θ v,i are the elevation and azimuth angles of satellite i relative to the receiver velocity; a i It represents the ratio of the modulus of the velocity of satellite i relative to the receiver to the modulus of the distance.
4. The method according to claim 1 or 3, characterized in that In step S22, the joint probability density function Each element in Normalize using the following method: The superscript "′" indicates the normalized probability density distribution.
5. The method according to claim 3, characterized in that In step S23, For TOA or TDOA measurement methods, based on The weighted FIM items are: among them i =Δθ,2Δθ,...,2π / Δθ, For the FOA measurement method, based on The weighted FIM items are:
Citation Information
Patent Citations
Evaluation method for RSS (Received Signal Strength) / AOA (Angle of Arrival) / TDOA (Time Difference of Arrival) positioning performance under indoor WLAN (Wireless Local Area Network) environment
CN105188082A
Optimized design and evaluation method for multi-star collaborative direction-finding and positioning observation system
CN108827322A
Three-dimensional passive positioning method
CN115436874A
Method and apparatus for evaluating satellite positioning quality
EP2806291A1
Reference trajectory based coverage analysis method in three-dimensional space for integrated navigation system
KR102268249B1
