IP Library Granted Patent US 12,466,428
Granted Patent B2
US 12,466,428 · App. 17/865,240 · Granted Nov 11, 2025

Enhanced static object classification using LiDAR

Inventor: Kevin L. Wyffels (Livonia, MI)
Assignee: Ford Global Technologies, LLC
B60W60/001G01S7/4802G01S17/50G06F18/241G06F18/2431B60W2420/408G01S17/931
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,466,428
App. No.
17/865,240
Granted
Nov 11, 2025
Kind
B2
Abstract

Devices, systems, and methods are provided for classifying detected objects as static or dynamic. A device may determine first light detection and ranging (LIDAR) data associated with a convex hull of an object at a first time, and determine second LIDAR data associated with the convex hull at a second time after the first time. The device may generate, based on the first LIDAR data and the second LIDAR data, a vector including values of features associated with the first convex hull and the second convex hull. The device may determine, based on the vector, a probability that the object is static. The device may operate a machine based on the probability that the object is static.

Claims (52)

1 . A method for classifying objects as static or dynamic, the method comprising:

generating, based on first LIDAR data associated with a convex hull of an object at a first time and second LIDAR data associated with the convex hull at a second time after the first time, a vector comprising values of features associated with the convex hull;

comparing a probability associated with the object to a threshold level to determine whether the object is static or dynamic, wherein the probability is based on the vector; and

adjusting a length of a buffer based on whether the probability indicates the object is static or dynamic by:

storing the second LIDAR data with previously detected LIDAR data in the buffer to increase the length of the buffer, wherein the previously detected LIDAR data includes the first LIDAR data, or

removing one or more of the previously detected LIDAR data until the length of the buffer is at a desired length to reduce the length of the buffer, wherein the second LIDAR data is stored in the buffer having the desired length.

2 . The method of claim 1 , wherein the probability is based on an expected value associated with the vector.

3 . The method of claim 1 , wherein the probability is based on a feature weight matrix.

4 . The method of claim 1 , wherein comparing the probability to the threshold level further comprises comparing the probability to a plurality of threshold levels.

5 . The method of claim 4 , wherein:

the probability satisfying a first threshold level of the plurality of threshold levels indicates a high confidence that the object is static;

the probability satisfying a second threshold level of the plurality of threshold levels indicates a low confidence the object is static; and

the probability failing to satisfy either the first threshold level or the second threshold level indicates that the object is dynamic.

6 . The method of claim 1 , wherein generating the vector is based on a transform between the first LIDAR data and the second LIDAR data.

7 . The method of claim 1 , wherein adjusting the length of the buffer comprises:

extending a previous length of the buffer in response to the probability indicating that the object is static; and

reducing the previous length of the buffer in response to the probability indicating that the object is dynamic.

8 . A system comprising:

a memory; and

a processor coupled to the memory and configured to:

generate, based on first LIDAR data associated with a convex hull of an object at a first time and second LIDAR data associated with the convex hull at a second time after the first time, a vector comprising values of features associated with the convex hull;

compare a probability associated with the object to a threshold level to determine whether the object is static or dynamic, wherein the probability is based on the vector; and

adjust a length of a buffer based on whether the probability indicates the object is static or dynamic by:

storing the second LIDAR data with previously detected LIDAR data in the buffer to increase the length of the buffer, wherein the previously detected LIDAR data includes the first LIDAR data, or

removing one or more of the previously detected LIDAR data until the length of the buffer is at a desired length to reduce the length of the buffer, wherein the second LIDAR data is stored in the buffer having the desired length.

9 . The system of claim 8 , wherein the probability is based on an expected value associated with the vector.

10 . The system of claim 8 , wherein the probability is based on a feature weight matrix.

11 . The system of claim 8 , wherein the processor configured to compare the probability to the threshold level is further configured to compare the probability to a plurality of threshold levels.

12 . The system of claim 11 , wherein:

the probability satisfying a first threshold level of the plurality of threshold levels indicates a high confidence that the object is static;

the probability satisfying a second threshold level of the plurality of threshold levels indicates a low confidence the object is static; and

the probability failing to satisfy either the first threshold level or the second threshold level indicates that the object is dynamic.

13 . The system of claim 8 , wherein the processor configured to generate the vector is further configured to generate the vector is based on a transform between the first LIDAR data and the second LIDAR data.

14 . The system of claim 8 , wherein the processor configured to adjust the length of the buffer is further configured to:

extend a previous length of the buffer in response to the probability indicating that the object is static; and

reduce the previous length of the buffer in response to the probability indicating that the object is dynamic.

