IP Library Granted Patent US 10,724,854
Granted Patent B2
US 10,724,854 · App. 15/854,866 · Granted Jul 28, 2020

Occupancy grid object determining devices

Inventors: Koba Natroshvili (Waldbronn, DE); Kay-Ulrich Scholl (Malsch, DE)
Assignee: Intel IP Corporation
G01B11/2513G01N15/10G06K9/00201G06K9/00805G06K9/00838G01N2015/1075
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,724,854
App. No.
15/854,866
Granted
Jul 28, 2020
Kind
B2
Abstract

An occupancy grid object determining device is provided, which may include a grid generator configured to generate an occupancy grid of a predetermined region, the occupancy grid including a plurality of grid cells and at least some of the grid cells having been assigned an information about the occupancy of the region represented by the respective grid cell, a determiner configured to determine at least one object in the occupancy grid wherein the at least one object includes a plurality of grid cells, and a remover configured to remove occupancy information from at least one grid cell of the plurality of grid cells of the determined object.

Claims (42)

1. An occupancy grid object determining device, comprising

a grid generator configured to generate an occupancy grid of a predetermined region, the occupancy grid comprising a plurality of grid cells and at least some of the grid cells having been assigned an information about the occupancy of the region represented by the respective grid cell;

a determiner configured to determine at least one object in the occupancy grid wherein the at least one object comprises a plurality of grid cells; and

a remover configured to remove occupancy information from at least one grid cell of the plurality of grid cells of the determined object;

wherein the grid generator is further configured to assign to each grid cell of the at least one object a probability of presence of the at least one object in the area represented by the grid cell.

2. The occupancy grid object determining device of claim 1 ,

wherein the grid generator is further configured to determine number of particles that are assigned to a respective grid cell dependent on the probability assigned to the respective grid.

3. The occupancy grid object determining device of claim 1 ,

wherein the grid generator is further configured to determine at least some of the grid cells associated with a respective velocity value.

4. The occupancy grid object determining device of claim 1 ,

wherein the at least one object comprises at least one of a static grid cell, which is occupied by particles and has a velocity of zero, or a dynamic grid cell, which is occupied by particles and has a velocity greater than zero.

5. The occupancy grid object determining device of claim 1 ,

wherein the device is configured to perform the determination repeatedly; and wherein the device further comprises an object tracker configured to track the at least one object in the occupancy grid in the iterations using a filter process.

6. The occupancy grid object determining device of claim 5 ,

wherein the object tracker is configured to implement a Kalman filter process as the filter process taking into account a number of particles that is smaller than the number of grid cells contained in the at least one object.

7. The occupancy grid object determining device of claim 5 ,

wherein the object tracker is configured to implement the filter process to determine new particles for at least some of the grid cells of the at least one object along its moving path.

8. The occupancy grid object determining device of claim 1 ,

wherein the grid generator is further configured to determine the particles of the grid cells of a respective object which comprises outer grid cells and inner grid cells such that at least some inner grid cells are assigned a smaller number of particles than the outer grid cells.

9. The occupancy grid object determining device of claim 8 ,

wherein the grid generator is further configured to generate at least one of the inner grid cells to be free of particles.

10. The occupancy grid object determining device of claim 8 ,

wherein the grid generator is further configured to generate all outer grid cells having assigned particles.

11. An occupancy grid object processing device, comprising

a grid generator configured to generate an occupancy grid of a predetermined region, the occupancy grid comprising a plurality of grid cells and at least some of the grid cells having been assigned an information about the occupancy of the region represented by the respective grid cell;

an object determiner configured to determine at least one object in the occupancy grid wherein the at least one object comprises a plurality of grid cells; and

a movement determiner configured to determine a movement of the at least one object, wherein the movement is determined as a common movement for a plurality of grid cells of the at least one object;

wherein the grid generator is configured to assign to each grid cell of the at least one object a probability of presence of the at least one object in the area represented by the grid cell.

12. The occupancy grid object processing device of claim 11 ,

wherein the grid generator is configured to assign a number of particles to a respective grid cell and which represents the information about the occupancy of the region dependent on the probability assigned to the respective grid.

13. The occupancy grid object processing device of claim 11 ,

wherein the grid generator is configured to associate at least some of the grid cells with a respective velocity value.

14. The occupancy grid object processing device of claim 11 ,

wherein the at least one object comprises at least one of a static grid cell, which is occupied by particles and has a velocity of zero, or a dynamic grid cell, which is occupied by particles and has a velocity greater than zero.

15. The occupancy grid object processing device of claim 11 ,

wherein the movement determiner is configured to determine the movement of the at least one object in the occupancy grid using a filter process.

16. The occupancy grid object processing device of claim 15 ,

wherein the movement determiner is configured to implement the filter process as a Kalman filter process taking into account a number of particles that is smaller than the number of grid cells contained in the at least one object.

17. The occupancy grid object processing device of claim 15 ,

wherein the movement determiner is configured to implement the filter process to determine new particles for at least some of the grid cells of the at least one object along its moving path.

18. The occupancy grid object processing device of claim 11 ,

wherein the grid generator is configured to determine the particles of the grid cells of a respective object which comprises outer grid cells and inner grid cells such that at least some inner grid cells are assigned a smaller number of particles than the outer grid cells.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2021
From: INTEL IP CORPORATION
To: INTEL CORPORATION
Reel/Frame 056337/0609 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2018
From: NATROSHVILI, KOBA; SCHOLL, KAY-ULRICH
To: INTEL IP CORPORATION
Reel/Frame 045140/0571 →
Continuity (1)
Related Publication 20190049239A1 · Feb 14, 2019
Cited By (1)
US 12,546,888