Eintrag weiter verarbeiten
A Numeric-Symbolic Solution of GNSS Phase Ambiguity
Gespeichert in:
Zeitschriftentitel: | Periodica Polytechnica Civil Engineering |
---|---|
Personen und Körperschaften: | , |
In: | Periodica Polytechnica Civil Engineering, 2020 |
Format: | E-Article |
Sprache: | Unbestimmt |
veröffentlicht: |
Periodica Polytechnica Budapest University of Technology and Economics
|
Schlagwörter: |
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 |