Navigation Satellite Position Correction via Server-Client Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation satellite positioning systems face challenges in accurately predicting the position of navigation satellites beyond the lifetime of broadcast ephemeris data, particularly for client computing devices with limited computational resources, leading to reduced accuracy and increased computational intensity.
Innovation Solution
A method where a serving computing device predicts the position of a navigation satellite using ephemeris extension, and a client computing device corrects the predicted values using lighter-weight algorithms, allowing for more accurate location determination without excessive computational burden on the client device.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a client computing device performs both prediction and correction computations locally, then prediction accuracy can be maintained, but the computational burden on the client device becomes excessive
Solution Approach 1:
The computation is segmented between serving computing devices and client computing devices. The serving device performs the computationally intensive prediction using ephemeris extension algorithms, while the client device performs lighter-weight correction computations. This division resolves the contradiction by maintaining prediction accuracy through sophisticated prediction models while avoiding excessive computational burden on client devices.
Solution Approach 2:
The serving computing device acts as an intermediary that performs the complex prediction computations and provides corrected predicted values to client devices. This intermediary approach allows high-accuracy predictions to be generated without requiring client devices to perform the heavy computational tasks, thus resolving the contradiction between accuracy and computational burden.
2Duration of action of moving object
If broadcast ephemeris data lifetime is extended without correction, then data availability is improved, but position accuracy deteriorates
Solution Approach 1:
Correction computations are performed in advance using predicted satellite positions and observed positions from multiple time points. These pre-computed corrections are then applied to extend the useful lifetime of broadcast ephemeris data while maintaining position accuracy. The preliminary action of computing corrections before they are needed allows the system to extend data lifetime without sacrificing accuracy.
Solution Approach 2:
The system uses observed satellite positions at multiple time points to compute correction values that feedback into the prediction model. This feedback mechanism allows the system to continuously refine and maintain position accuracy throughout the extended ephemeris data lifetime, resolving the contradiction between extended availability and maintained precision.
3Measurement precision
If more sophisticated prediction algorithms are used, then prediction accuracy is improved, but computational resources required increase
Solution Approach 1:
Computational tasks are segmented by complexity and assigned to appropriate devices. The serving computing device with greater computational resources performs sophisticated prediction algorithms using ephemeris extension, while client devices with limited resources perform simpler correction computations. This segmentation resolves the contradiction by maintaining high prediction accuracy through sophisticated algorithms while distributing the computational resource burden appropriately.
Data Source
AI summary
A method, apparatus and computer program product are provided to correct a predicted value of the position of a navigation satellite and/or a clock offset of a clock of the navigation satellite. In the context of a method implemented by a client computing device, a prediction is received, from a serving computing device, that includes at least one predicted value for the position of the navigation satellite at one or more points in time within a prediction interval. The method also determines, with the client computing device, such as an Internet of Things device, at least one error component and, based thereupon, corrects the prediction received from the serving computing device by correction at least one predicted value for one or more of: (i) the position of the navigation satellite or (ii) the clock offset for the clock of the navigation satellite.