Next Article in Journal
Dual-Track Lifelong Machine Learning-Based Fine-Grained Product Quality Analysis
Next Article in Special Issue
Design of Robust Sensing Matrix for UAV Images Encryption and Compression
Previous Article in Journal
Hormonal Interactions Underlying Rootstock-Induced Vigor Control in Horticultural Crops
Previous Article in Special Issue
IGBT Overvoltage Protection Based on Dynamic Voltage Feedback and Active Clamping
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Integer Ambiguity Parameter Identification for Fast Satellite Positioning and Navigation Based on LAMBDA-GWO with Tikhonov Regularization

1
Faculty of Mechanical & Electrical Engineering, Kunming University of Science & Technology, Kunming 650500, China
2
Yunnan International Joint Laboratory of Intelligent Control and Application of Advanced Equipment, Kunming 650500, China
3
Yunnan Institute, China Academy of Machinery Science and Technology Group Co., Ltd., Kunming 650031, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2023, 13(3), 1239; https://doi.org/10.3390/app13031239
Submission received: 26 November 2022 / Revised: 4 January 2023 / Accepted: 11 January 2023 / Published: 17 January 2023
(This article belongs to the Special Issue New Technology for Autonomous UAV Monitoring)

Abstract

:
Satellite positioning is one of the main navigation technologies in unmanned aerial vehicles (UAVs), the accuracy of which has an important impact on the safety, stability, and flexibility of UAVs. The parameters of integer ambiguity are important factors affecting the accuracy of satellite positioning. However, the accuracy of the integer ambiguity cannot be guaranteed when only a few epoch data can be obtained in the fast positioning such that the identification matrix of the integer ambiguity parameters is seriously ill-conditioned and the information of position deviation is enlarged. In this paper, an error checking and correcting strategy is proposed, where a Least-square Ambiguity Decorrelation Adjustment-Grey Wolf Optimization (LAMBDA-GWO) Method combined with the Tikhonov regularization method is developed to improve the accuracy of integer ambiguity for fast satellite positioning. More specifically, the LAMBDA-GWO is first used to search the integer ambiguity parameters. To reduce the ill-condition of the integer ambiguity parameter identification matrix, the Tikhonov regularization method is introduced to regularize the identification matrix such that a reliable integer ambiguity floating-point solution can be obtained. Furthermore, the correctness of the integer ambiguity is checked according to the prior accuracy information of the initial coordinates and the Total Electron Content (TEC), and the part that fails the test is corrected by the Grey Wolf Optimization (GWO) Method. Finally, experimental studies based on a 522 m baseline and a 975 m baseline show that the identification success rates of the proposed method are both above 99%, which is 12% and 23% higher than that of traditional LAMBDA, respectively.

1. Introduction

