IP Library › Granted Patent US 12,462,677
Granted Patent B2
US 12,462,677 · App. 18/034,165 · Granted Nov 4, 2025

Autonomously guiding vehicles using vehicles-centered occupancy grid including collected information about road users

Inventor: Andreas Petrovic (Stuttgart, DE)
Assignee: MERCEDES-BENZ GROUP AG
G08G1/0133B60W60/0025B60W2556/45H04L67/12
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,462,677
App. No.
18/034,165
Granted
Nov 4, 2025
Kind
B2
Abstract

A method for providing information detected by on-board sensors about road users in the surroundings of a vehicle involves providing the detected information as data structures representing vectors. Every vector is thereby associated with a cell of a predefined vehicle-mounted occupancy grid, in which a road user described by the respective information is situated. Every vector at least includes coordinates of an associated cell, in which the respective road user is situated, a speed vector, which represents a speed of the respective road user, a time stamp, which represents a point in time of a detection of the respective road user, and an object class, which represents a type of the respective road user.

Claims (35)

1 . A method, comprising:

detecting, by on-board sensors of a plurality of vehicles, information about a road users in surroundings of the plurality of vehicle;

generating, by each of the plurality of vehicles based on respective detected information, a vehicle-centered occupancy grid comprising a set of cells centered on a respective one of the plurality of vehicles, wherein cell each cell of the vehicle-centered occupancy grid is occupied or is unoccupied, wherein occupied cells include a vector for one of the road users detected in the respective occupied cell, wherein the vector comprises

position of the one of the detected road users relative to the respective one of the plurality of vehicles;

a speed vector of a speed of the one of the road users detected in the respective occupied cell,

a time stamp of when a respective on-board sensor of a respective one of the plurality of vehicles detected the one of the road users detected in the respective occupied cell,

an orientation of the one of the road users detected in the respective occupied cell, and

an object class of a type of the one of the road users detected in the respective occupied cell;

transmitting, by the plurality of vehicle, a respective vehicle-centered occupancy grid to a back-end server;

converting, by the back-end server, each of the respective vehicle-centered occupancy grids into a global occupancy grid defined by a global coordinate system;

transmitting, by the back-end server to an autonomous vehicle that is one of the plurality of vehicles, the global occupancy grid;

converting, by the autonomous vehicle, the global occupancy grid into an occupancy grid centered on the autonomous vehicle, wherein the occupancy grid centered on the autonomous vehicle includes

cell beyond a range of at least one sensor of the autonomous vehicle; or

cells that are not in a field of vision of the autonomous vehicle;

generating, by the autonomous vehicle based on the occupancy grid centered on the autonomous vehicle, a safe driving path; and

autonomously guiding the autonomous vehicle along the safe driving path.

2 . The method of claim 1 , further comprising:

generating, by the autonomous vehicle, a route; and

autonomously guiding the autonomous vehicle along the route.

3 . The method of claim 1 , further comprising:

comparing, by the autonomous vehicle, a sensor reading corresponding to a road user detected by the autonomous vehicle with a vector at a corresponding cell in the occupancy grid centered on the autonomous vehicle; and

determining, by the autonomous vehicle based on the comparison, that a sensor that generated the sensor reading is functionally impaired.

4 . The method of claim 1 , further comprising:

predicting, by the autonomous vehicle using the vector, behavior of the one of the detected road users.

5 . The method of claim 1 , wherein position of the one of the detected road users relative to the respective one of the plurality of vehicles is a three-dimensional position.

6 . The method of claim 1 , wherein road users in surroundings of the plurality of vehicles include other vehicles and pedestrians.

7 . The method of claim 1 , wherein on-board sensors of the plurality of vehicles include at least one radar, lidar, camera, and ultrasound sensor.

8 . The method of claim 1 , wherein the vector further comprises a detection reliability of the detection of the one of the detected road users.

9 . The method of claim 1 , wherein unoccupied cells are set to a value of zero.

