Next Article in Journal
ACM: Accuracy-Aware Collaborative Monitoring for Software-Defined Network-Wide Measurement
Previous Article in Journal
Review of Learning-Based Robotic Manipulation in Cluttered Environments
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Global Navigation Satellite System Real-Time Kinematic Positioning Framework for Precise Operation of a Swarm of Moving Vehicles

1
Department of Mechanical & System Design Engineering, Hongik University, Seoul 04066, Korea
2
Department of Mechanical Engineering, Hongik University, Seoul 04066, Korea
*
Author to whom correspondence should be addressed.
Sensors 2022, 22(20), 7939; https://doi.org/10.3390/s22207939
Submission received: 10 September 2022 / Revised: 15 October 2022 / Accepted: 15 October 2022 / Published: 18 October 2022
(This article belongs to the Topic GNSS Measurement Technique in Aerial Navigation)

Abstract

:
The global navigation satellite system (GNSS) real-time kinematic (RTK) technique is used to achieve relative positioning centimeter levels among multiple agents on the move. A typical GNSS RTK estimates the relative positions of multiple rover receivers with respect to a single-base receiver. In a fleet of rover GNSS receivers, this approach is inefficient because each rover receiver only uses GNSS measurements of its own and those sent from a single-base receiver. In this study, we propose a novel GNSS RTK framework that facilitates the precise positioning of a swarm of moving vehicles through the GNSS measurements of multiple receivers and broadcasts fixed-integer ambiguities of GNSS carrier phases. The proposed framework not only provides efficient RTK positioning but also reliable performance with a limited number of GNSS satellites in view. Our experimental flight tests with six GNSS receivers showed that the systematic procedure of the proposed framework could maintain lower than 6 cm of 3D RMS positioning errors, whereas the conventional RTK failed to resolve the correct integer ambiguities of double difference carrier phase measurements more than 13% in five out of nine total baselines.

1. Introduction

Real-time kinematic (RTK) positioning of global navigation satellite systems (GNSS) have been widely used for the realization of precise relative positions [1,2,3]. The RTK system can achieve centimeter-level positioning by processing carrier phase measurements as ranging sources. The RTK process includes integer ambiguity resolution through various algorithms, such as the least-squares ambiguity decorrelation adjustment (LAMBDA) [4,5]. The success probability of correctly resolved integer ambiguities of LAMBDA improves as the number of GNSS constellations and measurement frequencies increases [6,7,8,9]. Another approach to further improve the probability of a correct integer fix is to use known baseline information between the reference and rover GNSS receivers, which is commonly incorporated in GNSS-based attitude determination problems [10,11].
For the interoperability of RTK among different GNSS receiver manufacturers, the required GNSS measurements and satellite information for a rover to compute RTK solutions were established by the Radio Technical Commission Maritime Services (RTCM) Special Committee-104 (SC-104). The RTCM1040 v2.3 standards were used for a conventional RTK process between a pair of rovers and reference receivers. The RTCM 1040 v2.3 standards had 64 types of messages, of which, 1 through 17 messages were defined for a differential GNSS process, whereas messages 18 to 21 were added for future RTK solutions. The added messages included uncorrected carrier phase measurements, uncorrected pseudorange measurements, RTK carrier phase corrections, and RTK pseudorange corrections [12]. Later, RTCM 1040 v3 was released to support the operation of an RTK network with higher efficiency in terms of the broadcast bandwidth and higher integrity [13,14,15]. Currently, various network RTK methods, such as virtual reference stations, FKP, and the master-auxiliary concept, use RTCM standards as message containers.
More recently, the RTK method has been extended to use multiple reference receivers to further improve the reliability of the integer ambiguity resolution [16,17,18,19]. Wu et al. proposed a least-squares-based antenna array-aided RTK using more than one static GNSS receiver whose coordinates were accurately surveyed [16,17]. The authors in [18] introduced antenna array-aided precise point positioning (A-PPP), wherein integer ambiguities were resolved by an orthonormality-constrained multivariate mixed-integer least-squares method. The principles of the A-PPP were further enhanced to speed up the resolution of the integer ambiguities in continuously operating reference stations [19]. In these approaches, the known baselines between multiple base stations and corresponding double difference (DD) integer ambiguities effectively increase the number of measurements, such that a user can compute RTK solutions more reliably using LAMBDA [20,21]. Luo et al. presented an alternative approach for the relative positioning of multiple moving platforms at the centimeter level, which searched for DD integer ambiguities using the constraints imposed on the moving platforms rather than using LAMBDA [22,23].
The antenna array-aided RTK is a powerful enabler for the operation of a swarm of unmanned vehicles (UV), wherein the precise relative position among UVs should be ensured in a reliable and fast manner. The communication channels, onboard GNSS receivers, and computational capability typically realized in a group of UVs can be used to implement an antenna array-aided RTK method without difficulty. Although the RTK process between a rover and base is well-established and commercialized, as observed in the RTCM standards, there have been limited discussions on the relative positioning of a swarm of UVs. This study introduces a framework that provides a systematic process for the relative positions of a group of UVs using an antenna array-aided RTK and the conventional RTK between a rover and a base, which is referred to as a one-to-one RTK. In the proposed framework, a swarm of UVs is composed of cells that consist of one master and up to two follower UVs. The relative positioning in the cell is computed using the two RTK methods, as shown in Figure 1, whereas the relative positioning across the UVs between different cells is accomplished in two steps. The first step is a one-to-one or antenna array-aided RTK process to resolve the DD integer ambiguities and baseline between the masters. The two masters exchange and broadcast the resolved DD integer ambiguities of other UVs in another cell to the UVs in their own cell, as illustrated in Figure 2. The broadcast fixed-integer ambiguities in a group of UVs are further processed to resolve the unfixed integer ambiguities between a pair of UVs without using search algorithms, such as LAMBDA. This study shows that the combination of RTK algorithms and broadcast-resolved or fixed-integer ambiguities among UVs is an effective and efficient solution for the relative positioning of multiple UVs, which would be useful for future RTCM standards for a swarm of moving vehicles.
The remainder of this paper is organized as follows. Section 2 presents an overview of antenna array-aided RTK techniques and introduces the integer ambiguity resolution strategy with broadcast fixed-integer ambiguities. Section 3 introduces a systematic procedure for determining the relative position of a swarm of UVs using a cell structure. Section 4 presents the experimental test results and conclusions are presented in Section 5.

