IP Library › Granted Patent US 12,333,820
Granted Patent B2
US 12,333,820 · App. 17/657,040 · Granted Jun 17, 2025

Mapping a vehicle environment

Inventors: Krzysztof Kogut (Cracow, PL); Jakub Porebski (Cracow, PL); Maciej Rózewicz (Cracow, PL)
Assignee: Aptiv Technologies AG
G06V20/58B60W30/095G06F18/24B60W2420/403B60W2554/4041B60W2554/4049
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 12,333,820
App. No.
17/657,040
Granted
Jun 17, 2025
Kind
B2
Abstract

A computer-implemented method and device for mapping a vehicle environment of a vehicle are disclosed. The method comprises determining an occupancy grid representing the vehicle environment, including occupancy probability information of a first set of object detections. The occupancy probability information is determined from first positioning information obtained from a first sensor system. Semantic information and second positioning information associated with the semantic information from one or more semantic information sources is obtained. The semantic information comprises object classification information of a second set of object detections and the second positioning system indicates one or more positions of the second set of object detections with respect to the vehicle. The object classification information of the second set of object detections is combined with the occupancy probability information of the occupancy grid to generate a classified occupancy grid.

Claims (51)

1. A method comprising:

determining an occupancy grid representing a vehicle environment, the occupancy grid comprising occupancy probability information of a first set of object detections, the occupancy probability information determined from first positioning information obtained from a first sensor system, the first positioning information indicating one or more positions of the first set of object detections with respect to a vehicle;

obtaining semantic information and second positioning information associated with the semantic information from one or more semantic information sources, the semantic information comprising object classification information of a second set of object detections, the second positioning system indicating one or more positions of the second set of object detections with respect to the vehicle;

determining a semantic grid representing a vehicle environment using the semantic information and the second positioning information, the semantic grid comprising a grid of evidence values for one or more object classification types; and

combining the object classification information of the semantic grid with the occupancy probability information of the occupancy grid to generate a classified occupancy grid.

2. The method of claim 1 , wherein determining the semantic grid comprises:

projecting an object detection of the second set of object detections on to a grid representing the vehicle environment;

determining an object spatial area for the object detection of the second set of object detections based on an uncertainty value of the second positioning information of the object detection; and

assigning cells of one or more classification grids as being occupied by the object detection of the second set of object detections based on the object spatial area, each classification relating to a different classification type.

3. The method of claim 1 , further comprising:

calculating a confidence value for one or more cells of the semantic grid by applying a pignistic transformation to an evidence value of that cell; and

combining the confidence value of one more cells of the semantic grid with an occupancy probability value of one or more corresponding cells of the occupancy grid.

4. The method of claim 3 , wherein combining the confidence value of one or more cells of the semantic grid with an occupancy probability value of one or more corresponding cells of the occupancy grid comprises multiplying the confidence value of the one more cells of the semantic grid with an occupancy probability value of one or more corresponding cells of the occupancy grid.

5. The method of claim 1 , wherein combining the object classification information of the semantic grid with the occupancy probability information of the occupancy grid comprises:

selecting an object detection of the second set of object detections having an object classification;

identifying a provisional location of the object detection of the second set of object detections using the second positioning information;

identifying an occupied region of the occupancy grid corresponding to an object detection of the first set of object detections as being proximate to the provisional location of the object detection of the second set of object detections; and

assigning the object classification of the object detection of the second set of object detections to the occupied region of the occupancy grid corresponding to the object detection of the first set of object detections.

6. The method of claim 5 , wherein identifying an occupied region of the occupancy grid comprises:

comparing a distance between the provisional location of the object detection of the second set of object detections and the occupied region of the occupancy grid to a threshold distance; and

assigning the object classification to the cells of the occupied region of the occupancy grid if the distance is less than or equal to the threshold distance.

7. The method of claim 1 , wherein determining a semantic grid comprises accumulating semantic evidence values in each cell of the semantic grid using an algorithm using the Dempster-Shafer framework.

8. The method of claim 1 , wherein the one or more semantic information sources comprises a camera system configured to capture one or more images of the vehicle environment and to extract the semantic information and the second positioning information from the one or more captured images.

9. A non-transitory computer-readable storage medium storing computer-readable instructions that, when executed by at least one processor, configure the at least one processor to:

determine an occupancy grid representing a vehicle environment, the occupancy grid comprising occupancy probability information of a first set of object detections, the occupancy probability information determined from first positioning information obtained from a first sensor system, the first positioning information indicating one or more positions of the first set of object detections with respect to a vehicle;

obtain semantic information and second positioning information associated with the semantic information from one or more semantic information sources, the semantic information comprising object classification information of a second set of object detections, the second positioning system indicating one or more positions of the second set of object detections with respect to the vehicle;

determine a semantic grid representing a vehicle environment using the semantic information and the second positioning information, the semantic grid comprising a grid of evidence values for one or more object classification types; and

combine the object classification information of the second set of object detections with the occupancy probability information of the occupancy grid to generate a classified occupancy grid.

10. The non-transitory computer-readable storage medium of claim 9 , wherein, to determine the semantic grid, the at least one processor is configured to:

project an object detection of the second set of object detections on to a grid representing the vehicle environment;

determine an object spatial area for the object detection of the second set of object detections based on an uncertainty value of the second positioning information of the object detection; and

assign cells of one or more classification grids as being occupied by the object detection of the second set of object detections based on the object spatial area, each classification relating to a different classification type.

