Cycle slip detection and repair method based on gray Verhulst dynamic model

Through the weekly jump detection and repair method based on the gray Verhulst dynamic model, the problem of insufficient detection of small and weekly jumps in satellite navigation is solved, and high-precision detection and repair of weekly jumps as small as 1 weekly jump is achieved, reducing the impact of noise interference.

CN119001772APending Publication Date: 2024-11-22GUILIN UNIV OF ELECTRONIC TECH
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411288375.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-13
Publication Date
2024-11-22

AI Technical Summary

Technical Problem

The prior art is difficult to effectively detect and repair weekly jump signals as small as 1 week in satellite navigation positioning, especially under the influence of noise and frequency intervals, resulting in the problem of accumulated errors and inconspicuous continuous weekly jump detection.

Method used

The round-hop detection and repair method based on the gray Verhulst dynamic model is adopted to predict the round-hop detection and repair the traditional pseudo-range phase method by predicting and repairing the original observation data using the gray Verhulst model, combining sliding window processing and least squares method The gray parameters are obtained to improve the prediction accuracy and weekly jump detection capability with errors as small as 1 week.

Benefits of technology

It significantly improves the accuracy and accuracy of weekly jump detection, can detect weekly jumps as small as 1 week, and judges and repairs through threshold values, reducing noise interference and error effects.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119001772A_ABST
    Figure CN119001772A_ABST
Patent Text Reader

Abstract

The invention provides a cycle slip detection and repair method based on a gray Verhulst dynamic model, and relates to the technical field of satellite navigation cycle slip signal processing. Comprising the following steps: inputting an original observation data sequence, subtracting a minimum value of the sequence from each value in the sequence to ensure that a non-negative sequence is obtained, and taking the sequence as an original data sequence of a gray Verhulst model; setting a sliding window of a gray Verhulst dynamic model, performing gray Verhulst modeling on the original data sequence, and calculating a predicted value of each epoch and a standard deviation of the original observation data sequence; forming a matrix by all predicted value sequences obtained after sliding is finished, and averaging non-zero elements in each column of the diagonal matrix to obtain a final predicted value sequence of the model; and adding the predicted value to the minimum value of the sequence to obtain a reduced predicted value of the epoch, comparing the reduced predicted sequence with the original observation data sequence, and if the difference is greater than the M standard deviation of the original observation data sequence, judging that cycle slip occurs, and repairing by using the reduced predicted value.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention provides a cycle slip detection and repair method based on a grey Verhulst dynamic model, and relates to the technical field of satellite navigation cycle slip signal processing. Background Art

[0002] In the process of satellite navigation positioning data preprocessing, the detection and repair of cycle slips have always been the key and difficult problems. Temporary satellite loss of lock caused by reasons such as satellite signal obstruction or electronic interference causes the counter in the receiver to be interrupted during the accumulation operation, resulting in a jump or interruption of the phase integer cycle number. The small value of less than one cycle remains unchanged. The jump of the integer cycle number is the cycle slip. There are many methods for processing single-frequency cycle slips: pseudo-range phase method, using pseudo-range and carrier phase to form an observation quantity, the method is simple and can eliminate some errors, but it is affected by noise and can only detect large cycle slips; Doppler integral method, in the absence of cycle slips, the integral value of Doppler between epochs is equal to the change value of carrier phase, and the observation quantity formed by Doppler value and carrier phase can detect small cycle slips, but it is affected by frequency interval; high difference method, the difference between two adjacent observations is calculated. If a cycle slip occurs, the error of the difference will increase with the number of differences, but it is not obvious for small cycle slips and continuous cycle slips. The present invention proposes a cycle slip detection and repair method based on the grey Verhulst dynamic model. The method predicts the cycle slip test quantity constructed by the traditional pseudo-range phase combination method through the grey Verhulst dynamic model, and makes a difference between the actual value and the predicted value, and tests the difference, so as to judge whether a cycle slip occurs in the current epoch. Summary of the invention

[0003] Based on the above technical problems, the present invention provides a cycle slip detection and repair method based on the grey Verhulst dynamic model.

[0004] To achieve the above object, the present invention provides a cycle slip detection and repair method based on a grey Verhulst dynamic model, comprising the following steps:

[0005] Step 1: Input the original observation data sequence X (0) , the original observation data sequence X (0) Each value in is subtracted from the minimum value min(X) of this sequence to obtain a non-negative data sequence, and this sequence is used as the original data sequence of the grey Verhulst model;

[0006] Accumulate the non-negative original data sequence once to get the accumulated sequence X (1) ;

[0007] And for the cumulative sequence X (1) The average of two adjacent values ​​of is calculated to obtain the adjacent generated sequence Z(1) ;

[0008] Step 2: Assume that the original data sequence is processed by a sliding window. Let the length of the sliding window be L (L < n), the prediction order be f, and the number of times the window slides be m (m = 1, 2, … M, M = n + f).