2. Precise Positioning Using Antenna Array-Aided RTK and Broadcast Fixed-Integer Ambiguities

This section discusses the measurement formulation of an antenna array-aided RTK with three UVs. Subsequently, a systematic integer ambiguity resolution process with partially known fixed-integer ambiguities among the six UVs is discussed.

2.1. Measurement Formulation of Antenna Array-Aided RTK

Figure 3 shows three UVs, referred to as agents, and the baseline between agent 1 and agent 2 is assumed to be obtained with correctly resolved integer ambiguities using a one-to-one RTK. The DD code and carrier phase measurements among the three agents can be formulated as follows
P 12 = G b 12 + ε P , 12 P 31 = G b 31 + ε P , 31 P 32 = G b 32 + ε P , 32 Φ 12 = Λ N 12 + G b 12 + ε Φ , 12 Φ 31 = Λ N 31 + G b 31 + ε Φ , 31 Φ 32 = Λ N 32 + G b 32 + ε Φ , 32
where P is the DD pseudorange measurement. Φ is a DD carrier phase measurement. Λ is a diagonal matrix with a wavelength corresponding to a DD integer ambiguity vector, N . G is a DD line-of-sight matrix and b is a baseline vector. ε P and ε Φ include the multipath and noise in the pseudo range and carrier phase measurements, respectively. Subscript ( · ) denotes a pair of agents in the DD measurements. Here, the two DD measurements were constructed using a common set of satellites and frequencies such that they had the same Λ and G .
Using the relationship between the baseline vectors and DD integer ambiguities, P 32 and Φ 32 in Equation (1) can be expressed as follows:
P 32 = G b 32 + ε P , 32 = G b 31 + b 12 + ε P , 32 Φ 32 = Λ N 32 + G b 32 + ε Φ , 32 = Λ N 3 N 2 + N 1 N 1 + G b 31 + b 12 = Λ N 31 N 12 + G b 31 + b 12  
We assume that the RTK solutions of b 12 and N 12 , denoted as b ˇ 12 and N ˇ 12 , respectively, are available as priori information. With this, a set of linear equations can be constructed from Equation (2) to estimate b 31 and N 31 as follows:
P 32 G b ˘ 12 P 31 Φ 32 + Λ N ˘ 12 G b ˘ 12 Φ 31 Y   = G 0 G 0 G Λ G Λ A b 31 N 31 X + ε P , 32 ε P , 31 ε Φ , 32 ε Φ , 31
The float solutions of b 31 and N 31 and the covariance matrix can be computed from using weighted least-squares as follows
X ^ = b ^ 31 N ^ 31 = A T W A 1 A T W Y C o v X ^ = Q b ^ 31 Q b ^ 31 N ^ 31 Q b ^ 31 N ^ 31 T Q N ^ 31 = A T W A 1
where W is a DD weighting matrix and Q   ·   is a partial covariance matrix. With N ^ 31 and Q N ^ 31 , LAMBDA searches for a fixed integer solution denoted as N ˘ 31 [4,5]. Then, the fixed baseline is computed as follows
b ˘ 31 = b ^ 31 Q b ^ 31 N ^ 31 Q N ^ 31 1 N ^ 31 N ˘ 31
When the fixed solution N ˘ 31 is obtained, Figure 3 is updated to Figure 4. The remaining N 32 can then be computed with N ˘ 12 and N ˘ 31 by using the following relationship
N 32 = N 3 N 2   = N 3 N 1 N 2 N 1             = N 31 N 21
where N 2 and N 3 are the vectors of the single-difference integer ambiguities of the carrier phase measurements between the satellites in agents 2 and 3, respectively. It should be noted that N ˘ 21 = N ˘ 12 .
Although Equation (6) is a straightforward computation, it has important practical advantages. First, N 32 can be computed from N ˘ 12 and N ˘ 31 without using LAMBDA, which would reduce the onboard computational resources. Additionally, reliable N 32 can be obtained even if the number of common satellites in view between agents 2 and 3 is small, such that the LAMBDA process may have a low chance of correctly resolving N 32 .

2.2. Systematic Procedure for the Use of Broadcast Fixed-Integer Ambiguities