With the characteristics of small size, flexible mobility, broad application scenarios, and low cost, unmanned aerial vehicles (UAVs) provide solid support for the construction of smart cities in the field of express logistics, smart agriculture, emergency rescue, remote sensing mapping [1,2]. Satellite positioning is one of the main navigation technologies used in UAVs. Positioning and navigational accuracy have a great impact on the performance of UAVs, such as safety, stability, flexibility and attitude control [3]. However, the positioning and navigational accuracy are affected greatly by the low update frequency of receiver data. Traditionally, to obtain high-precision positioning data needs acquire enough epochs of data over a long time. Therefore, fast positioning generally cannot reach high accuracy.
To improve the positioning accuracy of satellites, error sources need to be analyzed and compensated [4,5]. There are many sources of positioning errors in GNSS, such as receiver clock error, satellite clock error, satellite orbit error, tropospheric error, etc. Due to the lack of reference information, the influence of various errors must be considered in the traditional single-point positioning method, and its positioning accuracy is from meter level to decimeter level. Studies show that the error of observation data between stations with short distances is similar [6], thus, using a station with a known accurate position as a reference station to differ the observation data between the reference station and the station close to it can eliminate most of the observation errors of the station and get high-precision positioning results in real-time. That is the core idea of RTK (Real Time Kinematic), a carrier-phase difference technology, that provides real-time three-dimensional positioning results with centimeter-level accuracy. Differential positioning can be divided into pseudo-range difference and carrier-phase difference according to the different types of observations. The pseudo-range difference is a differential processing of the pseudo-range observation, which can be positioned at an epoch moment with positioning accuracy of meters scale. The carrier-phase difference is a differential processing of the carrier phase observation, which can obtain a positioning accuracy of centimeters scale. Compared with pseudo-range signals, carrier-range signals are cosine waves without any markers, which will lead to the problem of unknown cycle ambiguities in receivers. In addition to the algorithm based on RTK, more powerful hardware and satellite receivers, etc., are also effective ways to improve linearity, positioning, and resolution. Moreover, increasing the number of satellite observations and extending the observation time can reduce the pathology of the parameter identification matrix and obtain precision integer ambiguity, which is commonly used in static poisoning for they need more than 1 h to observe enough data. To achieve fast accuracy positioning, this manuscript proposes to improve the success rate of the integer ambiguity solution.
In fast positioning, unknown cycle calculation must be finished in several seconds or minutes with a few periods of observation data. However, the spatial structure of the satellites in a short time is of little change and great similarity. Thus, the ambiguity parameter identification matrix composed of these data is seriously ill-conditioned, which leads to great error or even unable to converge in the identification. There are two steps to get the integer ambiguity. The floating-point solution of integer ambiguity can be obtained first by identification. Then, the integer solution will be calculated by taking the floating-point solution as the initial value. Therefore, fast and accurate identification of the integer ambiguity is the key to improving positioning accuracy and is also the research focus in the field of GNSS position.
Traditionally, there are two methods for ill-conditioned problems i.e., ridge estimation [7] and truncated singular value decomposition (TSVD) [8]. While improving the ill-condition of the matrix, ridge estimation excessively introduces bias, which reduces the reliability of the solution results. While restoring the main properties of the solution, some precision information will be lost in TSVD. Thus, these two methods are not suitable for the identification of integer ambiguity in fast positioning. On the basis of analyzing the structural characteristics of the integer ambiguity identification matrix, Wang [9] proposed a construction method of regularization matrix based on the principle of Tikhonov regularization [10], in which the ill-condition of the integer ambiguity identification matrix is weakened by using a new regularization matrix. Then, a more accurate integer ambiguity floating-point solution and its corresponding mean square error matrix are obtained.
To calculate the integer solution of integer ambiguity, there are mainly three methods: Fast Ambiguity Resolution Approach (FARA) [11], Cholesky [12] and Least-square Ambiguity Decorrelation Adjustment (LAMBDA) [13], With the modernization of GNSS, the use of multi-frequency data for positioning has also been put into practice [14]. LAMBDA can reduce the correlation between integer ambiguities and the search range of integer ambiguities through integer transformation. It is a widely used integer ambiguity search algorithm with fast search speed and good effect. However, LAMBDA searches the solution from an initial value in the solution space, which has low fault tolerance and cannot directly correct the search results. Intelligent evolution algorithms and swarm intelligence algorithms have also achieved good results in solving the integer ambiguity [15] for their global search characteristics. Li [16] combined integer Gaussian transform and particle swarm optimization algorithm to search the integer ambiguity. However, optimization algorithms have the problem of falling into local optimal solutions. Grey Wolf Optimization (GWO) algorithm is a new kind of swarm intelligence optimization algorithm proposed in 2014 [17,18], which has the characteristics of simplicity, less parameter setting, strong global search ability, etc. It has been proven to be superior to particle swarm optimization algorithms in solution accuracy and convergence speed [19].
After the integer ambiguity of the solution is obtained, an effective confirmation method is required to determine whether the integer ambiguity is correct. The early method to confirm the integer ambiguity is to judge whether there is a significant difference between the optimal solution and the suboptimal solution of integer ambiguity through hypothesis testing, but the threshold value is often set according to experience [20]. The currently developed integer ambiguity confirmation method based on integer aperture estimation theory [21] cannot be applied to fast positioning due to the huge amount of calculation. According to the continuity and slow change of Total Electron Content (TEC), Han [22] used the TEC double difference of adjacent epochs to test the integer ambiguity. For the failed epoch, the ambiguity is searched again by removing one or more satellites with low altitude angles, but this method is limited by the number of satellites. Therefore, the traditional LAMBDA cannot directly correct the integer ambiguity, and the intelligent optimization methods also cannot guarantee the solution is globally optimal. And even if the global optimal solution is obtained under the designed objective function, it may not be the correct value. Thus, an efficient search strategy and reasonable integer ambiguity test means are necessary for the rapid positioning of GNSS.
To improve the solution efficiency and accuracy of the integer ambiguity in fast positioning, a search strategy based on LAMBDA-GWO is proposed in this paper, and the correctness test method of integer ambiguity with prior coordinate accuracy information and TEC as feedback index is introduced into the integer ambiguity solving process. Consequently, the problem of search efficiency of traditional methods and the low accuracy caused by the lack of checking and correction is solved.
To improve the solution efficiency and accuracy of the integer ambiguity in fast positioning, a search strategy based on LAMBDA-GWO is proposed in this paper, and the correctness test method of integer ambiguity with prior coordinate accuracy information and TEC as feedback index is introduced into the integer ambiguity solving process. Consequently, the problem of search efficiency of traditional methods and the low accuracy caused by the lack of checking and correction is solved. Finally, experimental verification and comparative analysis are then carried out.

