Patentable/Patents/US-12292509
US-12292509

Method and system for classifying objects around vehicle

PublishedMay 6, 2025
Assigneenot available in USPTO data we have
Inventorsnot available in USPTO data we have
Technical Abstract

An embodiment method for classifying objects around a vehicle includes generating a dynamic occupancy grid map including a plurality of cells including point data corresponding to each of a plurality of objects located around the vehicle and velocity vector information of the point data, based on LiDAR data received from a LiDAR sensor of the vehicle and information related to movement of the vehicle, determining a cluster corresponding to each of the plurality of objects on the dynamic occupancy grid map using a clustering technique, and classifying an object corresponding to the cluster into a static object or a dynamic object, based on a region size of the cluster and velocity vector information included in cells belonging to the cluster.

Patent Claims
20 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A method for classifying objects around a vehicle, the method comprising: generating a dynamic occupancy grid map comprising a plurality of cells comprising point data corresponding to each of a plurality of objects located around the vehicle and velocity vector information of the point data, based on LiDAR data received from a LiDAR sensor of the vehicle and information related to movement of the vehicle; determining a cluster corresponding to each of the plurality of objects on the dynamic occupancy grid map using a clustering technique; and classifying an object corresponding to the cluster into a static object or a dynamic object, based on a region size of the cluster and velocity vector information included in cells belonging to the cluster.

2

2. The method according to claim 1, wherein generating the dynamic occupancy grid map comprises: generating an occupancy grid map comprising a plurality of grid cells comprising the point data corresponding to each of the plurality of objects, based on the LiDAR data; and generating the dynamic occupancy grid map by mapping the velocity vector information of the point data calculated based on the information related to the movement of the vehicle to the occupancy grid map.

3

3. The method according to claim 2, wherein the velocity vector information is calculated based on velocity information acquired based on past and present position information of the point data and elapsed time and velocity information of the vehicle included in the information related to the movement of the vehicle.

4

4. The method according to claim 1, further comprising assigning object identification information to the cluster corresponding to each of the plurality of objects.

5

5. The method according to claim 1, wherein classifying the object corresponding to the cluster into the static object or the dynamic object comprises: determining, among the objects, a first object as the static object based on a region size of the cluster corresponding to the first object being greater than a first predetermined threshold; and determining, among the objects, a second object as the static object or the dynamic object based on a region size of the cluster corresponding to the second object being equal to or less than the first predetermined threshold and based on velocity vector information included in cells corresponding to the second object.

6

6. The method according to claim 5, wherein determining the second object as the static object or the dynamic object comprises: identifying whether or not a variance value of directions of velocity vectors is greater than a second predetermined threshold based on the velocity vector information included in the cells corresponding to the second object; determining the second object as the static object when the variance value is greater than the second predetermined threshold; and determining the second object as the dynamic object when the variance value is equal to or less than the second predetermined threshold.

7

7. The method according to claim 1, wherein determining the cluster corresponding to each of the plurality of objects on the dynamic occupancy grid map comprises determining, among respective point data within a predetermined range from arbitrary point data in the plurality of cells, second point data having a speed difference with arbitrary first point data that is equal to or less than a predetermined threshold, as one cluster based on the velocity vector information.

8

8. A system for classifying objects around a vehicle, the system comprising: an interface configured to receive LiDAR data from a LiDAR sensor of the vehicle; and a controller electrically connected to the interface, wherein the controller is configured to: generate a dynamic occupancy grid map comprising a plurality of cells comprising point data corresponding to each of a plurality of objects located around the vehicle and velocity vector information of the point data, based on the LiDAR data and information related to movement of the vehicle; determine a cluster corresponding to each of the plurality of objects on the dynamic occupancy grid map using a clustering technique; and classify an object corresponding to the cluster into a static object or a dynamic object, based on a region size of the cluster and velocity vector information included in cells belonging to the cluster.

9

9. The system according to claim 8, wherein the controller is configured to: generate an occupancy grid map comprising a plurality of grid cells comprising the point data corresponding to each of the plurality of objects, based on the LiDAR data; and generate the dynamic occupancy grid map by mapping the velocity vector information of the point data calculated based on the information related to the movement of the vehicle to the occupancy grid map.

