# US 2020/0400441 A1 · Systems and methods for progressive semantic mapping

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

- Number: US 2020/0400441 A1
- Document ID: US20200400441A1
- Status: Published application
- Kind: A1
- Application number: 16/447,702
- Filed: 2019-06-20
- Published: 2020-12-24
- Earliest claimed: 2019-06-20
- Assignees: Lyft, Inc.
- Applicants: Lyft, Inc.
- Inventors: Kris Richard Efland
- Web page: https://patentgrep.com/patent/US20200400441A1

## CPC

- G01C 21/32: Structuring or formatting of map data
- G01C 21/387: {Organisation of map data, e.g. version management or database structures}
- 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}
- G01C 21/3691: {Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions (arrangements for giving variable traffic instructions G08G1/09)}
- G01C 21/3697: {Output of additional, non-guidance related information, e.g. low fuel level (G01C21/3679 takes precedence)}
- G01C 21/3822: {Road feature data, e.g. slope data}
- G01C 21/3438: {Rendezvous; Ride sharing}
- 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)

## Abstract

Systems, methods, and non-transitory computer-readable media can determine map information defining a map, wherein the map comprises a plurality of regions. A quality level is assigned to each region of the plurality of regions based on map information available for that region. The quality level is associated with at least one of: a resolution metric, a volume metric, a recency metric, a verification metric, or an elegance metric associated with the map information available for that region. A first region of the plurality of regions is identified that is at risk of being downgraded to a lower quality level. Instructions are issued to one or more vehicles that cause the one or more vehicles to traverse the first region and capture sensor data within the first region.

## Claims

### Claim 1

A computer-implemented method comprising:
determining, by a computing system, map information defining a map, wherein the map comprises a plurality of regions;
assigning, by the computing system, a quality level to each region of the plurality of regions based on map information available for that region, wherein the quality level is associated with at least one of: a resolution metric, a volume metric, a recency metric, a verification metric, or an elegance metric associated with the map information available for that region;
identifying, by the computing system, a first region of the plurality of regions that is at risk of being downgraded to a lower quality level; and
issuing, by the computing system, instructions to one or more vehicles that cause the one or more vehicles to traverse the first region and capture sensor data within the first region.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, further comprising:
receiving, from the one or more vehicles, input data pertaining to the first region; and
updating map information associated with the first region based on the input data.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, further comprising updating the quality level for the first region based on the updated map information.

### Claim 4 (depends on 2)

The computer-implemented method of claim 2, wherein the input data comprises sensor data captured by one or more sensors mounted to the one or more vehicles while driving through the first region.

### Claim 5 (depends on 2)

The computer-implemented method of claim 2, further comprising:
transmitting updated map information to one or more vehicles based on the updating the map information associated with the first region.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein the first region is assigned a first quality level of a plurality of quality levels, and further wherein the first quality level is indicative of AV-quality map information that would permit operation of an autonomous vehicle within the first region.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6, further comprising assigning a rideshare request to an autonomous vehicle based on the first region being assigned the first quality level of the plurality of quality levels.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein the issuing instructions to the one or more vehicles that cause the one or more vehicles to traverse the first region and capture sensor data within the first region comprises issuing instructions that cause one or more autonomous vehicles to traverse the first region and capture sensor data within the first region.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, further comprising:
receiving input data pertaining to the first region, wherein the input data is indicative of a change to one or more map elements within the first region; and
downgrading the quality level assigned to the first region based on the input data.

### Claim 10 (depends on 1)

The computer-implemented method of claim 1, wherein the assigning the quality level to each region of the plurality of regions based on map information available for that region comprises:
assigning one quality level of a plurality of quality levels to each region of the plurality of regions, wherein
each quality level of the plurality of quality levels is associated with a set of quality criteria, and
each region is assigned the highest quality level for which the associated set of quality criteria is satisfied.

### Claim 11

A system comprising:
at least one processor; and
a memory storing instructions that, when executed by the at least one processor, cause the system to perform:
determining map information defining a map, wherein the map comprises a plurality of regions;
assigning a quality level to each region of the plurality of regions based on map information available for that region, wherein the quality level is associated with at least one of: a resolution metric, a volume metric, a recency metric, a verification metric, or an elegance metric associated with the map information available for that region;
identifying a first region of the plurality of regions that is at risk of being downgraded to a lower quality level; and
issuing instructions to one or more vehicles that cause the one or more vehicles to traverse the first region and capture sensor data within the first region.

### Claim 12 (depends on 11)

The system of claim 11, wherein the instructions, when executed by the at least one processor, further cause the system to perform:
receiving, from the one or more vehicles, input data pertaining to the first region; and
updating map information associated with the first region based on the input data.

### Claim 13 (depends on 12)

The system of claim 12, wherein the instructions, when executed by the at least one processor, further cause the system to perform: updating the quality level for the first region based on the updated map information.

### Claim 14 (depends on 12)

The system of claim 12, wherein the input data comprises sensor data captured by one or more sensors mounted to the one or more vehicles while driving through the first region.

### Claim 15 (depends on 12)

The system of claim 12, wherein the instructions, when executed by the at least one processor, further cause the system to perform: transmitting updated map information to one or more vehicles based on the updating the map information associated with the first region.

### Claim 16

A non-transitory computer-readable storage medium including instructions that, when executed by at least one processor of a computing system, cause the computing system to perform a method comprising:
determining map information defining a map, wherein the map comprises a plurality of regions;
assigning a quality level to each region of the plurality of regions based on map information available for that region, wherein the quality level is associated with at least one of: a resolution metric, a volume metric, a recency metric, a verification metric, or an elegance metric associated with the map information available for that region;
identifying a first region of the plurality of regions that is at risk of being downgraded to a lower quality level; and
issuing instructions to one or more vehicles that cause the one or more vehicles to traverse the first region and capture sensor data within the first region.

### Claim 17 (depends on 16)

The non-transitory computer-readable storage medium of claim 16, wherein the instructions, when executed by the at least one processor of the computing system, further cause the computing system to perform:
receiving, from the one or more vehicles, input data pertaining to the first region; and
updating map information associated with the first region based on the input data.

### Claim 18 (depends on 17)

The non-transitory computer-readable storage medium of claim 17, wherein the instructions, when executed by the at least one processor of the computing system, further cause the computing system to perform: updating the quality level for the first region based on the updated map information.

### Claim 19 (depends on 17)

The non-transitory computer-readable storage medium of claim 17, wherein the input data comprises sensor data captured by one or more sensors mounted to the one or more vehicles while driving through the first region.

### Claim 20 (depends on 17)

The non-transitory computer-readable storage medium of claim 17, wherein the instructions, when executed by the at least one processor of the computing system, further cause the computing system to perform: transmitting updated map information to one or more vehicles based on the updating the map information associated with the first region.
