Home Reduction as an improvement of a precise satellite positioning based on an ambiguity function
Article
Licensed
Unlicensed Requires Authentication

Reduction as an improvement of a precise satellite positioning based on an ambiguity function

  • Sławomir Cellmer ORCID logo EMAIL logo , Krzysztof Nowel ORCID logo and Artur Fischer ORCID logo
Published/Copyright: June 23, 2022
Become an author with De Gruyter Brill

Abstract

It is well-known that the solution domain has a discrete character in precise satellite positioning because of the integer nature of ambiguities. Therefore, in addition to the classic least squares estimation, the search procedure has to be employed in the computation process to obtain the so-called ‘fixed solution.’ The article’s subject is to improve the search procedure conducted in the coordinate domain. The reduction process is to transform the original math model into an equivalent one in the sense of obtaining the same solution. The reduction aims to increase the efficiency of searching for some parameters, i. e., integer ambiguities. The article presents the concept of employing the reduction procedure to the computation process of precise positioning based on the ambiguity function. The transformation matrix for the reduction is based on the well-known integer decorrelation procedure. Numerical experiment results display a positive impact of the reduction process on the search procedure efficiency. This positive impact is manifested by a dramatic decrease in the number of candidates needed to test all admissible solutions inside the search region. The percentage decrease in that magnitude is at least 50 % for all session lengths and achieves a maximum value of over 75 % for the 10-minute session. Computational time decreases by over 40 % while short sessions are processed. There is no improvement for sessions longer than 15 minutes, but, as explained in the paper, there is no need to improve that magnitude in such cases.

Funding source: Narodowe Centrum Nauki

Award Identifier / Grant number: 2018/31/B/ST10/00262

Funding statement: This work was funded by the National Science Centre, Poland; grant number 2018/31/B/ST10/00262.

References

[1] C. Counselman, S. Gourevitch, “Miniature interferometer terminals for earth surveying: ambiguity and multipath with the global positioning system,” IEEE Transactions on Geoscience and Remote Sensing, vol. 19, pp. 244–252, 1981.10.1109/TGRS.1981.350379Search in Google Scholar

[2] B. Remondi, “Using the Global Positioning System (GPS) Phase Observable for Relative Geodesy: Modeling, Processing and Results,” Doctoral 341 Dissertation, Center for Space Research, University of Texas at Austin, 1984.Search in Google Scholar

[3] S. Cellmer, P. Wielgosz, Z. Rzepecka, “Modified ambiguity function approach for GPS carrier phase positioning,” Journal of Geodesy, vol. 84, pp. 264–275, 2010.10.1007/s00190-009-0364-8Search in Google Scholar

[4] S. Cellmer, “A Graphic Representation of the Necessary Condition for the MAFA Method,” IEEE Transactions on Geoscience and Remote Sensing, vol. 50, no. 2, pp. 482–488, 2012.10.1109/TGRS.2011.2161321Search in Google Scholar

[5] S. Cellmer, “Search procedure for improving Modified Ambiguity Function Approach,” Survey Review, vol. 45, no. 332, pp. 380–385, 2013.10.1179/1752270613Y.0000000045Search in Google Scholar

[6] S. Cellmer, “Validation procedure in the modified ambiguity function approach,” Acta Geodynamica et Geomaterialia, vol. 12, no. 2(178), pp. 135–144, 2015.10.13168/AGG.2015.0016Search in Google Scholar

[7] D. Kwasniak, S. Cellmer, K. Nowel, “Schreiber’s Differencing Scheme Applied to Carrier Phase Observations in the MAFA Method,” In: Proceedings of 2016 Baltic Geodetic Congress (BGC Geomatics), pp. 197–204, Jun. 2016, DOI: 10.1109/BGC.Geomatics.2016.43.Search in Google Scholar

[8] D. Kwasniak, S. Cellmer, K. Nowel, “Single frequency RTK positioning using Schreiber’s differencing scheme,” In: 2017 Baltic Geodetic Congress (BGC Geomatics), Gdansk, Poland, pp. 307–311, Jun. 2017.10.1109/BGC.Geomatics.2017.59Search in Google Scholar

[9] S. Baselga, “Global optimization applied to GPS positioning by ambiguity functions,” Measurement Science and Technology, vol. 21, no. 12, 2010, DOI: 10.1088/0957-0233/21/12/125102.Search in Google Scholar

[10] W. Yang, Y. Liu, F. Liu, “A Novel Precise GNSS Tracking Method Without Solving the Ambiguity Problem,” IEEE Access, vol. 8, pp. 118005–118016, 2020, DOI: 10.1109/ACCESS.2020.3005147.Search in Google Scholar

[11] K. Nowel, S. Cellmer, D. Kwasniak, “Mixed integer-real least squares estimation for precise GNSS positioning using a Modified Ambiguity Function Approach,” GPS solutions, vol. 22, no. 31, pp. 1–11, 2018, DOI: 10.1007/s10291-017-0694-6.Search in Google Scholar

[12] P. Teunissen, “The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation,” Journal of Geodesy, vol. 70, pp. 65–82, 1995.10.1007/BF00863419Search in Google Scholar

[13] P. Xu, “Random simulation and GPS decorrelation,” Journal of Geodesy, vol. 75, no. 7-8, pp. 408–423, 2001.10.1007/978-3-662-05296-9_43Search in Google Scholar

[14] S. Cellmer, K. Nowel, D. Kwasniak, “The new search method in precise GNSS positioning,” IEEE Transactions on Aerospace and Electronic Systems, vol. 54, no 1, pp. 404–415, 2018.10.1109/TAES.2017.2760578Search in Google Scholar