2. Modeling and Analysis of Carrier-Phase Differential Positioning

2.1. Modeling of Carrier-Phase Differential Positioning

The carrier-phase observation is the phase difference between the satellite carrier signal received by the receiver and the same reference signal of the receiver itself. Since the phase difference can only measure the phase value within one cycle, unknown cycles have passed since the satellite carrier signal propagates to the receiver in the actual measurement, i.e., there is an unknown number of full cycles. The carrier-phase observation equation is shown as Equation (1). It indicates the number of cycles the carrier travels from the satellite to the ground station multiplied by its wavelength is the distance from the satellite to the station.
φ λ = ρ c V t r + c V t s N λ V i o n V t r o p ρ = x s X r e f 2 + y s Y r e f 2 + z s Z r e f 2
where φ is the observation of the carrier phase, ρ is the distance from the station to the satellite, ( x s , y s , z s ) and ( X r e f , Y r e f , Z r e f ) are satellite coordinates and approximate coordinates of ground stations, respectively, c is the speed of light, N is the integer ambiguity, λ is the wavelength of the carrier, V t r and V t s are the receiver clock error and the satellite clock error, respectively, V i o n is the ionospheric delay error, V t r o p is the tropospheric delay error.
Equation (2) can be obtained by Taylor expansion at the approximate coordinate ( X r e f , Y r e f , Z r e f ) of the station
φ λ = ρ x s X r e f ρ d X y s Y r e f ρ d Y z s Z r e f ρ d Z c V t r + c V t s N λ V i o n V t r o p
where d X , d Y , and d Z are the coordinate correction quantities of the station coordinates in the three directions of X, Y, and Z. Let l = x s X r e f ρ , m = y s Y r e f ρ , n = z s Z r e f ρ . l, m, and n are the cosine of the approximate position of the station to the satellite in three directions, then, Equation (2) can be simplified to Equation (3).
φ λ = ρ l d X m d Y n d Z c V t r + c V t s N λ V i o n V t r o p
Since differential positioning requires at least two receivers, one or more of which is set at a known location as the reference station, and one is used as a mobile station to measure unknown position. Simultaneous observation of satellite p on two stations i (reference station) and j (mobile station). Since station i is a reference station whose coordinates are known, there is no need for Taylor expansion. Hence, the carrier-phase observation equation Equation (4) can be obtained directly from Equation (1). Since station j is a mobile station, only the approximate value of its coordinates is required. Taylor expansion needs to be performed at the approximate coordinates. The carrier-phase observation equation Equation (5) can be obtained from Equation (3).
φ i p λ = ρ i p c V t r i + c V t p N i p λ V i o n i p V t r o p i p
φ j p λ = ρ j p l j p d X m j p d Y n j p d Z c V t r j + c V t p N j p λ V i o n j p V t r o p j p
By a differential between stations i.e., Equation (4) minus Equation (5), we can obtain Equation (6).
φ j p φ i p λ = l j p d X m j p d Y n j p d Z + c V t r i V t r j + N i p N j p λ + ρ j p ρ i p
From Equation (6), we can know that the satellite-related error terms are eliminated, and only the receiver-related error terms are left. Similarly, if the two stations observe q satellite simultaneously, we can obtain Equation (7).
φ j q φ i q λ = l j q d X m j q d Y n j q d Z + c V t r i V t r j + N i q N j q λ + ρ j q ρ i q
By a double-differential between stations i.e., Equation (6) minus Equation (7), we can obtain the observation equation of carrier-phase as shown in Equation (8).
φ i j p q = l j q l j p d X m j q m j p d Y n j q n j p d Z Δ N i j p q λ + L i j p q
where φ i j p q = φ j q φ i q φ j p + φ i p , L i j p q = ρ j q ρ i q ρ j p + ρ i p , Δ N i j p q , is the double-difference integer ambiguity.
According to the double-difference observation equation of the carrier phase, the satellite clock error, the receiver clock error, and the error in the signal propagation path can be greatly reduced or even eliminated. If two dual-frequency GNSS receivers in a certain epoch have an observation of the same k + 1 satellites, a carrier phase double-difference observation equation can be established, and the linearized double-difference observation equation can be abbreviated as:
L = A B X N ε
where A is the k × 3 dimensional coordinate coefficient matrix; B is the k × k dimensional integer ambiguity coefficient matrix; X is the three-dimensional baseline correction vector; N is an k-dimensional integer ambiguity vector; L is the k-dimensional difference vector between the double-difference observation and the calculated value; ε is the observed noise vector. Let A = A B , Y = X N T , then the least squares solution of Equation (9) can be written as:
Y ^ = A T P A 1 A T P L
where N 0 = A T P A is the parameter identification matrix; p is the weight matrix; Q Y = N 0 1 is the covariance matrix.

