# US 2020/0400443 A1 · Systems and methods for localization

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

- Number: US 2020/0400443 A1
- Document ID: US20200400443A1
- Status: Published application
- Kind: A1
- Application number: 17/010,791
- Filed: 2020-09-02
- Published: 2020-12-24
- Earliest claimed: 2017-06-27
- Assignees: Direct Current Capital LLC
- Applicants: Direct Current Capital LLC
- Inventors: Joel PAZHAYAMPALLIL; Sameep Tandon
- Web page: https://patentgrep.com/patent/US20200400443A1

## CPC

- G01C 21/34: Route searching; Route guidance
- G01C 21/30: Map- or contour-matching
- G01C 21/3822: {Road feature data, e.g. slope data}
- G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles}
- G05D 1/0291: {Fleet control (monitoring fleets in traffic control systems for road vehicles G08G1/127, G08G1/127)}
- G06F 16/2379: {Updates performed during online database operations; commit processing}
- G06F 16/29: Geographical information databases
- H04W 4/024: Guidance services
- H04W 4/38: for collecting sensor information
- H04W 4/40: for vehicles, e.g. vehicle-to-pedestrians [V2P]
- 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)
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Systems and methods discussed herein involve localization of a device. In one implementation, a discrepancy flag associated with a particular geographic location is received from a device operating in a geographic region over a network. The discrepancy flag is generated based on a comparison of a local localization map of the device with scan data for a field of view of at least one sensor of the device. The scan data is received from the device over the network. A segment of a global localization map corresponding to the discrepancy flag is updated using the scan data. A plurality of vehicles operating in the geographic region is identified. The segment of the global localization map is selectively pushed to the plurality of devices based on a network connectivity of each of the plurality of devices and a location of each of the plurality of devices within the geographic region.

## Claims

### Claim 1

One or more tangible non-transitory computer-readable storage media storing computer-executable instructions for performing a computer process on a computing system, the computer process comprising:
receiving a discrepancy flag associated with a particular geographic location from a vehicle operating in a geographic region over a network, the discrepancy flag generated based on a comparison of a local localization map of the vehicle with scan data for a field of view of at least one sensor of the vehicle;
receiving the scan data from the vehicle over the network;
updating a segment of a global localization map corresponding to the discrepancy flag using the scan data;
identifying a plurality of vehicles operating in the geographic region; and
selectively pushing the segment of the global localization map to the plurality of vehicles based on a network connectivity of each of the plurality of vehicles and a location of each of the plurality of vehicles within the geographic region.

### Claim 2 (depends on 1)

The one or more tangible non-transitory computer-readable storage media of claim 1, further comprising:
identifying a first subset of the plurality of vehicles having at least one of a proximity to the particular geographic location or a planned route intersecting the particular geographic location, the segment of the global localization map pushed to the first subset of the plurality of vehicles at a first time, the segment of the globalization pushed to a second subset of the plurality of vehicles at a second time later than the first time.

### Claim 3 (depends on 2)

The one or more tangible non-transitory computer-readable storage media of claim 2, wherein the segment of the global localization map is pushed to the first subset of the plurality of vehicles via a first network bandwidth and to the second subset of the plurality of vehicles at a second network bandwidth, the second network bandwidth being higher than the first network bandwidth.

### Claim 4 (depends on 1)

The one or more tangible non-transitory computer-readable storage media of claim 1, wherein the segment of the global localization map is selectively pushed to a first subset of the plurality of vehicles synchronously and a second subset of the plurality of vehicles asynchronously.

### Claim 5 (depends on 1)

The one or more tangible non-transitory computer-readable storage media of claim 1, wherein the segment of the global localization map is further selectively pushed based on a discrepancy type of the discrepancy flag.

### Claim 6 (depends on 5)

The one or more tangible non-transitory computer-readable storage media of claim 5, wherein the discrepancy type includes at least one of traffic flow related, localization related, transient, or permanent.

### Claim 7 (depends on 1)