[15] S. Cellmer, K. Nowel, D. Kwasniak, “Optimization of a grid of candidates in the search procedure of the MAFA method,” In: Environmental Engineering 10th International Conference, April 27–28 2017, Vilnius, Lithuania, 2017.10.3846/enviro.2017.179Search in Google Scholar

[16] S. Cellmer, K. Nowel, A. Fischer, “A search step optimization in an ambiguity function-based GNSS precise positioning,” Survey Review, vol. 54, no. 383, pp. 117–124, 2021, DOI: 10.1080/00396265.2021.1885947.Search in Google Scholar

[17] A. Hassibi, S. Boyd, “Integer parameter estimation in linear models with applications to GPS,” IEEE Trans Signal Proc., vol. 46, pp. 2938–2952, 1998.10.1109/CDC.1996.573639Search in Google Scholar

[18] P. Xu, “Voronoi cells, probabilistic bounds, and hypothesis testing in mixed integer linear models,” IEEE Trans Inf Theory, vol. 52, pp. 3122–3138, 2006.10.1109/TIT.2006.883538Search in Google Scholar

[19] Y. Wang, X. Zhan, Y. Zhang, “Improved ambiguity function method based on analytical resolution for GPS attitude determination,” Meas Sci Technol, vol. 18, pp. 2985–2990, 2007.10.1088/0957-0233/18/9/032Search in Google Scholar

[20] Y. Wang, X. Zhao, C. Pang, X. Wang, S. Wu, C. Zhang, “Improved pitch-constrained ambiguity function method for integer ambiguity resolution in BDS/MIMU-integrated attitude determination,” Journal of Geodesy, vol. 93, no 4, pp. 56–572, 2019, DOI: 10.1007/s00190-018-1182-7.Search in Google Scholar

[21] H. Wu, X. Zhao, C. Pang, L. Zhang, B. Feng, “Multivariate constrained GNSS real-time full attitude determination based on attitude domain search,” Journal of Navigation, vol. 72, no 2, pp. 483–502, 2019, DOI: 10.1017/S0373463318000784.Search in Google Scholar

[22] A. Raskaliyev, S. H. Patel, T. M. Sobh, A. Ibrayev, “GNSS-Based Attitude Determination Techniques—A Comprehensive Literature Survey,” IEEE Access, vol. 8, pp. 24873–24886, 2020, DOI: 10.1109/ACCESS.2020.2970083.Search in Google Scholar

[23] Y. Zhao, J. Zou, P. Zhang, J. Guo, X.Wang, G. Huang, “An Optimization Method of Ambiguity Function Based on Multi-Antenna Constrained and Application in Vehicle Attitude Determination,” Micromachines, vol. 13, no 1, pp. 64, 2022, DOI: 10.3390/mi13010064.Search in Google Scholar PubMed PubMed Central

[24] X. Chang, X. Yang, T. Zhou, “MLAMBDA: a modified LAMBDA method for integer least squares estimation,” Journal of Geodesy, vol. 79, pp. 552–565, 2005.10.1007/s00190-005-0004-xSearch in Google Scholar

[25] P. Teunissen, “The invertible GPS ambiguity transformations,” Manuscr Geodaetica, vol. 20, no. 6, pp 489–497, 1995.Search in Google Scholar

[26] Z. Li, Y. Gao, “A method for the construction of high dimensional transformation matrices in LAMBDA,” Geomatica, vol. 52, pp. 433–439, 1998.Search in Google Scholar

[27] L. T. Liu, H. T. Hsu, Y. Z. Zhu, J. K. Ou, “A new approach to GPS ambiguity decorrelation,” Journal of Geodesy, vol. 73, pp. 478–490, 1999.10.1007/PL00004003Search in Google Scholar

[28] L. Lou, E. Grafarend, “GPS integer ambiguity resolution by various decorrelation method,” Zeitschrift fur Vermessungswesen, vol. 3, pp. 203–210, 2003.Search in Google Scholar

[29] Y. Zhou, “A new practical approach to GNSS high-dimensional ambiguity decorrelation,” GPS Solutions, vol. 15, pp. 325–331, 2011.10.1007/s10291-010-0192-6Search in Google Scholar

[30] P. Xu, “Parallel Cholesky-based reduction for the weighted integer least squares problem,” Journal of Geodesy, vol. 86, no. 1, pp. 35–52, 2012.10.1007/s00190-011-0490-ySearch in Google Scholar

[31] P. de Jonge, C. Tiberius, “The LAMBDA method for integer ambiguity estimation: Implementation aspects,” Delft Geodetic Computing Center, Delft, Netherlands, pp. 49, 1996.10.1007/978-3-642-80133-4_45Search in Google Scholar

[32] B. Hofmann-Wellenhof, H. Lichtenegger, E. Wasle, “GNSS–Global Navigation Satellite Systems: GPS, GLONASS, Galileo, and more,” Springer, Vienna, 2008 DOI: 10.1007/978-3-211-73017-1.Search in Google Scholar

[33] LAMBDA method from TU Delft (Accessed May 9, 2021, at https://www.tudelft.nl/citg/over-faculteit/afdelingen/geoscience-remote-sensing/research/lambda/lambda).Search in Google Scholar


Supplemental Material

The online version of this article offers supplementary material (https://doi.org/10.1515/jag-2022-0005).


Received: 2022-01-30
Accepted: 2022-06-07
Published Online: 2022-06-23
Published in Print: 2022-10-26

© 2022 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 14.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/jag-2022-0005/html
Scroll to top button