# US 2021/0341308 A1 · Global map creation using fleet trajectories and observations

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

- Number: US 2021/0341308 A1
- Document ID: US20210341308A1
- Status: Published application
- Kind: A1
- Application number: 17/286,575
- Filed: 2018-10-19
- Published: 2021-11-04
- Earliest claimed: 2018-10-19
- Assignees: Harman Becker Automotive Systems GmbH
- Applicants: Harman Becker Automotive Systems GmbH
- Inventors: Volodymyr IVANOV; Eric THEISINGER; Tobias Herbert Johannes EMRICH
- Web page: https://patentgrep.com/patent/US20210341308A1

## CPC

- G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles}
- G01C 21/3811: {Point data, e.g. Point of Interest [POI]}
- G01C 21/3837: {Data obtained from a single source}
- G01C 21/3859: {Differential updating map data}
- G06V 20/58: Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/0141: {for traffic information dissemination}
- 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)
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- 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})

## Abstract

A method and system for updating or generating global maps are described, the system adapted to perform the steps of obtaining sensor data from one or more sensors of a vehicle, the sensor data describing a plurality of objects within an area surrounding the vehicle at a time or during a time interval; generating a local map based on the sensor data, the local map indicating relative positions of at least some of the plurality of objects to each other, and indicating an absolute position of one or more of the at least some of the plurality of objects; comparing the local map with a global map; updating the global map or generating a new global map based on the comparison.

## Claims

### Claim 1

A computer-implemented method of updating or generating global maps, the method comprising:
obtaining sensor data from one or more sensors of a vehicle, the sensor data describing a plurality of objects within an area surrounding the vehicle at a time or during a time interval;
generating a local map based on the sensor data, the local map indicating relative positions of at least some of the plurality of objects to each other, and indicating an absolute position of one or more of the at least some of the plurality of objects;
comparing the local map with a global map; and
updating the global map or generating a new global map based on the comparison.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the sensor data is obtained by an apparatus arranged at, in particular integrated in the vehicle, the local map is generated by the apparatus, the local map is compared to the global map by a server and the global map is updated or the new global map is generated by the server, the method further comprising:
receiving, by the server, the local map generated by the apparatus.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1 further comprising:
generating a combined local map based on a first local map and a second local map, wherein an absolute and/or relative position of at least one common object is indicated in the first local map and the second local map, wherein updating the global map or generating a new global map is based on a comparison of the combined local map with the global map.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, wherein the first local map is generated based on sensor data obtained from one or more sensors of a first vehicle and the second local map is generated based on sensor data obtained from one or more sensors of a second vehicle, in particular wherein the first local map is received from a first apparatus arranged in the first vehicle and the second local map is received from a second apparatus arranged in the second vehicle.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, further comprising
determining a local map accuracy of the local map, wherein updating the global map or generating the new global map is performed if the determined local map accuracy is above a threshold.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, wherein generating a combined local map comprises performing a weighted combination of a first local map and a second local map based on a determined first accuracy of the first local map and a determined second accuracy of the second local map, and wherein generating or updating the global map comprises updating the global accuracy based on the first accuracy and the second accuracy.

### Claim 7 (depends on 5)

The computer-implemented method of claim 5, wherein determining the local map accuracy comprises:
obtaining reference sensor data from the one or more sensors, the reference sensor data describing a plurality of reference objects within a reference area surrounding the vehicle at another time or during another time interval;
generating a reference local map of the reference area based on the reference sensor data, the reference local map indicating relative positions of at least some of the plurality of reference objects to each other, and indicating an absolute position of one or more of the at least some of the plurality of reference objects; and
comparing the reference local map with reference data associated with the reference area.

### Claim 8 (depends on 5)

The computer-implemented method of claim 5, wherein the local map accuracy is determined repeatedly, in particular periodically.

### Claim 9

An apparatus comprising:
a processor adapted to:
receive sensor data from one or more sensors of a vehicle, the sensor data describing a plurality of objects within an area surrounding the vehicle at a time or during a time interval;
generate a local map based on the sensor data, the local map indicating relative positions of at least some of the plurality of objects to each other, and indicating an absolute position of at least one of the at least some of the plurality of objects; and
transmit the local map to a server.

### Claim 10 (depends on 9)

The apparatus of claim 9 being arranged at, in particular integrated in a vehicle.

### Claim 11 (depends on 9)

A server adapted to:
receive the local map from the apparatus of claim 9;
compare the received local map with a global map; and
update the global map or generate a new global map based on the comparison.

### Claim 12

A method for generating global maps, the method comprising:
obtaining sensor data from one or more sensors of a vehicle, the sensor data describing a plurality of objects within an area surrounding the vehicle at a time or during a time interval;
generating a local map based on the sensor data, the local map being indicative of relative positions of at least some of the plurality of objects to each other and an absolute position of one or more of the at least some of the plurality of objects;
comparing the local map with a global map; and
generating a new global map based on the comparison.

### Claim 13 (depends on 12)

The method of claim 12, wherein the sensor data is obtained by an apparatus arranged at, in particular integrated in the vehicle, the local map is generated by the apparatus, the local map is compared to the global map by a server and the global map is updated or the new global map is generated by the server, the method further comprising:
receiving, by the server, the local map generated by the apparatus.

### Claim 14 (depends on 12)

The method of claim 12 further comprising:
generating a combined local map based on a first local map and a second local map, wherein an absolute and/or relative position of at least one common object is indicated in the first local map and the second local map, wherein generating the new global map is based on a comparison of the combined local map with the global map.

### Claim 15 (depends on 14)

The method of claim 14, wherein the first local map is generated based on sensor data obtained from one or more sensors of a first vehicle and the second local map is generated based on sensor data obtained from one or more sensors of a second vehicle, in particular wherein the first local map is received from a first apparatus arranged in the first vehicle and the second local map is received from a second apparatus arranged in the second vehicle.

### Claim 16 (depends on 12)

The method of claim 12 further comprising determining a local map accuracy of the local map, wherein generating the new global map is performed if the determined local map accuracy is above a threshold.

### Claim 17 (depends on 16)

The method of claim 16, wherein generating the combined local map comprises performing a weighted combination of a first local map and a second local map based on a determined first accuracy of the first local map and a determined second accuracy of the second local map, and wherein generating the new global map comprises updating the global accuracy based on the first accuracy and the second accuracy.

### Claim 18 (depends on 16)

The method of claim 16, wherein determining the local map accuracy comprises:
obtaining reference sensor data from the one or more sensors, the reference sensor data describing a plurality of reference objects within a reference area surrounding the vehicle at another time or during another time interval;
generating a reference local map of the reference area based on the reference sensor data, the reference local map indicating relative positions of at least some of the plurality of reference objects to each other, and indicating an absolute position of one or more of the at least some of the plurality of reference objects; and
comparing the reference local map with reference data associated with the reference area.

### Claim 19 (depends on 16)

The method of claim 16, wherein the local map accuracy is determined repeatedly, in particular periodically.
