# US 2020/0393541 A1 · Detection of parking slot configuration based on repetitive patterns

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

- Number: US 2020/0393541 A1
- Document ID: US20200393541A1
- Status: Published application
- Kind: A1
- Application number: 16/763,192
- Filed: 2018-10-24
- Published: 2020-12-17
- Earliest claimed: 2017-11-10
- Assignees: Veoneer Sweden AB
- Applicants: Veoneer Sweden AB
- Inventors: ANDREAS SCHMID; CHRISTOPHER UNVERDORBEN; CHRISTIAN PFAFFENZELLER
- Web page: https://patentgrep.com/patent/US20200393541A1

## CPC

- G01S 7/411: {Identification of targets based on measurements of radar reflectivity (G01S7/415 takes precedence)}
- G01S 7/414: {Discriminating targets with respect to background clutter}
- G01S 13/003: {Bistatic radar systems; Multistatic radar systems}
- G01S 13/931: of land vehicles
- G01S 2013/9314: {Parking operations}
- G01S 2013/93271: {in the front of the vehicles}
- G01S 2013/93274: {on the side of the vehicles}
- 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 sensor signal processing unit (100) arranged to detect a configuration of parking slots (1a,1b,1c,1d) based on radar detections received from a radar-based sensor system (120). The unit includes a histogram unit arranged to generate a representation of a spatial distribution of a set of radar detection coordinates, and a detection unit arranged to detect the configuration of parking slots. The detection unit is arranged to detect the configuration of parking slots based on a Fourier transform of the representation of spatial distribution.

## Claims

### Claim 1

A method adapted to be performed by a sensor signal processing unit for detecting a configuration of parking slots based on radar detections, the method comprising the steps of;
receiving a plurality of radar detections from a radar-based sensor system,
generating a representation of a spatial distribution of a set of coordinates associated with the radar detections, and
detecting the configuration of parking slots based on a Fourier transform of the representation of spatial distribution.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising obtaining a rotation angle (α) corresponding to an angle between a sensor of the radar-based sensor system and the configuration of parking slots, and rotating coordinates of the radar detections based on the rotation angle to generate a set of rotated coordinates prior to the generating.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the obtaining step comprises obtaining the rotation angle from a memory, or from input data to the sensor signal processing unit.

### Claim 4 (depends on 2)

The method according to claim 2, wherein the obtaining step comprises estimating the rotation angle from data generated by a sensor device arranged to detect the angle between the sensor of the radar-based sensor system and the configuration of parking slots.

### Claim 5 (depends on 2)

The method according to claim 2, wherein the rotating step comprises multiplying coordinates of the radar detections by a rotation matrix generated based on the rotation angle (α).

### Claim 6 (depends on 1)

The method according to claim 1, wherein the representation of a spatial distribution of the set of coordinates comprises a histogram of the coordinates.

### Claim 7 (depends on 6)

The method according to claim 6, wherein the histogram is given by
P
FFT

(
j
)
=
∑
k
=
1
K

1
if


(
j
-
1
)

W
≤
d
k

(
x
)
≤
jW
0
else
,
j
=
1
,
2
,
…

,
J
where j is a histogram bin out of J histogram bins, k indexes radar detections, K is the number of received radar detections, W is a bin width parameter, and dk(x) is a coordinate associated with the plurality of radar detections.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the radar detections correspond to radar reflections by forefronts of parked vehicles associated with the configuration of parking slots.

### Claim 9 (depends on 1)

The method according to claim 1, wherein the histogram value for a bin is set to zero if the histogram value is below a threshold value, and wherein the threshold value is a function of a distance from a position of the detection to a position of the radar-based sensor system.

### Claim 10 (depends on 1)

The method according to claim 1, wherein the generating comprises locating a free parking slot comprised in the configuration of parking slots based on the representation of spatial distribution or the histogram of rotated coordinates.

### Claim 11 (depends on 1)

The method according to claim 1, wherein the detecting step comprises determining a Discrete Fourier Transform (DFT) or a Fast Fourier Transform (FFT) of the representation of spatial distribution.

### Claim 12 (depends on 1)

The method according to claim 1, wherein the detecting step comprises locating one or more peaks in the Fourier transform corresponding to one or more distances between individual parking slots.

### Claim 13 (depends on 1)

The method according to claim 1, wherein the detecting step comprises characterizing a width of a parking slot comprised in the configuration of parking slots based on the Fourier transform of the representation of spatial distribution.

### Claim 14 (depends on 1)

The method according to claim 1, wherein the detecting step comprises locating a free parking slot comprised in the configuration of parking slots based on the Fourier transform of the representation of spatial distribution.

### Claim 15

A sensor signal processing unit arranged to detect a configuration of parking slots based on radar detections received from a radar-based sensor system, comprising a radar detection rotation unit arranged to rotate coordinates of the radar detections based on a rotation angle (α) to generate a set of rotated coordinates, a histogram unit arranged to generate a representation of a spatial distribution of the set of rotated coordinates, and a detection unit arranged to detect the configuration of parking slots, the detection unit is arranged to detect the configuration of parking slots based on a Fourier transform of the representation of spatial distribution.