[0009] Step 3: Establish a grey Verhulst model. The whiting equation in grey system theory is:

[0010]

[0011] To more reasonably modify X (1) to Z (1)

[0012]

[0013] Step 4: Discretize and transform the solution corresponding to this whiting equation, and at the same time let the initial value be the initial value of the accumulated sequence:

[0014] Use the least squares method to obtain the grey parameters a and b;

[0015] Solve the grey Verhulst model to obtain the predicted value;

[0016] Step 5: Obtain the predicted sequence Perform inverse accumulation on it to obtain the restored predicted sequence;

[0017] Form a matrix with all the predicted value sequences obtained after the sliding ends. Calculate the mean value of the non-zero elements in each column of the diagonal matrix, and then add and subtract the minimum value min(X) of the original data sequence to obtain the final predicted value sequence of the model.

[0018] Step 6: Subtract the final restored predicted value from the original observed data. If the difference exceeds the threshold (assumed to be 3 times the standard deviation of the original observed data), it is determined that no cycle slip occurs in the current epoch; if the absolute value of the difference is greater than or equal to the threshold, it is considered that a cycle slip occurs in the current epoch, and the original observed data is repaired with the restored predicted value.

[0019] The present invention discloses a cycle slip detection and repair method based on a grey Verhulst dynamic model. The grey Verhulst model is used as a basis, a dynamic model is added, and the cycle slip detection method is combined. Through the grey Verhulst dynamic model, the obtained prediction sequence is combined in a matrix, and then the non-zero mean of each column is calculated to obtain the prediction mean at each epoch. The prediction value has higher accuracy and smaller error than the prediction value of the ordinary grey Verhulst model, and a cycle slip as small as 1 cycle can be detected. By making a difference with the original observation data, if the difference does not exceed a threshold value (set to 3 times the standard deviation of the original observation data), it is determined that no cycle slip occurs in the current epoch; if the absolute value of the difference is greater than or equal to the threshold value, it is considered that a cycle slip occurs in the current epoch, and the restored prediction value is used instead of the original observation data for repair. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] In order to more clearly explain the content of the present invention, the present invention is further described in detail below in conjunction with the accompanying drawings. The following drawings are only used as typical examples and should not be regarded as limiting the scope of the present invention.

[0021] Figure 1 The present invention provides a flow chart of a cycle slip detection and repair method based on a grey Verhulst dynamic model.

[0022] Figure 2 This is the cycle slip detection result diagram of the ordinary pseudo-range carrier method.

[0023] Figure 3 This is a graph of cycle slip detection results based on the improved grey Verhulst dynamic model pseudorange carrier method. DETAILED DESCRIPTION

[0024] To describe the embodiments of the present invention in detail, the technical solutions in the embodiments of the present invention will be described clearly and completely in combination with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of them. The embodiment of the present invention provides a cycle slip detection and repair method based on the gray Verhulst dynamic model. The specific idea is to use the gray Verhulst dynamic model to predict the cycle slip and repair it. Specifically, the following steps are included:

[0025] Step 1: Input the original observation data sequence X (0) :

[0026] X (0) =(x (0) (1),x (0) (2),…,x (0) (n))

[0027] The original observation data sequence X (0)Subtract the minimum value min(X (0) ) of this sequence from each value in it to obtain a non - negative data sequence, and use this sequence as the original data sequence of the grey Verhulst model. Perform a first - order accumulation on the non - negative original data sequence to obtain the accumulation sequence X (1) :

[0028] X (1) =(x (1) (1),x (1) (2),…,x (1) (n))

[0029] In the formula:

[0030]

[0031] And take the mean of two adjacent values of the accumulation sequence X (1) to obtain the adjacent generated sequence Z (1)

[0032] z (1) (n)=0.5(x (1) (n)+x (1) (n - 1))

[0033] Step 2: Assume that the original data sequence is processed by a sliding window. Let the length of the sliding window be L (L < n), the prediction order be f = 1, and the number of window slides be m (m = 1, 2, … M, M = n + f). The data sequence within the window can be expressed as:

[0034]

[0035] Step 3: Establish a grey Verhulst model. The whiting equation in grey system theory is:

[0036]

[0037] To more reasonably correct X (1) to Z (1)

[0038]

[0039] Step 4: Discretize and transform the solution corresponding to this whiting equation. At the same time, let the initial value:

[0040]

[0041] Therefore

[0042] x (0) (t)+az (1) (t)=b(z (1) (t))2

[0043] Use the least squares method to obtain the gray parameters a, b,

[0044]

[0045] Y=[x (0) (2) x (0) (3) … x (0) (n)] T

[0046] The grey Verhulst model can be solved:

[0047]

[0048] Step 5: Obtain the prediction sequence Plus the minimum value of the original sequence min(X (0) ), and subtracting it cumulatively can get the restored prediction sequence:

[0049]

