American Journal of Geographic Information System

p-ISSN: 2163-1131    e-ISSN: 2163-114X

2019;  8(2): 55-59

doi:10.5923/j.ajgis.20190802.02

 

Study the Behavior of Total Least Squares Technique in Adjusting GPS Field Data - A Case Study

Mona S. El-Sayed

Surveying Engineering Department, Faculty of Engineering-Shoubra, Benha University, Egypt

Correspondence to: Mona S. El-Sayed, Surveying Engineering Department, Faculty of Engineering-Shoubra, Benha University, Egypt.

Email:

Copyright © 2019 The Author(s). Published by Scientific & Academic Publishing.

This work is licensed under the Creative Commons Attribution International License (CC BY).
http://creativecommons.org/licenses/by/4.0/

Abstract

The main research fields in mathematical and satellite geodesy are computations and adjustment to assess the magnitude of errors and to study their distributions in terms of when they are within the adequate tolerance. In order to achieve this study’s objective, a GPS field direct results were adjusted using Least Squares (LS) and Total Least Squares (TLS) techniques. The difference between the LS and TLS, is that the first recognizes errors only in the observation matrix, adjusting observations in order to get the sum of their squared residuals minimum, whereas the latter acknowledge errors in both the observation matrix and design matrix, which minimizes the noise in both matrices. We used two case studies in this research, the first case study deals with baselines up to 30 km; and second one deals with baselines up to 4 km. The applied two solutions demonstrate that the result from LS technique is approximately the same of TLS on GPS network adjustment in some cases. This study main purpose is to compare the efficiency of the LS and TLS, assessing their individual accuracy and selecting the most effective method in adjusting GPS baselines. Based on statistical indicators of mean and root mean square error each model was assessed. After applying the LS and TLS techniques individually for the same data sets, it is noticed that, LS and TLS in the first case study gave root mean square error equal to 5.01mm and 5.12mm respectively. Again, in the second case study, both techniques gave the same results. Accordingly, this study highlights the efficiency of LS and TLS in solving different problems in satellite geodesy.

Keywords: Field data, GPS networks, Adjustment, Least Squares, Total Least Squares

Cite this paper: Mona S. El-Sayed, Study the Behavior of Total Least Squares Technique in Adjusting GPS Field Data - A Case Study, American Journal of Geographic Information System, Vol. 8 No. 2, 2019, pp. 55-59. doi: 10.5923/j.ajgis.20190802.02.

1. Introduction

Least Squares (LS) is the most commonly used adjustment method in geodesy. In the recent decades it has been applied in many geodetic areas. Notable among them; approximation of the surfaces in engineering structures [1], finding the relationship between global and Cartesian coordinates [2], predictions of local coordinates [3], converting GPS data from global coordinate system to the National coordinate system [4]. Also, GPS field data is adjusted using LS like any other geodetic observations.
Like any other surveying measurements, the field measurements contain errors and need to be adjusted. Adjustment is usually done using LS [5], [6], but the least squares which is based on regression analysis considers the errors in the observations matrix only [7]. As a matter of fact, errors do exist in both the design and observation matrices which must be put into consideration [5], [8], [9], [10], and [11] so, Total Least Squares technique (TLS) should be tested against LS technique.
The difference between the LS and TLS, is that the first acknowledges errors only in the observation matrix and adjust observations to make the sum of their squared residuals minimum. Whereas the latter considers errors in both the observation matrix and the design matrix, which minimizes the errors in both matrices to yield a better estimate. The models used in adjusting surveying GPS networks to present this study are LS and TLS. Some studies are carried out by using TLS technique, data and perturbation size [12]. [7], [5], [14], [6], [15] have applied TLS to solve many surveying problems.

2. Methodology

