# US 2021/0333111 A1 · Map selection for vehicle pose system

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

- Number: US 2021/0333111 A1
- Document ID: US20210333111A1
- Status: Published application
- Kind: A1
- Application number: 17/305,375
- Filed: 2021-07-06
- Published: 2021-10-28
- Earliest claimed: 2018-01-12
- Assignees: Uatc, LLC
- Applicants: Uatc, LLC
- Inventors: Rachel Ahn; David Prasser; Peter Hansen; Robert Zlot
- Web page: https://patentgrep.com/patent/US20210333111A1

## CPC

- G01C 21/32: Structuring or formatting of map data
- G01C 21/30: Map- or contour-matching
- G01S 19/45: by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
- G01C 21/3407: {specially adapted for specific applications}
- 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)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

Various examples are directed to systems and methods for locating a vehicle. A pose state estimator may access a previous position for the vehicle at a first time, wherein the previous position is on a first sub-map of a plurality of sub-maps. The pose state estimator may receive from a first localizer a first position estimate for the vehicle at a second time after the first time. The first position estimate may be on a second sub-map of the plurality of sub-maps. The pose state estimator may send to a second localizer a sub-map change message indicating the second sub-map.

## Claims

### Claim 1

A system for locating a vehicle, comprising:
a vehicle computing system comprising a processor and a data storage, wherein the vehicle computing system is programmed to execute operations comprising:
accessing a first position for the vehicle at a first time, wherein the first position is in a first map area of a plurality of map areas, and wherein the first position is based at least in part on a first position estimate generated by a first vehicle position generator executing at the vehicle computing system;
accessing a second position for the vehicle at a second time after the first time, wherein the second position is based at least in part on the first position of the vehicle and at least in part on sensor data describing a motion of the vehicle after the first time;
determining that the second position of the vehicle is in a second map area of the plurality of map areas; and
sending a first map change message to the first vehicle position generator, the first map change message indicating the second map area.

### Claim 2 (depends on 1)

The system of claim 1, the operations further comprising:
receiving, by the first vehicle position generator, first remote sensor data describing an environment of the vehicle;
receiving, by the first vehicle position generator, the first map change message; and
matching, by the first vehicle position generator, the first remote sensor data to first map data describing the second map area to generate a second position estimate.

### Claim 3 (depends on 2)

The system of claim 2, the operations further comprising sending a second map change message to a second vehicle position generator executing at the vehicle computing system, the second map change message also indicating the second map area.

### Claim 4 (depends on 3)

The system of claim 3, the operations further comprising:
receiving, by the second vehicle position generator, second remote sensor data describing the environment of the vehicle;
receiving, by the second vehicle position generator, the first map change message; and
matching, by the second vehicle position generator, the second remote sensor data to second map data describing the second map area to generate a second position estimate, the second map data describing the second map area being different than the first map data describing the second map area.

### Claim 5 (depends on 1)

The system of claim 1, wherein the sensor data comprises at least one of comprises global positioning system (GPS) data describing the vehicle, or motion sensor data describing motion of the vehicle.

### Claim 6 (depends on 1)

The system of claim 1, the operations further comprising:
receiving from the first vehicle position generator, a second position estimate associated with the second time, wherein the second position estimate is in the second map area; and
determining a revised second position for the vehicle based at least in part on the sensor data and at least in part on the second position estimate.

### Claim 7 (depends on 1)

The system of claim 1, the operations further comprising:
generating, by the first vehicle position generator, the first position estimate using map data associated with the first map area;
receiving, by the first vehicle position generator, the first map change message; and
after receiving the first map change message, generating, by the first vehicle position generator, an additional position estimate using map data associated with the second map area.

### Claim 8 (depends on 1)

The system of claim 1, the operations further comprising:
receiving an additional position estimate from the first vehicle position generator, the additional position estimate being in an additional map area of the plurality of map areas, the additional map area being different than the second map area; and
sending an additional map change message to a second vehicle position generator executing at the vehicle computing system, the additional map change message indicating the additional map area.

### Claim 9 (depends on 1)

The system of claim 1, the operations further comprising:
receiving a first additional position estimate from the first vehicle position generator, the first additional position estimate being in the second map area and comprising a first position estimate error;
receiving a second additional position estimate from a second vehicle position generator executing at the vehicle computing system, the second additional position estimate being in an additional map area different than the second map area and comprising a second position estimate error;
determining that the second position estimate error is less than the second position estimate error; and
sending an additional map change message to the first vehicle position generator, the additional map change message indicating the additional map area.