[0050] All the prediction value sequences obtained after the sliding is completed are formed into a matrix, and the non-zero elements in each column of the diagonal matrix are averaged to obtain the final prediction value sequence of the model.

[0051]

[0052] Step 6: Subtract the final restored prediction value from the original observation data, and set the threshold to 3 times the standard deviation of the original observation data sequence:

[0053] Δ=3*std(X (0) )

[0054] If the predicted value does not exceed the threshold, it is determined that no cycle slip occurs in the current epoch;

[0055] If the absolute value of the difference is greater than or equal to the threshold, it is considered that a cycle slip has occurred in the current epoch, and the restored prediction value is used instead of the original observation data for repair.

[0056] In order to analyze the accuracy of the present invention, a single-frequency cycle slip-free observation data with a total of 1500 epochs and a sampling interval of 1 s was used to carry out a simulated cycle slip experiment. 1 week, 3 weeks, 5 weeks, 8 weeks and 10 weeks of cycle slips were added at the 100th epoch, 300th epoch, 500th epoch, 800th epoch and 1000th epoch respectively, and the added cycle slip epochs were marked with circles.

[0057] Depend on Figure 2It can be seen that the cycle slip detection measurement constructed by the pseudo-range phase combination method has a fluctuation range of about 2 to 3 weeks. A cycle slip of 1 week is submerged in the noise of the combination value, and a cycle slip of 3 weeks is also not obvious and difficult to distinguish from gross errors. It is not until the cycle slip size increases to 5 weeks that it can be effectively separated from noise and gross errors. Figure 3 It can be seen that the cycle slip detection performance of the improved cycle slip detection algorithm is significantly improved, and cycle slips as small as 1 cycle can be detected.

[0058] The above is only one embodiment of the present invention. The embodiment is only illustrative of the principle and effect of the present invention, and is not intended to limit the present invention. Any technician familiar with the method can modify or modify the above embodiment without conflicting with the spirit and scope of the present invention. Therefore, all equivalent modifications or changes made by people with general knowledge in the technical field without departing from the spirit and technical ideas disclosed by the present invention should fall within the scope of the present invention.

Claims

1. A cycle slip detection and repair method based on grey Verhulst dynamic model, characterized in that: The following steps are involved: Step 1: Input the original observation data sequence; Step 2: Set the sliding window, window sliding times and prediction order of the grey Verhulst dynamic model; Step 3: Establish the grey Verhulst model; Step 4: Solve the grey Verhulst model using the least squares method; Step 5: Obtain the prediction sequence; Step 6: Subtract the predicted sequence from the original data. If the difference is greater than M times the standard deviation of the original data, it is determined that a cycle slip has occurred and the predicted value is used to repair it.

2. The cycle slip detection and repair method based on the grey Verhulst dynamic model according to claim 1, characterized in that: The step 1 is specifically as follows: The original observation data sequence X (0) Each value in is subtracted from the minimum value min(X) of this sequence to obtain a non-negative data sequence, and this sequence is used as the original data sequence of the grey Verhulst model.

3. The cycle slip detection and repair method based on the grey Verhulst dynamic model according to claim 2, characterized in that: Accumulate the non-negative original data sequence once to obtain the accumulated sequence X (1) , and for the cumulative sequence X (1) The average of two adjacent values ​​of is calculated to obtain the adjacent generated sequence Z (1) .

4. The cycle slip detection and repair method based on the grey Verhulst dynamic model according to claim 1, characterized in that: The step 2 is specifically as follows: The sliding window length of the grey Verhulst model is set to L, the number of window sliding times is m, and the prediction order is set to f.

5. The cycle slip detection and repair method based on the grey Verhulst dynamic model according to claim 3, characterized in that: The sequence Z will be generated next to (1) The Verhulst model is obtained by fitting the differential equation.

6. The cycle slip detection and repair method based on the grey Verhulst dynamic model according to claim 1, characterized in that: The step 4 is specifically as follows: The least square method is used to obtain the grey parameters of the Verhulst model, and then the differential equation is solved to obtain the predicted value.

7. The cycle slip detection and repair method based on the grey Verhulst dynamic model according to claim 1, characterized in that: The step five is specifically as follows: Put the calculated restored values ​​into an array, with each row of length L and a total of M rows. Then find the average of the non-zero elements in each column of the matrix to get the final prediction value sequence of the model. Add the subtracted minimum value to get the restored prediction value.

8. The cycle slip detection and repair method based on the grey Verhulst dynamic model according to claim 1, characterized in that: The step six is ​​specifically as follows: The restored prediction value is subtracted from the original observation data. If the difference exceeds the threshold, which is set to 3 times the standard deviation of the original observation data sequence, it is determined that no cycle slip occurs in the current epoch; if the absolute value of the difference is greater than or equal to the threshold, it is considered that a cycle slip occurs in the current epoch, and the restored prediction value is used instead of the original observation data for repair.