The GPS measurement method is divided into Baseline and Network model. In the Baseline method, one GPS Rover is fixed on the reference station permanently while the other rover is moving on the other ground stations to get the relative relationship between the reference station and the rest of the ground stations sequentially.
While the idea of networking depends on monitoring the observation between the reference station and the rest of the stations of the network simultaneously.
Differential post-processing can be divided into three segments; data analysis and validation, baseline processing, and network adjustment [16]. The data analysis and validation stage happen when the data loads into the processing software. It involves examining the data and removing any noisy data, cycle slips, and dependent baselines to improve the survey. Baseline processing is important to the post-processing method. For baseline observations, it carried out when put the GPS receiver at the base station B and the rover at the points J, K, A and L respectively. Baselines are formed by collecting carrier and phase data at two different points at the same time. By processing the baselines before adjustment, any outliers or bad points in the survey can be identified and isolated by analyzing the statistics that the baseline processor produces. The data can then be adjusted by conventional post-processing in a suitable software package which is Trimble Business Center (TBC).
Figure 1-a. Vector Baseline
Figure 1-b. Network
Observation equation for baseline IJ:
(1)
Least Squares Adjustment
It is a statistical technique that is capable of determining the line of best fit of a model and seeks to find the minimum sum of the squares of residuals. This method is widely used in regression analysis and estimation [17]. Considering a system of equations in the form as denoted by Equation 2 to be solved by least squares.
(2)
Where X is the vector of unknown parameters, the i-th row of the design matrix (or data Matrix) and the vector of observations contain the measurements of the variables a1, …am and L, respectively [5], [18]. In the classical least squares LS technique the measurements A of the variables ai (left hand side of Eq. 2) are assumed to be free of error and hence, all errors are confined to the observation vector L (the right hand side of Eq. 2), however, this assumption is frequently unrealistic sampling errors, human errors, modelling errors and instrumental errors. By solving the linear system of Eq. 2 (if m=1) with A =[a1,….., an]T and L= [l1,…ln]T.
The solution of the unknown parameters X by LS approach can be achieved as denoted by Equation 2:
(3)
The corresponding error vector V can be achieved by using Equation 4 as denoted by:
(4)
Total Least Squares Adjustment
TLS is one method of fitting that is appropriate when there are errors in both the design matrix A and observation vector L. It amounts to fitting a best subspace to the measurement data (ATi, Li), i=1,….n where ATi is the i-row of A [19]. In case of TLS which assumes that all the elements of the data are erroneous, the equation will be as follow:
(5)
(6)
Where ; is the error vector of observations, is the error matrix of design matrix A, m is the number of unknowns and n is the number of observations. The assumption that both have separately and identically distributed rows with zero mean and equal variance. The basic TLS problem can be solved using the Singular Value Decomposition (SVD). The SVD of the augmented matrix can be computed according to Eq. (7)
(7)
Where,
The solution of TLS is obtained after the rank reduced from (m+1) to (m) for Eq. (6).
(8)
The biased-corrected variance component estimator is computed as in Eq. (9)
(9)
Where r denotes the redundancy and is equal to (m-n).
Theoretically, the TLS technique provides higher reliability as it acknowledges both sides of the noise contamination problem – pertaining design matrix and observation vector – whereas the LS method considers only the observation vector (neglecting design matrix).
This research main objective is to evaluate the performance of total least squares and least squares application on the adjustment of processed baseline. The true reference in this case is the network adjustment using traditional software packaging.
The methodology provided in this research as summarized in Figure (2) is described as follows.
Figure 2. Block diagram of the proposed methodology
Ÿ Processing all possible baselines of two case studies were applied, where baseline is the coordinate vector resulting from any station pair. The first case study is of long baselines that represents separation distances up to 30 Km. However the second one is of short base lines of separation distances up to 4 Km.
Ÿ Then the adjustment of processed baseline is done, where:
ο The network adjustment using TBC software package is applied. This considered as the true reference.
ο Solution (1): Adjusting the processed baselines using Least Squares (LS)
ο Solution (2): Adjusting the processed baselines using Total Least Squares (TLS)
Ÿ The comparison between the two solutions and the true reference are achieved to yield the residuals between the calculated points coordinates
Ÿ The assessment of the accuracy is based on calculating Errors (E), Mean, and root mean square error (RMSE) of the results using Eq. (10), Eq. (11), and Eq. (12).
(10)
Where are the residuals (the difference between the coordinates established from network adjustment and the computed one by LS and TLS) in X, Y and Z coordinates respectively.
(11)
Where N is the number of stations.
(12)

