Vehicle Route Data Obfuscation With Random Segment Gaps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data anonymization methods for motor vehicles face challenges in ensuring complete anonymity and efficient data segmentation, leading to potential identification of vehicles and users, which complicates the collection and use of data for autonomous driving development and data protection compliance.

Innovation Solution

A procedure that subdivides data into segments with randomly chosen gap lengths and applies a local covering by shifting segment start points, combined with a time covering, to enhance anonymity and reduce the likelihood of segment recombination, thereby maintaining small gaps without increasing the anonymization group size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If data is segmented with fixed gap lengths for anonymization, then the anonymization process is simple and deterministic, but segments can be easily recombined and vehicles may be identified

Engineering Contradiction:
Improveease of anonymization processVSAvoidanonymity assurance
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies dynamics by making the gap lengths between data segments variable rather than fixed. The system randomly selects gap lengths from a predefined range, making the segmentation pattern dynamic and unpredictable. This prevents easy recombination of segments while maintaining a systematic anonymization process, thereby resolving the contradiction between process simplicity and anonymity assurance.

Inventive Principle:
Principle #15Dynamics

2Reliability

If larger anonymization groups are used to ensure anonymity, then vehicle identification risk is reduced, but data collection efficiency and processing complexity increase

Engineering Contradiction:
Improveanonymity assuranceVSAvoiddata collection efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies segmentation by dividing the continuous vehicle data into multiple separate segments with random gaps between them. This segmentation prevents the reconstruction of complete vehicle trajectories even with larger groups, as the random gap patterns make recombination difficult. This allows for maintaining anonymity with more efficient data collection processes rather than requiring excessively large anonymization groups.

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If more data is collected for autonomous driving validation, then algorithm training and validation improve, but data protection compliance becomes more difficult

Engineering Contradiction:
Improvedata quantity for validationVSAvoiddata protection risks
Core Design Contradiction:
Quantity of substanceVSObject-affected harmful factors

Solution Approach 1:

The patent applies the extraction principle by removing identifying information through the segmentation process. By taking out continuous trajectory data and breaking it into segments with random gaps, the system extracts only the necessary anonymized portions for validation while eliminating the harmful identifying elements. This enables collection of sufficient data for autonomous driving validation while maintaining data protection compliance.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentEP3991144B1Method, computer program, and device for processing data detected by a motor vehicle
Publication Date: 2025.01.29 VOLKSWAGEN AG
  • EP3991144B1 patent drawingFigure 1~2
  • EP3991144B1 patent drawingFigure 3~4
  • EP3991144B1 patent drawingFigure 5

AI summary

The invention relates to a method, to a computer program with instructions, and to a device for processing data detected by a motor vehicle. The invention additionally relates to a motor vehicle and to a back end in which a method according to the invention or a device according to the invention is used. In a first step, data detected along a route traversed by the motor vehicle is received (10). The detected data is then divided (11) into segments of the traversed route, each of the segments being separated by a gap. Additionally, a spatial obfuscation is applied (12) to the data of the segments of the traversed route. The obfuscated data is finally forwarded (13) for further processing. The segmentation and the spatial obfuscation can be carried out within the motor vehicle or in a back end connected to the motor vehicle.