# US 12,613,860 B2 · Systems and methods for updating maps and evaluating map accuracy based on collected image data

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

- Number: US 12,613,860 B2
- Document ID: US12613860B2
- Status: Granted
- Kind: B2
- Application number: 18/786,068
- Filed: 2024-07-26
- Published: 2024-12-26
- Granted: 2026-04-28
- Earliest claimed: 2021-12-29
- Assignees: Lyft, Inc.
- Applicants: Lyft, Inc.
- Inventors: Jason Noah Laska; Han Suk Kim; Matthew Jonathan Feldman; Artur Dryomov; Lev Dragunov; Yakau Bubnou; Yanina Michukova; Oleg Shnitko; Stanislau Binko; Siddharth Vijayakrishnan; Mark Edward Huberty; Kathryn Flaherty Frisbie; Mikhail Viktorovich Chuikin; Dzmitry Kavaliou
- Web page: https://patentgrep.com/patent/US12613860B2

## CPC

- G06F 16/2365: {Ensuring data consistency and integrity}
- G06V 20/56: exterior to a vehicle by using sensors mounted on the vehicle
- G01C 21/3811: {Point data, e.g. Point of Interest [POI]}
- G01C 21/3837: {Data obtained from a single source}
- G06F 16/29: Geographical information databases
- G06V 10/62: relating to a temporal dimension, e.g. time-based feature extraction; Pattern tracking
- G06V 10/95: {structured as a network, e.g. client-server architectures}
- G06V 20/54: of traffic, e.g. cars on the road, trains or boats
- H04N 7/181: {for receiving images from a plurality of remote sources}
- H04N 7/183: {for receiving images from a single remote source}
- G06V 2201/10: Recognition assisted with metadata
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- 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)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Examples disclosed herein involve a computing system configured to (i) receive image data captured by an image-capture device; (ii) based on the received image data, generate a set of map update tasks that each define a respective activity for evaluating whether to update a map; (iii) use a multi-factor prioritization scheme to prioritize the set of map update tasks; (iv) assign at least a subset of map update tasks from the set of map update tasks to one or more curators in accordance with the prioritization of the set of map update tasks; (v) receive, from a client station associated with a given curator via a network-based communication path, data defining feedback from the given curator regarding a given map update task; and (vi) update the map based on the received feedback.

## Claims

### Claim 1

A computer-implemented method comprising:
receiving image data captured by an image-capture device;
based on the received image data, generating a set of map update tasks that each define a respective activity for evaluating whether to update a map;
using a multi-factor prioritization scheme to prioritize the set of map update tasks;
assigning at least a subset of map update tasks from the set of map update tasks to one or more curators in accordance with the prioritization of the set of map update tasks;
receiving, from a client station associated with a given curator via a network-based communication path, data defining feedback from the given curator regarding a given map update task; and
updating the map based on the received feedback.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein each respective map update task in the set of map update tasks comprises (i) an indication of a category of the respective map update task, (ii) an indication of a portion of the map to be evaluated, and (iii) an indication of at least one image associated with the respective map update task.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein the multi-factor prioritization scheme involves an evaluation of at least two of the following factors for each respective map update task:
importance of a road segment involved in the respective map update task;
types of map elements involved in the respective map update task;
a predicted likelihood of the respective map update task resulting in a map update;
an expected time of completion for the respective map update task;
a deadline governing completion of the respective map update task;
a category assigned to the respective map update task; or
an expected impact of the respective map update task.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein using the multi-factor prioritization scheme to prioritize the set of map update tasks comprises:
using the multi-factor prioritization scheme to determine a respective priority value for each map update task in the set of map update tasks.

### Claim 5 (depends on 4)

The computer-implemented method of claim 4, wherein assigning at least the subset of map update tasks to the one or more curators in accordance with the prioritization of the set of map update tasks comprises:
using the respective priority values determined for the map update tasks in the set of map update tasks as a basis for inserting the map update tasks in the set of map update tasks into one or more priority-ordered queues; and
selecting, from the one or more priority-ordered queues, a batch of map update tasks to assign to the one or more curators, wherein the selected batch of map update tasks includes the subset of map update tasks.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, wherein the one or more priority-ordered queues comprise a plurality of priority-ordered queues that are configured to contain either (i) different categories of map update tasks or (ii) different tiers of map update tasks.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6, wherein selecting, from the plurality of priority-ordered queues, the batch of map update tasks to assign to the one or more curators comprises:
identifying a given priority-ordered queue to utilize for assigning one or more map update tasks to the given curator; and
selecting, from the given priority-ordered queue, the one or more map update tasks to assign to the given curator.