10 . The method of claim 1 , wherein each of the plurality of vehicles tracks the detected road users over time and generate new vectors for the detected road users over time.

11 . The method of claim 1 , wherein the global occupancy grid is a city-wide occupancy grid.

12 . The method of claim 1 , wherein the occupancy grid centered on the autonomous vehicle is enhanced with safety-critical information.

13 . The method of claim 12 , wherein the safety-critical information includes road signs recognized by one of the plurality of vehicles or unusual stationary objects, wherein the unusual stationary objects are one of a double-parked vehicle, a crashed vehicle, and lost cargo.

14 . The method of claim 12 , wherein the occupancy grid centered on the autonomous vehicle is enhanced with non-critical information.

15 . The method claim 14 , wherein the non-critical information includes one of information about occupied parking spaces and potholes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2023
From: PETROVIC, ANDREAS
To: MERCEDES-BENZ GROUP AG
Reel/Frame 063463/0948 →
Priority Claims (1)
DE 10 2020 006 719.0 · Nov 2, 2020 · national
Continuity (1)
Related Publication 20230394959A1 · Dec 7, 2023
References Cited (32)
US 10089419B2 · Michalke · 2018 [cited by examiner]
US 20170176998A1 · Fechner · 2017 [cited by examiner]
US 20190047439A1 · Natroshvili · 2019 [cited by examiner]
US 20190113918A1 · Englard · 2019 [cited by examiner]
US 20190236955A1 · Hu · 2019 [cited by applicant]
US 20190294889A1 · Sriram et al. · 2019 [cited by applicant]
US 20200249356A1 · Huang · 2020 [cited by examiner]
US 20200302783A1 · Altendorfer et al. · 2020 [cited by applicant]
US 20200309538A1 · Gonsa et al. · 2020 [cited by applicant]
US 20210163021A1 · Frazzoli · 2021 [cited by examiner]
US 20210278851A1 · Van der Merwe · 2021 [cited by examiner]
US 20210354729A1 · Ng · 2021 [cited by examiner]
US 20220083077A1 · Pereira Da Silva · 2022 [cited by examiner]
US 20220383749A1 · Ishikawa · 2022 [cited by examiner]
DE 102006056835A1 · 2008 [cited by applicant]
DE 102010011629A1 · 2011 [cited by applicant]
DE 102013210263A1 · 2014 [cited by applicant]
DE 102013223803A1 · 2015 [cited by applicant]
DE 102017217297A1 · 2019 [cited by applicant]
DE 102018215753A1 · 2020 [cited by applicant]
DE 102019201930A1 · 2020 [cited by applicant]
DE 102019107411A1 · 2020 [cited by applicant]
JP 2019117432A · 2019 [cited by applicant]
JP 2020046411A · 2020 [cited by applicant]
JP 2020046762A · 2020 [cited by applicant]
International Search Report and Written Opinion mailed Oct. 18, 2021 in related/corresponding International Application No. PCT/EP2021/071064. [cited by applicant]
Office Action created Jun. 29, 2021 in related/corresponding DE Application No. 10 2020 006 719.0. [cited by applicant]
ZOU; “Free Space Detection Based On Occupancy Gridmaps;” Master-Thesis; Apr. 2012; URL:https://www.ias.informatik.tu-darmstadt.de/uploads/Theses/Zhou_MScThesis_2012.pdf. [cited by applicant]
Office Action dated Jun. 26, 2024 in related/corresponding DE Application No. 21 749 634.8. [cited by applicant]
Office Action dated Sep. 19, 2024 in related/corresponding KR Application No. 10-2023-7011370. [cited by applicant]
Office Action dated Apr. 2, 2024 in related/corresponding JP Application No. 2023-526683. [cited by applicant]
Office Action dated Mar. 12, 2025 in related/corresponding DE Application No. 10 2020 006 719.0. [cited by applicant]