As Global Navigation Satellite System (GNSS) technology becomes increasingly prevalent in applications such as smartphones, autonomous vehicles, and Unmanned Air Mobility (UAM), the demand for enhanced GNSS performance in dense urban environments has grown significantly. However, urban areas present considerable challenges for GNSS positioning due to signal degradation caused by high-rise buildings and vehicular obstructions. In such environments, GNSS signals are frequently subject to reflection, leading to multipath and Non-Line-of-Sight (NLOS) errors. These errors exhibit significant variability depending on the reception environment, making them difficult to distinguish and model accurately. To improve GNSS performance in urban environments, various positioning techniques integrating GNSS with 3D building models, such as Shadow Matching and Ray Tracing, have been studied. However, a main challenge of these approaches is their reliance on accurate user position information to effectively integrate 3D building models with GNSS. Given that GNSS alone struggles to provide accurate positioning in dense urban areas, these methods typically generate multiple candidate positions around an initial GNSS position estimate and perform simulations using 3D building models at each candidate position. In urban environments, GNSS positioning errors caused by multipath and NLOS effects can reach several hundred meters, necessitating the generation of numerous candidate positions when applying techniques integrating GNSS with 3D building models. This study proposes a novel methodology for estimating GNSS measurement ranging errors by projecting a recurrence vector onto the Line-of-Sight (LOS) directions of the satellites utilized in GNSS positioning. The recurrence vector represents the discrepancy between the initial GNSS position and each candidate position, under the assumption that one of the candidates corresponds to the actual user position. To directly project the recurrence vector onto LOS directions, subsets of four satellites are formed. Once these subset positions are computed initially, recurrence vectors for all candidate positions can be derived through differencing, enabling batch computation of ranging errors across all candidates. The computed ranging errors at each candidate position are subsequently compared with a visibility map derived from 3D building models to identify the candidate most likely to be nearest to the true user position. Received satellite signals are classified as either LOS or NLOS at each candidate position based on the visibility map. The probability of correct signal classification is then determined using probabilistic models of signal types in conjunction with recurrence vector-derived ranging errors. Fianlly, the candidate with the highest cumulative probability of correct signal classification is selected as the final candidate. The proposed methodology was validated using data collected from a moving vehicle in one of the most densely populated urban canyons of Seoul.
KSP Keywords
3D building models, Accurate positioning, Autonomous vehicle, Batch computation, Cumulative probability, Data collected, Dense urban, GNSS positioning, GNSS signal, Line of sight(LOS), Moving Vehicle
Copyright Policy
ETRI KSP Copyright Policy
The materials provided on this website are subject to copyrights owned by ETRI and protected by the Copyright Act. Any reproduction, modification, or distribution, in whole or in part, requires the prior explicit approval of ETRI. However, under Article 24.2 of the Copyright Act, the materials may be freely used provided the user complies with the following terms:
The materials to be used must have attached a Korea Open Government License (KOGL) Type 4 symbol, which is similar to CC-BY-NC-ND (Creative Commons Attribution Non-Commercial No Derivatives License). Users are free to use the materials only for non-commercial purposes, provided that original works are properly cited and that no alterations, modifications, or changes to such works is made. This website may contain materials for which ETRI does not hold full copyright or for which ETRI shares copyright in conjunction with other third parties. Without explicit permission, any use of such materials without KOGL indication is strictly prohibited and will constitute an infringement of the copyright of ETRI or of the relevant copyright holders.
J. Kim et. al, "Trends in Lightweight Kernel for Many core Based High-Performance Computing", Electronics and Telecommunications Trends. Vol. 32, No. 4, 2017, KOGL Type 4: Source Indication + Commercial Use Prohibition + Change Prohibition
J. Sim et.al, “the Fourth Industrial Revolution and ICT – IDX Strategy for leading the Fourth Industrial Revolution”, ETRI Insight, 2017, KOGL Type 4: Source Indication + Commercial Use Prohibition + Change Prohibition
If you have any questions or concerns about these terms of use, or if you would like to request permission to use any material on this website, please feel free to contact us
KOGL Type 4:(Source Indication + Commercial Use Prohibition+Change Prohibition)
Contact ETRI, Research Information Service Section
Privacy Policy
ETRI KSP Privacy Policy
ETRI does not collect personal information from external users who access our Knowledge Sharing Platform (KSP). Unathorized automated collection of researcher information from our platform without ETRI's consent is strictly prohibited.
[Researcher Information Disclosure] ETRI publicly shares specific researcher information related to research outcomes, including the researcher's name, department, work email, and work phone number.
※ ETRI does not share employee photographs with external users without the explicit consent of the researcher. If a researcher provides consent, their photograph may be displayed on the KSP.