This subsection discusses how the broadcast fixed baseline and DD integer ambiguities of some UV pairs can be used to resolve DD integer ambiguities for other UVs in a group of UVs. For the explanation of the proposed method, we consider six agents whose fixed baselines and DD integer ambiguities have been determined in an unstructured way as a general case.
Let us assume that their five baselines have been determined with correctly fixed-integer ambiguities, as shown in Figure 5. The two-way arrow lines indicate that both agents resolved the baseline and DD integer ambiguities. To systematically resolve the remaining integer ambiguities, an agent or central command station generates an integer ambiguity resolution table (ART), as shown in Figure 6. In the ART, the circle indicates agent pairs with correctly fixed DD integer ambiguities. To further resolve the remaining integer ambiguities among the six agents, the pseudocode in Figure 7 can be used.
Using the pseudocode, the integer ambiguities of agent 1 and the other agents in Figure 6 are resolved in the following steps:
(a)
Check whether agent 1 resolves integer ambiguities with agent 2. If yes, go to the agent 2 row.
(b)
Check if agent 2 resolves integer ambiguities with agents 3 through 6 (i.e., N 23 and N 24 would be reported as fixed).
(c)
Then, N 13 and N 14 are computed using Equation (6).
(d)
The ART table is updated, as shown in Figure 8b. Check whether agent 1 resolves the integer ambiguities with agent 3. If yes, go to the agent 3 row.
(e)
Agent 3 had no resolved integer ambiguities from agents 4 to 6.
(f)
Check whether agent 1 resolves integer ambiguities with agent 4. If yes, go to the agent 4 row.
(g)
N 45 would be reported as fixed.
(h)
Then, N 15 is computed using Equation (6).
(i)
Update the ART table as shown in Figure 8c.
(j)
Check whether agent 1 resolves integer ambiguities with agent 5. If yes, go to the agent 5 row.
(k)
Then, N 56 would be reported as fixed.
(l)
N 16 is computed using Equation (6).
(m)
Update the ART table as shown in Figure 8d.
(n)
If the first row has all circles, except for itself, then the procedure terminates.
As shown in Figure 8d, agent 1 resolves the DD integer ambiguities with all the other agents. The remaining agents can resolve the integer ambiguities through agent 1 using Equation (6). In the above procedure, the DD integer ambiguities are assumed to have the same pivot satellite. However, it is possible that some agents may not see the pivot satellites used by the other pairs of agents. This problem can be resolved using a pivot transformation matrix. For example, integer ambiguities with p pivot satellites can be transformed into k pivot satellites using the following transformation:
N k 1 N k 2 N k n = 1 0 1 0 0 1 1 0 0 0 1 1 Pivot   Transformation   Matrix N p 1 N p 2 N p k N p n

3. Systematic Precise Relative Positioning Using a Cell Structure

Using the antenna array-aided RTK and ART table introduced in the previous section, this section further develops a method to precisely determine the relative position of a swarm of agents by introducing the concept of a cell. The proposed cell structure allows a straightforward implementation of an antenna array-aided RTK and a simpler ART table process than the unstructured case exemplified in the last section.

3.1. Cell Structure of Agents

Figure 9 shows the structure of a cell in a group of UVs. Each cell consisted of three agents, and agents 1 and 4 were designated as the master agents in cell 1 and 2, respectively. To establish RTK baselines among all the agents in cell 1, as discussed in the previous section, agents 1 and 2 first implemented a one-to-one RTK. Subsequently, agent 3 executed an antenna array-aided RTK with agent 1 to compute the relative position to agent 1 using Equation (3) and the LAMBDA process. The baseline between agents 2 and 3 can be obtained from the fixed-integer ambiguities of N 12 and N 31 using Equation (6). The relative positions in cell 2 can be determined in a similar manner. After obtaining the relative positions in the cell, an ART can be constructed as shown in Figure 10. Notably, the proposed ART process cannot be executed further because there are no established fixed baselines across the two cells.
In the two cells, agents 1 and 4 acted as the master agents. The role of a master agent is to establish a relative position to the master agent in another cell. Additionally, it delivers the resolved integer ambiguities of the agents within its own cell to the master agent in another cell. Third, the master agent broadcasts the received fixed-integer ambiguities of another cell to the agents in its own cell to obtain the relative position among all agents across the cells. Following these procedures, the corresponding ART process was implemented, as shown in Figure 11. Agent 1 in cell 1 could establish positions relative to all agents in cell 2. Therefore, other agents in the two cells could resolve integer ambiguities through agent 1 and compute the corresponding relative positions.
If a conventional one-to-one RTK process is used to establish fixed baselines among all six agents in the two cells, a total of 30 RTK solutions must be determined. However, the ART process with broadcast-resolved integer ambiguities requires a total of five RTK solutions. Generally, if n agents exist, the number of one-to-one RTK computations is n × n 1 . With a cell structure consisting of three agents, the number of cells would be r o u n d u p n / 3 . Each cell requires at least two RTK computations, and the r o u n d u p n / 3 cells must implement the RTK processes for r o u n d u p n / 3 × r o u n d u p n / 3 1 times. Therefore, the overall RTK computation required for the ART procedure was 2 × r o u n d u p n / 3 × r o u n d u p n / 3 1 . Figure 12 compares the number of RTK computations for the cases of one-to-one RTK and ART.

3.2. Proposed Message Fields for ART Process

To implement the antenna array-aided RTK and broadcast-resolved integer ambiguities, the messages in Table 1 should be sent to the other agents.

3.3. Fault Monitoring of Broadcast Information

