# US 2021/0269057 A1 · Systems and methods for reconstructing a trajectory from anonymized data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0269057 A1
- Document ID: US20210269057A1
- Status: Published application
- Kind: A1
- Application number: 16/803,976
- Filed: 2020-02-27
- Published: 2021-09-02
- Earliest claimed: 2020-02-27
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: RAGHAVENDRAN BALU; ARASH S. OSTADZADEH
- Web page: https://patentgrep.com/patent/US20210269057A1

## CPC

- B60W 60/0011: {involving control alternatives for a single driving scenario, e.g. planning several paths to avoid obstacles}
- H04W 12/02: Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
- G01C 21/3617: {using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement}
- G01C 21/367: {Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker}
- G06F 21/6254: {by anonymising data, e.g. decorrelating personal data from the owner's identification}
- B60W: CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods for reconstructing a trajectory from anonymized data are provided. In some aspects, a method includes receiving anonymized data corresponding to a trajectory of a user or object, and assembling, based on the anonymized data, a state-space model. The method also includes executing a prediction algorithm, based on the state-space model, to generate predicted data from the anonymized data, and reconstructing the trajectory of the user or object using the predicted data. The method further includes generating a report indicative of the trajectory.

## Claims

### Claim 1

A method for reconstructing a trajectory from anonymized data, the method comprising:
receiving anonymized data corresponding to a trajectory of a user or object along a road network;
assembling, based on the anonymized data, a state-space model having a state representation that corresponds to the road network;
executing a discrete prediction algorithm, based on the state-space model, to generate predicted data from the anonymized data;
linking the predicted data to reconstruct the trajectory of the user or object; and
generating a report indicative of the trajectory.

### Claim 2 (depends on 1)

The method of claim 1, wherein the method further comprises generating the anonymized data using a split-gap technique.

### Claim 3 (depends on 1)

The method of claim 1, wherein the method further comprises matching the anonymized data to a map of the road network, the map comprising a plurality of links and nodes.

### Claim 4 (depends on 1)

The method of claim 1, wherein the method further comprises generating the predicted data by determining a maximum distance that is reachable from a trajectory segment in the anonymized data, each trajectory segment comprising one or more links.

### Claim 5 (depends on 4)

The method of claim 4, wherein the method further comprises determining the maximum distance using a speed profile of the user or object and a predetermined future time point.

### Claim 6 (depends on 4)

The method of claim 4, wherein the method further comprises using the anonymized data to generate probability scores, wherein each probability score corresponds to a likelihood of transitioning between two or more links along the road network.

### Claim 7 (depends on 6)

The method of claim 6, wherein the method further comprises estimating the probability scores using a combination of probe data, road map data, and historical data.

### Claim 8 (depends on 6)

The method of claim 6, wherein the method further comprises generating the predicted data by filtering out links falling within a region of the road network defined by maximum distance.

### Claim 9 (depends on 1)

The method of claim 1, wherein the method further comprises reconstructing the trajectory by linking together trajectory segments based on a combination of timestamp, speed and location constraints, or based on probability scores, or both.

### Claim 10 (depends on 1)

The method of claim 1, wherein the method further comprises characterizing, based on the trajectory, an anonymization technique used to generate the anonymized data.

### Claim 11

A system for reconstructing a trajectory from anonymized data, the system comprising:
at least one processor;
at least one memory comprising instructions executable by the at least one processor, the instructions causing the system to:
access anonymized data corresponding to a trajectory of a user or object along a road network;
assemble, based on the anonymized data, a state-space model having a state representation that corresponds to the road network;
execute a discrete prediction algorithm, based on the state-space model, to generate predicted data from the anonymized data;
link the predicted data to reconstruct the trajectory of the user or object; and
generate a report indicative of the trajectory; and
a display for providing the report.

### Claim 12 (depends on 11)

The system of claim 11, wherein the instructions further cause the system to generate the anonymized data using a split-gap technique.

### Claim 13 (depends on 11)

The system of claim 11, wherein the instructions further cause the system to match the anonymized data to a map of the road network, the map comprising a plurality of links and nodes.

### Claim 14 (depends on 11)

The system of claim 11, wherein the instructions further cause the system to generate the predicted data by determining a maximum distance that is reachable from a trajectory segment in the anonymized data, each trajectory segment comprising one or more links.

### Claim 15 (depends on 14)

The system of claim 14, wherein the instructions further cause the system to determine the maximum distance using a speed profile of the user or object and a predetermined future time point.

### Claim 16 (depends on 14)

The system of claim 14, wherein the instructions further cause the system to use the anonymized data to generate probability scores, wherein each probability score corresponds to a likelihood of transitioning between two or more links along the road network.

### Claim 17 (depends on 16)

The system of claim 16, wherein the instructions further cause the system to estimate the probability scores using a combination of probe data, road map data, and historical data, or based on probability scores, or both.

### Claim 18 (depends on 16)

The system of claim 16, wherein the instructions further cause the system to generate the predicted data by filtering out links falling within a region of the road network defined by maximum distance.

### Claim 19 (depends on 11)

The system of claim 11, wherein the instructions further cause the system to reconstruct the trajectory by linking together trajectory segments based on a combination of timestamp, speed and location constraints.

### Claim 20

A non-transitory computer-readable storage medium for reconstructing a trajectory from anonymized data, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform steps to:
access anonymized data corresponding to a trajectory of a user or object along a road network;
assemble, based on the anonymized data, a state-space model having a state representation that corresponds to the road network;
execute a discrete prediction algorithm, based on the state-space model, to generate predicted data from the anonymized data;
link the predicted data to reconstruct the trajectory of the user or object; and
generate a report indicative of the trajectory.