2.2. Analysis of Ill-Conditioned Problems for the Identification Matrix

Fast positioning requires that the positioning calculation be completed in a relatively short time. But the spatial structure of satellites changes very little in a short time, which makes the identification matrix seriously ill-conditioned and the inversion matrix unstable. By least squares spectral decomposition for Equation (10), Equation (11) can be obtained.
Y ^ = i = 1 k + 3 u i T L ^ δ i v i = i = 1 k + 3 u i T L ˜ δ i v i + i = 1 k + 3 u i T ε δ i v i
where u i and v i are the left and right singular value vectors of the singular value decomposition of the coefficient matrix, δ i is the decreasing singular value, L ^ and Y ^ are the true values. Although the spectral decomposition value u i T ε is small, its rate of convergence towards 0 is much lower than that of the singular value δ i . In fast positioning, there are three singular values that are close to 0 in the integer ambiguity parameter identification matrix. When δ i 0 , then u i T ε / δ i . Thus, observation noise and other errors will cause instability of the least squares solution.
According to Tikhonov regularization, the estimation criteria used for the observation Equation (10) are as follows:
min A Y ^ L + α Y ^ T R Y ^
where α is the regularization parameter; R is the regularization matrix, and A is the Euclidean 2-norm. The key to Tikhonov regularization to deal with ill-conditioned problems is how to select the regularization parameter α and the regularization matrix R. The process of constructing the regularization matrix R in this paper is as follows [23]:
Step 1: Solving the singular value decomposition of matrix A:
A = U k × ( k + 3 ) D ( k + 3 ) × ( k + 3 ) V ( k + 3 ) × ( k + 3 )
Step 2: Decomposing matrices D and V:
D k × 3 ( k + 3 ) × ( k + 3 ) = D 1 k × k 0 0 D 2 3 × 3 , V ( k + 3 ) × ( k + 3 ) = v 11 3 × 3 v 12 3 × k v 21 k × 3 v 22 k × k
Step 3: Calculating matrix S:
S 3 × ( k + 3 ) = D 2 1 / 2 3 × 3 v 11 T 3 × 3 0
Step 4: Calculating matrix R with matrix S:
R = S T S
where R is a ( k + 3 ) × ( k + 3 ) singular matrix, which is the regularization matrix. Combined Equation (12) Equation(10) can be rewritten as:
Y ^ = X N = A T P A + R 1 A T P L
Compared with N 0 in Equation (10), the addition of R makes the inverse of A T P A + R normal, the essence of which is to add minor constraints to the part corresponding to the baseline component to overcoming the ill-conditioned of the identification matrix. The regularization leads to a more accurate floating-point solution of ambiguity, which uses A T P A + R 1 replace the covariance matrix to determine the search space of integer ambiguity.

3. Identification of the Integer Ambiguity Parameter

3.1. Modeling of the Integer Ambiguity Parameter Identification Based on LAMBDA

In the double-difference observation Equation (17), N is an integer. Thus, the solution of integer ambiguity can be treated as an integer least squares solution problem, which can be performed in three steps [24]. First, ignoring the integer characteristics of N, we can obtain the estimated value X ^ of X, the floating-point solution N ^ of N, and the covariance matrix Q N ^ of N ^ . Then, the corresponding covariance matrix of the estimated solution obtained by least squares of Equation (10) is:
Q Y = Q X ^ Q X ^ N ^ Q N ^ X ^ Q N ^
Then, the integer ambiguity N can be searched under the following conditions:
( N ^ N ) T Q N ^ 1 ( N ^ N ) = min , N Z n
The double-difference operation can lead to a certain correlation of the integer ambiguity, which will be further enhanced when the observation time is short. LAMBDA can convert the floating-point solution of the integer ambiguity and its variance-covariance matrix into a new space through integer Gaussian transformation, which reduces the correlation between the integer ambiguities and improves search efficiency. The conversion method is as follows:
Q N = z T Q N ^ z N ¯ 0 = z T N ^ N ¯ = z T N
where N, N ^ , and N ^ are the integer solution, floating-point solution, and variance-covariance matrix of the integer ambiguity in the original search space, respectively. N ¯ , N ¯ 0 and Q N ¯ are the integer solution, floating-point solution, and variance-covariance matrix of the integer ambiguity in the new search space; z is an integer transformation matrix. The objective function can be written as:
N ¯ 0 N ¯ T Q N 1 N ¯ 0 N ¯ χ 2
The equation determines a multi-dimensional ellipsoid search space centered on position N ^ . χ 2 determines the size of the ellipsoid. And the covariance matrix Q N ¯ determines the shape of the ellipsoid. LAMBDA algorithm changes the shape of the original search space from an ellipsoid to an approximate sphere, reduces the combination of integer ambiguity, and transforms the integer ambiguity obtained in the new search space into the original space through the integer transformation matrix, which improves the search efficiency of the integer ambiguity.

