# US 2025/0095483 A1 · Systems and methods for generating source-agnostic trajectories

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

- Number: US 2025/0095483 A1
- Document ID: US20250095483A1
- Status: Published application
- Kind: A1
- Application number: 18/808,827
- Filed: 2024-08-19
- Published: 2025-03-20
- Earliest claimed: 2020-07-24
- Assignees: Lyft, Inc.
- Applicants: Lyft, Inc.
- Inventors: Joan Devassy; Mousom Dhar Gupta; Hugo Oscar Bonay Grimmett; Swarn Avinash Kumar; Michal Witkowski
- Web page: https://patentgrep.com/patent/US20250095483A1

## CPC

- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/056: with provision for distinguishing direction of travel
- G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles}
- G01C 21/3848: {Data obtained from both position sensors and additional sensors}
- G01V 7/16: specially adapted for use on moving platforms, e.g. ship, aircraft
- G06F 16/22: Indexing; Data structures therefor; Storage structures
- G06F 16/2365: {Ensuring data consistency and integrity}
- G06F 16/29: Geographical information databases
- G08G 1/0129: {for creating historical data or processing based on historical data}
- G08G 1/0141: {for traffic information dissemination}
- G08G 1/202: {Dispatching vehicles on the basis of a location, e.g. taxi dispatching}
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- 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)
- G01V: GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS (means for indicating the location of accidentally buried, e.g. snow-buried, persons A63B29/02)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Examples disclosed herein involve a computing system configured to (i) obtain (a) a first set of sensor data captured by a first sensor system of a first vehicle that indicates the first vehicle's movement and location with a first degree of accuracy and (b) a second set of sensor data captured by a second sensor system of a second vehicle that indicates the second vehicle's movement and location with a second degree of accuracy that differs from the first degree of accuracy, (ii) based on the first set of sensor data, derive a first trajectory for the first vehicle that is defined in terms of a source-agnostic coordinate frame, (iii) based on the second set of sensor data, derive a second trajectory for the second vehicle that is defined in terms of the source-agnostic coordinate frame, and (iv) store the first and second trajectories in a database of source-agnostic trajectories.

## Claims

### Claim 1

A computer-implemented method comprising:
obtaining, by a computing system, a set of source-agnostic vehicle trajectories for a given geographic area that is relevant to a map that is being built by the computing system;
translating the set of source-agnostic vehicle trajectories from a source-agnostic coordinate frame to a local coordinate frame of the map to generate a translated set of vehicle trajectories;
aligning the translated set of vehicle trajectories within the map; and
generating lane geometry information for the map based on the translated set of vehicle trajectories.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the set of source-agnostic vehicle trajectories are represented in an Earth-centered, Earth-fixed (ECEF) coordinate frame, and wherein translating the set of source-agnostic vehicle trajectories comprises translating the set of source-agnostic vehicle trajectories from the ECEF coordinate frame to the local coordinate frame of the map.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein obtaining, by the computing system, the set of source-agnostic vehicle trajectories for the given geographic area that is relevant to the map being built by the computing system comprises:
generating a geospatial query that identifies the given geographic area;
submitting the geospatial query to a source-agnostic trajectory database; and
receiving a response to the geospatial query from the source-agnostic trajectory database.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, wherein the geospatial query comprises a request for a set of source-agnostic vehicle trajectories that have at least a given degree of accuracy.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein generating the lane geometry information based on the translated set of vehicle trajectories comprises:
partitioning the translated set of vehicle trajectories into a first subset and a second subset, wherein the translated set of vehicle trajectories included in the first subset have a greater degree of accuracy than the translated set of vehicle trajectories included in the second subset;
generating the lane geometry information based on the first subset; and
validating the lane geometry based on the second subset.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, further comprising:
obtaining, by the computing system, (i) a first set of sensor data captured by a first sensor system of a first vehicle, and (ii) a second set of sensor data captured by a second sensor system of a second vehicle;
based on the first set of sensor data captured by the first sensor system, deriving a first trajectory for the first vehicle that is defined in terms of the source-agnostic coordinate frame rather than a source-specific coordinate frame associated with the first sensor system;
based on the second set of sensor data captured by the second sensor system, deriving a second trajectory for the second vehicle that is defined in terms of the source-agnostic coordinate frame rather than a source-specific coordinate frame associated with the second sensor system;
storing the first trajectory for the first vehicle and the second trajectory for the second vehicle in a database of source-agnostic vehicle trajectories; and
wherein obtaining the source-agnostic vehicle trajectories for the given geographic area comprises obtaining the source-agnostic trajectories from the database of source-agnostic vehicle trajectories.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, further comprising:
compensating for an error introduced during the translation of the source-agnostic set of vehicle trajectories from the source-agnostic coordinate frame to the local coordinate frame of the map.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein aligning the translated set of vehicle trajectories within the map comprises:
using semantic information encoded in the map to align the translated set of vehicle trajectories within the map such that the translated set of vehicle trajectories are positioned within the map at a roadway junction of the map.

