IP Library › Granted Patent US 11,662,461
Granted Patent B2
US 11,662,461 · App. 17/196,919 · Granted May 30, 2023

Method for generating a dynamic occupancy grid

Inventors: Adam Mats John Lilja (Gothenburg, SE); Markus Pär Oscar Carlander (Hisings-Kärra Gothenburg, SE)
Assignee: Aptiv Technologies Limited
G01S13/931B60W30/08G06V20/58G06V20/588G06V20/59B60W2552/10
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 11,662,461
App. No.
17/196,919
Filed
Mar 9, 2021
Granted
May 30, 2023
Kind
B2
Art Unit
3667
USPC
701/1
Abstract

A computer implemented method is provided for generating a dynamic occupancy grid in front of a host vehicle. An indicator is detected for the course of a lane of a road in front of the host vehicle, and a base area is determined based on the detected indicator, wherein the base area is restricted to a region of interest in front of the host vehicle. A plurality of cells is defined by dividing the base area in order to form the occupancy grid. For each cell of the occupancy grid, it is determined whether the cell is occupied at least partly by a detectable object.

Claims (59)

1. A method comprising:

detecting an indicator for a course of a lane of a road in front of a host vehicle via a detection system of the host vehicle;

defining, via a computer system of the host vehicle, a reference line along the lane based on the indicator;

dividing the reference line into segments;

defining, for each segment of the segments, two respective straight lines perpendicular to the reference line at a beginning and an end of the segment, respectively;

dividing each straight line of the two respective straight lines into a predefined number of sections;

determining, via the computer system, a base area based on the indicator, the base area being on both sides of the reference line and restricted to a region of interest in front of the host vehicle;

defining, for each segment of the segments and via the computer system, a respective row of cells perpendicular to the reference line, corners of each cell of the respective row of cells being defined by endpoints of respective sections of the predefined number of sections;

dividing, via the computer system, the base area by the cells of the respective rows of cells in order to form an occupancy grid;

for each cell of the occupancy grid, determining whether the cell is occupied at least partly by a detectable object via the computer system based on data provided by the detection system; and

based on a determination whether the cell is occupied at least partly by the detectable object, controlling, by a vehicle controlling system of the host vehicle, the host vehicle based on an indication of occupancy for each cell of the occupancy grid.

2. The method of claim 1 , wherein the respective rows of cells are defined, for each row of cells, with a predetermined cell width.

3. The method of claim 1 , wherein the respective rows of cells are defined, for each row of cells, with a predetermined number of cells.

4. The method of claim 1 , wherein the segments of the reference line have a predefined length.

5. The method of claim 1 , wherein:

the segments of the reference line have a length; and

the length being variably dependent on a distance of the segment with respect to the host vehicle.

6. The method of claim 5 , the method further comprising:

increasing the length of the segments when the distance of the segment with respect to the host vehicle increases.

7. The method of claim 1 , wherein the indicator comprises at least one of right or left margins of the lane.

8. The method of claim 1 , the method further comprising:

detecting, via the detection system by using at least one of a visual system or a radar system of the host vehicle, the indicator.

9. The method of claim 8 , wherein the base area is determined based on a predetermined range of the visual system or the radar system.

10. A computer system, the computer system comprising one or more processors configured to:

detect, via a detection system of a host vehicle, an indicator for a course of a lane of a road in front of the host vehicle;

define a reference line along the lane based on the indicator;

divide the reference line into segments;

define, for each segment of the segments, two respective straight lines perpendicular to the reference line at a beginning and an end of the segment, respectively;

divide each straight line of the two respective straight lines into a predefined number of sections;

determine a base area based on the indicator, the base area being on both sides of the reference line and restricted to a region of interest in front of the host vehicle;

define, for each segment of the segments, a respective row of cells perpendicular to the reference line, corners of each cell of the respective row of cells being defined by endpoints of respective sections of the predefined number of sections;

divide the base area by the cells of the respective rows of cells in order to form an occupancy grid;

for each cell of the occupancy grid, determine whether the cell is occupied at least partly by a detectable object based on data provided by the detection system; and

based on a determination whether the cell is occupied at least partly by the detectable object, control the host vehicle based on an indication of occupancy for each cell of the occupancy grid.

11. The computer system of claim 10 , wherein the respective rows of cells are defined, for each row of cells, with a predetermined cell width.

12. The computer system of claim 10 , wherein the respective rows of cells are defined, for each row of cells, with a predetermined number of cells.

13. The computer system of claim 10 , wherein the segments of the reference line have a predefined length.

14. The computer system of claim 10 , wherein

the segments of the reference line have a length; and

the length being variably dependent on a distance of the segment with respect to the host vehicle.

15. A non-transitory computer-readable storage medium comprising computer-executable instructions that, when executed, cause computer hardware components to:

detect, via a detection system of a host vehicle, an indicator for a course of a lane of a road in front of the host vehicle;

define a reference line along the lane based on the indicator;

divide the reference line into segments;

define, for each segment of the segments, two respective straight lines perpendicular to the reference line at a beginning and an end of the segment, respectively;

divide each straight line of the two respective straight lines into a predefined number of sections;

determine a base area based on the indicator, the base area being on both sides of the reference line and restricted to a region of interest in front of the host vehicle;

define, for each segment of the segments, a respective row of cells perpendicular to the reference line, corners of each cell of the respective row of cells being defined by endpoints of respective sections of the predefined number of sections;

divide the base area by the cells of the respective rows of cells in order to form an occupancy grid;

for each cell of the occupancy grid, determine whether the cell is occupied at least partly by a detectable object based on data provided by the detection system; and

based on a determination whether the cell is occupied at least partly by the detectable object, control the host vehicle based on an indication of occupancy for each cell of the occupancy grid.

16. The non-transitory computer-readable storage medium of claim 15 , wherein the respective rows of cells are defined, for each row of cells, with a predetermined cell width.

17. The non-transitory computer-readable storage medium of claim 15 , wherein the respective rows of cells are defined, for each row of cells, with a predetermined number of cells.

18. The non-transitory computer-readable storage medium of claim 15 , wherein the segments of the reference line have a predefined length.

19. The non-transitory computer-readable storage medium of claim 15 , wherein:

the segments of the reference line have a length; and

the length being variably dependent on a distance of the segment with respect to the host vehicle.

20. The non-transitory computer-readable storage medium of claim 19 comprising further computer-executable instructions that, when executed, cause the computer hardware components to:

increase the length of the segments when the distance of the segment with respect to the host vehicle increases.

Assignments (4)
MERGER Recorded Feb 11, 2024
From: APTIV TECHNOLOGIES (2) S.À R.L.
To: APTIV MANUFACTURING MANAGEMENT SERVICES S.À R.L.
Reel/Frame 066566/0173 →
ENTITY CONVERSION Recorded Feb 11, 2024
From: APTIV TECHNOLOGIES LIMITED
To: APTIV TECHNOLOGIES (2) S.À R.L.
Reel/Frame 066746/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2024
From: APTIV MANUFACTURING MANAGEMENT SERVICES S.À R.L.
To: APTIV TECHNOLOGIES AG
Reel/Frame 066551/0219 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2021
From: LILJA, ADAM MATS JOHN; CARLANDER, MARKUS PÄR OSCAR
To: APTIV TECHNOLOGIES LIMITED
Reel/Frame 055540/0522 →
Priority Claims (1)
EP 20164443 · Mar 20, 2020 · regional
Continuity (1)
Related Publication 20210291816A1 · Sep 23, 2021
Cited By (1)
US 12,674,673