Autonomous integrity monitoring method for receiver based on pseudo-satellite assisted GNSS (Global Navigation Satellite System) positioning
Optimizing pseudo-satellite position through pseudo-satellite assisted GNSS positioning and sparrow search algorithms solves the problem of degradation of RAIM fault detection performance when GNSS signal is insufficient, and improves navigation accuracy and aviation safety.
Patent Information
- Application Number
- CN202411241593.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-05
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2044-09-05
AI Technical Summary
During the approach and landing stages, when the GNSS satellite signal is insufficient, the traditional RAIM method cannot meet the navigation performance requirements, resulting in a degradation of fault detection performance and the inability to effectively monitor the integrity of the receiver.
The autonomous integrity monitoring method of pseudo-satellite-assisted GNSS positioning is adopted to provide redundant information through pseudo-satellite base stations arranged on the ground, and the pseudo-satellite positioning is optimized in combination with the sparrow search algorithm, which improves navigation positioning accuracy and fault detection performance, and expands the application range of RAIM.
When the number of GNSS satellites is insufficient, the navigation accuracy and RAIM fault detection performance are improved through pseudo-satellite-assisted positioning, ensuring the safety and reliability of aviation navigation, and enhancing navigation performance in approach and landing stages.
Smart Images

Figure CN119064959A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of satellite navigation technology, and in particular to a receiver autonomous integrity monitoring method for pseudo-satellite assisted GNSS positioning. Background Art
[0002] The Global Navigation Satellite System (GNSS) can provide real-time, high-precision and all-weather positioning services to users around the world. With the development of multi-frequency and multi-constellation technology, the number of visible satellites to user receivers has increased, further improving positioning accuracy, but to a certain extent, it will increase the probability of potential failure of satellites and constellations. GNSS integrity monitoring technology measures the confidence of the positioning results provided by the navigation system and promptly issues warning information to users when the positioning accuracy cannot meet the navigation performance requirements of a specific flight phase.
[0003] In the field of civil aviation, integrity monitoring technology is of vital importance and is an important means to ensure the safety of aviation operations. Receiver Autonomous Integrity Monitor (RAIM) is an airborne augmentation system technology (ABAS) that achieves rapid fault detection by using redundant satellite observations to perform consistency checks on observations. However, the performance of RAIM is related to the number of visible satellites. When satellite measurements are insufficient, the availability and fault detection performance of RAIM will drop sharply. During the approach and landing phases, the obstruction of obstacles usually leads to low visibility of GNSS satellites, resulting in insufficient visible satellites and poor geometric configuration. At this point, the traditional RAIM method will not be able to meet the strict navigation performance requirements of the approach and landing phases.
[0004] As an important supplement to navigation satellites, pseudolites are positioning signal generators that can emit similar navigation signals. Pseudolites can achieve navigation positioning in areas with severe obstructions, such as cities, canyons, and indoor areas where GNSS satellite navigation signals cannot be received. The layout of pseudolites is one of the factors affecting positioning accuracy. Under the same pseudorange measurement error, a good pseudolite position distribution can greatly reduce positioning errors and improve positioning accuracy. In stages such as approach or landing when the quality of navigation satellite signals is relatively poor, the accuracy of navigation positioning can be improved by adding pseudolites. At the same time, using the combined system in RAIM can improve the performance of fault detection and enhance the availability of RAIM in complex environments.
[0005] Based on this problem, the present invention proposes a receiver autonomous integrity monitoring algorithm for pseudo-satellite assisted GNSS positioning. When the number of visible satellites is insufficient, the pseudo-satellite base stations deployed on the ground are used to provide redundant information to enrich navigation measurements, improve the integrity monitoring performance during the approach and landing phases, and expand the application scope of RAIM. At the same time, the sparrow search algorithm is used to optimize the position distribution of pseudo-satellites, which can improve the positioning accuracy of the pseudo-satellite independent positioning system and provide safer and more reliable navigation and positioning services for aviation life safety applications. Summary of the invention
[0006] The purpose of the present invention is to provide a receiver autonomous integrity monitoring method for pseudo-satellite assisted GNSS positioning, which can improve the satellite geometry during the approach and landing phases and enhance the fault detection performance and availability of RAIM.
[0007] To achieve the above object, the present invention provides a method for autonomous integrity monitoring of a receiver for pseudo-satellite-assisted GNSS positioning, comprising the following steps:
[0008] Construct an observation matrix of the pseudo-satellite system according to the observed values and the positions of pseudo-satellites;
[0009] The weight coefficient matrix is constructed through the observation matrix, and the spatial position precision factor PDOP is calculated according to the components of the weight coefficient matrix;
[0010] Determine the layout range of pseudolites for assisting navigation and positioning, and optimize the positions of pseudolites based on a sparrow search algorithm;
[0011] The pseudo-range observation equation of the GNSS satellite is constructed based on the observations of the user receiver and the positions of the GNSS visible satellites;
[0012] Combine GNSS satellites and pseudo-satellite systems to complete the positioning solution of the combined system;
[0013] Construct the test statistic of RAIM fault detection for combined systems;
[0014] Calculate the fault detection threshold based on the system's false alarm rate and perform consistency checks to determine whether a fault exists;
[0015] Calculate the protection level of the combined system under the premise that there is no fault in the system;
[0016] The availability of the RAIM system is determined based on the relationship between the protection level and the alarm limit.
[0017] Preferably, an observation matrix of the pseudolite system is constructed according to the observed values and the positions of the pseudolite, including
[0018] The position of the user receiver is (x u ,y u ,zu ), the position of the ith pseudo-satellite is (x i ,y i ,z i ), N is the number of pseudo-satellites, and the clocks of all pseudo-satellites in the system are synchronized, then the observation equation is expressed as:
[0019] y1=G1x+ε1 (1)
[0020] Where y1 is the difference between the pseudo-range measurement value and the estimated value of the pseudo-satellite; G1 is the observation matrix of the pseudo-satellite; x represents the parameter vector to be estimated, which is composed of three coordinate parameters and the receiver clock error parameters corresponding to the pseudo-satellite system; ε1 is the pseudo-range error vector;
[0021] The observation matrix of the pseudo-satellite system is as follows:
[0022]
[0023] In the formula, (a xi ,a yi ,a zi ) is the unit vector pointing from the user receiver to the i-th satellite. The calculation formula of the unit vector is as follows:
[0024]
[0025] Preferably, a weight coefficient matrix is constructed according to the observation matrix, and the spatial position precision factor PDOP is calculated according to the components of the weight coefficient matrix, including
[0026] Using the observation matrix G, the weight coefficient matrix H is obtained as follows:
[0027]
[0028] The PDOP value is used to evaluate the quality of the pseudo-satellite geometric layout. The calculation formula of PDOP is as follows:
[0029]
[0030] Preferably, the layout range of pseudolites for assisting navigation positioning is determined, and the optimization of pseudolites positions is realized based on a sparrow search algorithm, including:
[0031] Select the fitness function and establish the optimization problem model
[0032] Delimit the layout area of pseudo-satellites within a suitable range according to the actual user environment, and select a two-dimensional area or a three-dimensional area centered on the user landing point;
[0033] PDOP is selected as the fitness function of the optimization problem, and the three-dimensional position coordinates of the n pseudo-satellite layout sites are used as optimization variables. The optimal positioning accuracy is obtained by finding the optimal pseudo-satellite layout strategy.
[0034]
[0035] In the formula, (x i ,y i ,z i ) is the three-dimensional position coordinate of the i-th pseudo-satellite, i = 1, 2, ... N; (X1, Y1, Z1) is the lower limit of the pseudo-satellite layout range, and (X2, Y2, Z2) is the upper limit of the pseudo-satellite layout range;
[0036] Population initialization: Set the population size to N, the individual dimension to 3×n, and the maximum number of iterations to iter max , safety threshold ST, set the ratio and number of discoverers, followers and warning scouts, group the sparrows in the population into f, g, h; initialize X f For the discoverer, X g For followers, X h For the purpose of reconnaissance and early warning, the step length of the change of the three-dimensional position of the pseudo-satellite is determined, and the three-dimensional position coordinates of the pseudo-satellite are randomly generated according to the step size within the upper and lower boundaries of the range according to the preset layout range boundaries of the pseudo-satellite, and the positions of all pseudo-satellites are combined to form the position of the sparrow;
[0037] Calculate the fitness function value, that is, calculate the PDOP value under different pseudo-satellite layouts
[0038] The fitness function is constructed according to formula (6), and the pseudo-satellite position corresponding to the position of each sparrow in the population is substituted into the precision factor calculation formula (5) to obtain the corresponding PDOP value of each sparrow;
[0039] Record the position of key sparrows in the population and their corresponding fitness function values
[0040] Record the optimal position X that the sparrow has walked under the current number of iterations best And the corresponding optimal fitness value f g , the worst position that the sparrow has walked is X worst And the corresponding worst fitness value f w , and update the historical optimal position, worst position, optimal fitness value and worst fitness value under all iterations;
[0041] Iterative update: According to the fitness value, reselect the discoverer, follower and warning scout in the current sparrow population, update the positions of the discoverer, follower and warning scout in turn according to the sparrow position update formula, and calculate the corresponding fitness function value. After the sparrow position is updated, add a global search strategy, and set a global search probability to perform a global search with a certain probability in each iteration process;
[0042] Determine whether the algorithm meets the termination condition. If it does, terminate the iteration to obtain the optimized position of the pseudo-satellite layout and the optimized PDOP value. Otherwise, repeat the calculation of the PDOP value under different pseudo-satellite layouts, the position of the key sparrow in the population and its corresponding fitness function value, and iterative update.
[0043] Preferably, the pseudo-range observation equation of the GNSS satellite is constructed based on the observation quantity of the user receiver and the position of the GNSS visible satellite, including
[0044] According to the satellite observation quantity and ephemeris information of the GNSS satellite, the position of the GNSS satellite is calculated using the ephemeris. In the GNSS measurement, the linearized pseudo-range observation equation is:
[0045] y2=G2x+ε2 (7)
[0046] Where y2 is the difference between the pseudorange measurement value and the estimated value of the GNSS satellite; G2 is the observation matrix of the GNSS satellite; x is the parameter vector to be estimated, which consists of three coordinate parameters and the receiver clock error parameters corresponding to the GNSS satellite system; ε2 is the pseudorange error vector.
[0047] Preferably, the GNSS satellite and pseudo-satellite system are combined to complete the positioning solution of the combined system, including
[0048] The GNSS satellite system is time synchronized with the pseudo-satellite system. The observation equations of the GNSS satellite and the pseudo-satellite are combined to obtain the linearized measurement equation of the combined system:
[0049] y I =G I x+ε I (8)
[0050] In the formula, x is composed of three coordinate parameters and the receiver clock error parameters corresponding to the satellite system;
[0051] According to the principle of least squares iteration, the least squares solution is:
[0052]
[0053] Substituting equation (8) into equation (9), the approximate pseudorange is:
[0054]
[0055] The pseudorange residual vector obtained by the difference between equation (8) and equation (10) is:
[0056]
[0057] In the above formula, I is the unit matrix, let S = IG I (G I T G I ) -1 G I T , then:
[0058] ω=Sε I (12).
[0059] Preferably, constructing a test statistic for RAIM fault detection of a combined system includes:
[0060] The residual vector contains the error information in the pseudorange observation. The test statistic of snapshot RAIM fault detection is constructed using the residual vector:
[0061]
[0062] Observation noise ε I The components in are independent of each other, and the Then SSE / σ0 2 Subject to the χ with (n-4) degrees of freedom 2 Distribution, if the pseudorange error component contains a fault, then SSE / σ0 2 Subject to the non-centralized χ with (n-4) degrees of freedom 2 distributed.
[0063] Preferably, the fault detection threshold is calculated based on the false alarm rate of the system and a consistency check is performed to determine whether there is a fault, including
[0064] According to the false alarm rate given by the system, SSE / σ0 can be calculated 2 The detection threshold T is:
[0065]
[0066] Among them, σ0 2 represents the variance of pseudorange observation error, SSE represents the sum of squares of pseudorange residuals, P(SSE / σ0 2 <T 2 ) represents SSE / σ0 2 <T 2 The probability of represents the χ with (n-4) degrees of freedom 2 The probability density function of the distribution, P fa The false alarm rate specified for the system;
[0067] Then, according to the calculated detection threshold, the unit weight error can be obtained The detection threshold is:
[0068]
[0069] The test statistic and the detection threshold σ T In comparison, if the test statistic is greater than the detection threshold, it is considered that a fault has been detected, otherwise it is considered that there is no fault; when a fault is detected, it is necessary to construct a test statistic P for each satellite i :
[0070]
[0071] In the formula, ω i is the pseudorange residual of the ith satellite, S ii Represents the i-th row and i-th column element in S, and calculates the detection threshold T of a single satellite based on the false alarm rate d :
[0072]
[0073] Set the detection threshold T d and the test statistic P corresponding to the i-th satellite i For comparison, if P i >T d , it means that the i-th satellite has a fault.
[0074] Preferably, the combined system protection level calculation is performed under the premise that there is no fault in the system, including
[0075] Calculate the slope SLOPE for each satellite. SLOPE is defined as the slope of the linear relationship between the positioning error and the test statistic:
[0076]
[0077] In the formula, C=(G I T G I ) -1 G I T , S=IG I (G I T G I ) -1 G IT , C ij represents the i-th row and j-th column of matrix C, S ii is the i-th row and i-th column of the matrix S;
[0078] Find the SLOPE i Maximum SLOPE max :
[0079]
[0080] Find the minimum value of the test statistic that satisfies the false alarm rate requirement:
[0081]
[0082] In the formula, λ min To meet the requirement of false alarm rate, 2 The minimum value of the noncentrality parameter of the distribution.
[0083] The horizontal protection level HPL can be determined by the following formula:
[0084] HPL=SLOPE max ×T min (twenty one)
[0085] Preferably, the availability of the RAIM system is determined based on the relationship between the protection level and the alarm limit, including:
[0086] Compare the calculated horizontal protection level HPL with the alarm limit HAL required by the system performance index. If the protection level is less than the alarm limit,
[0087] HPL<HAL (22)
[0088] If the calculated protection level is greater than the alarm limit, RAIM is considered to be unavailable.
[0089] Therefore, the present invention adopts the above-mentioned receiver autonomous integrity monitoring method for pseudo-satellite-assisted GNSS positioning, and its technical effects are as follows:
[0090] (1) The present invention proposes a pseudolite layout method based on the sparrow search algorithm, which improves the geometric structure of pseudolites and improves the navigation positioning accuracy, and has certain engineering application value;
[0091] (2) The present invention proposes a positioning method using a combination system of pseudolites and GNSS satellites, which can be used to perform high-precision positioning when the number of GNSS satellites is insufficient, thereby improving the positioning quality;
[0092] (3) The present invention proposes a sparrow search algorithm with a global search strategy, which improves the algorithm's ability to search for the global optimal solution and avoids falling into the local optimal solution;
[0093] (4) The present invention proposes a receiver autonomous integrity monitoring method for a pseudolite and GNSS satellite combination system, which can provide integrity monitoring in environments or areas with severe obstruction to ensure aviation life safety applications;
[0094] (5) The present invention provides a new calculation method for the RAIM protection level of a pseudolite and GNSS satellite combination system, which can reduce the redundant protection level and improve the RAIM availability.
[0095] The technical solution of the present invention is further described in detail below through the accompanying drawings and embodiments. BRIEF DESCRIPTION OF THE DRAWINGS
[0096] Figure 1 It is a flow chart of a receiver autonomous integrity monitoring method for pseudolite-assisted GNSS positioning;
[0097] Figure 2 It is a schematic diagram of the scenario using satellite positioning during the approach and landing phases;
[0098] Figure 3 This is a schematic diagram of the optimized layout of pseudo-satellites. DETAILED DESCRIPTION
[0099] The technical solution of the present invention is further described below through the accompanying drawings and embodiments.
[0100] Unless otherwise defined, technical or scientific terms used in the present invention shall have the common meanings understood by one having ordinary skills in the field to which the present invention belongs.
[0101] Embodiment 1
[0102] like Figure 1 As shown, the present invention provides a method for autonomous integrity monitoring of a receiver for pseudo-satellite-assisted GNSS positioning, comprising the following steps:
[0103] Step 1: Construct pseudo-satellite observation equation based on pseudo-range observations and pseudo-satellite positions
[0104] The positioning principle of pseudolites is similar to that of GNSS satellites. The positioning accuracy of the system is related to the geometric spatial distribution of pseudolites. The precision factor is an important indicator for measuring the spatial geometric layout. Under the premise of the same pseudorange measurement error, the smaller the value of the precision factor, the better the geometric spatial layout of the pseudolites and the higher the positioning accuracy.
[0105] Assume the location of the user receiver is (x u ,y u ,zu ), the position of the ith pseudo-satellite is (x i ,y i ,z i ), N is the number of pseudo-satellites. Assuming that the clocks of all pseudo-satellites in the system are synchronized, the observation equation can be expressed as:
[0106] y1=G1x+ε1 (1)
[0107] Where y1 is the difference between the pseudo-range measurement value and the estimated value of the pseudo-satellite; G1 is the observation matrix of the pseudo-satellite; x represents the parameter vector to be estimated, which is composed of three coordinate parameters and the receiver clock error parameters corresponding to the pseudo-satellite system; ε1 is the pseudo-range error vector.
[0108] The observation matrix of the pseudo-satellite is as follows:
[0109]
[0110] In the formula, (a xi ,a yi ,a zi ) is the unit vector pointing from the user receiver to the i-th satellite. The calculation formula of the unit vector is as follows:
[0111]
[0112] Step 2: Construct the weight coefficient matrix through the observation matrix and calculate the spatial position precision factor
[0113] Using the observation matrix G, the weight coefficient matrix H can be obtained as follows:
[0114]
[0115] The spatial position precision factor PDOP reflects the impact of spatial position error. The PDOP value can be used to evaluate the quality of pseudo-satellite geometric layout. The calculation formula of PDOP is as follows:
[0116]
[0117] Step 3: Determine the layout range of pseudolites for auxiliary navigation and positioning, and optimize the position of pseudolites based on the sparrow search algorithm
[0118] The layout of pseudolites is a combinatorial optimization problem, and intelligent optimization methods have a good solution effect on such problems. Sparrow Search Algorithm (SSA) is a swarm intelligence optimization algorithm that simulates the foraging process of sparrows to search for the global optimal solution. On the basis of the traditional search algorithm, it adds a reconnaissance and search mechanism, which has stronger optimization ability and faster convergence speed.
[0119] The basic idea of the SSA algorithm is to divide the work within the population and divide the individuals in the sparrow population into discoverers, followers, and scouts. In the process of searching and optimizing, the discoverer is the explorer in the sparrow search algorithm, responsible for finding new potential solutions in the search space. The discoverer usually randomly selects points in the search space and has a large search range. The position update formula of the discoverer is as follows:
[0120]
[0121] In the formula, is the position of the fth finder in the jth dimension at the t+1th iteration, where t represents the current iteration number and j=1,2,...,d represents the dimension of the variable; iter max is the maximum number of iterations; α∈(0,1] is a random number; Q is a random number that follows a normal distribution; L represents a 1×d matrix and all elements in the matrix are 1; RT∈[0,1] represents the warning value; ST∈[0.5,1] represents the safety value. When RT<ST, it indicates that the individuals in the current population have not found any danger, and the discoverer can conduct a wide search; when RT≥ST, it indicates that there are predators around the current foraging environment where the sparrow is located, some individuals have found danger, and have issued an alarm to other individuals in the population. At this time, all sparrows in the population need to quickly fly to other safe places to forage.
[0122] The position of the follower is affected by the position of the discoverer. If the follower's energy is greater than the current discoverer, it will replace it. The follower's position update formula is as follows:
[0123]
[0124] In the formula, is the position of the g-th follower in the j-th dimension at the t+1th iteration; is the optimal position of the finder at t+1 iterations, is the worst position in the world at t iterations; A is a 1×d matrix, in which each element is randomly assigned a value of 1 or -1; L is a 1×d matrix and each element in the matrix is 1; Q is a random number that follows a normal distribution; g is the index of the follower individual in the population; n is the population size, that is, the number of sparrow individuals in the population. When , it indicates that the g-th follower with a poor fitness value is in a poor state and is in a very hungry state. It needs to fly to other places to find food to obtain more energy.
[0125] A small number of individuals in the population act as scouts and early warnings. When they encounter danger, they will immediately sound the alarm and quickly move to a safe area to obtain a better position. When danger is detected, the population will protect itself and update the position of the scouts and early warnings. The position update formula is as follows:
[0126]
[0127] In the formula, is the position of the h-th scout and early warning person in the j-dimension at the t+1 iteration; is the global optimal position at the tth iteration; β is the moving step control parameter of the control position, and its value is a random number that obeys the normal distribution with a mean of 0 and a variance of 1; K∈[-1,1] is a random number in this range; fi represents the fitness value of the current sparrow individual, f g represents the best fitness value; f w Indicates the worst fitness value; ε avoids the denominator being 0. When f i ≠f g , indicating that the sparrows are at the edge of the population and are extremely vulnerable to predators. i =f g This indicates that sparrows in the middle of the flock are aware of the danger and need to stay close to other sparrows to minimize their risk of being preyed upon.
[0128] Based on the search and optimization principle of the sparrow search algorithm, a pseudo-satellite layout optimization method is proposed. The algorithm steps are mainly as follows:
[0129] (1) Select the fitness function and establish the optimization problem model
[0130] The layout area of the pseudo-satellite is delineated within an appropriate range according to the actual user environment. A two-dimensional or three-dimensional area centered on the user landing point is selected, such as a circular or square area. It is recommended that the diameter or side length be no less than 100m.
[0131] Considering the extreme case, when all GNSS satellites are blocked, only pseudolites can be used for positioning. At this time, the number of pseudolites must reach the number of basic positioning satellites. In order to achieve higher-precision positioning performance, PDOP is selected as the fitness function of the optimization problem, and the three-dimensional position coordinates of the n pseudolites layout sites are used as optimization variables. The optimal pseudolites layout strategy is found to obtain the optimal positioning accuracy.
[0132] min PDOP(x1,y1,z1,...,x n ,y n ,z n )
[0133]
[0134] In the formula, (x i ,y i ,z i ) is the three-dimensional position coordinate of the i-th pseudo-satellite, i = 1, 2, ... N; (X1, Y1, Z1) is the lower limit of the pseudo-satellite layout range, and (X2, Y2, Z2) is the upper limit of the pseudo-satellite layout range.
[0135] (2) Population initialization
[0136] Set the population size to N, the individual dimension to 3×n, and the maximum number of iterations to iter max , safety threshold ST. Set the ratio and number of discoverers, followers and warning scouts, and group the sparrows in the population into f, g, h. Initialize X f For the discoverer, X g For followers, X h For reconnaissance and early warning, determine the change step of the three-dimensional position of the pseudo-satellite, randomly generate the three-dimensional position coordinates of the pseudo-satellite according to the step size within the upper and lower boundaries of the range according to the preset layout range boundaries of the pseudo-satellite, and combine the positions of all pseudo-satellites to form the position of the sparrow.
[0137] (3) Calculate the fitness function value, that is, calculate the PDOP value under different pseudo-satellite layouts
[0138] The fitness function is constructed according to formula (9), and the pseudo-satellite position corresponding to the position of each sparrow in the population is substituted into the precision factor calculation formula (5), and the corresponding PDOP value of each sparrow can be obtained.
[0139] (4) Record the location of key sparrows in the population and their corresponding fitness function values
[0140] Record the optimal position X that the sparrow has walked under the current number of iterations best And the corresponding optimal fitness value f g , the worst position that the sparrow has walked is X worst And the corresponding worst fitness value f w , and update the historical optimal position, worst position, optimal fitness value and worst fitness value under all iterations.
[0141] (5) Iterative Update
[0142] According to the fitness value, reselect the discoverer, follower and warning scout in the current sparrow population. Update the positions of the discoverer, follower and warning scout in turn according to the sparrow position update formulas (6), (7) and (8), and calculate the corresponding fitness function values. After the sparrow position is updated, add a global search strategy. By setting a global search probability, perform a global search with a certain probability in each iteration.
[0143] Determine whether the algorithm meets the termination condition. If it does, terminate the iteration to obtain the optimized position of the pseudolite layout and the optimized PDOP value. Otherwise, repeat (3) to (5).
[0144] Step 4: Construct the observation equation of the GNSS satellite based on the observations of the user receiver and the positions of the GNSS visible satellites
[0145] Collect satellite observations and ephemeris information of GNSS satellites, and calculate the position of GNSS satellites based on ephemeris. In GNSS measurement, the linearized pseudo-range observation equation is:
[0146] y2=G2x+ε2 (10)
[0147] Where y2 is the difference between the pseudorange measurement value and the estimated value of the GNSS satellite; G2 is the observation matrix of the GNSS satellite; x is the parameter vector to be estimated, which consists of three coordinate parameters and the receiver clock error parameters corresponding to the GNSS satellite system; ε2 is the pseudorange error vector.
[0148] Step 5: Combine GNSS satellites and pseudo-satellite systems to complete the positioning solution of the combined system
[0149] Assuming that the GNSS satellite system is time synchronized with the pseudolite system, the observation equation of the GNSS satellite and the pseudolite are combined to obtain the linearized measurement equation of the combined system:
[0150] y I =G I x+ε I (11)
[0151] In the formula, x consists of three coordinate parameters and the receiver clock error parameters corresponding to the satellite system.
[0152] According to the principle of least squares iteration, the least squares solution can be obtained as:
[0153]
[0154] Substituting equation (12) into equation (11), the approximate pseudorange can be obtained as:
[0155]
[0156] The difference between equation (11) and equation (13) can be used to obtain the pseudorange residual vector:
[0157]
[0158] In the above formula, I is the unit matrix. Let S = IG I (G I T G I ) -1 G I T , then:
[0159] ω=Sε I (15)
[0160] Step 6: Construct the test statistic for RAIM fault detection of the combined system
[0161] The residual vector contains the error information in the pseudorange observation. The test statistic of snapshot RAIM can be constructed using the residual vector:
[0162]
[0163] Assume that the observation noise ε I The components in are independent of each other, and the Then SSE / σ0 2 Subject to the χ with (n-4) degrees of freedom 2 If the pseudorange error component contains a fault, then SSE / σ0 2 Subject to the non-centralized χ with (n-4) degrees of freedom 2 distributed.
[0164] Step 7: Calculate the fault detection threshold based on the system's false alarm rate and perform consistency check to determine whether there is a fault
[0165] According to the false alarm rate given by the system, SSE / σ0 can be calculated 2 The detection threshold T is:
[0166]
[0167] Among them, σ0 2 represents the variance of pseudorange observation error, SSE represents the sum of squares of pseudorange residuals, P(SSE / σ0 2 <T 2 ) represents SSE / σ0 2 <T 2 The probability of represents the χ with (n-4) degrees of freedom 2The probability density function of the distribution, P fa The false alarm rate specified for the system.
[0168] Then, according to the calculated detection threshold, the unit weight error can be obtained The detection threshold is:
[0169]
[0170] The test statistic and the detection threshold σ T In comparison, if the test statistic is greater than the detection threshold, it is considered that a fault is detected, otherwise it is considered that there is no fault.
[0171] When a failure is detected, a test statistic P for each satellite needs to be constructed i :
[0172]
[0173] In the formula, ω i is the pseudorange residual of the ith satellite, S ii Represents the i-th row and i-th column element in S. Calculate the detection threshold T of a single satellite based on the false alarm rate d :
[0174]
[0175] Set the detection threshold T d and the test statistic P corresponding to the i-th satellite i For comparison, if P i >T d , it means that the i-th satellite has a fault.
[0176] Step 8: Calculate the protection level of the combined system under the premise that there is no fault in the system
[0177] (1) Calculate the slope SLOPE of each satellite. SLOPE is defined as the slope of the linear relationship between the positioning error and the test statistic:
[0178]
[0179] In the formula, C=(G I T G I ) -1 G I T , S=IG I (G I T G I ) -1 G I T, C ij represents the i-th row and j-th column of matrix C, S ii is the i-th row and i-th column of matrix S.
[0180] (2) Find the SLOPE i Maximum SLOPE max :
[0181]
[0182] (3) Find the minimum value of the test statistic that meets the false alarm rate requirement:
[0183]
[0184] In the formula, λ min To meet the requirement of false alarm rate, 2 The minimum value of the noncentrality parameter of the distribution.
[0185] (4) The horizontal protection level HPL can be determined by the following formula:
[0186] HPL=SLOPE max ×T min (twenty four)
[0187] Step 9: Determine the availability of the RAIM system based on the relationship between the protection level and the alarm limit
[0188] Compare the calculated horizontal protection level HPL with the alarm limit HAL required by the system performance index. If the protection level is less than the alarm limit,
[0189] HPL<HAL (25)
[0190] If the calculated protection level is greater than the alarm limit, RAIM is considered unavailable.
[0191] Therefore, the present invention adopts the above-mentioned receiver autonomous integrity monitoring method for pseudo-satellite-assisted GNSS positioning, which can improve the satellite geometry during the approach and landing phases and enhance the fault detection performance and availability of RAIM.
[0192] Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that they can still modify or replace the technical solution of the present invention with equivalents, and these modifications or equivalent replacements cannot cause the modified technical solution to deviate from the spirit and scope of the technical solution of the present invention.
Claims
1. A method for autonomous receiver integrity monitoring of pseudo-satellite assisted GNSS positioning, characterized in that: The following steps are involved: Construct an observation matrix of the pseudo-satellite system according to the observed values and the positions of pseudo-satellites; The weight coefficient matrix is constructed through the observation matrix, and the spatial position precision factor PDOP is calculated according to the components of the weight coefficient matrix; Determine the layout range of pseudolites for assisting navigation and positioning, and optimize the positions of pseudolites based on a sparrow search algorithm; Construct the pseudo-range observation equation of GNSS satellite based on the observations of the user receiver and the positions of GNSS visible satellites; Combine GNSS satellites and pseudo-satellite systems to complete the positioning solution of the combined system; Construct the test statistic of RAIM fault detection for combined systems; Calculate the fault detection threshold based on the system's false alarm rate and perform consistency checks to determine whether a fault exists; Calculate the protection level of the combined system under the premise that there is no fault in the system; The availability of the RAIM system is determined based on the relationship between the protection level and the alarm limit.
2. The method for monitoring receiver integrity of pseudo-satellite-assisted GNSS positioning according to claim 1, characterized in that: The observation matrix of the pseudo-satellite system is constructed according to the observed values and the positions of the pseudo-satellites, including: The position of the user receiver is (x u ,y u ,z u ), the position of the ith pseudo-satellite is (x i ,y i ,z i ), N is the number of pseudo-satellites, and the clocks of all pseudo-satellites in the system are synchronized, then the observation equation is expressed as: y1=G1x+ε1 (1) Where y1 is the difference between the pseudo-range measurement value and the estimated value of the pseudo-satellite; G1 is the observation matrix of the pseudo-satellite; x represents the parameter vector to be estimated, which is composed of three coordinate parameters and the receiver clock error parameters corresponding to the pseudo-satellite system; ε1 is the pseudo-range error vector; The observation matrix of the pseudo-satellite system is as follows: In the formula, (a xi ,a yi ,a zi ) is the unit vector pointing from the user receiver to the i-th satellite. The calculation formula of the unit vector is as follows:
3. The receiver autonomous integrity monitoring method for pseudo-satellite assisted GNSS positioning according to claim 1, characterized in that: The weight coefficient matrix is constructed according to the observation matrix, and the spatial position precision factor PDOP is calculated according to the components of the weight coefficient matrix, including: Using the observation matrix G, the weight coefficient matrix H is obtained as follows: The PDOP value is used to evaluate the quality of the pseudo-satellite geometric layout. The calculation formula of PDOP is as follows:
4. The method for receiver autonomous integrity monitoring of pseudo-satellite assisted GNSS positioning according to claim 1, characterized in that: Determine the layout range of pseudolites for assisting navigation and positioning, and optimize the position of pseudolites based on a sparrow search algorithm, including: Select the fitness function and establish the optimization problem model; Delimit the layout area of pseudo-satellites within a suitable range according to the actual user environment, and select a two-dimensional area or a three-dimensional area centered on the user landing point; PDOP is selected as the fitness function of the optimization problem, and the three-dimensional position coordinates of the n pseudo-satellite layout sites are used as optimization variables. The optimal positioning accuracy is obtained by finding the optimal pseudo-satellite layout strategy, as follows: In the formula, (x i ,y i ,z i ) is the three-dimensional position coordinate of the i-th pseudo-satellite, i = 1, 2, ... N; (X1, Y1, Z1) is the lower limit of the pseudo-satellite layout range, and (X2, Y2, Z2) is the upper limit of the pseudo-satellite layout range; Population initialization: Set the population size to N, the individual dimension to 3×n, and the maximum number of iterations to iter max , safety threshold ST, set the ratio and number of discoverers, followers and warning scouts, group the sparrows in the population into f, g, h; initialize X f For the discoverer, X g For followers, X h For the purpose of reconnaissance and early warning, the step length of the change of the three-dimensional position of the pseudo-satellite is determined, and the three-dimensional position coordinates of the pseudo-satellite are randomly generated according to the step size within the upper and lower boundaries of the range according to the preset layout range boundaries of the pseudo-satellite, and the positions of all pseudo-satellites are combined to form the position of the sparrow; Calculate the fitness function value, that is, calculate the PDOP value under different pseudo-satellite layouts The fitness function is constructed according to formula (6), and the pseudo-satellite position corresponding to the position of each sparrow in the population is substituted into the precision factor calculation formula (5) to obtain the corresponding PDOP value of each sparrow; Record the position of key sparrows in the population and their corresponding fitness function values Record the optimal position X that the sparrow has walked under the current number of iterations best And the corresponding optimal fitness value f g , the worst position that the sparrow has walked is X worst And the corresponding worst fitness value f w , and update the historical optimal position, worst position, optimal fitness value and worst fitness value under all iterations; Iterative update: According to the fitness value, reselect the discoverer, follower and warning scout in the current sparrow population, update the positions of the discoverer, follower and warning scout in turn according to the sparrow position update formula, and calculate the corresponding fitness function value. After the sparrow position is updated, add a global search strategy, and set a global search probability to perform a global search with a certain probability in each iteration process; Determine whether the algorithm meets the termination condition. If it does, terminate the iteration to obtain the optimized position of the pseudo-satellite layout and the optimized PDOP value. Otherwise, repeat the calculation of the PDOP value under different pseudo-satellite layouts, the position of the key sparrow in the population and its corresponding fitness function value, and iterative update.
5. The method for receiver autonomous integrity monitoring of pseudo-satellite assisted GNSS positioning according to claim 1, characterized in that: The pseudo-range observation equation of the GNSS satellite is constructed based on the observations of the user receiver and the positions of the GNSS visible satellites, including: According to the satellite observation quantity and ephemeris information of the GNSS satellite, the position of the GNSS satellite is calculated using the ephemeris. In the GNSS measurement, the linearized pseudo-range observation equation is: y2=G2x+ε2 (7) Where y2 is the difference between the pseudorange measurement value and the estimated value of the GNSS satellite; G2 is the observation matrix of the GNSS satellite; x is the parameter vector to be estimated, which consists of three coordinate parameters and the receiver clock error parameters corresponding to the GNSS satellite system; ε2 is the pseudorange error vector.
6. The method for receiver autonomous integrity monitoring of pseudo-satellite-assisted GNSS positioning according to claim 1, characterized in that: Combine GNSS satellites and pseudo-satellite systems to complete the positioning solution of the combined system, including: The GNSS satellite system is time synchronized with the pseudo-satellite system. The observation equations of the GNSS satellite and the pseudo-satellite are combined to obtain the linearized measurement equation of the combined system: y I =G I x+e I (8) In the formula, x is composed of three coordinate parameters and the receiver clock error parameters corresponding to the satellite system; According to the principle of least squares iteration, the least squares solution is: Substituting equation (8) into equation (9), the approximate pseudorange is: The pseudorange residual vector obtained by the difference between equation (8) and equation (10) is: In the above formula, I is the unit matrix, let S = IG I (G I T G I ) -1 G I T , then: ω=Sε I (12)。 7. The receiver autonomous integrity monitoring method for pseudo-satellite assisted GNSS positioning according to claim 1, characterized in that: Construct test statistics for RAIM fault detection of combined systems, including: The residual vector contains the error information in the pseudorange observation. The test statistic of snapshot RAIM fault detection is constructed using the residual vector: Observation noise ε I The components in are independent of each other, and the Then SSE / σ0 2 Subject to the χ with (n-4) degrees of freedom 2 Distribution, if the pseudorange error component contains a fault, then SSE / σ0 2 Subject to the non-centralized χ with (n-4) degrees of freedom 2 distributed.
8. The method for receiver autonomous integrity monitoring of pseudo-satellite-assisted GNSS positioning according to claim 1, characterized in that: Calculate the fault detection threshold based on the system's false alarm rate and perform consistency checks to determine whether a fault exists, including: According to the false alarm rate given by the system, SSE / σ0 can be calculated 2 The detection threshold T is: Among them, σ0 2 represents the variance of pseudorange observation error, SSE represents the sum of squares of pseudorange residuals, P(SSE / σ0 2 <T 2 ) represents SSE / σ0 2 <T 2 The probability of represents the χ with (n-4) degrees of freedom 2 The probability density function of the distribution, P fa The false alarm rate specified for the system; Then, according to the calculated detection threshold, the unit weight error can be obtained The detection threshold is: The test statistic and the detection threshold σ T In comparison, if the test statistic is greater than the detection threshold, it is considered that a fault has been detected, otherwise it is considered that there is no fault; when a fault is detected, it is necessary to construct a test statistic P for each satellite i : In the formula, ω i is the pseudorange residual of the i-th satellite, S ii Represents the i-th row and i-th column element in S, and calculates the detection threshold T of a single satellite based on the false alarm rate d : Set the detection threshold T d and the test statistic P corresponding to the i-th satellite i For comparison, if P i >T d , it means that the i-th satellite has a fault.
9. The method for receiver autonomous integrity monitoring of pseudo-satellite assisted GNSS positioning according to claim 1, characterized in that: The combined system protection level calculation is performed under the premise that there is no system fault, including: Calculate the slope SLOPE for each satellite. SLOPE is defined as the slope of the linear relationship between the positioning error and the test statistic: In the formula, C=(G I T G I ) -1 G I T , S=IG I (G I T G I ) -1 G I T , C ij represents the i-th row and j-th column of matrix C, S ii is the i-th row and i-th column of the matrix S; Find the SLOPE i Maximum SLOPE max : Find the minimum value of the test statistic that satisfies the false alarm rate requirement: In the formula, λ min To meet the requirement of false alarm rate, 2 The minimum value of the noncentrality parameter of the distribution. The horizontal protection level HPL can be determined by the following formula: HPL=SLOPE max ×T min (21) Where HPL represents the horizontal protection level.
10. The receiver autonomous integrity monitoring method for pseudo-satellite assisted GNSS positioning according to claim 1, characterized in that: The availability of the RAIM system is determined based on the relationship between the protection level and the warning limit, including Compare the calculated horizontal protection level HPL with the alarm limit HAL required by the system performance index. If the protection level is less than the alarm limit, HPL<HAL (22) If the calculated protection level is greater than the alarm limit, RAIM is considered to be unavailable.
Citation Information
Patent Citations
Completeness or adequateness monitoring method and device based on local area augmentation system (LAAS)
CN101833101A
Method for monitoring satellite receiver autonomous integrity special for train positioning
CN105738925A
Satellite selection optimized advanced receiver autonomous integrity monitoring method
CN110007317A
ARAIM subset optimization method based on sparrow search algorithm
CN115134016A
Autonomous integrity monitoring method for satellite navigation receiver
CN117538908A
Cited By
Receiver autonomous integrity monitoring method suitable for complex environment
CN119644363A
