# US 2023/0054783 A1 · Method for Determining the Position of a Vehicle

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

- Number: US 2023/0054783 A1
- Document ID: US20230054783A1
- Status: Published application
- Kind: A1
- Application number: 18/047,678
- Filed: 2022-10-19
- Published: 2023-02-23
- Earliest claimed: 2019-11-29
- Assignees: Aptiv Technologies AG
- Applicants: Aptiv Technologies Limited
- Inventors: Stephanie Lessmann; Ahmad Pishehvari
- Web page: https://patentgrep.com/patent/US20230054783A1

## CPC

- G01C 21/3811: {Point data, e.g. Point of Interest [POI]}
- G01S 7/2955: {Means for determining the position of the radar coordinate system for evaluating the position data of the target in another coordinate system (G01S7/24 takes precedence; sighting devices adapted for indirect laying of fire F41G3/16; inertial navigation G01C21/16)}
- G01C 21/30: Map- or contour-matching
- G01C 21/3602: {Input other than that of destination using image analysis, e.g. detection of road signs, lanes, buildings, real preceding vehicles using a camera}
- G01C 21/3848: {Data obtained from both position sensors and additional sensors}
- G01C 21/387: {Organisation of map data, e.g. version management or database structures}
- G01S 7/415: {Identification of targets based on measurements of movement associated with the target}
- G01S 7/539: using analysis of echo signal for target characterisation; Target signature; Target cross-section
- G01S 13/723: {by using numerical data}
- G01S 13/876: {Combination of several spaced transponders or reflectors of known location for determining the position of a receiver (G01S13/874 takes precedence)}
- G01S 13/89: for mapping or imaging
- G01S 17/66: Tracking systems using electromagnetic waves other than radio waves
- G01S 17/86: Combinations of lidar systems with systems other than lidar, radar or sonar, e.g. with direction finders
- G01S 17/89: for mapping or imaging
- G01S 7/003: {Transmission of data between radar, sonar or lidar systems and remote stations}
- G01S 7/417: {involving the use of neural networks}
- G01S 13/589: {measuring the velocity vector}
- G01S 13/865: {Combination of radar systems with lidar systems}
- G01S 13/867: {Combination of radar systems with cameras}
- G01S 17/931: of land vehicles
- G01S 2013/932: {using own vehicle data, e.g. ground speed, steering wheel direction}
- G01S 2013/9323: {Alternative operation using light waves}
- G01S 2013/93271: {in the front of the vehicles}
- G01S 2013/93274: {on the side of the vehicles}
- 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

A computer implemented method for determining the position of a vehicle, wherein the method comprises: determining at least one scan comprising a plurality of detection points, wherein each detection point is evaluated from a signal received at the at least one sensor and representing a location in the vehicle environment; determining, from a database, a predefined map, wherein the map comprises a plurality of elements in a map environment, each of the elements representing a respective one of a plurality of static landmarks in the vehicle environment, and the map environment representing the vehicle environment; matching the plurality of detection points and the plurality of elements of the map; determining the position of the vehicle based on the matching; wherein the predefined map further comprises a spatial assignment of a plurality of parts of the map environment to the plurality of elements, and wherein the spatial assignment is used for the matching.

## Claims

### Claim 1

A system comprising:
at least one processor configured to:
capture, based on electromagnetic radiation received by a sensor, at least one scan comprising a plurality of detection points, each detection point representing a location in a vehicle environment;
determine, from a database, a predefined map of the vehicle environment comprising:
a plurality of elements in a map environment, each of the elements representing a respective static landmark of a plurality of static landmarks in the vehicle environment; and
a spatial assignment of multiple parts of the map environment to the plurality of elements, the multiple parts being spatial positions arranged as a mesh grid comprising positions for any potential detection point;
match, using the spatial assignment, the plurality of detection points to the plurality of elements; and
determine a position of the vehicle based on the matching, the determined position being used to operate a vehicle in the vehicle environment.

### Claim 2 (depends on 1)

The system of claim 1, wherein the at least one processor is configured to match the plurality of detection points and the plurality of elements by at least:
identifying, for a respective detection point of the plurality of detection points, a respective part of the multiple parts of the map environment that includes the location represented by the respective detection point;
identifying a respective element of the plurality of elements being assigned to the identified respective part; and
assigning the identified respective element to the respective detection point.

### Claim 3 (depends on 2)

The system of claim 2, wherein the predefined map comprises a plurality of spatial segments, each of the spatial segments representing a respective part of the multiple parts of the map environment and being assigned to a respective element of the plurality of elements.

### Claim 4 (depends on 3)

The system of claim 3, wherein the plurality of spatial segments is defined by groups of positions of the predefined map, each position of a respective group having the same assignment to one or more of the elements of the predefined map.

### Claim 5 (depends on 3)

