A Partial Ambiguity Resolution Algorithm Based on New-Breadth-First Lattice Search in High-Dimension Situations
With the development and integration of GNSS systems in the world, the positioning accuracy and reliability of GNSS navigation services are increasing in various fields. Because the current multisystem fusion leads to an increase in the ambiguity dimension and the ambiguity parameters have discrete...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-09-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/22/19/7126 |
| _version_ | 1797477036821839872 |
|---|---|
| author | Shouhua Wang Zhiqi You Xiyan Sun Libo Yuan |
| author_facet | Shouhua Wang Zhiqi You Xiyan Sun Libo Yuan |
| author_sort | Shouhua Wang |
| collection | DOAJ |
| description | With the development and integration of GNSS systems in the world, the positioning accuracy and reliability of GNSS navigation services are increasing in various fields. Because the current multisystem fusion leads to an increase in the ambiguity dimension and the ambiguity parameters have discrete characteristics, the current conventional search algorithm leads to low search efficiency when the ambiguity dimension is large. Therefore, this paper describes a new algorithm that searches the optimal lattice points by lattice theory through the breadth-first algorithm and reduces the search space of ambiguity by calculating and judging the Euclidean distance between each search variable and the target one so as to propose a new lattice ambiguity search algorithm based on the breadth-first algorithm. The experimental results show that this method can effectively improve the search efficiency of ambiguity in high-dimension situations. |
| first_indexed | 2024-03-09T21:12:15Z |
| format | Article |
| id | doaj.art-960dadf0e3b24de8ac0182f593c0d06f |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-09T21:12:15Z |
| publishDate | 2022-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-960dadf0e3b24de8ac0182f593c0d06f2023-11-23T21:43:49ZengMDPI AGSensors1424-82202022-09-012219712610.3390/s22197126A Partial Ambiguity Resolution Algorithm Based on New-Breadth-First Lattice Search in High-Dimension SituationsShouhua Wang0Zhiqi You1Xiyan Sun2Libo Yuan3School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, ChinaSchool of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, ChinaSchool of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, ChinaSchool of Optoeletronic Engineering, Guilin University of Electronic Technology, Guilin 541004, ChinaWith the development and integration of GNSS systems in the world, the positioning accuracy and reliability of GNSS navigation services are increasing in various fields. Because the current multisystem fusion leads to an increase in the ambiguity dimension and the ambiguity parameters have discrete characteristics, the current conventional search algorithm leads to low search efficiency when the ambiguity dimension is large. Therefore, this paper describes a new algorithm that searches the optimal lattice points by lattice theory through the breadth-first algorithm and reduces the search space of ambiguity by calculating and judging the Euclidean distance between each search variable and the target one so as to propose a new lattice ambiguity search algorithm based on the breadth-first algorithm. The experimental results show that this method can effectively improve the search efficiency of ambiguity in high-dimension situations.https://www.mdpi.com/1424-8220/22/19/7126RTK sensor networkspartial ambiguity resolutionlattice theoryhigh-dimension situations |
| spellingShingle | Shouhua Wang Zhiqi You Xiyan Sun Libo Yuan A Partial Ambiguity Resolution Algorithm Based on New-Breadth-First Lattice Search in High-Dimension Situations Sensors RTK sensor networks partial ambiguity resolution lattice theory high-dimension situations |
| title | A Partial Ambiguity Resolution Algorithm Based on New-Breadth-First Lattice Search in High-Dimension Situations |
| title_full | A Partial Ambiguity Resolution Algorithm Based on New-Breadth-First Lattice Search in High-Dimension Situations |
| title_fullStr | A Partial Ambiguity Resolution Algorithm Based on New-Breadth-First Lattice Search in High-Dimension Situations |
| title_full_unstemmed | A Partial Ambiguity Resolution Algorithm Based on New-Breadth-First Lattice Search in High-Dimension Situations |
| title_short | A Partial Ambiguity Resolution Algorithm Based on New-Breadth-First Lattice Search in High-Dimension Situations |
| title_sort | partial ambiguity resolution algorithm based on new breadth first lattice search in high dimension situations |
| topic | RTK sensor networks partial ambiguity resolution lattice theory high-dimension situations |
| url | https://www.mdpi.com/1424-8220/22/19/7126 |
| work_keys_str_mv | AT shouhuawang apartialambiguityresolutionalgorithmbasedonnewbreadthfirstlatticesearchinhighdimensionsituations AT zhiqiyou apartialambiguityresolutionalgorithmbasedonnewbreadthfirstlatticesearchinhighdimensionsituations AT xiyansun apartialambiguityresolutionalgorithmbasedonnewbreadthfirstlatticesearchinhighdimensionsituations AT liboyuan apartialambiguityresolutionalgorithmbasedonnewbreadthfirstlatticesearchinhighdimensionsituations AT shouhuawang partialambiguityresolutionalgorithmbasedonnewbreadthfirstlatticesearchinhighdimensionsituations AT zhiqiyou partialambiguityresolutionalgorithmbasedonnewbreadthfirstlatticesearchinhighdimensionsituations AT xiyansun partialambiguityresolutionalgorithmbasedonnewbreadthfirstlatticesearchinhighdimensionsituations AT liboyuan partialambiguityresolutionalgorithmbasedonnewbreadthfirstlatticesearchinhighdimensionsituations |