### Claim 10

A method for locating a vehicle, comprising:
accessing, by a vehicle computing system, a first position for the vehicle at a first time, wherein the first position is in a first map area of a plurality of map areas, and wherein the first position is based at least in part on a first position estimate generated by a first vehicle position generator executing at the vehicle computing system;
accessing, by the vehicle computing system, a second position for the vehicle at a second time after the first time, wherein the second position is based at least in part on the first position of the vehicle and at least in part on sensor data describing a motion of the vehicle after the first time;
determining, by the vehicle computing system, that the second position of the vehicle is in a second map area of the plurality of map areas; and
sending, by the vehicle computing system, a first map change message to the first vehicle position generator, the first map change message indicating the second map area.

### Claim 11 (depends on 10)

The method of claim 10, further comprising:
receiving, by the first vehicle position generator, first remote sensor data describing an environment of the vehicle;
receiving, by the first vehicle position generator, the first map change message; and
matching, by the first vehicle position generator, the first remote sensor data to first map data describing the second map area to generate a second position estimate.

### Claim 12 (depends on 11)

The method of claim 11, further comprising sending a second map change message to a second vehicle position generator executing at the vehicle computing system, the second map change message also indicating the second map area.

### Claim 13 (depends on 12)

The method of claim 12, further comprising:
receiving, by the second vehicle position generator, second remote sensor data describing the environment of the vehicle;
receiving, by the second vehicle position generator, the first map change message; and
matching, by the second vehicle position generator, the second remote sensor data to second map data describing the second map area to generate a second position estimate, the second map data describing the second map area being different than the first map data describing the second map area.

### Claim 14 (depends on 10)

The method of claim 10, wherein the sensor data comprises at least one of comprises global positioning system (GPS) data describing the vehicle, or motion sensor data describing motion of the vehicle.

### Claim 15 (depends on 10)

The method of claim 10, further comprising:
receiving from the first vehicle position generator, a second position estimate associated with the second time, wherein the second position estimate is in the second map area; and
determining a revised second position for the vehicle based at least in part on the sensor data and at least in part on the second position estimate.

### Claim 16 (depends on 10)

The method of claim 10, further comprising:
generating, by the first vehicle position generator, the first position estimate using map data associated with the first map area;
receiving, by the first vehicle position generator, the first map change message; and
after receiving the first map change message, generating, by the first vehicle position generator, an additional position estimate using map data associated with the second map area.

### Claim 17 (depends on 10)

The method of claim 10, further comprising:
receiving an additional position estimate from the first vehicle position generator, the additional position estimate being in an additional map area of the plurality of map areas, the additional map area being different than the second map area; and
sending an additional map change message to a second vehicle position generator executing at the vehicle computing system, the additional map change message indicating the additional map area.

### Claim 18 (depends on 10)

The method of claim 10, further comprising:
receiving a first additional position estimate from the first vehicle position generator, the first additional position estimate being in the second map area and comprising a first position estimate error;
receiving a second additional position estimate from a second vehicle position generator executing at the vehicle computing system, the second additional position estimate being in an additional map area different than the second map area and comprising a second position estimate error;
determining that the second position estimate error is less than the second position estimate error; and
sending an additional map change message to the first vehicle position generator, the additional map change message indicating the additional map area.

### Claim 19

A non-transitory computer-readable medium comprising instructions thereon that, when executed by a vehicle computing system cause the vehicle computing system to perform operations comprising:
accessing a first position for a vehicle at a first time, wherein the first position is in a first map area of a plurality of map areas, and wherein the first position is based at least in part on a first position estimate generated by a first vehicle position generator executing at the vehicle computing system;
accessing a second position for the vehicle at a second time after the first time, wherein the second position is based at least in part on the first position of the vehicle and at least in part on sensor data describing a motion of the vehicle after the first time;
determining that the second position of the vehicle is in a second map area of the plurality of map areas; and
sending a first map change message to the first vehicle position generator, the first map change message indicating the second map area.

### Claim 20 (depends on 19)

The computer-readable medium of claim 19, the operations further comprising:
sending a second map change message to a second vehicle position generator executing at the vehicle computing system, the second map change message also indicating the second map area;
receiving, by the second vehicle position generator, second remote sensor data describing an environment of the vehicle; and
matching, by the second vehicle position generator, the second remote sensor data to map data describing the second map area to generate a second position estimate.