15 . A non-transitory computer-readable medium having instructions stored thereon that, when executed by at least one computing device, causes the at least one computing device to perform operations, the operations comprising:

generating, based on first LIDAR data associated with a convex hull of an object at a first time and second LIDAR data associated with the convex hull at a second time after the first time, a vector comprising values of features associated with the convex hull;

comparing a probability associated with the object to a threshold level to determine whether the object is static or dynamic, wherein the probability is based on the vector; and

adjusting a length of a buffer based on whether the probability indicates the object is static or dynamic by:

storing the second LIDAR data with previously detected LIDAR data in the buffer to increase the length of the buffer, wherein the previously detected LIDAR data includes the first LIDAR data, or

removing one or more of the previously detected LIDAR data until the length of the buffer is at a desired length to reduce the length of the buffer, wherein the second LIDAR data is stored in the buffer having the desired length.

16 . The non-transitory computer-readable medium of claim 15 , wherein the probability is based on an expected value associated with the vector.

17 . The non-transitory computer-readable medium of claim 15 , wherein the probability is based on a feature weight matrix.

18 . The non-transitory computer-readable medium of claim 15 , wherein comparing the probability to the threshold level further comprises comparing the probability to a plurality of threshold levels.

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

the probability satisfying a first threshold level of the plurality of threshold levels indicates a high confidence that the object is static;

the probability satisfying a second threshold level of the plurality of threshold levels indicates a low confidence the object is static; and

the probability failing to satisfy either the first threshold level or the second threshold level indicates that the object is dynamic.

20 . The non-transitory computer-readable medium of claim 15 , wherein generating the vector is based on a transform between the first LIDAR data and the second LIDAR data, and wherein adjusting the length of the buffer comprises:

extending a previous length of the buffer in response to the probability indicating that the object is static; and

reducing the previous length of the buffer in response to the probability indicating that the object is dynamic.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2023
From: ARGO AI, LLC
To: FORD GLOBAL TECHNOLOGIES, LLC
Reel/Frame 062937/0441 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2023
From: ARGO AI, LLC
To: FORD GLOBAL TECHNOLOGIES, LLC
Reel/Frame 063025/0346 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 14, 2022
From: WYFFELS, KEVIN L.
To: ARGO AI, LLC
Reel/Frame 060511/0349 →
Continuity (4)
Continuation PCTUS2021045990 · Aug 13, 2021
Continuation 16993093 · Aug 13, 2020
Related Publication 20230076905A1 · Mar 9, 2023
Related Publication 20230415768A9 · Dec 28, 2023
References Cited (23)
US 9297899B2 · Newman et al. · 2016 [cited by applicant]
US 10884131B1 · Allais et al. · 2021 [cited by applicant]
US 11433922B1 · Van Heukelom · 2022 [cited by examiner]
US 20130332112A1 · Nakamura · 2013 [cited by applicant]
US 20160162742A1 · Rogan · 2016 [cited by applicant]
US 20170185089A1 · Mei et al. · 2017 [cited by applicant]
US 20180024239A1 · Branson · 2018 [cited by applicant]
US 20180067491A1 · Oder et al. · 2018 [cited by applicant]
US 20180203124A1 · Izzat et al. · 2018 [cited by applicant]
US 20180203447A1 · Wyffels · 2018 [cited by applicant]
US 20180211103A1 · Sohn et al. · 2018 [cited by applicant]
US 20180285658A1 · Gunther et al. · 2018 [cited by applicant]
US 20180314253A1 · Mercep et al. · 2018 [cited by applicant]
US 20190303759A1 · Farabet et al. · 2019 [cited by applicant]
US 20210001891A1 · Majithia · 2021 [cited by applicant]
US 20210080589A1 · Febbo · 2021 [cited by examiner]
US 20210192788A1 · Diederichs et al. · 2021 [cited by applicant]
US 20220048530A1 · Wyffels · 2022 [cited by applicant]
CN 101160848B · 2013 [cited by applicant]
CN 107316048A · 2017 [cited by applicant]
EP 3633404A1 · 2020 [cited by applicant]
Asvadi et al. “30 LiDar-Based Static and Moving Obstacle Detection in Driving Environments: An Approach Based on Voxels and Multi-Region Ground Planes”, Robotics and Autonomous Systems, Sep. 2016, pp. 299-311, vol. 83, … [cited by applicant]
International Search Report and Written Opinion of the International Searching Authority directed to related International Patent Application No. PCT/US2021/045990, mailed Dec. 7, 2021; 6 pages. [cited by applicant]