The integrity of the broadcast information is a critical factor for proper outcomes of the ART process. However, it is possible that the broadcast-resolved integer ambiguities and corresponding baseline vectors may have large errors, which would induce biases in the outputs of the ART process. Therefore, fault monitoring should be implemented before initiating the ART.
For the development of reasonable fault monitoring, we consider the difference between the two carrier phase measurements in Equation (3) as follows:
T = I I Φ 32 + Λ N ^ 12 G b ^ 12 Φ 31
The elements of the test vector consist of DD carrier phase noise and small position errors if there are no offsets in the resolved DD integer ambiguity of N ^ 12 and there are no large biases in b ^ 12 . The covariance matrix of T is modeled as
C o v T = R Φ + G R b G T 0 0 0  
where R Φ and R b are the covariance matrices of the DD carrier phase measurements and baseline solution from a one-to-one RTK, respectively. In this expression, the resolved DD integer ambiguities were treated as constants. The proposed test metric that follows a chi-square distribution can be generated as follows [24,25].
v = T T C o v T 1 T  
The empirical distribution of v during the flight tests is shown in Figure 13 for the normal and fault cases. There were a total of 1800 samples and each v was computed with 22 measurements. To generate fault measurements, one cycle offset was injected into one of the DD carrier phase measurements, and corresponding positioning errors are shown in Figure 14. Figure 13 shows a large separation between the normal and fault distributions of v . A threshold of v can be determined from a desirable false alarm rate with a central chi-square distribution, and the clear separation of the v distributions in normal and fault cases is expected to allow limited missed detection based on the observed data as shown in Figure 13.

4. Numerical Test Results with Multiple GNSS Receiver Measurements

The proposed ART process was applied to the flight tests. During the flight test, three quadrotors equipped with Ublox F9P GNSS receivers were flying, whereas the other three Novatel GNSS OEM 7700 receivers were statically grounded, as shown in Figure 15. The three quadrotors were designated as agents 1–3, which consisted of cell 1. The three receivers on the ground were designated as agents 4–6, which consisted of cell 2. Figure 16 shows the flight trajectories of agents 1, 2, and 3 in the ENU coordinates. During the test, there were 10 common satellites in view as shown in Figure 17 and dual frequency GNSS measurements were collected at a sampling rate of 1 Hz. Due to the limitation of the quadrotor platform, the speed of the quadrotors was set from 1 to 3 m/s and the flight distance in one way was approximately 30 m. With the chosen sampling rate and speeds of the quadrotors, the one-to-one and antenna array-aided RTK solutions were well converged as will be shown later. All true baselines and DD integer ambiguities were determined from a one-to-one RTK using open-source RTK algorithms [26] and nearby national GNSS reference stations in Korea. The proposed framework was implemented on a computer using collected GNSS measurements in a post-processing mode.

4.1. Case of Using all Satellites in Two Cells

Using the proposed RTK framework and flight test data, Table 2 lists the DD integer ambiguities determined from the one-to-one and antenna array-aided RTK using all satellites in view. All integer ambiguities were correctly fixed at the first epoch and did not change during the test, which indicates that the probability of the correctly fixed-integer ambiguities was 100%. The positioning errors in the 3D RMS of the baselines b12, b13, b23, b43, b45, and b14 are listed in Table 3. To show the validity and convergence of the one-to-one and antenna array-aided RTK solutions, Figure 18 shows the ratio test results of N12, N13, N43, N45, and N14. When the ratios of candidate integer ambiguities are greater than the threshold of three [7], they are usually accepted as correctly resolved integer ambiguities. In Figure 18, the integer ambiguities of N12, N13, N43, N45, and N14 are greater than three from the first epoch. Notably, N23 and N46 were computed using Equation (6). Using the proposed framework, the DD integer ambiguities across the two cells were computed using N14, as illustrated in Table 4. With the computed DD integer ambiguities, the 3D RMS positioning errors of the other baselines across the two cells were computed, as listed in Table 5. Figure 19 shows the position errors of the baselines in Table 5.

4.2. Case of a Degeneate Satellite-in-View Configuration in Two Cells

It is important that the agents in a cell should have a sufficient number of satellites in view to resolve correct integer ambiguities and estimate accurate baselines. Furthermore, a good number of common satellites in view is required between the master agents to implement the one-to-one RTK. However, the number of common satellites in view of the non-master agents between two cells can be small and the proposed framework is still useful to obtain correct DD integer ambiguities across the cells.
To compare the RTK performance between the conventional one-to-one RTK and the proposed framework with a small number of satellites in view, the satellites that the two cells could see during the flight tests were assumed as shown in Figure 20. In this degenerate configuration, the two master agents had 10 common satellites in view, which was a total number of satellites during the flight tests, and each cell had eight common satellites in view. The common satellites in view among the non-master agents between cells 1 and 2 were six satellites. With that, Table 6 lists the fixed 3D RMS errors, overall 3D RMS errors with fixed and float integer ambiguities, and the ambiguity fix success ratio of b25, b26, b35, and b36 baselines obtained using the one-to-one RTK with six satellites in view. The ambiguity fix success ratios are very low, and the corresponding positioning errors are large, as presented in Table 6; therefore, the one-to-one RTK cannot be reliably implemented in this case. Figure 21 shows the corresponding position errors of the baselines in Table 6.
To have a better baseline positioning capability across the two cells, the proposed framework was implemented as follows. First, the baseline b12, b13, b23, b43, b45, b46, b56, and b14 in the two cells were estimated with the one-to-one and antenna array-aided RTK using the satellite configuration in Figure 20. More specifically, b23 and b56 were first estimated with the one-to-one RTK, respectively. Then, b12 and b46 were estimated using an antenna array-aided RTK, respectively. Lastly, b13 and b45 were estimated using the broadcast fixed ambiguities in each cell, respectively. Table 7 lists the fixed 3D RMS errors, overall 3D RMS errors with fixed and float integer ambiguities, and the ambiguity fix success ratio of the baselines. Because the number of satellites in view in a cell was reduced to eight, the ambiguity fix ratio was less than 100 %. The baselines of b25, b26, b35, and b36 across the cells were found by using N14 as before and their positioning errors were at the centimeter level as listed in Table 8. Figure 22 shows the corresponding positioning errors of the baselines in Table 8.
In the test results, no faults in the broadcast baselines and integer ambiguities occurred because resolved integer ambiguities passing a ratio test with a threshold of 3 were only used as broadcast baselines [7]. Furthermore, because the proposed framework was implemented on a computer in a post-processing mode, there were no communication errors.