### Claim 9 (depends on 8)

The computer-implemented method of claim 8, wherein generating the lane geometry information based on the translated set of vehicle trajectories comprises:
determining a geospatial location of a lane boundary within the roadway junction of the map, wherein the lane boundary is not apparent from any pavement markings within the roadway junction.

### Claim 10 (depends on 8)

The computer-implemented method of claim 8, wherein generating the lane geometry information based on the translated set of vehicle trajectories comprises:
identifying connections between a plurality of lanes for road segments that intersect at the roadway junction; and
defining lane geometry information of one or more junction lanes based on previously created lane geometry information for the plurality of lanes for the road segments.

### Claim 11

A non-transitory computer-readable medium, wherein the non-transitory computer-readable medium is provisioned with program instructions that, when executed by at least one processor, cause a computing system to:
obtain, by a computing system, a set of source-agnostic vehicle trajectories for a given geographic area that is relevant to a map that is being built by the computing system;
translate the set of source-agnostic vehicle trajectories from a source-agnostic coordinate frame to a local coordinate frame of the map to generate a translated set of vehicle trajectories;
align the translated set of vehicle trajectories within the map; and
generate lane geometry information for the map based on the translated set of vehicle trajectories.

### Claim 12 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein the set of source-agnostic vehicle trajectories are represented in an Earth-centered, Earth-fixed (ECEF) coordinate frame, and wherein translating the set of source-agnostic vehicle trajectories comprises translating the set of source-agnostic vehicle trajectories from the ECEF coordinate frame to the local coordinate frame of the map.

### Claim 13 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein obtaining, by the computing system, the set of source-agnostic vehicle trajectories for the given geographic area that is relevant to the map being built by the computing system comprises:
generating a geospatial query that identifies the given geographic area;
submitting the geospatial query to a source-agnostic trajectory database; and
receiving a response to the geospatial query from the source-agnostic trajectory database.

### Claim 14 (depends on 13)

The non-transitory computer-readable medium of claim 13, wherein the geospatial query comprises a request for a set of source-agnostic vehicle trajectories that have at least a given degree of accuracy.

### Claim 15 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein generating the lane geometry information based on the translated set of vehicle trajectories comprises:
partitioning the translated set of vehicle trajectories into a first subset and a second subset, wherein the translated set of vehicle trajectories included in the first subset have a greater degree of accuracy than the translated set of vehicle trajectories included in the second subset;
generating the lane geometry information based on the first subset; and
validating the lane geometry based on the second subset.

### Claim 16 (depends on 12)

The non-transitory computer-readable medium of claim 12, further comprising:
obtaining, by the computing system, (i) a first set of sensor data captured by a first sensor system of a first vehicle, and (ii) a second set of sensor data captured by a second sensor system of a second vehicle;
based on the first set of sensor data captured by the first sensor system, deriving a first trajectory for the first vehicle that is defined in terms of the source-agnostic coordinate frame rather than a source-specific coordinate frame associated with the first sensor system;
based on the second set of sensor data captured by the second sensor system, deriving a second trajectory for the second vehicle that is defined in terms of the source-agnostic coordinate frame rather than a source-specific coordinate frame associated with the second sensor system;
storing the first trajectory for the first vehicle and the second trajectory for the second vehicle in a database of source-agnostic vehicle trajectories; and
wherein obtaining the source-agnostic vehicle trajectories for the given geographic area comprises obtaining the source-agnostic trajectories from the database of source-agnostic vehicle trajectories.

### Claim 17 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein aligning the translated set of vehicle trajectories within the map comprises:
using semantic information encoded in the map to align the translated set of vehicle trajectories within the map such that the translated set of vehicle trajectories are positioned within the map at a roadway junction of the map.

### Claim 18 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein generating the lane geometry information based on the translated set of vehicle trajectories comprises:
determining a geospatial location of a lane boundary within the roadway junction of the map, wherein the lane boundary is not apparent from any pavement markings within the roadway junction.

### Claim 19 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein generating the lane geometry information based on the translated set of vehicle trajectories comprises:
identifying connections between a plurality of lanes for road segments that intersect at the roadway junction; and
defining lane geometry information of one or more junction lanes based on previously created lane geometry information for the plurality of lanes for the road segments.

### Claim 20

A computing system comprising:
at least one processor;
at least one non-transitory computer-readable medium; and
program instructions stored on the at least one non-transitory computer-readable medium that, when executed by the at least one processor, cause the computing system to:
obtain, by a computing system, a set of source-agnostic vehicle trajectories for a given geographic area that is relevant to a map that is being built by the computing system;
translate the set of source-agnostic vehicle trajectories from a source-agnostic coordinate frame to a local coordinate frame of the map to generate a translated set of vehicle trajectories;
align the translated set of vehicle trajectories within the map; and
generate lane geometry information for the map based on the translated set of vehicle trajectories.