3.2. Modeling of the Integer Ambiguity Parameter Identification Based on GWO

Gray wolf optimization (GWO) is a new kind of swarm intelligence optimization algorithm, which simulates the social hierarchy mechanism and hunting behavior of gray wolf groups in nature [17]. In the gray wolf population, there is a strict social hierarchy. The α wolf is the highest-level gray wolf. The β and δ wolves are the two suboptimal gray wolves, and the lowest-grade gray wolf is called the τ wolf. Gray wolf hunting is mainly divided into three stages: tracking, encirclement, and attack. The gray wolf population is N and the search space is D dimension. Since the position of the gray wolf is related to the potential solution of the integer ambiguity, the position of the ith gray wolf needs to be rounded after the update, which can be denoted as X i = round x i 1 , x i 2 , , x i D . The iteration process of GWO can be described as follows:
D = C X p ( t ) X ( t ) X ( t + 1 ) = X p ( t ) A D
where t is the number of iterations; A and C are coefficient vectors; X p and X are the position vectors of prey and gray wolves. A and C are calculated as follows:
A = 2 a r 1 a C = 2 r 2
where a is the convergence factor which decreases linearly from 2 to 0 as the number of iterations increases; r 1 and r 2 are random numbers in the interval [ 0 , 1 ] .
Among the wolves, α , β and δ are closest to the prey. And the position of these three can be used to determine the location of the prey, which can be described mathematically as follows:
D α = C 1 X α X D β = C 2 X β X D δ = C 3 X δ X
where D α , D β and D δ denote the distance between α , β and δ and other individuals, respectively; X α , X β and X δ denote the current positions of α , β and δ ; C 1 , C 2 and C 3 are random vectors; X is the current position of the gray wolf. X 1 , X 2 and X 3 indicate the position of τ wolf need to be adjusted by the influence of α , β and δ wolves. The direction in which the individual is moving towards the prey can be written as:
X 1 = X α A 1 D a X 2 = X β A 2 D β X 3 = X δ A 3 D δ
Then, the next position of the gray wolf is:
X ( t + 1 ) = X 1 + X 2 + X 3 3

3.3. Testing and Correction Strategies

To solve the problem of low fault tolerance and no feedback of the commonly used LAMBDA, we propose to use the TEC test and station prior coordinate (position) accuracy to test the identified integer ambiguity. After the integer ambiguity is fixed, the difference between the calculated coordinate value and the prior coordinate will be calculated. If the difference exceeds the prior threshold value, the identified integer ambiguity is judged to be an invalid solution. By combining the dual-frequency observation data, a wavelength of 86 cm can be obtained, which can lead to much more deviation than the standard 19 cm and 24 cm wavelength. Therefore, the coordinate deviation calculated by the incorrect integer ambiguity is also enlarged. Generally, the coordinate deviation of the correct integer ambiguity solution is 1 cm grade, while the coordinate deviation of the incorrect integer ambiguity solution can reach more than 10 cm grade. Therefore, if the deviation exceeds the median value of more than 10 cm, the result is considered incorrect.Because the carrier signal propagation path has a strong correlation in time and space, the TEC values of adjacent epochs are very similar. Under the condition of fixed integer ambiguity, the double-difference ionospheric delay can be written as [22]:
Δ i o n = λ 1 Δ ϕ L 1 λ 2 Δ ϕ L 2 λ 1 Δ N L 1 λ 2 Δ N L 2
where λ 1 , Δ ϕ L 1 and Δ N L 1 are the wavelength, phase and integer ambiguity of L 1 carrier; λ 2 , Δ ϕ L 2 and Δ N L 2 are the wavelength, phase and integer ambiguity of L 2 carrier respectively.
If the integer ambiguity is fixed correctly, the value of the double-differential ionospheric delay changes little and steadily. Otherwise, there will be a big jump. By these two steps, most of the fixed ambiguity errors can be eliminated, and then appropriate corrective measures can be selected to correct the error solution. In this paper, Tikhonov regularization and LAMBDA are first used to identify the parameters of the integer ambiguity. Then, the TEC test and the prior coordinate accuracy test are used to analyze the validity of the integer ambiguity identification results. Finally, the GWO algorithm is used to correct the solution units that fail the test. The flowchart is shown in Figure 1.