5. Conclusions

This study introduced a systematic and efficient GNSS RTK framework for a swarm of moving vehicles, whose applications was exemplified and experimentally tested using six agents. The proposed framework was based on the antenna array-aided RTK and broadcast of fixed-integer ambiguities as well as baselines, which were further manipulated through ART procedures to quickly resolve integer ambiguities among multiple vehicles without resorting to integer ambiguity resolution algorithms, such as LAMBDA. Additionally, a fault-monitoring scheme for broadcast fixed-integer ambiguities and baselines was discussed. Finally, numerical examples of the proposed framework were presented using test data collected from three flying quadrotors and static-ground GNSS receivers. The numerical examples also showed that some agents across cells could have accurate baselines even with six satellites in view when DD integer ambiguities and baselines had been correctly found inside a cell and between master agents. For this case, the conventional one-to-one RTK suffered from a low probability of successful integer ambiguity fix.
While a communication network in the conventional RTK is usually maintained between a rover and a base, a communication network between and within cells should be established for the application of the proposed framework. Such communication networks are also necessary for the control of multiple UVs to accomplish a given mission; therefore, it would be desirable to develop a communication network and message protocols for the positioning and control of multiple UVs. The framework and numerical results proposed in this study can be used for the initial considerations of future RTCM standards for the relative positioning of a swarm of moving vehicles.

Author Contributions

E.K. developed the study methodology. S.-k.K. validated the study through flight tests. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the Unmanned Vehicles Core Technology Research and Development Program through the National Research Foundation of Korea (NRF) and the Unmanned Vehicle Advanced Research Center (UVARC) funded by the Ministry of Science and ICT, Republic of Korea (No. 2020M3C1C1A01086407). This work was also supported by a National Research Foundation of Korea (NRF) grant funded by the Korean government (MSIT) (No. 2020R1A2C2006028).