The one or more tangible non-transitory computer-readable storage media of claim 1, wherein the comparison of the local localization map of the vehicle with the scan data includes an alignment of a constellation of real features in the field of view of the vehicle detected in the scan data with a constellation of georeferenced features represented in the local localization map, the discrepancy flag being generated based on one or more discrepancies in the alignment.

### Claim 8 (depends on 1)

The one or more tangible non-transitory computer-readable storage media of claim 1, wherein the plurality of vehicles are identified by querying a fleet manager for a list of vehicles operating in the geographic region.

### Claim 9 (depends on 8)

The one or more tangible non-transitory computer-readable storage media of claim 8, wherein the list of vehicles includes a first list including one or more first vehicles operating within a threshold distance of the particular geographic location and a second list include one or more second vehicles within the geographic region outside the threshold distance.

### Claim 10 (depends on 9)

The one or more tangible non-transitory computer-readable storage media of claim 9, wherein the first list includes a ranking of the one or more first vehicles determined based on an estimated time of arrival at the particular geographic location, the segment of the global localization map being selectively pushed to the one or more first vehicles based on the ranking.

### Claim 11

A method for localization, the method comprising:
receiving a discrepancy flag associated with a particular geographic location from a vehicle operation in a geographic region over a network, the discrepancy flag generated based on a detection of at least one discrepancy between a local localization map of the vehicle and scan data for a field of view of at least one sensor of the vehicle;
receiving the scan data from the vehicle over the network;
updating a segment of a global localization map corresponding to the discrepancy flag using the scan data;
identifying a plurality of vehicles associated with the geographic region;
identifying a first subset of the plurality of vehicles based on the particular geographic location; and
selectively pushing the segment of the global localization map to the plurality of vehicles based on a location of each of the plurality of vehicles within the geographic region, the first subset of the plurality of vehicles receiving the segment of the global localization map at a first time and a second subset of the plurality of vehicles receiving the segment of the global localization map at a second time later than the first time.

### Claim 12 (depends on 11)

The method of claim 11, wherein the first subset of the plurality of vehicles is identified based on at least one of a proximity to the particular geographic location or a planned route intersecting the particular geographic location.

### Claim 13 (depends on 11)

The method of claim 11, wherein the first subset of the plurality of vehicles is identified based on a threshold distance from the particular geographic location.

### Claim 14 (depends on 11)

The method of claim 11, wherein the detection of the at least one discrepancy is based on an alignment of a constellation of real features in the field of view of the vehicle detected in the scan data with a constellation of georeferenced features represented in the local localization map.

### Claim 15 (depends on 11)

The method of claim 11, wherein the segment of the global localization map is further selectively pushed based on a discrepancy type of the discrepancy flag.

### Claim 16 (depends on 15)

The method of claim 15, wherein the discrepancy type includes at least one of traffic flow related, localization related, transient, or permanent.

### Claim 17

A system for localization, the system comprising:
at least one sensor of a vehicle capturing scan data for a field of view,
memory of the vehicle storing a local localization map for a geographic region; and
at least one processor generating a discrepancy flag associated with a particular geographic location based on a detection of at least one discrepancy between the local localization map of the vehicle and scan data for the field of view of the at least one sensor of the vehicle, the discrepancy flag and the scan data being selectively transmitted to a computing device over a network based on a network connectivity of the vehicle and a discrepancy type of the at least one discrepancy.

### Claim 18 (depends on 17)

The system of claim 17, wherein the detection of the at least one discrepancy is based on an alignment of a constellation of real features in the field of view of the vehicle detected in the scan data with a constellation of georeferenced features represented in the local localization map.

### Claim 19 (depends on 17)

The system of claim 17, wherein the discrepancy flag and the scan data is selectively transmitted to the computing device for updating a segment of a global localization map corresponding to the discrepancy flag using the scan data.

### Claim 20 (depends on 17)

The system of claim 17, wherein the discrepancy type includes at least one of traffic flow related, localization related, transient, or permanent.