11. A computing device comprising:

a first sensor system;

at least one processor; and

a computer-readable storage medium storing computer-readable instructions that, when executed by the at least one processor, configure the at least one processor to:

determine an occupancy grid representing a vehicle environment, the occupancy grid comprising occupancy probability information of a first set of object detections, the occupancy probability information determined from first positioning information obtained from the first sensor system, the first positioning information indicating one or more positions of the first set of object detections with respect to a vehicle;

obtain semantic information and second positioning information associated with the semantic information from one or more semantic information sources, the semantic information comprising object classification information of a second set of object detections, the second positioning system indicating one or more positions of the second set of object detections with respect to the vehicle;

determine a semantic grid representing a vehicle environment using the semantic information and the second positioning information, the semantic grid comprising a grid of evidence values for one or more object classification types; and

combine the object classification information of the second set of object detections with the occupancy probability information of the occupancy grid to generate a classified occupancy grid.

12. The computing device of claim 11 , wherein, to determine the semantic grid, the processor is configured to:

project an object detection of the second set of object detections on to a grid representing the vehicle environment;

determine an object spatial area for the object detection of the second set of object detections based on an uncertainty value of the second positioning information of the object detection; and

assign cells of one or more classification grids as being occupied by the object detection of the second set of object detections based on the object spatial area, each classification relating to a different classification type.

13. The computing device of claim 11 , wherein the at least one processor is further configured to:

calculate a confidence value for one or more cells of the semantic grid by applying a pignistic transformation to an evidence value of that cell; and

combine the confidence value of one more cells of the semantic grid with an occupancy probability value of one or more corresponding cells of the occupancy grid.

14. The computing device of claim 13 , wherein, to combine the confidence value of the one or more cells of the semantic grid with the occupancy probability value of the one or more corresponding cells of the occupancy grid, the at least one processor is configured to multiply the confidence value of the one more cells of the semantic grid with an occupancy probability value of one or more corresponding cells of the occupancy grid.

15. The computing device of claim 11 , wherein the first sensor system comprises an active positioning sensor system and the one or more semantic information sources comprises a passive positioning sensor system.

16. The computing device of claim 11 , wherein the first sensor system is a radar system, a lidar system, and/or an ultrasound system.

17. The computing device of claim 11 , wherein the computing device comprises the vehicle.

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 29, 2022
From: KOGUT, KRZYSTOF; POREBSKI, JAKUB; ROZEWICZ, MACIEJ
To: APTIV TECHNOLOGIES LIMITED
Reel/Frame 059428/0949 →
Priority Claims (1)
GB 2104760 · Apr 1, 2021 · national
Continuity (1)
Related Publication 20220319188A1 · Oct 6, 2022
References Cited (22)
US 20180188059A1 · Wheeler et al. · 2018 [cited by applicant]
US 20190050653A1 · Natroshvili et al. · 2019 [cited by applicant]
US 20190387216A1 · Hicks · 2019 [cited by applicant]
US 20200183011A1 · Lin · 2020 [cited by examiner]
US 20200250485A1 · Nagori et al. · 2020 [cited by applicant]
US 20200324409A1 · Gonzalez Aguirre et al. · 2020 [cited by applicant]
US 20210097638A1 · Vatavu · 2021 [cited by examiner]
US 20210334556A1 · Vignard · 2021 [cited by examiner]
WO 2020053611 · 2020 [cited by applicant]
“Extended European Search Report”, EP Application No. 22164427.1, Aug. 10, 2022, 10 pages. [cited by applicant]
“Search Report”, GB Application No. 2104760.0, Jan. 4, 2022, 4 pages. [cited by applicant]
Bieder, et al., “Exploiting Multi-Layer Grid Maps for Surround-View Semantic Segmentation of Sparse LiDAR Data”, May 13, 2020, 7 pages. [cited by applicant]
Chen, et al., “SuMa++: Efficient LiDAR-based Semantic SLAM”, May 24, 2021, 8 pages. [cited by applicant]
Erkent, “Semantic Grid Estimation with a Hybrid Bayesian and Deep Neural Network Approach”, Sep. 25, 2018, 9 pages. [cited by applicant]
Guidolini, et al., “Removing Movable Objects from Grid Maps of Self-Driving Cars Using Deep Neural Networks”, Jul. 2019, 8 pages. [cited by applicant]
Liu, “2D Semantic Mapping on Occupancy Grids”, May 2012, 6 pages. [cited by applicant]
Sless, et al., “Road Scene Understanding by Occupancy Grid Learning from Sparse Radar Clusters using Semantic Segmentation”, Sep. 2, 2019, 9 pages. [cited by applicant]
Thomas, et al., “Grid-based Online Road Model Estimation for Advanced Driver Assistance Systems”, Jun. 2015, p. 71-76. [cited by applicant]
Thomas, “Online Road Model Generation From Evidential Semantic Grids”, Sep. 2020, 8 pages. [cited by applicant]
Thomas, et al., “Semantic Grid-Based Road Model Estimation for Autonomous Driving”, Jun. 2019, 8 pages. [cited by applicant]
Wirges, et al., “Object Detection and Classification in Occupancy Grid Maps using Deep Convolutional Networks”, Dec. 5, 2018, 6 pages. [cited by applicant]
Yang, et al., “Semantic 3D Occupancy Mapping through Efficient High Order CRFs”, Jul. 24, 2017, 8 pages. [cited by applicant]