Informed Consent Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Oliver, M.; Takuji Ebinuma, E.; Lightsey, G.; Leung, S. A Real-Time Kinematic GPS Sensor for Spacecraft Relative Navigation. Aerosp. Sci. Technol. 2002, 6, 435–449. [Google Scholar] [CrossRef]
  2. François, P.; Bétaille, D.; Hintzy, G. High-Precision Application of GPS in the Field of Real-Time Equipment Positioning. Autom. Constr. 2000, 9, 299–314. [Google Scholar] [CrossRef]
  3. Eric, O.; Chan-Woo, P.; Jonathan, H. 3D Formation Flight Using Differential Carrier-Phase GPS Sensors. Navigation 1999, 46, 35–48. [Google Scholar] [CrossRef]
  4. De Jonge, P.; Tiberius, C. Integer Ambiguity Estimation with the Lambda Method. In GPS Trends in Precise Terrestrial, Airborne, and Spaceborne Applications; International Association of Geodesy Symposia; Beutler, G., Melbourne, W.G., Hein, G.W., Seeber, G., Eds.; Springer: Berlin/Heidelberg, Germany, 1996; pp. 280–284. [Google Scholar] [CrossRef]
  5. Li, B.; Verhagen, S.; Teunissen, P. GNSS Integer Ambiguity Estimation and Evaluation: LAMBDA and Ps-LAMBDA. In Proceedings of the China Satellite Navigation Conference (CSNC) 2013, Wuhan, China, 15–17 May 2013; Lecture Notes in Electrical Engineering. Sun, J., Jiao, W., Wu, H., Shi, C., Eds.; Springer: Berlin/Heidelberg, Germany, 2013; pp. 291–301. [Google Scholar] [CrossRef] [Green Version]
  6. Teunissen, P. The Lambda Method for the GNSS Compass. Artif. Satell. 2006, 41, 89–103. [Google Scholar] [CrossRef] [Green Version]
  7. Sandra, V.; Teunissen, P.; Odijk, D. The Future of Single-Frequency Integer Ambiguity Resolution. In VII Hotine-Marussi Symposium on Mathematical Geodesy; International Association of Geodesy Symposia; Sneeuw, N., Novák, P., Crespi, M., Sansò, F., Eds.; Springer: Berlin/Heidelberg, Germany, 2012; pp. 33–38. [Google Scholar] [CrossRef] [Green Version]
  8. Robert, O.; Teunissen, P. Low-Cost, High-Precision, Single-Frequency GPS–BDS RTK Positioning. GPS Solut. 2017, 21, 1315–1330. [Google Scholar] [CrossRef]
  9. Robert, O.; Teunissen, P. Single-Frequency, Dual-GNSS versus Dual-Frequency, Single-GNSS: A Low-Cost and High-Grade Receivers GPS-BDS RTK Analysis. J. Geod. 2016, 90, 1255–1278. [Google Scholar] [CrossRef]
  10. John, J.; Saborio, R.; Ghazanfar, S.A.; Gebre-Egziabher, D.; Davis, B. Evaluation of Low-Cost, Centimeter-Level Accuracy OEM GNSS Receivers. Report; Minnesota Department of Transportation: St. Paul, MN, USA, 2018. Available online: http://conservancy.umn.edu/handle/11299/197453 (accessed on 5 May 2022).
  11. Chansik, P.; Teunissen, P. Integer Least Squares with Quadratic Equality Constraints and Its Application to GNSS Attitude Determination Systems. Int. J. Control Autom. Syst. 2009, 7, 566–576. [Google Scholar] [CrossRef]
  12. Kalafus, R.M.; Van Dierendonck, K. The New RTCM SC-104 Standard for Differential and RTK GNSS Broadcasts. In Proceedings of the 16th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS/GNSS 2003), Portland, OR, USA, 9–12 September 2003; pp. 741–747. [Google Scholar]
  13. Brown, N.; Keenan, R.; Richter, B.; Troyer, L. Advances in Ambiguity Resolution for RTK Applications Using the New RTCM V3.0 Master-Auxiliary Messages. In Proceedings of the 18th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2005), Long Beach, CA, USA, 13–16 September 2005; pp. 73–80. [Google Scholar]
  14. Wübbena, G.; Bagge, A.; Schmitz, M. Network Based Techniques for RTK Applications. In Proceedings of the GPS Symposium, GPS JIN, Tokyo, Japan, 14–16 November 2001. [Google Scholar]
  15. RTCM Standard 10402.3; Differential GNSS (Global Navigation Satellite Systems) Service: Version 3; RTCM 10403.2 RTCM Paper 104-2013/SC104-STD; with Amendment 1 TCM Paper 151-2013/SC104-STD; with Amendment 2 RTCM Paper 228-2013/SC104-STD. Radio Technical Commission for Maritime Services: Arlington, VA, USA, 2013.
  16. Wu, S.; Zhao, X.; Pang, C.; Zhang, L. A Comparison Between Hard- and Soft-Constrained RTK Positioning with Multiple Reference Antennas. IEEE Access 2018, 6, 78173–78183. [Google Scholar] [CrossRef]
  17. Shaoshi, W.; Zhao, X.; Zhang, L.; Pang, C.; Wu, M. Improving Reliability and Efficiency of RTK Ambiguity Resolution with Reference Antenna Array: BDS + GPS Analysis and Test. J. Geod. 2019, 93, 1297–1311. [Google Scholar] [CrossRef]
  18. Peter, T. A-PPP: Array-Aided Precise Point Positioning with Global Navigation Satellite Systems. IEEE Trans. Signal Process. 2012, 60, 2870–2881. [Google Scholar] [CrossRef]
  19. Bofeng, L.; Teunissen, P. GNSS Antenna Array-Aided CORS Ambiguity Resolution. J. Geod. 2014, 88, 363–376. [Google Scholar] [CrossRef]
  20. Odijk, D.; Teunissen, P. ADOP in Closed Form for a Hierarchy of Multi-Frequency Single-Baseline GNSS Models. J. Geod. 2008, 82, 473–492. [Google Scholar] [CrossRef] [Green Version]
  21. Kan, W.; Teunissen, P.; El-Mowafy, A. The ADOP and PDOP: Two Complementary Diagnostics for GNSS Positioning. J. Surv. Eng. 2020, 146, 4020008. [Google Scholar] [CrossRef] [Green Version]
  22. Ninga, L.; Lachapelle, G. Centimeter-Level Relative Positioning of Distributed Moving Platforms Using GPS Carrier Phase Observables. In Proceedings of the 55th Annual Meeting of The Institute of Navigation, Cambridge, MA, USA, 19–21 June 1999; pp. 307–313. Available online: http://www.ion.org/publications/abstract.cfm?jp=p&articleID=1324 (accessed on 3 September 2022).
  23. Ning, L.; Lachapelle, G. Relative Positioning of Multiple Moving Platforms Using GPS. IEEE Trans. Aerosp. Electron. Syst. 2003, 39, 936–948. [Google Scholar] [CrossRef]
  24. Gaetano, C.; Angrisano, A.; Gaglione, S.; Troisi, S. P-RANSAC: An Integrity Monitoring Approach for GNSS Signal Degraded Scenario. Int. J. Navig. Obs. 2014, 2014, e173818. [Google Scholar] [CrossRef] [Green Version]
  25. Shaojun, F.; Ochieng, W.; Samson, J.; Tossaint, M.; Hernandez-Pajares, M.; Juan, J.M.; Sanz, J.; Aragón-Àngel, À.; Ramos-Bosch, P.; Jofre, M. Integrity Monitoring for Carrier Phase Ambiguities. J. Navig. 2012, 65, 41–58. [Google Scholar] [CrossRef]
  26. Tomoji, T.; Yasuda, A. Development of the low-cost RTK-GPS receiver with an open source program package RTKLIB. In International Symposium on GPS/GNSS; International Convention Center: Jeju, Korea, 2009; Volume 1. [Google Scholar]