4. Experiments

To verify the effectiveness of the proposed method, three known control points on campus were selected as the prior coordinates. Certain receivers were used to process the satellite signal. The processed observation data was acquired. The receivers at both ends of the baseline were required to acquire data at the same time during the data acquisition process. The data acquisition device was shown in Figure 2.
In the experiment, the carrier phase observation data of two baselines of 522 m and 975 m were collected for differential positioning modeling, and the sampling interval is 5 s. For the baseline of 522 (baseline 1), the total sampling time was 1 h, and 305 consecutive sampling values which can observe 5 satellites were selected. Every 6 values formed an epoch for position solving, so we can obtain 300 epochs. Similarly, for the baseline of 975 m (baseline 2), the total sampling time is 30 min, and 165 consecutive sampling values are selected. We can obtain 160 epochs. Each epoch is solved independently. Whether the epoch is solved correctly is determined by the value of deviation. If the deviation is more than 10 cm, the solution of the epoch is considered incorrect. The ratio of the correctly solved epoch number to the total epoch number is used as the success rate of the solution.
With the above two sets of data, LAMBDA was used to solve the integer ambiguity first. Then TEC test and prior coordinate accuracy test were used to analyze the correctness of the integer ambiguity solution. And GWO was used to correct the solution units that fail the test. The identification calculation results are shown in Figure 3, Figure 4, Figure 5, Figure 6, Figure 7 and Figure 8.
Figure 3 and Figure 4 show the deviation between the coordinates obtained by the traditional LAMBDA and the actual coordinates for the two baselines. Since traditional LAMBDA cannot correct the erroneously solved epochs, we can see there are many cases in Figure 3 and Figure 4 where the coordinates of the epoch have far deviated from the median for the solved integer ambiguity value is incorrect.
Figure 5 and Figure 6 show the Ionospheric delay residual of satellite 32 for the two baselines solved according to the traditional LAMBDA. The ionospheric delay residual value between adjacent epochs is similar due to the slow change of the ionosphere. When the integer ambiguity is incorrect, there will be a jump in the ionospheric delay residual between adjacent epochs, which is also the basis of ionospheric testing. The locations where the jump occurs in Figure 5 and Figure 6 also correspond to the epochs in Figure 3 and Figure 4 where the integer ambiguity is incorrect.
Moreover, if the ionospheric delay residual is used alone for testing, the calculation of the ionospheric delay residual of the first epoch is very important, because the subsequent test is also based on the first epoch. It can be seen from Figure 4 that the integer ambiguity solution value of the first epoch is incorrect, so the ionospheric delay residual in the first epoch is incorrect as shown in Figure 6. Finally, the coordinate deviation of the two baselines is solved by the proposed test method and correction strategy, as shown in Figure 7 and Figure 8, which can correct the incorrect solution in traditional LAMBDA method shown in Figure 3 and Figure 4. To further verify the effectiveness of the method proposed in this paper, LAMBDA, IPSO-AR [16] and LAMBDA-GWO are used to solve the two sets of data collected, respectively. The results of the three methods are compared in Table 1.
The results show that the solution success rates of the two baselines using LAMBDA are 87.33% and 76.25%, respectively. The solution success rates using IPSO-AR are 83.67% and 76.87%, respectively. The solution success rates using the proposed LAMBDA-GWO are 99.33% and 99.38%, respectively. The solution success rates are improved by 12% and 23% compared with LAMBDA. It can be seen that the success rates of LAMBDA and IPSO-AR are similar, but LAMBDA has a higher solving efficiency. With the increase of the baseline length, the success rate of the two solution methods decreases, but the proposed method (LAMBDA-GWO) is not significantly affected by the baseline distance. Therefore, while ensuring the solving efficiency, it has a higher success rate, which is also one of the advantages of the proposed method.

5. Conclusions

A carrier-phase differential positioning model is established based on RTK theory. To achieve fast accuracy positioning, this manuscript proposes to improve the success rate of the integer ambiguity solution. Experiments have shown that the proposed method (LAMBDA-GWO) is not significantly affected by the baseline length. While ensuring the solving efficiency, it also has a higher success rate. The main innovations of the work are as follows: (1) To solve the problem of low fault tolerance and no feedback of the traditional LAMBDA, TEC test, and station prior coordinate accuracy are used to test the identified integer ambiguity, and an intelligent optimization algorithm is used to search the optimal integer solution when the test results are invalid to improve the accuracy of parameter identification. (2) A parameter identification method for integer solution of the integer ambiguity based on LAMBDA- GWO is proposed to solve the problems of poor solution accuracy and algorithm instability of the traditional method when the measurement error is large.
However, the GNSS system cannot completely determine the flight state, position, and attitude of a UAV, especially in complex environments. Therefore, multi-sensor fusion such as GNSS and inertial navigation systems should be considered to obtain more reliable position and attitude information, which will be studied the future work.

