# US 2021/0382144 A1 · Automatic detection of overhead obstructions

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

- Number: US 2021/0382144 A1
- Document ID: US20210382144A1
- Status: Published application
- Kind: A1
- Application number: 17/409,380
- Filed: 2021-08-23
- Published: 2021-12-09
- Earliest claimed: 2018-12-07
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Fangning He; David Doria; Xin Chen
- Web page: https://patentgrep.com/patent/US20210382144A1

## CPC

- G01S 7/4808: {Evaluating distance, position or velocity data}
- G01B 11/24: for measuring contours or curvatures
- 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}
- G01S 7/003: {Transmission of data between radar, sonar or lidar systems and remote stations}
- G01S 7/4802: {using analysis of echo signal for target characterisation; Target signature; Target cross-section}
- G01S 17/89: for mapping or imaging
- G01S 17/931: of land vehicles
- G01S 2013/93273: {on the top 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
- G01B: MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- 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)

## Abstract

Methods, apparatuses, and systems are provided for detecting overhead obstructions along a path segment. One exemplary method includes receiving three-dimensional data collected by a depth sensing device traveling along a path segment, wherein the three-dimensional data comprises point cloud data positioned above a ground plane of the path segment. The method further includes identifying data points of the point cloud data positioned within a corridor positioned above the ground plane. The method further includes projecting the identified data points onto a plane. The method further includes detecting the overhead obstruction based on a concentration of point cloud data positioned within a plurality of cells of the plane. The method further includes storing the detected overhead obstruction above the path segment within a map database.

## Claims

### Claim 1

A method for detecting an obstruction, the method comprising:
receiving three-dimensional data for a road segment, wherein the three-dimensional data comprises point cloud data positioned above a ground plane of the road segment;
defining a plurality of cells based on the point cloud data, wherein each cell of the plurality of cells is associated with either an occupied status or a not-occupied status based on a concentration of the point cloud data;
creating a one-dimensional line segment for the road segment using the defined occupied and not-occupied statuses for each cell; and
identifying the obstruction when a series of consecutive cells of the plurality of cells is defined with the occupied status.

### Claim 2 (depends on 1)

The method of claim 1, further comprising: .
storing the detected obstruction above the road segment in a map database.

### Claim 3 (depends on 1)

The method of claim 1, wherein the obstruction is an overhead bridge or a tunnel ceiling.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
identifying data points of the point cloud data positioned within a corridor positioned above a ground plane.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
projecting the identified data points onto a plane; and
detecting the obstruction based on a concentration of point cloud data positioned within the plurality of cells of the plane.

### Claim 6 (depends on 4)

The method of claim 4, further comprising:
removing collected data points of the point cloud data positioned outside of the corridor.

### Claim 7 (depends on 4)

The method of claim 4, wherein the corridor is a volume between a lower plane positioned parallel with the ground plane and an upper plane positioned parallel with both the ground plane and the lower plane.

### Claim 8 (depends on 4)

The method of claim 4, further comprising:
comparing depth data of the identified data points within the corridor to identify a presence of a static structure or non-static structure,
wherein the projecting of the identified data points onto the plane is conducted only for identified static structures.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
matching the data points with location data within the plane.

### Claim 10 (depends on 1)

The method of claim 1, wherein a number of the series of consecutive cells corresponds to at least a predetermined longitudinal distance.

### Claim 11

An apparatus for detecting an obstruction over a road segment, the apparatus comprising:
a controller configured to receive three-dimensional data for a road segment, wherein the three-dimensional data comprises point cloud data positioned above a ground plane of the road segment, and generate a one-dimensional line segment for the road segment using an occupied status or not-occupied status for each cell of a plurality of cells based on a concentration of the point cloud data; and
a map database configured to store the obstruction determined based on a series of consecutive cells of the plurality of cells is defined with the occupied status.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the controller is configured to identify data points of the point cloud data positioned within a corridor positioned above a ground plane.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the controller is configured to project the identified data points onto a plane and detect the obstruction based on a concentration of point cloud data positioned within the plurality of cells of the plane.

### Claim 14 (depends on 12)

The apparatus of claim 12, wherein the controller is configured to remove collected data points of the point cloud data positioned outside of the corridor.

### Claim 15 (depends on 12)

The apparatus of claim 12, wherein the corridor is a volume between a lower plane positioned parallel with the ground plane and an upper plane positioned parallel with both the ground plane and the lower plane.

### Claim 16

A non-transitory computer readable medium including instructions that when executed by a processor are configured to:
receive three-dimensional data for a road segment, wherein the three-dimensional data comprises point cloud data positioned above a ground plane of the road segment;
define each cell of a plurality of cells with either an occupied status or a not-occupied status based on a concentration of the point cloud data;
create a one-dimensional line segment for the road segment using the defined occupied and not-occupied statuses for each cell; and
identify an obstruction when a series of consecutive cells of the plurality of cells is defined with the occupied status.

### Claim 17 (depends on 16)

The non-transitory computer readable medium of claim 16, wherein the instructions are further configured to:
store data for the identified obstruction above the road segment in a map database.

### Claim 18 (depends on 16)

The non-transitory computer readable medium of claim 16, wherein the instructions are further configured to:
identify data points of the point cloud data positioned within a corridor positioned above the ground plane.

### Claim 19 (depends on 18)

The non-transitory computer readable medium of claim 18, wherein the instructions are further configured to:
project the identified data points onto a plane; and
detect the obstruction based on a concentration of point cloud data positioned within the plurality of cells of the plane.

### Claim 20 (depends on 18)

The non-transitory computer readable medium of claim 18, wherein the instructions are further configured to:
remove collected data points of the point cloud data positioned outside of the corridor.
