author_facet Paláncz, Béla
Völgyesi, Lajos
Paláncz, Béla
Völgyesi, Lajos
author Paláncz, Béla
Völgyesi, Lajos
spellingShingle Paláncz, Béla
Völgyesi, Lajos
Periodica Polytechnica Civil Engineering
A Numeric-Symbolic Solution of GNSS Phase Ambiguity
Geotechnical Engineering and Engineering Geology
Civil and Structural Engineering
author_sort paláncz, béla
spelling Paláncz, Béla Völgyesi, Lajos 1587-3773 0553-6626 Periodica Polytechnica Budapest University of Technology and Economics Geotechnical Engineering and Engineering Geology Civil and Structural Engineering http://dx.doi.org/10.3311/ppci.15092 <jats:p>Solution of the Global Navigation Satellite Systems (GNSS) phase ambiguity is considered as a global quadratic mixed integer programming task, which can be transformed into a pure integer problem with a given digit of accuracy. In this paper, three alter-native algorithms are suggested. Two of them are based on local and global linearization via McCormic Envelopes, respectively. These algorithms can be effective in case of simple configuration and relatively modest number of satellites. The third method is a locally nonlinear, iterative algorithm handling the problem as {-1, 0, 1} programming and also lets compute the next best integer solution easily. However, it should keep in mind that the algorithm is a heuristic one, which does not guarantee to find the global integer optimum always exactly. The procedure is very powerful utilizing the ability of the numeric-symbolic abilities of a computer algebraic system, like Wolfram Mathematica and it is properly fast for minimum 4 satellites with normal configuration, which means the Geometric Dilution of Precision (GDOP) should be between 1 and 8. Wolfram Alpha and Wolfram Clouds Apps give possibility to run the suggested code even via cell phones. All of these algorithms are illustrated with numerical examples. The result of the third one was successfully compared with the LAMBDA method, in case of ten satellites sending signals on two carrier frequencies (L1 and L2) with weighting matrix used to weight the GNSS observation and computed as the inverse of the corresponding covariance matrix.</jats:p> A Numeric-Symbolic Solution of GNSS Phase Ambiguity Periodica Polytechnica Civil Engineering
doi_str_mv 10.3311/ppci.15092
facet_avail Online
Free
finc_class_facet Geologie und Paläontologie
Geographie
Technik
format ElectronicArticle
fullrecord blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzMxMS9wcGNpLjE1MDky
id ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzMxMS9wcGNpLjE1MDky
institution DE-D275
DE-Bn3
DE-Brt1
DE-Zwi2
DE-D161
DE-Gla1
DE-Zi4
DE-15
DE-Pl11
DE-Rs1
DE-105
DE-14
DE-Ch1
DE-L229
imprint Periodica Polytechnica Budapest University of Technology and Economics, 2020
imprint_str_mv Periodica Polytechnica Budapest University of Technology and Economics, 2020
issn 1587-3773
0553-6626
issn_str_mv 1587-3773
0553-6626
language Undetermined
mega_collection Periodica Polytechnica Budapest University of Technology and Economics (CrossRef)
match_str palancz2020anumericsymbolicsolutionofgnssphaseambiguity
publishDateSort 2020
publisher Periodica Polytechnica Budapest University of Technology and Economics
recordtype ai
record_format ai
series Periodica Polytechnica Civil Engineering
source_id 49
title A Numeric-Symbolic Solution of GNSS Phase Ambiguity
title_unstemmed A Numeric-Symbolic Solution of GNSS Phase Ambiguity
title_full A Numeric-Symbolic Solution of GNSS Phase Ambiguity
title_fullStr A Numeric-Symbolic Solution of GNSS Phase Ambiguity
title_full_unstemmed A Numeric-Symbolic Solution of GNSS Phase Ambiguity
title_short A Numeric-Symbolic Solution of GNSS Phase Ambiguity
title_sort a numeric-symbolic solution of gnss phase ambiguity
topic Geotechnical Engineering and Engineering Geology
Civil and Structural Engineering
url http://dx.doi.org/10.3311/ppci.15092
publishDate 2020
physical
description <jats:p>Solution of the Global Navigation Satellite Systems (GNSS) phase ambiguity is considered as a global quadratic mixed integer programming task, which can be transformed into a pure integer problem with a given digit of accuracy. In this paper, three alter-native algorithms are suggested. Two of them are based on local and global linearization via McCormic Envelopes, respectively. These algorithms can be effective in case of simple configuration and relatively modest number of satellites. The third method is a locally nonlinear, iterative algorithm handling the problem as {-1, 0, 1} programming and also lets compute the next best integer solution easily. However, it should keep in mind that the algorithm is a heuristic one, which does not guarantee to find the global integer optimum always exactly. The procedure is very powerful utilizing the ability of the numeric-symbolic abilities of a computer algebraic system, like Wolfram Mathematica and it is properly fast for minimum 4 satellites with normal configuration, which means the Geometric Dilution of Precision (GDOP) should be between 1 and 8. Wolfram Alpha and Wolfram Clouds Apps give possibility to run the suggested code even via cell phones. All of these algorithms are illustrated with numerical examples. The result of the third one was successfully compared with the LAMBDA method, in case of ten satellites sending signals on two carrier frequencies (L1 and L2) with weighting matrix used to weight the GNSS observation and computed as the inverse of the corresponding covariance matrix.</jats:p>
container_start_page 0
container_title Periodica Polytechnica Civil Engineering
format_de105 Article, E-Article
format_de14 Article, E-Article
format_de15 Article, E-Article
format_de520 Article, E-Article
format_de540 Article, E-Article
format_dech1 Article, E-Article
format_ded117 Article, E-Article
format_degla1 E-Article
format_del152 Buch
format_del189 Article, E-Article
format_dezi4 Article
format_dezwi2 Article, E-Article
format_finc Article, E-Article
format_nrw Article, E-Article
_version_ 1792322353571561479
geogr_code not assigned
last_indexed 2024-03-01T11:16:11.78Z
geogr_code_person not assigned
openURL url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=A+Numeric-Symbolic+Solution+of+GNSS+Phase+Ambiguity&rft.date=2020-02-03&genre=article&issn=0553-6626&jtitle=Periodica+Polytechnica+Civil+Engineering&atitle=A+Numeric-Symbolic+Solution+of+GNSS+Phase+Ambiguity&aulast=V%C3%B6lgyesi&aufirst=Lajos&rft_id=info%3Adoi%2F10.3311%2Fppci.15092&rft.language%5B0%5D=und
SOLR
_version_ 1792322353571561479
author Paláncz, Béla, Völgyesi, Lajos
author_facet Paláncz, Béla, Völgyesi, Lajos, Paláncz, Béla, Völgyesi, Lajos
author_sort paláncz, béla
container_start_page 0
container_title Periodica Polytechnica Civil Engineering
description <jats:p>Solution of the Global Navigation Satellite Systems (GNSS) phase ambiguity is considered as a global quadratic mixed integer programming task, which can be transformed into a pure integer problem with a given digit of accuracy. In this paper, three alter-native algorithms are suggested. Two of them are based on local and global linearization via McCormic Envelopes, respectively. These algorithms can be effective in case of simple configuration and relatively modest number of satellites. The third method is a locally nonlinear, iterative algorithm handling the problem as {-1, 0, 1} programming and also lets compute the next best integer solution easily. However, it should keep in mind that the algorithm is a heuristic one, which does not guarantee to find the global integer optimum always exactly. The procedure is very powerful utilizing the ability of the numeric-symbolic abilities of a computer algebraic system, like Wolfram Mathematica and it is properly fast for minimum 4 satellites with normal configuration, which means the Geometric Dilution of Precision (GDOP) should be between 1 and 8. Wolfram Alpha and Wolfram Clouds Apps give possibility to run the suggested code even via cell phones. All of these algorithms are illustrated with numerical examples. The result of the third one was successfully compared with the LAMBDA method, in case of ten satellites sending signals on two carrier frequencies (L1 and L2) with weighting matrix used to weight the GNSS observation and computed as the inverse of the corresponding covariance matrix.</jats:p>
doi_str_mv 10.3311/ppci.15092
facet_avail Online, Free
finc_class_facet Geologie und Paläontologie, Geographie, Technik
format ElectronicArticle
format_de105 Article, E-Article
format_de14 Article, E-Article
format_de15 Article, E-Article
format_de520 Article, E-Article
format_de540 Article, E-Article
format_dech1 Article, E-Article
format_ded117 Article, E-Article
format_degla1 E-Article
format_del152 Buch
format_del189 Article, E-Article
format_dezi4 Article
format_dezwi2 Article, E-Article
format_finc Article, E-Article
format_nrw Article, E-Article
geogr_code not assigned
geogr_code_person not assigned
id ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzMxMS9wcGNpLjE1MDky
imprint Periodica Polytechnica Budapest University of Technology and Economics, 2020
imprint_str_mv Periodica Polytechnica Budapest University of Technology and Economics, 2020
institution DE-D275, DE-Bn3, DE-Brt1, DE-Zwi2, DE-D161, DE-Gla1, DE-Zi4, DE-15, DE-Pl11, DE-Rs1, DE-105, DE-14, DE-Ch1, DE-L229
issn 1587-3773, 0553-6626
issn_str_mv 1587-3773, 0553-6626
language Undetermined
last_indexed 2024-03-01T11:16:11.78Z
match_str palancz2020anumericsymbolicsolutionofgnssphaseambiguity
mega_collection Periodica Polytechnica Budapest University of Technology and Economics (CrossRef)
physical
publishDate 2020
publishDateSort 2020
publisher Periodica Polytechnica Budapest University of Technology and Economics
record_format ai
recordtype ai
series Periodica Polytechnica Civil Engineering
source_id 49
spelling Paláncz, Béla Völgyesi, Lajos 1587-3773 0553-6626 Periodica Polytechnica Budapest University of Technology and Economics Geotechnical Engineering and Engineering Geology Civil and Structural Engineering http://dx.doi.org/10.3311/ppci.15092 <jats:p>Solution of the Global Navigation Satellite Systems (GNSS) phase ambiguity is considered as a global quadratic mixed integer programming task, which can be transformed into a pure integer problem with a given digit of accuracy. In this paper, three alter-native algorithms are suggested. Two of them are based on local and global linearization via McCormic Envelopes, respectively. These algorithms can be effective in case of simple configuration and relatively modest number of satellites. The third method is a locally nonlinear, iterative algorithm handling the problem as {-1, 0, 1} programming and also lets compute the next best integer solution easily. However, it should keep in mind that the algorithm is a heuristic one, which does not guarantee to find the global integer optimum always exactly. The procedure is very powerful utilizing the ability of the numeric-symbolic abilities of a computer algebraic system, like Wolfram Mathematica and it is properly fast for minimum 4 satellites with normal configuration, which means the Geometric Dilution of Precision (GDOP) should be between 1 and 8. Wolfram Alpha and Wolfram Clouds Apps give possibility to run the suggested code even via cell phones. All of these algorithms are illustrated with numerical examples. The result of the third one was successfully compared with the LAMBDA method, in case of ten satellites sending signals on two carrier frequencies (L1 and L2) with weighting matrix used to weight the GNSS observation and computed as the inverse of the corresponding covariance matrix.</jats:p> A Numeric-Symbolic Solution of GNSS Phase Ambiguity Periodica Polytechnica Civil Engineering
spellingShingle Paláncz, Béla, Völgyesi, Lajos, Periodica Polytechnica Civil Engineering, A Numeric-Symbolic Solution of GNSS Phase Ambiguity, Geotechnical Engineering and Engineering Geology, Civil and Structural Engineering
title A Numeric-Symbolic Solution of GNSS Phase Ambiguity
title_full A Numeric-Symbolic Solution of GNSS Phase Ambiguity
title_fullStr A Numeric-Symbolic Solution of GNSS Phase Ambiguity
title_full_unstemmed A Numeric-Symbolic Solution of GNSS Phase Ambiguity
title_short A Numeric-Symbolic Solution of GNSS Phase Ambiguity
title_sort a numeric-symbolic solution of gnss phase ambiguity
title_unstemmed A Numeric-Symbolic Solution of GNSS Phase Ambiguity
topic Geotechnical Engineering and Engineering Geology, Civil and Structural Engineering
url http://dx.doi.org/10.3311/ppci.15092