Quad-tree Hierarchy for GNSS Atmospheric Correction Data

Solution Overview

Problem

Current GNSS network-RTK systems face limitations in providing accurate and efficient atmospheric correction data due to limited bandwidth, sparse reference stations, and inadequate modeling of atmospheric delays, leading to reduced positioning performance, especially at locations further away from reference stations.

Innovation Solution

The method employs a quad-tree hierarchy to represent correction data, subdividing a base triangulation into child triangles and storing synthetic data in a quad-tree structure, allowing for efficient transmission and interpolation of atmospheric delays, thereby reducing data overhead and enabling higher spatial resolution without increasing bandwidth.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If atmospheric correction data is transmitted with high spatial resolution to improve positioning accuracy, then positioning precision is improved, but data transmission bandwidth requirement increases

Engineering Contradiction:

Improvepositioning accuracyVSAvoiddata transmission volume

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The service region is segmented into a quad-tree hierarchy structure, dividing the area into parent triangles and child triangles at multiple levels. This segmentation allows the system to transmit correction data at varying resolutions - high resolution in areas requiring high positioning accuracy and lower resolution in areas where coarser correction suffices, thereby reducing overall data transmission volume while maintaining positioning precision where needed.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different regions of the service area are assigned different data qualities based on their specific requirements. The quad-tree structure enables local quality adjustment where high-resolution correction data is transmitted only in regions requiring high positioning accuracy, while lower-resolution data is transmitted in regions where such precision is not necessary, optimizing the balance between positioning accuracy and data transmission bandwidth.

Inventive Principle:

Principle #3Local quality

2Reliability

If more reference stations are deployed to improve correction data coverage, then correction quality is improved, but system complexity and cost increase

Engineering Contradiction:

Improvecorrection data coverageVSAvoidsystem complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The service region is segmented into a quad-tree hierarchy structure, dividing the area into parent triangles and child triangles at multiple levels. This segmentation allows the system to transmit correction data at varying resolutions - high resolution in areas requiring high positioning accuracy and lower resolution in areas where coarser correction suffices, thereby reducing overall data transmission volume while maintaining positioning precision where needed.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different regions of the service area are assigned different data qualities based on their specific requirements. The quad-tree structure enables local quality adjustment where high-resolution correction data is transmitted only in regions requiring high positioning accuracy, while lower-resolution data is transmitted in regions where such precision is not necessary, optimizing the balance between positioning accuracy and data transmission bandwidth.

Inventive Principle:

Principle #3Local quality

3Measurement precision

If uniform high-resolution correction data is transmitted across the entire service region, then positioning accuracy is improved, but data transmission bandwidth is exceeded

Engineering Contradiction:

Improvepositioning accuracyVSAvoiddata transmission efficiency

Core Design Contradiction:

Measurement precisionVSProductivity

Solution Approach 1:

The service region is segmented into a quad-tree hierarchy structure, dividing the area into parent triangles and child triangles at multiple levels. This segmentation allows the system to transmit correction data at varying resolutions - high resolution in areas requiring high positioning accuracy and lower resolution in areas where coarser correction suffices, thereby reducing overall data transmission volume while maintaining positioning precision where needed.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different regions of the service area are assigned different data qualities based on their specific requirements. The quad-tree structure enables local quality adjustment where high-resolution correction data is transmitted only in regions requiring high positioning accuracy, while lower-resolution data is transmitted in regions where such precision is not necessary, optimizing the balance between positioning accuracy and data transmission bandwidth.

Inventive Principle:

Principle #3Local quality

Data Source

PatentEP3730970B1Providing atmospheric correction data for a GNSS network-RTK system by encoding the data according to a quad-tree hierarchy

Publication Date: 2023.10.04 LEICA GEOSYSTEMS AG

Figure 1
Figure 2~3
Figure 4~5

AI summary

The invention relates to providing atmospheric correction data in a GNSS network-RTK system for correcting GNSS data, wherein a base triangulation (6) that encloses at least part of the reference stations (3) of the GNSS network-RTK system is subdivided into child triangles (10) by means of a recursive division of parent triangles (10) into four child triangles, synthetic data (11) are determined for each of the child triangles (10) based on a triangulation algorithm applied to basic data of the reference stations (3) such that the synthetic data (11) represent a gridded representation of the basic data, and access to correction data is provided, wherein the correction data comprise at least part of the synthetic data (11) arranged in a quad-tree hierarchy (100).