10

10. The system according to claim 9, wherein the velocity vector information is calculated based on velocity information acquired based on past and present position information of the point data and elapsed time and velocity information of the vehicle included in the information related to the movement of the vehicle.

11

11. The system according to claim 8, wherein the controller is configured to assign object identification information to the cluster corresponding to each of the plurality of objects.

12

12. The system according to claim 8, wherein the controller is configured to: determine, among the objects, a first object as the static object based on a region size of the cluster corresponding to the first object being greater than a first predetermined threshold; and determine, among the objects, a second object as the static object or the dynamic object based on a region size of the cluster corresponding to the second object being equal to or less than the first predetermined threshold and based on velocity vector information included in cells corresponding to the second object.

13

13. The system according to claim 12, wherein the controller is configured to: identify whether or not a variance value of directions of velocity vectors is greater than a second predetermined threshold based on the velocity vector information included in the cells corresponding to the second object; determine the second object as the static object when the variance value is greater than the second predetermined threshold; and determine the second object as the dynamic object when the variance value is equal to or less than the second predetermined threshold.

14

14. The system according to claim 8, wherein the controller is configured to determine the cluster corresponding to each of the plurality of objects on the dynamic occupancy grid map by determining, among respective point data within a predetermined range from arbitrary point data in the plurality of cells, second point data having a speed difference with arbitrary first point data that is equal to or less than a predetermined threshold, as one cluster based on the velocity vector information.

15

15. A vehicle comprising: a vehicle body; a sensor unit connected to the vehicle body, the sensor unit comprising a camera and a LiDAR sensor; an interface configured to receive data from the sensor unit; a memory storing data; and a controller electrically connected to the interface and the memory, wherein the controller is configured to: generate a dynamic occupancy grid map comprising a plurality of cells comprising point data corresponding to each of a plurality of objects located around the vehicle and velocity vector information of the point data, based on the data and information related to movement of the vehicle; determine a cluster corresponding to each of the plurality of objects on the dynamic occupancy grid map using a clustering technique; and classify an object corresponding to the cluster into a static object or a dynamic object, based on a region size of the cluster and velocity vector information included in cells belonging to the cluster.

16

16. The vehicle according to claim 15, wherein the controller is configured to: generate an occupancy grid map comprising a plurality of grid cells comprising the point data corresponding to each of the plurality of objects, based on the data; and generate the dynamic occupancy grid map by mapping the velocity vector information of the point data calculated based on the information related to the movement of the vehicle to the occupancy grid map.

17

17. The vehicle according to claim 16, wherein the velocity vector information is calculated based on velocity information acquired based on past and present position information of the point data and elapsed time and velocity information of the vehicle included in the information related to the movement of the vehicle.

18

18. The vehicle according to claim 15, wherein the controller is configured to assign object identification information to the cluster corresponding to each of the plurality of objects.

19

19. The vehicle according to claim 15, wherein the controller is configured to: determine, among the objects, a first object as the static object based on a region size of the cluster corresponding to the first object being greater than a first predetermined threshold; determine, among the objects, a second object as the static object or the dynamic object based on a region size of the cluster corresponding to the second object being equal to or less than the first predetermined threshold and based on velocity vector information included in cells corresponding to the second object; identify whether or not a variance value of directions of velocity vectors is greater than a second predetermined threshold based on the velocity vector information included in the cells corresponding to the second object; determine the second object as the static object when the variance value is greater than the second predetermined threshold; and determine the second object as the dynamic object when the variance value is equal to or less than the second predetermined threshold.

20

20. The vehicle according to claim 15, wherein the controller is configured to determine the cluster corresponding to each of the plurality of objects on the dynamic occupancy grid map by determining, among respective point data within a predetermined range from arbitrary point data in the plurality of cells, second point data having a speed difference with arbitrary first point data that is equal to or less than a predetermined threshold, as one cluster based on the velocity vector information.

Classification Codes (CPC)

Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.

Patent Metadata

Filing Date

July 25, 2022

Publication Date

May 6, 2025

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “Method and system for classifying objects around vehicle” (US-12292509). https://patentable.app/patents/US-12292509

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.