3. Study Area

The proposed methodology in this research is applied at two sites with different baseline ranges. Site 1 is located in Suez governorate - Egypt of area 300 km2 with baseline range up to 30 km, Site 2, which is located in Asyut governorate – Egypt of area 6 km2, has baseline separation up to 4 km. Figure (3) represents the location of the two sites.
Figure 3. Study area locations
The data used here is dual frequency for GPS; having them both operating in static mode where the user can get the results in ITRF reference frame. The datasets were collected on February 2017. In addition to these sites, a local station for each site is established and continuous observations were taken from this site at the same previous time span. The data is observed using receiver type TRIMBLE R8 and antenna type TRMR8_GNSS3. Each dataset consist of 5 stations including the base station. The GPS network is adjusted with fixing the base station only.

4. Results and Analysis

The methodology proposed is applied on the above-mentioned solutions. The coordinates are calculated with least squares adjustment, total least squares adjustment, and network adjustment. The residuals D1 and D2 are computed at each point. Where D1 represents the difference between the coordinates established from network adjustment and the computed one by Least Squares (LS), and D2 represents the difference between the coordinates established from network adjustment and the computed one by Total Least Squares (TLS). The mean of absolute residuals and root mean square error are computed for the different solutions. The results of the solutions are tabulated and discussed below. Table (1) represents the results for long baselines; while Table (2) denotes the results for short baselines.
Table 1. Results of Case Study (1) – Long baselines (up to 30km)
     
It is obvious that the residuals of TLS for the majority of the points in X, Y, Z directions are almost equal to the residuals of LS adjustment.
The resultant (E) of the residuals in mm for each case are computed as presented in Figure (4). Also, the mean error as well as RMSE are calculated. Table (2) illustrates the values of the results.
Table 2. Accuracy Assessment results of Case Study (1) – Long baseline (up to 30km)
     
Figure 4. Computational accuracy comparison of LS, TLS (Case Study 1)
Similarly, Table (3) illustrates the results for short baselines case study.
Table 3. Results of Case Study (2) – Short baselines (up to 4Km)
     
There is no difference between the residuals of TLS and its corresponding values in LS for the whole points in X, Y, Z directions.
Respectively, Table (4) illustrates the values of the resultant residuals in mm for each case as shown in Figure (5). Furthermore, the mean error and RMSE are also presented.
Table 4. Accuracy Assessment results of Case Study (2) – Short baselines (up to 4km)
     
Figure 5. Computational accuracy comparison of LS, TLS(Case Study 2)
In short baselines, the error values are identical, this lead to a conclusion that TLS adjustment has no better effect for short base lines.

5. Conclusions

The research main objective is to examine the performance of total least squares with reference to least squares for both case studies to adjust the GPS networks. Through the results of the applied solutions, it can be concluded that the two techniques gave approximately the same results in two cases. The mean and RMSE of LS in the case study 1 are 4.38mm and 5.01mm respectively. The mean and RMSE of TLS in the case study 1 are 4.46m and 5.12mm respectively. Finally, the TLS technique give the same result of LS technique.

References

