GNSS Receiver Positioning Using 3D Shading Maps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Global navigation satellite systems (GNSS) face significant challenges in urban areas due to blocked lines of sight and signal reflections from tall buildings and obstacles, leading to inaccurate position calculations, with errors ranging from tens of meters to hundreds of meters, and sometimes resulting in an inability to calculate a position at all.

Innovation Solution

The method involves classifying satellites as line-of-sight (LOS) or non-line-of-sight (NLOS) using signal strength and creating a three-dimensional shading map to determine the position of a GNSS receiver by eliminating subregions based on the shading surface defined by these classifications, allowing for improved position calculation by accounting for the presence or absence of line of sight to satellites.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional GNSS position calculation methods are used in urban areas, then the calculation can be performed using available satellite signals, but the position accuracy deteriorates significantly due to blocked lines of sight and signal reflections

Engineering Contradiction:
Improveposition accuracyVSAvoidblocked line of sight and signal reflections
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The method segments the three-dimensional space into multiple subregions based on satellite visibility. Each subregion is characterized by specific line-of-sight conditions to satellites, allowing the system to identify and eliminate subregions where the receiver cannot be located based on observed satellite signals. This segmentation transforms the continuous space into discrete zones with different visibility properties.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention extends the traditional two-dimensional GNSS positioning problem into three dimensions by creating a three-dimensional shading map that accounts for building structures and their impact on satellite visibility. The method uses elevation angles and azimuth angles to define three-dimensional subregions, adding vertical dimension analysis to improve position accuracy in urban canyons.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If four pseudoranges are used to determine receiver position, then the calculation can be completed with minimal satellite signals, but the position error increases in urban environments with limited sky visibility

Engineering Contradiction:
Improveposition calculation capabilityVSAvoidposition error
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The invention introduces a three-dimensional shading map as an intermediary between the satellite signals and the position calculation. This shading map, derived from urban environment data, acts as a mediator that provides additional constraints on possible receiver locations. By combining signal-based pseudorange measurements with environment-based visibility constraints, the system achieves more accurate positioning than pseudoranges alone.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The method replaces part of the traditional signal-based positioning mechanism with an environment-based constraint system. Instead of relying solely on mathematical intersection of pseudoranges, the system substitutes in the three-dimensional visibility analysis that eliminates impossible locations, thereby improving accuracy without requiring additional satellite signals.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If signal strength-based satellite classification is implemented, then line-of-sight and non-line-of-sight satellites can be distinguished, but the device complexity increases

Engineering Contradiction:
Improvesatellite classification accuracyVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary classification of satellites into line-of-sight and non-line-of-sight categories before the main position calculation process. By using signal strength thresholds and elevation angle criteria to pre-sort satellites, the method prepares the data in advance, making the subsequent three-dimensional shading map generation and subregion elimination more efficient and manageable.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10481274B2Methods, devices, and uses for calculating a position using a global navigation satellite system
Publication Date: 2019.11.19 ARIEL UNIV RES & DEV
  • US10481274B2 patent drawing
  • US10481274B2 patent drawing
  • US10481274B2 patent drawing

AI summary

The invention, in some embodiments, relates to the field of global navigation satellite systems, and more particularly to the field of methods and devices for improving accuracy of position determination by receivers of global navigation satellite systems. Some embodiments of the invention relate to methods for generating a three-dimensional (3-D) representation of an urban area by a receiver of a global navigation satellite system using blocked lines of sight to satellites of the system. Additional embodiments of the invention relate to methods for transmitting a three-dimensional (3-D) representation of an urban area by a receiver of a global navigation satellite system for improving calculation of location by the global navigation satellite system receiver.