Navigation Position Reconstruction Using Asynchronous Component Extrapolation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems face errors in computing the latitude or longitude position of a moving craft when the coarse component is not computed over the same cycle as the fine component, leading to inaccuracies due to asynchronism.

Innovation Solution

A device and method that determine the coarse component by calculating the sign of the difference between fine components across cycles and the craft's speed, using algorithms to extrapolate the coarse component based on the fine component's evolution and speed, ensuring accurate position reconstruction even when the coarse component is not refreshed over a cycle.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the coarse component is computed at a lower frequency than the fine component to limit computation resource consumption, then computation resource consumption is reduced, but position computation accuracy deteriorates due to asynchronism between components

Engineering Contradiction:
Improvecomputation resource efficiencyVSAvoidposition computation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by computing and storing the coarse component at its lower frequency before it is needed for position reconstruction. The system prepares the coarse component in advance at optimized intervals (e.g., every 20ms) and stores it for later use, so that when position reconstruction is needed at higher frequency (e.g., every 10ms), the coarse component is already available, eliminating the need to compute it at the higher frequency and thus resolving the contradiction between computation efficiency and position accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the position computation into two independent parts: the coarse component computed at low frequency and the fine component computed at high frequency. These segments are processed separately at their optimal frequencies and then combined during position reconstruction. This segmentation allows each component to be computed at its own optimized frequency without interfering with the other, maintaining position accuracy while improving overall computation efficiency

Inventive Principle:
Principle #1Segmentation

2Loss of time

If the coarse component is computed at a lower frequency to reduce computation load, then computation time is reduced, but position reconstruction accuracy deteriorates when components are asynchronous

Engineering Contradiction:
Improvecomputation timeVSAvoidposition reconstruction accuracy
Core Design Contradiction:
Loss of timeVSMeasurement precision

Solution Approach 1:

The coarse component is computed and stored in advance at optimized low frequency intervals before position reconstruction is performed. This preliminary computation at reduced frequency (e.g., every 20ms instead of every 10ms) reduces computation time and resource usage, while the stored coarse component is then readily available for accurate position reconstruction when combined with the fine component, thus resolving the contradiction between computation time and reconstruction accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary storage mechanism that holds the coarse component between computation cycles. This intermediary buffer allows the coarse component to be computed at low frequency, stored temporarily, and then used at higher frequency during position reconstruction without requiring recomputation. The intermediary storage decouples the computation timing from the reconstruction timing, maintaining accuracy while reducing computation time

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9971734B2Device and method for determining a rough component of a latitude or longitude position of a moving craft
Publication Date: 2018.05.15 AIRBUS OPERATIONS (SAS)
  • US9971734B2 patent drawing
  • US9971734B2 patent drawing
  • US9971734B2 patent drawing

AI summary

A device and a method for determining a rough component of a latitude or longitude position of a moving craft. The position is reconstructed cyclically by combining the rough component with a corresponding fine component. The device determines the sign of a difference between the fine component for an acquisition cycle and the fine component for a preceding acquisition cycle. The device then computes the rough component corresponding to the given acquisition cycle of the fine component, as a function of the sign of the difference and of the sign and of the value of the speed of the craft. The device and the corresponding method make it possible to extrapolate an unrefreshed rough component as a function of the trend of the fine component and of the sign of the speed of the moving craft to reduce error associated with the computation of the latitude or longitude position.