Position Data Recording with Interpolation and GPS Spoofing Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge of efficiently recording position information over a fixed period while preventing tampering, especially with spoofed GPS satellite signals, and managing large information amounts in storage.

Innovation Solution

A position information processing apparatus that uses interpolation to predict and validate sequential data, selectively recording only data within a predetermined error range and discarding unpredictable data, while detecting and filtering out spoofed signals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If position information and accompanying information are continuously recorded over a fixed period of time, then the completeness of recorded data is improved, but the storage capacity is decreased due to huge information amount

Engineering Contradiction:
Improvecompleteness of recorded dataVSAvoidstorage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies discarding and recovering by selectively discarding position information that can be accurately predicted through interpolation from other recorded data points. The system recovers discarded data through interpolation calculations when needed, thus reducing storage requirements while maintaining data completeness. Specifically, the determination unit identifies and discards redundant position information, and the interpolation unit can recover it when required for analysis or verification purposes.

Inventive Principle:
Principle #34Discarding and recovering

Solution Approach 2:

The patent extracts only the essential position information that cannot be predicted through interpolation, separating it from redundant data. The extraction unit identifies position information points that are critical and must be stored, while excluding points that can be derived through mathematical interpolation from surrounding data points, thus optimizing storage efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If all position information is recorded to ensure data integrity, then the detection of spoofed signals becomes more reliable, but the processing complexity increases

Engineering Contradiction:
Improvedetection accuracy of spoofed signalsVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by performing interpolation and determination operations in advance to identify and discard redundant position information before storage. The determination unit pre-processes the position data stream, calculating which points are redundant based on interpolation from neighboring points, thus reducing the burden on subsequent processing and storage systems while maintaining spoofed signal detection capability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback through the determination unit that continuously monitors position information quality and uses interpolation results to feedback on which data points should be discarded. This feedback mechanism allows the system to adaptively adjust recording decisions based on the actual characteristics of the position data stream and the detected patterns of spoofed signals.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP3581966B1Position information processing system and position information processing apparatus
Publication Date: 2025.11.19 THE UNIV OF TOKYO
  • EP3581966B1 patent drawingFigure 1
  • EP3581966B1 patent drawingFigure 2
  • EP3581966B1 patent drawingFigure 3A~3B

AI summary

The present invention sequentially and repeatedly accepts a plurality of types of information that can change with time, including position information obtained using a satellite signal, and correlates and records the accepted plurality of types of information with time information.