Author Contributions

Conceptualization, G.G. and Q.S.; methodology, L.L. and G.G.; software, L.L. and P.X.; validation, L.L.; writing—original draft preparation, L.L. and G.G.; writing—review and editing, G.G.; supervision, Q.S.; funding acquisition, Q.S. and G.G. All authors have read and agreed to the published version of the manuscript.

Funding

This paper is supported by the National Natural Science Foundation of China under Grant 51865020.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

All data will be made available on request to the correspondent author’s email with appropriate justification.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Alghamdi, Y.; Munir, A.; La, H.M. Architecture classification and applications of contemporary unmanned aerial vehicles. IEEE Consum. Electron. Mag. 2021, 6, 9–20. [Google Scholar] [CrossRef]
  2. Xie, S.; Chen, Q.; He, X. Predefined-Time Approximation-Free Attitude Constraint Control of Rigid Spacecraft. IEEE Trans. Aerosp. Electron. Syst. 2022; early access. [Google Scholar]
  3. Tao, M.; Chen, Q.; He, X.; Xie, S. Fixed-Time Filtered Adaptive Parameter Estimation and Attitude Control for Quadrotor UAVs. IEEE Trans. Aerosp. Electron. Syst. 2022; early access. [Google Scholar]
  4. Li, M.; Yuan, Y.; Zhang, X.; Zha, J. A multi-frequency and multi-GNSS method for the retrieval of the ionospheric TEC and intraday variability of receiver DCBs. J. Geod. 2020, 94, 1–14. [Google Scholar] [CrossRef]
  5. Zhang, Z.; Li, B.; Nie, L.; Wei, C.; Jia, S.; jiang, S. Initial assessment of BeiDou-3 global navigation satellite system: Signal quality, RTK and PPP. GPS Solut. 2019, 23, 1–12. [Google Scholar] [CrossRef]
  6. Teunissen, P.; Khodabandeh, A. Review and principles of PPP-RTK methods. J. Geod. 2015, 89, 217–240. [Google Scholar] [CrossRef]
  7. Li, S.; Li, G.; Wang, L.; Zhou, Y.; Peng, Y.; Fu, J. A three-dimensional robust ridge estimation positioning method for UWB in a complex environment. Adv. Space Res. 2017, 60, 2763–2775. [Google Scholar] [CrossRef]
  8. Shirangi, M.G.; Emerick, A.A. An improved TSVD-based Levenberg-Marquardt algorithm for history matching and comparison with Gauss-Newton. J. Petrol. Sci. Eng. 2016, 143, 258–271. [Google Scholar] [CrossRef]
  9. Wang, Z. Research on the Regularization Solutions of Ill-Posed Problems in Geodesy. Ph.D. Thesis, Institution of Goedesy and Geophysics Chinese Academy of Sciences, Wuhan, China, 2003. [Google Scholar]
  10. Chen, Y.; Xiang, Y.; Shi, Z. Tikhonov regularized penalty matrix construction method based on the magnitude of singular values and its application in near-field acoustic holography. Mech. Syst. Signal Process. 2022, 170, 108870. [Google Scholar] [CrossRef]
  11. Frei, E. Rapid static positioning based on the fast ambiguity resolution approachFARA’: Theory and first results. Manuscripta Geod. 1990, 15, 325–356. [Google Scholar]
  12. Zhang, L.; Chang, G.; Chen, C.; Zhang, S.; Zhu, T. GNSS real-time instantaneous velocimetry based on moving-window polynomial modelling. IET Radar Sonar Nav. 2020, 14, 1150–1158. [Google Scholar] [CrossRef]
  13. Ma, L.; Zhu, F.; Liu, W.; Lu, L.; Lou, Y.; Zhang, X. VC-LAMBDA: A baseline vector constrained LAMBDA method for integer least-squares estimation. J. Geod. 2022, 96, 1–14. [Google Scholar] [CrossRef]
  14. Deo, M.; El-Mowafy, A. Precise point positioning with decimetre accuracy using wide-lane ambiguities and triple-frequency GNSS data. J. Appl. Geod. 2020, 14, 263–284. [Google Scholar] [CrossRef]
  15. Shang, J.; Wang, M.; Liu, X. Improved PSO and ACO hybrid search algorithm for GNSS whole week ambiguity. J. Chin. Inert. Technol. 2021, 29, 350–355+361. [Google Scholar]
  16. Li, X.; Guo, J.; Hu, J. An improved PSO algorithm and its application in GNSS ambiguity resolution. Appl. Sci. 2018, 8, 990. [Google Scholar] [CrossRef] [Green Version]
  17. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey wolf optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef] [Green Version]
  18. Nadimi-Shahraki, M.H.; Taghian, S.; Mirjalili, S. An improved grey wolf optimizer for solving engineering problems. Expert. Syst. Appl. 2021, 166, 113917. [Google Scholar] [CrossRef]
  19. Tütüncü, K.; Şahman, M.A.; Tuşat, E. A hybrid binary grey wolf optimizer for selection and reduction of reference points with extreme learning machine approach on local GNSS/leveling geoid determination. Appl. Soft Comput. 2021, 108, 107444. [Google Scholar] [CrossRef]
  20. Li, L.; Li, Z.; Yuan, H.; Wang, L.; Hou, Y. Integrity monitoring-based ratio test for GNSS integer ambiguity validation. GPS Solut. 2016, 20, 573–585. [Google Scholar] [CrossRef] [Green Version]
  21. Green, G.N.; Humphreys, T. Position-domain integrity analysis for generalized integer aperture bootstrapping. IEEE Trans. Aerosp. Electron. Syst. 2018, 55, 734–746. [Google Scholar] [CrossRef]
  22. Han, S. Quality-control issues relating to instantaneous ambiguity resolution for real-time GPS kinematic positioning. J. Geod. 1997, 71, 351–361. [Google Scholar] [CrossRef]
  23. Wang, J.; Ma, T.; Zhu, H. Fast resolution of double frequency BDS integer ambiguity realized by improved LAMBDA algorithm. Syst. Eng.-Theory Pract. 2017, 37, 768–772. [Google Scholar]
  24. Psychas, D.; Verhagen, S.; Teunissen, P.J. Precision analysis of partial ambiguity resolution-enabled PPP using multi-GNSS and multi-frequency signals. Adv. Space Res. 2020, 66, 2075–2093. [Google Scholar] [CrossRef]