### Claim 8 (depends on 7)

The computer-implemented method of claim 7, wherein identifying the given priority-ordered queue to utilize for assigning one or more map update tasks to the given curator comprises:
identifying the given priority-ordered queue to utilize for assigning one or more map update tasks to the given curator based on at least one of (i) availability information for the given curator, (ii) skill information for the given curator, or (iii) experience information for the given curator.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, wherein updating the map based on the received feedback comprises:
updating the map based on further image data that is obtained based on the received feedback.

### Claim 10

A non-transitory computer-readable medium comprising program instructions stored thereon that are executable to cause a computing platform to perform functions comprising:
receiving image data captured by an image-capture device;
based on the received image data, generating a set of map update tasks that each define a respective activity for evaluating whether to update a map;
using a multi-factor prioritization scheme to prioritize the set of map update tasks;
assigning at least a subset of map update tasks from the set of map update tasks to one or more curators in accordance with the prioritization of the set of map update tasks;
receiving, from a client station associated with a given curator via a network-based communication path, data defining feedback from the given curator regarding a given map update task; and
updating the map based on the received feedback.

### Claim 11 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein each respective map update task in the set of map update tasks comprises (i) an indication of a category of the respective map update task, (ii) an indication of a portion of the map to be evaluated, and (iii) an indication of at least one image associated with the respective map update task.

### Claim 12 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein the multi-factor prioritization scheme involves an evaluation of at least two of the following factors for each respective map update task:
importance of a road segment involved in the respective map update task;
types of map elements involved in the respective map update task;
a predicted likelihood of the respective map update task resulting in a map update;
an expected time of completion for the respective map update task;
a deadline governing completion of the respective map update task;
a category assigned to the respective map update task; or
an expected impact of the respective map update task.

### Claim 13 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein using the multi-factor prioritization scheme to prioritize the set of map update tasks comprises:
using the multi-factor prioritization scheme to determine a respective priority value for each map update task in the set of map update tasks.

### Claim 14 (depends on 13)

The non-transitory computer-readable medium of claim 13, wherein assigning at least the subset of map update tasks to the one or more curators in accordance with the prioritization of the set of map update tasks comprises:
using the respective priority values determined for the map update tasks in the set of map update tasks as a basis for inserting the map update tasks in the set of map update tasks into one or more priority-ordered queues; and
selecting, from the one or more priority-ordered queues, a batch of map update tasks to assign to the one or more curators, wherein the selected batch of map update tasks includes the subset of map update tasks.

### Claim 15 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the one or more priority-ordered queues comprise a plurality of priority-ordered queues that are configured to contain either (i) different categories of map update tasks or (ii) different tiers of map update tasks.

### Claim 16 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein selecting, from the plurality of priority-ordered queues, the batch of map update tasks to assign to the one or more curators comprises:
identifying a given priority-ordered queue to utilize for assigning one or more map update tasks to the given curator; and
selecting, from the given priority-ordered queue, the one or more map update tasks to assign to the given curator.

### Claim 17 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein identifying the given priority-ordered queue to utilize for assigning one or more map update tasks to the given curator comprises:
identifying the given priority-ordered queue to utilize for assigning one or more map update tasks to the given curator based on at least one of (i) availability information for the given curator, (ii) skill information for the given curator, or (iii) experience information for the given curator.

### Claim 18 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein updating the map based on the received feedback comprises:
updating the map based on further image data that is obtained based on the received feedback.

### Claim 19

A computing system platform comprising:
at least one processor;
a non-transitory computer-readable medium; and
program instructions stored on the non-transitory computer-readable medium that are executable by the at least one processor to cause the computing platform to perform functions comprising:
receiving image data captured by an image-capture device;
based on the received image data, generating a set of map update tasks that each define a respective activity for evaluating whether to update a map;
using a multi-factor prioritization scheme to prioritize the set of map update tasks;
assigning at least a subset of map update tasks from the set of map update tasks to one or more curators in accordance with the prioritization of the set of map update tasks;
receiving, from a client station associated with a given curator via a network-based communication path, data defining feedback from the given curator regarding a given map update task; and
updating the map based on the received feedback.

### Claim 20 (depends on 19)

The computing platform of claim 19, wherein each respective map update task in the set of map update tasks comprises (i) an indication of a category of the respective map update task, (ii) an indication of a portion of the map to be evaluated, and (iii) an indication of at least one image associated with the respective map update task.