Figure 1. RTK positioning procedures in a cell consisting of two follower UVs and a master UV. Two UVs perform the one-to-one RTK first, and the estimated baselines and resolved integer ambiguities are sent to a master that implements antenna array-aided RTK (A-RTK).
Figure 1. RTK positioning procedures in a cell consisting of two follower UVs and a master UV. Two UVs perform the one-to-one RTK first, and the estimated baselines and resolved integer ambiguities are sent to a master that implements antenna array-aided RTK (A-RTK).
Sensors 22 07939 g001
Figure 2. RTK process among three cells realized by the one-to-one RTK or antenna array-aided RTK (A-RTK) between the masters in the cells. The baselines among the UVs across the cells are computed with a broadcast of resolved fixed-integer ambiguities.
Figure 2. RTK process among three cells realized by the one-to-one RTK or antenna array-aided RTK (A-RTK) between the masters in the cells. The baselines among the UVs across the cells are computed with a broadcast of resolved fixed-integer ambiguities.
Sensors 22 07939 g002
Figure 3. There are three agents, wherein agent 1 and agent 2 have correctly resolved integer ambiguities. The rest of the integer ambiguities need to be resolved.
Figure 3. There are three agents, wherein agent 1 and agent 2 have correctly resolved integer ambiguities. The rest of the integer ambiguities need to be resolved.
Sensors 22 07939 g003
Figure 4. Updated baselines and DD integer ambiguities after implementing an antenna array-aided RTK.
Figure 4. Updated baselines and DD integer ambiguities after implementing an antenna array-aided RTK.
Sensors 22 07939 g004
Figure 5. There are six agents in a group of UVs wherein five baselines and DD integer ambiguities are assumed to be correctly determined.
Figure 5. There are six agents in a group of UVs wherein five baselines and DD integer ambiguities are assumed to be correctly determined.
Sensors 22 07939 g005
Figure 6. Integer ambiguity resolution table for the six agents in Figure 5.
Figure 6. Integer ambiguity resolution table for the six agents in Figure 5.
Sensors 22 07939 g006
Figure 7. Pseudocode for the integer ART process.
Figure 7. Pseudocode for the integer ART process.
Sensors 22 07939 g007
Figure 8. ART processes while implementing the proposed pseudocode. (a) Initial ART with resolved integer ambiguities in Figure 5. (b) Modified ART by updating N 13 and N 14 . (c) Further modified ART by updating N 15 . (d) Further modified ART by updating N 16 .
Figure 8. ART processes while implementing the proposed pseudocode. (a) Initial ART with resolved integer ambiguities in Figure 5. (b) Modified ART by updating N 13 and N 14 . (c) Further modified ART by updating N 15 . (d) Further modified ART by updating N 16 .
Sensors 22 07939 g008
Figure 9. Each cell consists of three agents. One of the agents in each cell is designated as a master agent which is responsible for communication to another cell.
Figure 9. Each cell consists of three agents. One of the agents in each cell is designated as a master agent which is responsible for communication to another cell.
Sensors 22 07939 g009
Figure 10. ART table before applying a one-to-one or antenna array-aided RTK across the two cells.
Figure 10. ART table before applying a one-to-one or antenna array-aided RTK across the two cells.
Sensors 22 07939 g010
Figure 11. ART table after implementing antenna array-aided RTK with agents 1, 4, and 5. (a) Modified ART after the one-to-one RTK between the two master agents. (b) Further modified ART by updating N 15 and N 16 .
Figure 11. ART table after implementing antenna array-aided RTK with agents 1, 4, and 5. (a) Modified ART after the one-to-one RTK between the two master agents. (b) Further modified ART by updating N 15 and N 16 .
Sensors 22 07939 g011
Figure 12. Comparison of the number of computations between one-to-one RTK and ART process with respect to the number of agents.
Figure 12. Comparison of the number of computations between one-to-one RTK and ART process with respect to the number of agents.
Sensors 22 07939 g012
Figure 13. Distributions of v in normal and fault cases based on flight tests.
Figure 13. Distributions of v in normal and fault cases based on flight tests.
Sensors 22 07939 g013
Figure 14. Positioning errors of the broadcast baseline due to injected one cycle offset in one of DD integer ambiguities.
Figure 14. Positioning errors of the broadcast baseline due to injected one cycle offset in one of DD integer ambiguities.
Sensors 22 07939 g014
Figure 15. Three quadrotors and GNSS receivers on ground during tests at Hongik University, Seoul, South Korea.
Figure 15. Three quadrotors and GNSS receivers on ground during tests at Hongik University, Seoul, South Korea.
Sensors 22 07939 g015
Figure 16. Flight trajectories of agents 1,2, and 3 during the test.
Figure 16. Flight trajectories of agents 1,2, and 3 during the test.
Sensors 22 07939 g016
Figure 17. Satellites commonly in view in the two cells during the flight test. GPS, Beidou, and Galileo satellites are indicated by the red, blue, and green lines, respectively.
Figure 17. Satellites commonly in view in the two cells during the flight test. GPS, Beidou, and Galileo satellites are indicated by the red, blue, and green lines, respectively.
Sensors 22 07939 g017
Figure 18. The ratio test results of N12, N13, N43, N45, and N14. All ratios are greater than three from the first epoch.
Figure 18. The ratio test results of N12, N13, N43, N45, and N14. All ratios are greater than three from the first epoch.
Sensors 22 07939 g018
Figure 19. Position errors of the baselines across the two cells using all satellites in view and the broadcast integer ambiguities based on the proposed framework.
Figure 19. Position errors of the baselines across the two cells using all satellites in view and the broadcast integer ambiguities based on the proposed framework.
Sensors 22 07939 g019
Figure 20. The figure shows satellite IDs that each agent tracked. The two master agents had 10 common satellites and non-master agents had 6 common satellites in view. Each cell had 8 common satellites in view.
Figure 20. The figure shows satellite IDs that each agent tracked. The two master agents had 10 common satellites and non-master agents had 6 common satellites in view. Each cell had 8 common satellites in view.
Sensors 22 07939 g020
Figure 21. Position errors of the baselines across the cells with the one-to-one RTK using 6 common satellites in view in Figure 20.
Figure 21. Position errors of the baselines across the cells with the one-to-one RTK using 6 common satellites in view in Figure 20.
Sensors 22 07939 g021
Figure 22. Position errors of the baselines across the cells with the proposed framework using 6 common satellites in view in Figure 20.
Figure 22. Position errors of the baselines across the cells with the proposed framework using 6 common satellites in view in Figure 20.
Sensors 22 07939 g022
Table 1. Proposed message fields and descriptions for the ART process.
Table 1. Proposed message fields and descriptions for the ART process.
Message IDMessagesDescription
1Agent IDAgent ID broadcasting messages
2Other agent ID A vector of agents having resolved integer ambiguities
2GPS time of weekGPS time of week at the GNSS measurements
3GNSS satellite PRN numbersA vector of GNSS PRN number of the resolved integer ambiguities except for the pivot satellites
4GNSS pivot satellite PRN numbersA vector of a pivot satellite PRN number corresponding to Agent ID in Message ID 1. It is assumed that there is one pivot satellite per GNSS constellation
5Fixed-integer ambiguitiesA vector of fixed-integer ambiguities corresponding to Agent ID
6Code phase measurementsA vector of received GNSS code phase measurements in the order of the pivot and other satellites in Message ID 4
7Carrier phase measurementsA vector of received GNSS carrier phase measurements in the order of the pivot and satellites in Message ID 4
8Fixed baselineEstimated fixed baseline to other agents listed in Message ID 1 (this message is not used for a baseline computation but for a sanity check of the broadcast fixed-integer ambiguities)
9Covariance matrix of fixed baselineCovariance of the estimated fixed baseline of Message ID8
Table 2. DD integer ambiguities within the two cells and between the two master agents using a one-to-one and antenna-array RTK of the proposed framework.
Table 2. DD integer ambiguities within the two cells and between the two master agents using a one-to-one and antenna-array RTK of the proposed framework.
Integer IndexCell 1Cell 2Inter-Cells
N12N13N23N45N46N56N14
1 −2−17−15−7−8−1−7
2 0226137−12
3 −12−3910166−20
4 76−13−3−65
5 −16−21415216−17
6 −13−21552−3−7
7 −11−74066−4
8 −7−11−4−7−43−10
9 5138−7−20−13−7
10 −246011−15
11 −5−23−13−15−212
12 −516−5051
13 −2−7−5−8−713
14 −9−18−1341
Table 3. 3D RMS positioning errors of the baselines in the two cells and two master agents using a one-to-one and antenna-array RTK of the proposed framework.
Table 3. 3D RMS positioning errors of the baselines in the two cells and two master agents using a one-to-one and antenna-array RTK of the proposed framework.
Cell 1Cell 2Inter-Cells
b12b13b23b45b46b56b14
3D RMS (cm)1.791.721.631.911.920.662.94
Table 4. DD integer ambiguities across the two cells using the broadcast integer ambiguities of the proposed framework.
Table 4. DD integer ambiguities across the two cells using the broadcast integer ambiguities of the proposed framework.
N15N16N24N25N26N34N35N36
1−20−28−5−18−2610−3−11
2−18−25−12−18−25−14−20−27
3−10−4−828−17−7−1
482−21−5−12−4
5−24−11420−1506
6−2−56118−9−4−7
7−427713339
8−106−3−3131117
9013−12−58−20−130
10−15−14−13−13−12−19−19−18
11−1−31742141−1
12−416160−50
13−5−45−3−21023
140410913215
Table 5. The 3D RMS position errors of the baselines across the two cells using all satellites in view and the broadcast integer ambiguities of the proposed framework.
Table 5. The 3D RMS position errors of the baselines across the two cells using all satellites in view and the broadcast integer ambiguities of the proposed framework.
b15b16b24b25b26b34b35b36
3D RMS (cm)5.043.692.884.753.432.724.603.25
Table 6. DD integer ambiguity fix success probabilities and 3D RMS position errors of the baselines across the two cells using a one-to-one RTK with six common satellites in view in Figure 20.
Table 6. DD integer ambiguity fix success probabilities and 3D RMS position errors of the baselines across the two cells using a one-to-one RTK with six common satellites in view in Figure 20.
b25b26b35b36
Fixed 3D RMS (cm)5.15NA5.31NA
Overall 3D RMS (cm)169.57332.60158.62303.80
Ambiguity fix success probability (%) 6.5506.000
Table 7. The 3D RMS positioning errors of the baselines in the two cells and two master agents using a one-to-one and antenna-array RTK of the proposed framework with the satellite configuration in Figure 19.
Table 7. The 3D RMS positioning errors of the baselines in the two cells and two master agents using a one-to-one and antenna-array RTK of the proposed framework with the satellite configuration in Figure 19.
Cell 1Cell 2Inter-Cells
b12b13b23b45b46b56b14
Fixed 3D RMS (cm)1.981.921.741.771.771.902.94
Overall 3D RMS (cm)5.10N/A95.145.0N/A28.12.94
Ambiguity fix success probability (%) 99.8N/A83.196.1N/A98.7100
Table 8. 3D RMS positioning errors of the baselines across the two cells with the proposed framework using 6 common satellites in view in Figure 19.
Table 8. 3D RMS positioning errors of the baselines across the two cells with the proposed framework using 6 common satellites in view in Figure 19.
b25b26b35b36
3D RMS (cm)5.293.235.123.06
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Kim, E.; Kim, S.-k. Global Navigation Satellite System Real-Time Kinematic Positioning Framework for Precise Operation of a Swarm of Moving Vehicles. Sensors 2022, 22, 7939. https://doi.org/10.3390/s22207939

AMA Style

Kim E, Kim S-k. Global Navigation Satellite System Real-Time Kinematic Positioning Framework for Precise Operation of a Swarm of Moving Vehicles. Sensors. 2022; 22(20):7939. https://doi.org/10.3390/s22207939

Chicago/Turabian Style

Kim, Euiho, and Sae-kyeol Kim. 2022. "Global Navigation Satellite System Real-Time Kinematic Positioning Framework for Precise Operation of a Swarm of Moving Vehicles" Sensors 22, no. 20: 7939. https://doi.org/10.3390/s22207939

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