The system of claim 3, wherein the plurality of spatial segments are configured as Veronoi segments.

### Claim 6 (depends on 2)

The system of claim 2, wherein the predefined map further comprises a plurality of distance values representing distances between the multiple parts of the map environment being assigned to the plurality of elements, respectively, wherein the distance values are used for the matching.

### Claim 7 (depends on 2)

The system of claim 2, wherein the predefined map further comprises:
an identification, by the spatial assignment and for a respective part of the multiple parts of the map environment, of a respective element of the plurality of elements having a minimum distance to the respective part.

### Claim 8 (depends on 2)

The system of claim 2, wherein the at least one processor is further configured to match the plurality of detection points and the plurality of elements by at least:
determining a rigid transformation function by minimizing distances between transformed detection points and respective elements of the plurality of elements being assigned to the plurality of detection points by means of the spatial assignment, wherein the transformed detection points are respective detection points of the plurality of detection points transformed by means of the rigid transformation function.

### Claim 9 (depends on 1)

The system of claim 1, wherein the at least one processor is further configured to:
determine, based on the spatial assignment, at least one confidence value for a respective detection point of the plurality of detection points, wherein the at least one confidence value represents a probability that the respective detection point of the plurality of detection points is assigned to a respective element of the plurality of elements; and
match, based on the at least one confidence value, the plurality of detection points to the plurality of elements.

### Claim 10 (depends on 9)

The system of claim 9, wherein the at least one processor is configured to determine the at least one confidence value based on a Monte Carlo simulation for the respective detection point of the plurality of detection points.

### Claim 11 (depends on 10)

The system of claim 10, wherein the at least one processor is further configured to:
transform the at least one confidence value to an exponential weighting factor; and
weight, by the exponential weighting factor, each respective detection point of the plurality of detection points.

### Claim 12 (depends on 1)

The system of claim 1, wherein the system further comprises a light detection and ranging (LiDAR) sensor, the electromagnetic radiation comprising LiDAR signals.

### Claim 13 (depends on 1)

The system of claim 1, wherein the system further comprises a radar sensor, the electromagnetic radiation comprising radar signals.

### Claim 14 (depends on 12)

The system of claim 12, wherein the system further comprises a LiDAR sensor, the electromagnetic radiation comprising a combination of radar signals and LiDAR signals.

### Claim 15

A non-transitory computer-readable media comprising instructions that, when executed, configure at least one processor to:
capture, based on electromagnetic radiation received by a sensor, at least one scan comprising a plurality of detection points, each detection point representing a location in a vehicle environment;
determine, from a database, a predefined map of the vehicle environment comprising:
a plurality of elements in a map environment, each of the elements representing a respective static landmark of a plurality of static landmarks in the vehicle environment; and
a spatial assignment of multiple parts of the map environment to the plurality of elements, the multiple parts being spatial positions arranged as a mesh grid comprising positions for any potential detection point;
match, using the spatial assignment, the plurality of detection points to the plurality of elements; and
determine a position of the vehicle based on the matching, the determined position to be used for operating a vehicle safely in the vehicle environment.

### Claim 16 (depends on 15)

The non-transitory computer-readable media of claim 15, wherein the instructions, when executed, configure the at least one processor to match the plurality of detection points and the plurality of elements by at least:
identifying, for a respective detection point of the plurality of detection points, a respective part of the multiple parts of the map environment that includes the location represented by the respective detection point;
identifying a respective element of the plurality of elements being assigned to the identified respective part; and
assigning the identified respective element to the respective detection point.

### Claim 17 (depends on 16)

The non-transitory computer-readable media of claim 16, wherein:
the predefined map comprises a plurality of spatial segments, each of the spatial segments representing a respective part of the multiple parts of the map environment and being assigned to a respective element of the plurality of elements.

### Claim 18 (depends on 17)

The non-transitory computer-readable media of claim 17, wherein the plurality of spatial segments is defined by groups of positions of the predefined map, each position of a respective group having the same assignment to one or more of the elements of the predefined map.

### Claim 19 (depends on 17)

The non-transitory computer-readable media of claim 17, wherein the plurality of spatial segments are configured as Veronoi segments.

### Claim 20

A method comprising:
capture, based on electromagnetic radiation received by a sensor, at least one scan comprising a plurality of detection points, each detection point representing a location in a vehicle environment;
determining, from a database, a predefined map of the vehicle environment comprising:
a plurality of elements in a map environment, each of the elements representing a respective static landmark of a plurality of static landmarks in the vehicle environment; and
a spatial assignment of multiple parts of the map environment to the plurality of elements, the multiple parts being spatial positions arranged as a mesh grid comprising positions for any potential detection point;
matching, using the spatial assignment, the plurality of detection points to the plurality of elements; and
determining a position of the vehicle based on the matching, the determined position to be used for operating a vehicle safely in the vehicle environment.
