Abstract
This review presents the main results of the author’s study, obtained as part of the post-doctoral (habilitation) dissertation entitled “Research on Statistical Distributions of Navigation Positioning System Errors”, which constitutes a series of five thematically linked scientific publications. The main scientific aim of this series is to answer the question of what statistical distributions follow the position errors of navigation systems, such as Differential Global Positioning System (DGPS), European Geostationary Navigation Overlay Service (EGNOS), Global Positioning System (GPS), and others. All of the positioning systems under study (Decca Navigator, DGPS, EGNOS, and GPS) are characterised by the Position Random Walk (PRW), which means that latitude and longitude errors do not appear randomly, being a feature of the normal distribution. The research showed that the Gaussian distribution is not an optimal distribution for the modelling of navigation positioning system errors. A higher fit to the 1D and 2D position errors was exhibited by such distributions as beta, gamma, and lognormal. Moreover, it was proven that the Twice the Distance Root Mean Square (2DRMS(2D)) measure, which assumes a priori normal distribution of position errors in relation to latitude and latitude, was smaller by 10–14% than the position error value from which 95% fixes were smaller (it is known as the R95(2D) measure).
1. Introduction
Positioning accuracy relates to the statistical degree of the determined coordinates with the real values or the values assumed to be actual. The position accuracy measure is its error that can be assessed in relation to any given dimension of plane or space. This is undoubtedly one of the main criteria for assessing navigation positioning systems, which determines, to a large extent, their quality [1].
In various types of navigation, a view has been formed that the measurement error distributions of instruments and systems have the normal (Gaussian) distribution. Obviously, this thesis also applies to position errors. The assumption that the navigation positioning system error distribution has the normal distribution is commonly found in scientific publications [2,3], books, and monographs [4,5,6], as well as in norms and standards [1,7,8,9,10,11,12]. A detailed analysis of the navigation literature also leads to the conclusion that many publications have ignored the issue of the consistency between the navigation positioning system errors and the normal distribution. One analysis was a publication by Frank van Diggelen [3], who concluded that the Global Positioning System (GPS) positioning accuracy, calculated based on the Twice the Distance Root Mean Square (2DRMS(2D)) measure, which assumes a priori normal distribution of position errors in relation to the latitude (φ) and longitude (λ), is lower by 10% than the position error value from which 95% fixes are smaller (it is known in the literature as the R95(2D) measure). Van Diggelen demonstrated that the R95 measure reflects the statistical nature of the navigation positioning system errors better than the 2DRMS measure. This author also formulated similar conclusions about the Differential Global Positioning System (DGPS) [3]. The studies I have conducted on different navigation positioning systems (DGPS, European Geostationary Navigation Overlay Service (EGNOS) and GPS) [13], multi-Global Navigation Satellite System (GNSS) solutions, and GNSS geodetic networks [14,15] confirm the existence of the discrepancies mentioned by van Diggelen, and, depending on the positioning solution, amount to 13–16%. In a 1993 document fundamental for the GPS [16], one can see that the statistical distributions of the φ, λ, and h (separately) error Probability Density Functions (PDF) differ significantly from the Gaussian statistic. One-dimensional error distributions are asymmetrical. Moreover, the concentration of errors is also noticeable in the vicinity of the average value that is clearly greater than for a formal distribution (Figure 1a–c) [17].
Figure 1.
A comparison of the empirical data of the GPS error in the directions of N-S (a), E-W (b), and h (c) with the theoretical normal distribution [17].
The differences in φ and λ error distributions in relation to normal distributions, presented in Figure 1a,b, undoubtedly lead to considerable differences in the consistency between the 2D position error and the chi-squared distribution, which is a commonly applied 2D position error distribution model for navigation systems [6,18]. The document [16] analysed the 2D position error that was determined in two ways (Figure 2). The theoretical value (83 m, p = 0.95) was calculated based on the 2DRMS measure (assuming that the normal distribution of φ and λ errors), while the empirical value (64 m, p = 0.95) was determined when searching for such an error value from which 95% fixes would be greater (R95 measure). It should be stressed that the difference in the same quantity (position error at p = 0.95), calculated by two different methods, amounted to 19 m. Hence, it is difficult to agree with the view that the application of the 2DRMS measure to assess the navigation positioning system accuracy is correct [17].
Figure 2.
A comparison of the empirical data of the GPS 2D position error with the theoretical chi-squared distribution [17].
Therefore, before proceeding with the calculation of 1D and 2D position errors, it is necessary to conduct consistency analysis between empirical position errors and the normal distribution. Nevertheless, it should be noticed that for large measurement campaigns (at least one hundred thousand fixes), outliers will almost certainly emerge, which can result in the thesis about the consistency between the sample and normal distribution being rejected. This can also lead to the false assumption that position errors do not correspond to a Gaussian distribution. Hence, the determination of the sample size that will ensure high reliability in inferring whether the empirical data are consistent or not with the theoretical distribution is a crucial issue that has not been previously described in the navigation literature.
To make correct statistical inferences about a particular phenomenon, one needs to understand the nature of the phenomenon in depth. As regards the determination of coordinates in a navigation positioning system, one can observe the process of a position’s “wandering”. It manifests itself in the fact that the successive positions of a stationary receiver do not emerge in a random manner in relation to the average value (no intercorrelation of measurements), as is the case with the commonly applied normal distribution, but in close vicinity of the previous position. It seems by its very nature to resemble the random walk defined by Karl Pearson in 1905 [19]. A common feature of Pearson’s process and the process of positioning in navigation systems is the “random walk” of the position’s coordinates, which is why the term has been introduced into analyses. The process of a position’s “wandering” was defined in this series as the “Position Random Walk” (PRW). Its nature is best reflected in Figure 3, which shows position error distributions for three different navigation systems recorded by the receiver in static measurements.
Figure 3.
Examples of a position’s “wandering” for the system’s GPS (a), DGPS (b), and EGNOS (c) [20].
Figure 3 shows that the position coordinates recorded by navigation system receivers move along “paths”, which are not random in their nature. This means that the position coordinates do not “emerge” in a random manner around the average coordinate values (0,0). What is more, the process of a position’s “wandering” results in the position error value, calculated on the basis of a sample of 1000 fixes, differing significantly from the position error value determined for the whole population (grey colour). Hence, at this point, the obvious question arises: what length should the sample be in order for its results (position errors) to be consistent with the actual values for which the real accuracies of navigation positioning systems will be considered? In the context of the sample size, it will be reasonable to raise further research questions: is the size of the representative sample determined by the positioning system? Is it related to its accuracy? Is it constant for all positioning systems? It should be stressed that the world literature on navigation positioning systems has so far failed to provide answers to these questions [20].
Summarising the scientific reasons of this series of publications, it should be noted that they are derived from the following issues:
- Adopting a priori the normal distribution as the statistical model of 1D errors;
- The validity of the application of the 2DRMS measure to determine the navigation positioning system accuracy (2D);
- The occurrence, in the process of the position coordinate determination, of the PRW phenomenon resulting in the need to determine the length (number of measurements) of the representative sample;
- The determination of the representative sample length and its relationship with the positioning system type and its accuracy.
In view of the scientific doubts indicated, the following aims of the monothematic series of publications entitled “Research on Statistical Distributions of Navigation Positioning System Errors” [17,20,21,22,23] should be considered:
- The development of a method enabling the determination of the navigation positioning system representative sample length from the perspective of assessing its accuracy [20];
- The determination of consistency between empirical position errors for selected systems (GPS, DGPS, and EGNOS) and typical statistical distributions based on long-term measurement campaigns (1–2 million fixes) [17];
- The development of the author’s original method (reliability modelling of stationary processes with renewal) enabling the calculation of a navigation system position error value based on the empirical data [21];
- The determination of differences between the position accuracy measures calculated using the 2DRMS and R95 for the GPS [22];
- The performance of statistical analyses to determine the relation between the 2D position error and the Horizontal Dilution Of Precision (HDOP) values for the GPS.
The above-mentioned aims developed the logical and thematic structure for the successive articles in the series and had an effect on the selection of research methods. In the series of publications that constitute the post-doctoral (habilitation) dissertation, the following research methods were applied:
- Statistical testing of empirical data—employed to determine the statistical distributions with the best fit to the empirical data (navigation positioning systems’ 1D and 2D position errors) [17,21,22,23]. Moreover, the method was used to calculate selected measures of position error statistical distributions [17,21,22] and the HDOP [23];
- Mathematical modelling—enabled the determination of numerical measures describing the process of a position’s “wandering” occurring in navigation systems [20], the calculation of the length of the positioning system representative sample [20], the development of the author’s original method enabling the determination of the navigation system’s position error value with a probability of 0.95 [21], and the determination of differences between the accuracy measures (2DRMS and R95) for positioning systems [21,22];
- Experimental research—enabled the determination of position error statistics. The publication series used the results of seven long-term measurement campaigns: Decca Navigator 1993 [20], DGPS 2006 [17] and 2014 [20,21], EGNOS 2006 [17] and 2014 [20,21], as well as GPS 2013 [20,21] and 2021 [22,23]. It should be noted that the author personally participated in the surveys conducted in the years 2013, 2014, and 2021, while the results of archive measurements conducted in 1993 and 2006 are taken from research projects implemented at the Institute of Navigation and Marine Hydrography of the Polish Naval Academy in Gdynia under the supervision of Professor Zdzisław Kopacz. The results of these surveys were used with the permission of Professor Kopacz. All measurement campaigns were carried out in stationary mode, where the position coordinates of the fixed receiver were determined with centimetre accuracy using the geodetic method. In all surveys, position data were recorded as National Marine Electronics Association (NMEA) GGA messages with a frequency of 1 Hz. The receivers were set with a min. topocentric height amounting to 10° in order to prevent the multipath effect. Before processing the measurement data, erroneously recorded NMEA GGA messages were deleted. A single 1D or 2D position error was calculated as the difference between the coordinates recorded by the fixed receiver and those measured by the geodetic method;
- Interdependence analysis and inference—one of the main research methods applied in the publication series. The need for its use resulted from the range of the research questions raised, to which no comprehensive answers have been provided by the scientific literature on the subject. It should be stressed that despite the prior (before writing the first article) planning of the subject matter of individual publications in the series, it repeatedly appeared that the results obtained were surprising and inconsistent with the initial expectations. Therefore, based on the interdependence analysis and inference, it was necessary to modify the concept of the research and the subject of the successive articles.
This review presents the main results of the author’s study, obtained as part of the post-doctoral (habilitation) dissertation entitled “Research on Statistical Distributions of Navigation Positioning System Errors”, which constitutes a series of five thematically linked scientific publications. The main scientific aim of this series is to answer the question of what statistical distributions follow the position errors of navigation systems, such as DGPS, EGNOS, GPS, and others. It must be emphasised that the purpose of the whole series of publications is not to analyse the causes of PRW, such as ionospheric and tropospheric effects, multipath, and noise. The causes might be very complex and probably deserve a separate series of publications.
3. The Determination of Consistency between Empirical Distributions of Position Errors for Selected Systems (DGPS, EGNOS, and GPS) and Typical Statistical Distributions
This study used two long-term DGPS and EGNOS measurement campaigns conducted in 2006 and 2014 at a frequency of 1 Hz by stationary receivers located in Gdynia, Poland. During the surveys, 927,553 to 2,187,842 fixes were recorded [24,25,26]. These data were used to assess the consistency between the empirical distributions and the theoretical distributions. Statistical testing shall be carried out by the determination of distribution measures that enable the assessment of their asymmetry, central tendency, concentration, and dispersion. It must be stated that there is not a strictly specified set of statistical distribution measures used in navigation and that it depends on the variable under consideration [17]. Therefore, the assessment of the consistency between the empirical distributions and the theoretical distributions was conducted in two steps:
- The calculation of selected statistical distribution measures: arithmetic mean, asymmetry coefficient, kurtosis, median, range, standard deviation, and variance [27]. In addition, the 2DRMS(2D) and R95(2D) measures were determined;
- Statistical testing using the Anderson–Darling [28], chi-squared [29], and Kolmogorov–Smirnov tests [30,31].
Before proceeding with the statistical testing, the following assumptions had to be made:
- The sample size for each positioning system under study was set at 900,000 fixes. Based on the research conducted in [20], this number of measurements should be regarded as representative;
- The determination of consistency between the 1D error distributions with the normal distribution was conducted based on 1000 randomly selected surveys using the Anderson–Darling, chi-squared, and Kolmogorov–Smirnov tests;
- In order to compare the empirical distributions of 1D and 2D position errors, the most popular theoretical distributions were used, i.e., beta, Cauchy, chi-square, exponential, gamma, Laplace, logistic, lognormal, normal, Pareto, Rayleigh, Student’s, and Weibull;
- The rankings of the statistical distributions best fitted to the empirical data were established based on the Kolmogorov–Smirnov statistics (D) for a significance level (α) of 0.05.
Firstly, the analysis of the 1D error distributions was conducted. Table 3 presents the results of the statistical analyses of distribution measures and tests of φ and λ errors, while Table 4 analyses the consistency between the 1D error empirical distribution and the theoretical distributions for the DGPS of 2014.
Table 3.
Statistical analyses of the distribution measures and 1D error tests for the DGPS of 2014 [17].
Table 4.
An analysis of the consistency between the 1D error empirical distributions and the theoretical distributions for the DGPS of 2014 [17].
- Since the values of arithmetic means and skewness were close to zero, φ and λ error distributions can be considered symmetrical in the directions N-S and E-W;
- The latitude error standard deviation value was greater by approx. 1.5 times than that for the longitude error, despite the similar range values;
- One-dimensional error distributions were leptokurtic (Kurt > 0), which indicates that the intensity or extreme values was greater than that for the normal distribution;
- Anderson–Darling and Kolmogorov–Smirnov tests confirmed the consistency between the empirical φ error distribution and the Gaussian distribution. However, all the tests demonstrated no consistency between the empirical λ error distribution and the normal distribution;
- The logistic distribution was the best fitted statistical distribution to the empirical data for 1D errors. The figures in Table 4 show the consistency (probability difference) between the 1D error empirical distributions and the theoretical distributions for the DGPS of 2014. It can be noted that there were approx. 0.01 greater probability differences across the entire error range for the third best fitted distribution (normal) than for the best fitted distribution (logistic). Statistical distributions classified in further positions were characterised by greater probability differences between the 1D error empirical distributions and the theoretical distributions.
Then, the analysis of the 2D position error distributions was conducted. Table 5 shows the results of statistical analyses of the 2D position error distributions, while Table 6 analyses the consistency between the 2D position error empirical distribution and the theoretical distributions for the DGPS of 2014.
Table 5.
Statistical analyses of the 2D position error distribution measures for the DGPS of 2014 [17].
Table 6.
An analysis of the consistency between the 2D position error empirical distributions and the theoretical distributions for the DGPS of 2014 [17].
- The range value (5.076 m) suggests that there were no outliers during the tests. It indicates the high quality of the DGPS services;
- The 2DRMS measure value (0.885 m) and the R95 measure value (0.748 m) were similar, and both amounted to less than 1 m, which indicated the high accuracy of the navigation positioning system;
- The graph of the 2D position error distribution might indicate that the empirical distribution exhibited a linear trend. But, in reality, it was not, because only 0.17% of the test sample (1496 fixes) had errors of more than 2 m;
- Beta, gamma, lognormal, Rayleigh, and Weibull distributions were the best fitted statistical distributions to the empirical data for the 2D position error. Statistical distributions were classified depending on the size of the probability difference between the 2D position error empirical distribution and the theoretical distribution.
Further on, it was decided to classify the statistical distributions in terms of their fit to the empirical data for the DGPS (Table 7). The distributions were assigned points from 1 to 10 in one of the three following categories: φ error, λ error, or 2D position error. The best fitting distribution as part of a particular category was assigned 10 points.
Table 7.
Statistical distributions with the best fit to the empirical data for the DGPS [17].
Identical statistical analyses were also performed for the DGPS measurement campaign of 2006 and the EGNOS measurement campaigns conducted in 2006 and 2014. The detailed results of the study are presented in [17].
The research was culminated by the establishment of rankings of the best fitting statistical distributions within the three categories:
- The universal distribution of the 1D and 2D position errors. For the analyses, the results of the following campaigns were used: DGPS 2006 and 2014, as well as EGNOS 2006 and 2014;
- The best fitting distribution of the 1D errors. For the analyses, the results of the following campaigns were used: DGPS 2006 and 2014, as well as EGNOS 2014;
- The best fitting distribution of the 2D position errors. For the analyses, the results of the following campaigns were used: DGPS 2006 and 2014, as well as EGNOS 2014.
Under categories 2 and 3, the results of the 2006 EGNOS measurement campaign were not taken into account, as they exhibited low representativeness. The rankings of the best fitting statistical distributions are provided in Table 8. Points within each category were calculated as follows. For example, the best fit distribution in the category of the 1D errors (logistic) received 53 pt, including 16 pt from the DGPS 2006 campaign (7 pt for φ error and 9 pt for λ error), 20 pt from the DGPS 2014 campaign (10 pt for φ error and 10 pt for λ error), 0 pt from the EGNOS 2006 campaign, and 17 pt from the EGNOS 2014 campaign (7 pt for φ error and 10 pts for λ error). Points were calculated in a similar way for the remaining statistical distributions within one of the three categories.
Table 8.
Statistical distributions with the best fit to the campaigns under analysis, depending on the position’s dimension (1D, 2D, or 1D and 2D) [17].
From Table 8, it can be concluded that:
- The lognormal distribution is a universal statistical distribution, as it approximates the best of both 1D and 2D position errors;
- Distributions: beta, gamma, logistic, and Weibull showed a slightly worse fit to the empirical data than the lognormal distribution;
- The normal distribution should only be applied for the analysis of navigation positioning system errors in the 1D dimension;
- The chi-squared distribution, which is suggested, particularly for the analysis of the 2D position errors, exhibited a slight similarity to the empirical data.
5. The Determination of Differences between the Position Accuracy Measures Calculated Using the 2DRMS and R95 for the GPS
This study used two long-term GPS measurement campaigns conducted in 2021 at a frequency of 1 Hz by two GPS code receivers located in Gdynia, Poland. The parallel use of two receivers was aimed at determining the repeatability of results while conducting two sessions in succession enabled the assessment of the representativeness of statistics. The first of the survey sessions (main session) comprised 900,000 fixes, while during the second session (verification session), 237,000 fixes were recorded. These data were used to assess the consistency between the GPS 1D and 2D position errors and different statistical distributions, as well as selected measures of statistical distributions being calculated. Moreover, the differences between the position accuracy measures calculated using the 2DRMS and R95 were determined.
The main session tests demonstrated that the statistical distributions beta, logistic, lognormal, normal, and Student’s t best approximated φ errors (GPS 1 receiver), while the distributions beta, gamma, logistic, lognormal, and normal best described λ errors (GPS 1 receiver). What is more, based on the data recorded during the main session, it can be concluded that [22]:
- Statistical distribution measure values are similar for both GPS 1 and GPS 2 receivers;
- Differences between the arithmetic mean values for the GPS 1 and GPS 2 receivers, operating in parallel, amounted to 8 mm for φ and 22 mm for λ;
- The values of φ error standard deviations (1.067 m for GPS 1 and 1.117 m for GPS 2) were much greater than those for λ errors (0.796 m for GPS 1 and 0.818 m for GPS 2). Hence, it can be concluded that the latitude errors for the GPS were greater than the longitude errors. This thesis is also positively verified by the range value, which was considerably greater for φ error (11.495 m for GPS 1 and 11.115 m for GPS 2) than for λ error (7.668 m for GPS 1 and 7.342 m for GPS 2);
- Both coordinates showed a slight asymmetry (skewness) close to 0. For the latitude, it was negative (–0.166 for GPS 1 and –0.106 for GPS 2), while for the longitude, it was positive (0.022 for GPS 1 and 0.034 for GPS 2). The low arithmetic mean and skewness values for both receivers enabled the conclusion that the statistical distributions of 1D errors were symmetrical and exhibited consistency with the normal distribution.
Further on, the obtained results of the main session measurements against the verification session were verified, whose population size was four times smaller. On the basis of data from the verification session, it can be concluded that [22]:
- The values of the arithmetic means and standard deviations were similar to the results obtained during the main session;
- Latitude errors were greater than longitude errors, similar to the main session;
- One-dimensional error skewness values showed a slight skewness (asymmetry), which proved that the statistical distributions of these errors were symmetrical and consistent with the normal distribution.
The differences between the standard deviation values for φ and λ errors have an effect on the 2D position error value for the GPS. Based on the analysis of the GPS 2D position error, it can be stated that [22]:
- During the main session, the R95 measure values amounted to 2.393 m for the GPS 1 receiver and 2.488 m for the GPS 2 receiver. Therefore, they were similar to the R95 measure values obtained during the verification session (2.232 m for GPS 1 and 2.356 m for GPS 2). The difference between the R95 measure values was less than 10 cm during the main session, which proved that this session was representative. A slightly greater difference between the R95 measure values (12.4 cm) was obtained for the verification session, which may have resulted from the measurement session length;
- Statistical distributions beta, gamma, lognormal, and Weibull best approximated the 2D position errors both in the main and verification sessions;
- Based on the analysis of the Q-Q plot, it can be concluded that the beta distribution approximated the GPS position errors well in almost the entire probability range. This was due to the fact that the beta distribution described these errors well up to 3.7 m with a high probability of 0.997 (3σ) for the main session.
Latitude errors being considerably greater than longitude errors for the GPS must result in the values of the 2DRMS(2D) and R95(2D) measures considerably differing from each other. Therefore, the percentage value of the difference between the 2DRMS measure and the R95 measure (relative percentage error) was calculated in accordance with the following formula [22]:
Figure 9 presents the differences between the 2DRMS measure and the R95 measure for the GPS during the main session and the verification session, as well as the measurement campaign conducted in 2013.
Figure 9.
Differences between the 2DRMS measure and the R95 measure for the GPS of 2021.
Based on the statistical analyses, the following conclusions about the GPS position errors can be drawn [22]:
- Standard deviation values for φ errors were greater by 25–39% than those for λ errors. For the main session, these differences ranged from 33.88% (GPS 1 receiver) to 36.67% (GPS 2 receiver), while for the verification session, the differences concerned were slightly smaller and amounted to 24.71% (GPS 1 receiver) and to 26.75% (GPS 2 receiver). As regards the GPS measurement campaign of 2013, φ errors were greater by 39.36% than λ errors;
- The 2DRMS measure value was underestimated by 10–14% in relation to the R95 measure value that should be considered the actual value. Similar differences between the 2DRMS measure and the R95 measure are presented in [39,40];
- The 1D error skewness value decreased with an increase in the measurement session length, which resulted in the statistical distributions of these errors becoming increasingly symmetrical;
- Latitude errors had a kurtosis greater by 2–3 times (being more concentrated in relation to the average value) than longitude errors.
6. The Performance of Statistical Analyses to Determine the Relationship between the 2D Position Error and the HDOP Values for the GPS
This study used the main GPS measurement campaign conducted in 2021 (900,000 fixes) at a frequency of 1 Hz by a GPS code receiver located in Gdynia, Poland. These data were used to carry out statistical analyses aimed at determining a relation between the 2D position error and the HDOP. Moreover, this study determined the most frequently occurring values of the HDOP and what 2D position error distributions are subject to them. The relation between this coefficient and the number of satellites tracked was determined as well.
In the first step of the study, a statistical analysis was carried out of the HDOP values for the GPS main session of 2021. To this end, only the statistical measures (arithmetic mean, asymmetry coefficient, kurtosis, median, percentiles, range, standard deviation, and variance), which refer to the 2D position error, were used. Based on the statistical analyses, it can be concluded that [23]:
- The HDOP arithmetic average value was 0.781, with a small standard deviation of 0.113;
- The most frequently occurring HDOP values were 0.7 and 0.8;
- For more than 95% of measurements, the coefficient had a value of less than or equal to 1;
- The obtained HDOP values should be considered low, which was possible thanks to the optimal conditions for the GPS measurement performance due to the lack of field obstacles.
Then, it was decided to determine the percentage of time during which individual HDOP values occurred. Figure 10a shows the percentage of individual HDOP values in the entire session, while Figure 10b shows the population size of the sets containing the same HDOP value.
Figure 10.
The percentage of the HDOP values in the entire session (a) and the population size of the sets containing the same HDOP value (b) for the main GPS measurement campaign of 2021 [23].
In the first step of the study, a statistical analysis was carried out of the HDOP values for the GPS main session of 2021. To this end, only the statistical measures (arithmetic mean, asymmetry coefficient, kurtosis, median, percentiles, range, standard deviation, and variance), which refer to the 2D position error, were used. Based on the statistical analyses, the following can be concluded [23]:
From Figure 10, it can be stated that [23]:
- The HDOP value ranged from 0.6 to 1.8 during the main session carried out under optimal conditions for the GPS measurement performance;
- HDOP values of 0.7 and 0.8 occurred 78.52% of the time;
- HDOP values of more than 1 occurred 2.77% of the time;
- Population sizes of the sets (32,221–389,007 fixes) for the HDOP values in the range from 0.6 to 1.0 should be considered fully representative, enabling further statistical analyses and inference as regards the 2D position errors. The population sizes of the sets (60–14,270 fixes) for the HDOP values in the range from 1.1 to 1.8 should be considered hardly representative, which prevents the performance of further statistical analyses.
Subsequently, the effect of the number of satellites tracked on the HDOP value falling within a range of 0.6–1.0 was assessed. Based on the statistical analyses, it can be concluded that [23]:
- In order to ensure the greatest HDOP value of 0.6, from 12 to 16 satellites were used. An average of 14.085 satellites were tracked;
- Obtaining the HDOP value of 0.7 was possible when using from 9 to 14 satellites. An average of 12.506 satellites were tracked;
- In order to obtain the most frequently occurring HDOP value of 0.8 (p = 0.432), from 8 to 14 satellites were used. An average of 11.336 satellites were tracked;
- For the HDOP values of 0.9 and 1.0, there was an evident decrease in the number of satellites tracked to 10.149 and 8.749, respectively.
Later on, a statistical analysis of the GPS 2D position error values was performed for specific HDOP values in the range from 0.6 to 1.0, and these values were compared to the results from the entire campaign (Table 9) [23].
Table 9.
GPS 2D position error statistical measures for specific HDOP values in the range from 0.6 to 1.0 and for all the HDOP values in the range from 0.6 to 1.8 [23].
From Table 9, it can be stated that the 2D position error value (R95 measure) increased with an increase in the HDOP value, which was to be expected. The R95 measure value was calculated for all the HDOP values in the range from 0.6 to 1.8 was 2.393 m and was greater than the R95 measure values determined for specific HDOP values ranging from 0.6 to 0.8. The obtained coefficient values should be considered low, as only 2.77% of measurements had an HDOP value greater than 1. If gross or outlier errors did not appear in the sets for the HDOP values in the range from 1.1 to 1.8, they had no significant effect on the R95 measure value calculated for all of the HDOP values.
In the final step of work, GPS 2D position error PDFs were determined for specific HDOP values in the range from 0.6 to 1.0, and the R95 measure values were calculated for the selected HDOP values (Figure 11). For the approximation of the GPS 2D position error probability density function, the beta PDF [41], which exhibits a high degree of fit to the navigation system position errors, was used [23].
Figure 11.
GPS 2D position error PDFs for specific HDOP values in the range from 0.6 to 1.0 and the R95 measure values calculated for the selected HDOP values [23].
In order to assess the relation between the 2D position error and the HDOP, it was necessary to compare the PDFs for the extreme values, i.e., for the HDOP of 0.6 and 1.0. The R95 measure value for HDOP = 0.6 was 2.048 m, accounting for 85.58% of the R95 measure value calculated for the whole campaign. What is more, the R95 measure value for HDOP = 1.0 was greater by almost 1 m than that for HDOP = 0.6, and greater by more than 50 cm than that for all the HDOP values in the range from 0.6 to 1.8. The reason for this was the average number of satellites tracked. For the HDOP value of 0.6, an average of 14.085 satellites were tracked. However, for the HDOP value of 1.0, there was an evident decrease in the number of satellites tracked to 8.749 [23].
7. Discussion
This review presents the main results of the author’s study, obtained as part of the post-doctoral (habilitation) dissertation entitled “Research on Statistical Distributions of Navigation Positioning System Errors”, which constitutes a series of five thematically linked scientific publications. The most important scientific achievements of this dissertation include:
- The development of a method enabling the determination of the navigation positioning system representative sample length from the perspective of assessing its accuracy [20]. In the navigation systems under study (Decca Navigator, DGPS, EGNOS, and GPS), the PRW phenomenon occurred, and 1D errors did not appear in a random manner as in the normal distribution. Moreover, it was demonstrated that the extent of the “wandering” phenomenon of the position coordinates was determined by the navigation positioning system accuracy. A system with a lower accuracy (Decca Navigator) exhibited considerably greater changes in the successively recorded position coordinates than systems with higher accuracy (DGPS and EGNOS). Moreover, the length of the representative measurement campaign, which will enable reliable statistical inference about the navigation systems’ accuracy, was determined. This will be a session with such a length, for which the process of stabilisation of standard deviations calculated by the cumulative method for the measurement errors of the latitude (RMSφ), longitude (RMSλ), and 2D position (DRMS(2D)) will occur;
- The determination of consistency between empirical distributions of position errors for selected systems (DGPS, EGNOS, and GPS) and typical statistical distributions based on long-term measurement campaigns (1–2 million fixes) [17]. On the basis of data from the GPS measurement campaigns conducted in 2006 and 2014, as well as for the EGNOS of 2014, it can be concluded that the distributions of φ and λ errors are not always consistent with the Gaussian distribution. Moreover, this is not an optimal distribution for the modelling of navigation positioning systems’ errors. A higher fit to the 1D errors was exhibited by such distributions as beta, logistics, and lognormal. On the other hand, a considerably higher fit to the 2D position errors was exhibited by such distributions as beta, gamma, logistic, lognormal, and Weibull. Hence, it should be concluded that the normal distribution should only be applied for the analysis of navigation positioning system errors in the 1D dimension. Moreover, the chi-squared distribution, which is suggested in particular for the analysis of the 2D position errors, exhibited a slight similarity to the empirical data. Therefore, it should not be used for the modelling of the positioning systems’ navigation errors in the 2D dimension;
- The development of the author’s original method (reliability modelling of stationary processes with renewal) enabling the calculation of a navigation system position error value based on the empirical data [21]. The publication presented the author’s original method for determining the accuracy of navigation positioning systems, whose essence is based on the reliability model of stationary processes with renewal. The random variables in this method are the life and failure times of the position coordinate determination process and not position errors as in the classical model based on the 2DRMS(2D) measure. The author believes that the reliability method better reflects the nature of the navigation process (real-time process), which is based on time, and it can be effectively used in the assessment of the positioning system suitability for a specific navigation application. Based on the data recorded during the measurement campaigns of the following systems: GPS 2013, DGPS 2014, and EGNOS 2014, it can be concluded that the proposed reliability method ensures considerably more precise calculation of the accuracy of navigation positioning systems in comparison with the 2DRMS measure. Another advantage of this model is the non-complex computational algorithm;
- The determination of differences between the position accuracy measures calculated using the 2DRMS and R95 for the GPS [22]. On the basis of data from the GPS measurement campaigns conducted in 2013 and 2021, it can be concluded that φ errors are greater by 25–39% than λ errors. The differences between these 1D errors must result in the inconsistency between the 2D position error distribution and the chi-squared distribution. This study demonstrated that the 2DRMS(2D) measure value was underestimated by 10–14% in relation to the R95(2D) measure value that should be considered the actual value. It was also proven that the statistical distributions beta, logistic, lognormal, normal, and Student’s best approximate φ errors; the distributions beta, gamma, logistic, lognormal, and normal best describe λ errors; and the distributions beta, gamma, lognormal, and Weibull best approximate the 2D position errors;
- The performance of statistical analyses to determine the relation between the 2D position error and the HDOP values for the GPS [23]. On the basis of data from the GPS measurement campaign conducted in 2021, it can be concluded that the HDOP values fell within a range of 0.6–1.8, with the most frequently occurring quantities of 0.7 (p = 0.353) and 0.8 (p = 0.432). It should be noted that for 95% of surveys (2σ), the HDOP value was 0.973, and for 2.77% of measurements, the coefficient value was greater than 1. It was possible to obtain such low HDOP values thanks to the optimal conditions for the GPS measurement performance due to the lack of field obstacles. Moreover, this study demonstrated that, in order to ensure a low value of the HDOP, and thus a low value of the GPS 2D position error, a great average number of the tracked satellites (at least 12) with low variability are required.
Funding
This research was funded from the statutory activities of Gdynia Maritime University, grant number WN/2023/PZ/05.
Conflicts of Interest
The author declares no conflict of interest.
References
- U.S. DoD. 2019 Federal Radionavigation Plan; U.S. DoD: Springfield, VA, USA, 2019. [Google Scholar]
- Langley, R.B. The Mathematics of GPS. GPS World 1991, 2, 45–50. [Google Scholar]
- Van Diggelen, F. GPS Accuracy: Lies, Damn Lies, and Statistics. GPS World 1998, 9, 1–6. [Google Scholar]
- Bowditch, N. American Practical Navigator: An Epitome of Navigation; DMA: Washington, DC, USA, 1984. [Google Scholar]
- Cutler, T.J. Dutton’s Nautical Navigation, 15th ed.; Naval Institute Press: Annapolis, MD, USA, 2003. [Google Scholar]
- Hofmann-Wellenhof, B.; Legat, K.; Wieser, M. Navigation—Principles of Positioning and Guidance; Springer: Wien, Austria, 2003. [Google Scholar]
- EC. European Radio Navigation Plan, version 1.1; EC: Luxembourg, 2018. [Google Scholar]
- GSA. Report on Rail User Needs and Requirements, version 1.0; GSA: Prague, Czech Republic, 2018. [Google Scholar]
- IALA. NAVGUIDE 2018 Marine Aids to Navigation Manual, 8th ed.; IALA: Saint-Germain-en-Laye, France, 2018. [Google Scholar]
- ICAO. Convention on International Civil Aviation of 7th December 1944; ICAO: Montreal, QC, Canada, 1944. [Google Scholar]
- IHO. IHO Standards for Hydrographic Surveys, Special Publication No. 44, 6th ed.; IHO: Monaco, Monaco, 2020. [Google Scholar]
- SMA. Swedish Radio Navigation Plan, Policy and Plans; SMA: Norrköping, Sweden, 2009. [Google Scholar]
- Specht, C.; Pawelski, J.; Smolarek, L.; Specht, M.; Dabrowski, P. Assessment of the Positioning Accuracy of DGPS and EGNOS Systems in the Bay of Gdansk Using Maritime Dynamic Measurements. J. Navig. 2019, 72, 575–587. [Google Scholar] [CrossRef]
- Specht, C.; Dabrowski, P.; Pawelski, J.; Specht, M.; Szot, T. Comparative Analysis of Positioning Accuracy of GNSS Receivers of Samsung Galaxy Smartphones in Marine Dynamic Measurements. Adv. Space Res. 2019, 63, 3018–3028. [Google Scholar] [CrossRef]
- Szot, T.; Specht, C.; Specht, M.; Dabrowski, P.S. Comparative Analysis of Positioning Accuracy of Samsung Galaxy Smartphones in Stationary Measurements. PLoS ONE 2019, 14, e0215562. [Google Scholar] [CrossRef]
- U.S. DoD. Global Positioning System Standard Positioning Service Signal Specification, 1st ed.; U.S. DoD: Arlington County, VA, USA, 1993. [Google Scholar]
- Specht, M. Consistency of the Empirical Distributions of Navigation Positioning System Errors with Theoretical Distributions—Comparative Analysis of the DGPS and EGNOS Systems in the Years 2006 and 2014. Sensors 2021, 21, 31. [Google Scholar] [CrossRef]
- NovAtel Positioning Leadership. GPS Position Accuracy Measures. Available online: https://www.novatel.com/assets/Documents/Bulletins/apn029.pdf (accessed on 19 September 2023).
- Pearson, K. The Problem of the Random Walk. Nature 1905, 72, 294. [Google Scholar] [CrossRef]
- Specht, M. Statistical Distribution Analysis of Navigation Positioning System Errors—Issue of the Empirical Sample Size. Sensors 2020, 20, 7144. [Google Scholar] [CrossRef]
- Specht, M. Determination of Navigation System Positioning Accuracy Using the Reliability Method Based on Real Measurements. Remote Sens. 2021, 13, 4424. [Google Scholar] [CrossRef]
- Specht, M. Consistency Analysis of Global Positioning System Position Errors with Typical Statistical Distributions. J. Navig. 2021, 74, 1201–1218. [Google Scholar] [CrossRef]
- Specht, M. Experimental Studies on the Relationship Between HDOP and Position Error in the GPS System. Metrol. Meas. Syst. 2022, 29, 17–36. [Google Scholar]
- Dziewicki, M.; Specht, C. Position Accuracy Evaluation of the Modernized Polish DGPS. Pol. Marit. Res. 2009, 16, 57–61. [Google Scholar] [CrossRef]
- Mięsikowski, M.; Nowak, A.; Specht, C.; Oszczak, B. EGNOS—Accuracy Performance in Poland. Ann. Navig. 2006, 11, 63–72. [Google Scholar]
- Specht, C. Accuracy and Coverage of the Modernized Polish Maritime Differential GPS System. Adv. Space Res. 2011, 47, 221–228. [Google Scholar] [CrossRef]
- Masereka, E.M.; Otieno, F.A.O.; Ochieng, G.M.; Snyman, J. Best Fit and Selection of Probability Distribution Models for Frequency Analysis of Extreme Mean Annual Rainfall Events. Int. J. Eng. Res. Dev. 2015, 11, 34–53. [Google Scholar]
- Anderson, T.W.; Darling, D.A. A Test of Goodness of Fit. J. Am. Stat. Assoc. 1954, 49, 765–769. [Google Scholar] [CrossRef]
- Pearson, K. On the Criterion that a Given System of Deviations from the Probable in the Case of a Correlated System of Variables is Such that it Can be Reasonably Supposed to have Arisen from Random Sampling. London Edinb. Dublin Philos. Mag. J. Sci. 1900, 50, 157–175. [Google Scholar] [CrossRef]
- Kolmogorov, A. Sulla Determinazione Empirica di una Legge di Distribuzione. G. Ist. Ital. Attuari 1933, 4, 83–91. (In Italian) [Google Scholar]
- Smirnov, N. Table for Estimating the Goodness of Fit of Empirical Distributions. Ann. Math. Stat. 2007, 19, 279–281. [Google Scholar] [CrossRef]
- Bowditch, N. American Practical Navigator; Paradise Cay Publications: Blue Lake, CA, USA, 2019; Volume 1–2. [Google Scholar]
- Specht, C.; Rudnicki, J. A Method for the Assessing of Reliability Characteristics Relevant to an Assumed Position-fixing Accuracy in Navigational Positioning Systems. Pol. Marit. Res. 2016, 23, 20–27. [Google Scholar] [CrossRef]
- GLA. GLA Radio Navigation Plan; GLA: London, UK, 2007. [Google Scholar]
- Reid, T.G.R.; Houts, S.E.; Cammarata, R.; Mills, G.; Agarwal, S.; Vora, A.; Pandey, G. Localization Requirements for Autonomous Vehicles. In Proceedings of the WCX SAE World Congress Experience 2019, Detroit, MI, USA, 9–11 April 2019. [Google Scholar]
- Specht, C. Radio Navigation Systems: Definitions and Classifications. J. Navig. 2021, 74, 945–954. [Google Scholar] [CrossRef]
- Specht, C. Availability, Reliability and Continuity Model of Differential GPS Transmission. Annu. Navig. 2003, 5, 1–85. [Google Scholar]
- Barlow, R.E.; Proschan, F. Statistical Theory of Reliability and Life Testing: Probability Models; Holt, Rinehart and Winston: New York, NY, USA, 1974. [Google Scholar]
- Chin, G.Y. Two-Dimensional Measures of Accuracy in Navigation Systems; Tech. Rep. No. DOT-TSC-RSPA-87-1; TSC: Cambridge, MA, USA, 1987. [Google Scholar]
- Kalafus, R.M.; Chin, G.Y. Measures of Accuracy in the Navstar/GPS: 2drms vs. CEP. In Proceedings of the 1986 National Technical Meeting of The Institute of Navigation (NTM 1986), Long Beach, CA, USA, 21–23 January 1986. [Google Scholar]
- Norman, L.J.; Kotz, S.; Balakrishnan, N. Continuous Univariate Distributions; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 1995; Volume 2. [Google Scholar]
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. |
© 2023 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).