[1]  G., Lenda “Application of Least Squares Method for Approximation the Surface Engineering Structures”, Journal of Geomatic and Environmental Engineering, Vol. 2, No. 1, pp. 50-56, 2008.
[2]  Y. Y. Ziggah “Regression Models for 2-Dimensional Cartesian Coordinates Prediction: A Case Study at University of Mines and Technology (UMaT)”, International Journal of Computer Science and Engineering Survey (ISCSES), Vol. 3, No. 6, 62pp, 2012.
[3]  C. A., Odutola, W., Beiping, and Y. Y. Ziggah “Testing Simple Regression Model for Coordinate Transformation by Comparing its Predictive Result for Two Regions”, Academic Research International, SAVAP International Publishers, Vol. 4, No. 6, pp. 540-549, 2013.
[4]  G. M., Dawod, N. M., Mirza, and A. K. Al-Ghamdi “TS 8 Simple Precise Coordinate Transformations for Geomatics Applications in Makkah Metropolitan Area, Saudi-Arabia”, Bridging the Gap Between Cultures FIG Working Week, 2010, Marrakech, Morocco, pp. 18-22, 2011.
[5]  R. F., Annan, Y. Y., Ziggah, J., Ayer, and C. A. Odutola “Accuracy Assessment of heights obtained from Total station and level instrument using Total Least Squares and Ordinary Least Squares Methods”, Journal of Geomatics and Planning, Vol. 3, No. 2, pp. 87-92, 2016a.
[6]  O., Okwuashi, and A., Eyoh “3D Coordinate transformation using total least squares”, Academic Research International, Vol. 3, No. 1, pp. 399-405, 2012b.
[7]  M., Acar, M. T., Ozuledemir, O., Akyilmaz, R. N., Celik, and T. Ayan, “Deformation analysis with Total Least Squares”, Natural Hazards and Earth System Sciences, Vol. 6, pp. 663-669, 2006.
[8]  Y., Felus, and B. Schaffrin “Performing similarity transformation using the error in variables model”, ASPRS Annual Conference, 2005.
[9]  O. Akyilmaz “Total Least Squares Solution of Coordinate Transformation” Survey Review Vol. 39 No. 303, pp 68-80, January 2007.
[10]  B. Schaffrin “Coordinate Transformation Corresponding to O. Akyilamz’s article” Survey Review, pp. pp40-102, 2008.
[11]  B. Schaffrin, I. P. Lee, Y. S. Choi and Y. Felus ” Total Least Squares For Geodetic Straight Line and Plane Adjustment” Bollettino die Geodesia Science Affini, Vol. 65, pp. 141 -168, 2006.
[12]  I., Markovsky, and S., Van Huffel “Overview of Total Least Square Methods”, Signal Processing, Vol. 87, No. 10, pp. 2283-2302, 2007.
[13]  I., Markovsky, D., M., Sima and S., Van Huffel “Genralization of the Total Least Squares Problem”, Advanced reviewed Article, pp. 1-2, 2009.
[14]  R., F., Annan, Y., Y., Ziggah, J., Ayer, and C., A., Odutola “A Hybridized Centroid Technique for 3D Molodensky- Badekas Coordinate Transformation in the Ghana Reference Network using Total Least Squares Approach”, South African Journal of Geomatics, Vol. 5, No. 3, app. 269-284, 2016b.
[15]  O., Okwuashi “Adjustment Computation and Statistical Methods in Surveying”, A Manual in the Department of Geoinformatics & Surveying, Faculty of Environmental Studies, University of Eyoh, Nigeria, 2014.
[16]  A., S., Arafa “Adjustment of Traditional Observations Using Vector Analysis Model” M.SC. Thesis, Zagazig University, Egypt, 2005.
[17]  S. J., Miller “Methods of Least Squares”, Statistics Theory, Cornell University, USA, Vol. 3, pp. 1-2, 2006.
[18]  B., Schaffrin “A note on Constrained Total Least Square estimation”, Linear Algebra and Its Application, Vol. 417, pp. 245-258, 2006.
[19]  Dalo Dong “Study on the Converted Total Least Squares Method and its application in Coordinate Transformation. Bachelorarbeit im Studiengang Geodesie und Geoinformatik an der Universtat Stuttgart, Aprill 2017.