Figure 1. Parameter identification scheme of integer ambiguity.
Figure 1. Parameter identification scheme of integer ambiguity.
Applsci 13 01239 g001
Figure 2. Data acquisition equipment.
Figure 2. Data acquisition equipment.
Applsci 13 01239 g002
Figure 3. Coordinate identification error with LAMBDA (baseline 1).
Figure 3. Coordinate identification error with LAMBDA (baseline 1).
Applsci 13 01239 g003
Figure 4. Coordinate identification error with LAMBDA (baseline 2).
Figure 4. Coordinate identification error with LAMBDA (baseline 2).
Applsci 13 01239 g004
Figure 5. Total electron content delay residual of satellite 32 (baseline 1).
Figure 5. Total electron content delay residual of satellite 32 (baseline 1).
Applsci 13 01239 g005
Figure 6. Total electron content delay residual of satellite 32 (baseline 2).
Figure 6. Total electron content delay residual of satellite 32 (baseline 2).
Applsci 13 01239 g006
Figure 7. Coordinate identification error with LAMBDA-GWO (baseline 1).
Figure 7. Coordinate identification error with LAMBDA-GWO (baseline 1).
Applsci 13 01239 g007
Figure 8. Coordinate identification error with LAMBDA-GWO (baseline 2).
Figure 8. Coordinate identification error with LAMBDA-GWO (baseline 2).
Applsci 13 01239 g008
Table 1. Comparsion of three methods.
Table 1. Comparsion of three methods.
Base Line (m)MethodEpochsSuccess Rate (%)Solution Time (s)
LAMBDA30087.330.185
522 IPSO-AR30083.6731.921
LAMBDA-GWO30099.338.879
LAMBDA16076.250.094
975 IPSO-AR16076.8717.528
LAMBDA-GWO16099.385.021
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Gao, G.; Li, L.; Shi, Q.; Xie, P. Integer Ambiguity Parameter Identification for Fast Satellite Positioning and Navigation Based on LAMBDA-GWO with Tikhonov Regularization. Appl. Sci. 2023, 13, 1239. https://doi.org/10.3390/app13031239

AMA Style

Gao G, Li L, Shi Q, Xie P. Integer Ambiguity Parameter Identification for Fast Satellite Positioning and Navigation Based on LAMBDA-GWO with Tikhonov Regularization. Applied Sciences. 2023; 13(3):1239. https://doi.org/10.3390/app13031239

Chicago/Turabian Style

Gao, Guanbin, Le Li, Qinghua Shi, and Pei Xie. 2023. "Integer Ambiguity Parameter Identification for Fast Satellite Positioning and Navigation Based on LAMBDA-GWO with Tikhonov Regularization" Applied Sciences 13, no. 3: 1239. https://doi.org/10.3390/app13031239

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop