IP Library Granted Patent US 12,233,918
Granted Patent B2
US 12,233,918 · App. 17/581,568 · Granted Feb 25, 2025

Determining perceptual spatial relevancy of objects and road actors for automated driving

Inventors: Brent Tweddle (Falls Church, VA); Maen Hammod (Ann Arbor, MI)
Assignee: Ford Global Technologies, LLC
B60W60/00276B60W30/09B60W30/0953B60W30/0956B60W50/0097B60W50/14B60W60/0015G06V20/58G08G1/166B60W2050/146B60W2554/402B60W2554/404
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,233,918
App. No.
17/581,568
Granted
Feb 25, 2025
Kind
B2
Abstract

Disclosed herein are system, method, and computer program product embodiments for determining objects that are kinematically capable, even if non-compliant with rules-of-the-road, of affecting a trajectory of a vehicle. The computing system (e.g., perception system, etc.) of a vehicle may generate a trajectory for the vehicle and a respective trajectory for each object of a plurality of objects within a field of view (FOV) of the sensing device associated with the vehicle. The computing system may identify objects of the plurality of objects with trajectories that intersect the trajectory for the vehicle and remove from such objects, objects with trajectories that at least one of exit the FOV or intersect with other objects of the plurality of objects within the FOV. The computing system may select, from remaining objects with trajectories that intersect the trajectory for the vehicle, objects with trajectories that indicate a respective collision between the object and the vehicle and assign a severity of the respective collision.

Claims (47)

1. A computer-implemented method comprising:

generating, by one or more computing devices of a vehicle, based on sensor information received from a sensing device associated with the vehicle, a trajectory for the vehicle and a respective trajectory for each object of a plurality of objects within a field of view (FOV) of the sensing device;

identifying, based on the respective trajectories for each object of the plurality of objects, objects of the plurality of objects with trajectories that intersect the trajectory for the vehicle;

removing, from the objects with trajectories that intersect the trajectory for the vehicle, objects with trajectories that intersect with other objects of the plurality of objects within the FOV;

selecting, from remaining objects with trajectories that intersect the trajectory for the vehicle, objects with trajectories that indicate a respective collision between the object and the vehicle;

assigning, for each object of the objects with the trajectories that indicate the respective collision between the object and the vehicle, a severity of the respective collision; and

causing, based on the severity of the respective collision for at least one object of the objects with the trajectories that indicate the respective collision, the vehicle to perform a driving maneuver.

2. The method of claim 1 , further comprising detecting, based on the sensor information, each object of the plurality of objects within the FOV,

wherein each object of the plurality of objects within the FOV satisfies a perception threshold that indicates an amount of an object sensed by the sensing device that is occluded by an item.

3. The method of claim 1 , wherein, for the vehicle and each object of the plurality of objects, the sensor information indicates a respective position and a respective velocity, and wherein the generating the trajectory for the vehicle and the respective trajectories for each object of the plurality of objects is based on the respective positions and the respective velocities.

4. The method of claim 1 , wherein the assigning, for each object of the objects with the trajectories that indicate the respective collision, the severity of the respective collision comprises:

inputting, into a predictive model, a velocity of the vehicle, a position of the vehicle, a velocity for the object, and an object type for the object; and

receiving from the predictive model, based on the velocity of the vehicle, the position of the vehicle, the velocity for the object, and the object type, an indication of the severity of the respective collision.

5. The method of claim 1 , further comprising causing, for each object of the objects with the trajectories that indicate the respective collision between the object and the vehicle, display of the respective trajectory and the trajectory for the vehicle.

6. The method of claim 1 , further comprising sending, to a user device, an indication of the severity of the respective collision for each object of the objects with the trajectories that indicate the respective collision between the object and the vehicle.

7. A computing system comprising:

a memory of a vehicle configured to store instructions;

a processor of the vehicle, coupled to the memory, configured to process the stored instructions to:

generate, based on sensor information received from a sensing device associated with a vehicle, a trajectory for the vehicle and a respective trajectory for each object of a plurality of objects within a field of view (FOV) of the sensing device;

identify, based on the respective trajectories for each object of the plurality of objects, objects of the plurality of objects with trajectories that intersect the trajectory for the vehicle;

remove, from the objects with trajectories that intersect the trajectory for the vehicle, objects with trajectories that intersect with other objects of the plurality of objects within the FOV;

select, from remaining objects with trajectories that intersect the trajectory for the vehicle, objects with trajectories that indicate a respective collision between the object and the vehicle;

assign, for each object of the objects with the trajectories that indicate the respective collision between the object and the vehicle, a severity of the respective collision; and

cause, based on the severity of the respective collision for at least one object of the objects with the trajectories that indicate the respective collision, the vehicle to perform a driving maneuver.

8. The system of claim 7 , the processor further configured to detect, based on the sensor information, each object of the plurality of objects within the FOV,

wherein each object of the plurality of objects within the FOV satisfies a perception threshold that indicates an amount of an object sensed by the sensing device that is occluded by an item.

9. The system of claim 7 , wherein, for the vehicle and each object of the plurality of objects, the sensor information indicates a respective position and a respective velocity, and the processor configured to generate the trajectory for the vehicle and the respective trajectories for each object of the plurality of objects is further configured to generate the trajectory for the vehicle and the respective trajectories for each object of the plurality of objects based on the respective positions and the respective velocities.

10. The system of claim 7 , the processor configured to assign, for each object of the objects with the trajectories that indicate the respective collision, the severity of the respective collision is further configured to:

input, into a predictive model, a velocity of the vehicle, a position of the vehicle, a velocity for the object, and an object type for the object; and

receive from the predictive model, based on the velocity of the vehicle, the position of the vehicle, the velocity for the object, and the object type, an indication of the severity of the respective collision.

11. The system of claim 7 , the processor further configured to cause, for each object of the objects with the trajectories that indicate the respective collision between the object and the vehicle, display of the respective trajectory and the trajectory for the vehicle.

12. The system of claim 7 , the processor further configured to send, to a user device, an indication of the severity of the respective collision for each object of the objects with the trajectories that indicate the respective collision between the object and the vehicle.

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

generating, based on sensor information received from a sensing device associated with a vehicle, a trajectory for the vehicle and a respective trajectory for each object of a plurality of objects within a field of view (FOV) of the sensing device;

identifying, based on the respective trajectories for each object of the plurality of objects, objects of the plurality of objects with trajectories that intersect the trajectory for the vehicle;

removing, from the objects with trajectories that intersect the trajectory for the vehicle, objects with trajectories that intersect with other objects of the plurality of objects within the FOV;

selecting, from remaining objects with trajectories that intersect the trajectory for the vehicle, objects with trajectories that indicate a respective collision between the object and the vehicle;

assigning, for each object of the objects with the trajectories that indicate the respective collision between the object and the vehicle, a severity of the respective collision; and

causing, based on the severity of the respective collision for at least one object of the objects with the trajectories that indicate the respective collision, the vehicle to perform a driving maneuver.

14. The non-transitory computer-readable medium claim 13 , further comprising detecting, based on the sensor information, each object of the plurality of objects within the FOV,

wherein each object of the plurality of objects within the FOV satisfies a perception threshold that indicates an amount of an object sensed by the sensing device that is occluded by an item.

15. The non-transitory computer-readable medium claim 13 , wherein, for the vehicle and each object of the plurality of objects, the sensor information indicates a respective position and a respective velocity, and wherein the generating the trajectory for the vehicle and the respective trajectories for each object of the plurality of objects is based on the respective positions and the respective velocities.

16. The non-transitory computer-readable medium claim 13 , wherein the assigning, for each object of the objects with the trajectories that indicate the respective collision, the severity of the respective collision comprises:

inputting, into a predictive model, a velocity of the vehicle, a position of the vehicle, a velocity for the object, and an object type for the object; and

receiving from the predictive model, based on the velocity of the vehicle, the position of the vehicle, the velocity for the object, and the object type, an indication of the severity of the respective collision.

17. The non-transitory computer-readable medium claim 13 , further comprising causing, for each object of the objects with the trajectories that indicate the respective collision between the object and the vehicle, display of the respective trajectory and the trajectory for the vehicle.

18. The non-transitory computer-readable medium claim 13 , further comprising sending, to a user device, an indication of the severity of the respective collision for each object of the objects with the trajectories that indicate the respective collision between the object and the vehicle.

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 Jan 24, 2022
From: TWEDDLE, BRENT; HAMMOD, MAEN
To: ARGO AI, LLC
Reel/Frame 058742/0048 →
Continuity (1)
Related Publication 20230234617A1 · Jul 27, 2023
References Cited (34)
US 7818127B1 · Duggan et al. · 2010 [cited by applicant]
US 7848127B2 · Duggan et al. · 2010 [cited by applicant]
US 8605947B2 · Zhang et al. · 2013 [cited by applicant]
US 9514378B2 · Armstrong-Crews et al. · 2016 [cited by applicant]
US 9824586B2 · Sato et al. · 2017 [cited by applicant]
US 10054678B2 · Mei et al. · 2018 [cited by applicant]
US 10106156B1 · Nave · 2018 [cited by examiner]
US 10220766B2 · Soehner et al. · 2019 [cited by applicant]
US 10416679B2 · Lipson et al. · 2019 [cited by applicant]
US 10445599B1 · Hicks · 2019 [cited by applicant]
US 20170248693A1 · Kim · 2017 [cited by applicant]
US 20170369051A1 · Sakai et al. · 2017 [cited by applicant]
US 20180157269A1 · Prasad et al. · 2018 [cited by applicant]
US 20180284779A1 · Nix · 2018 [cited by applicant]
US 20180299534A1 · LaChapelle et al. · 2018 [cited by applicant]
US 20190129009A1 · Eichenholz et al. · 2019 [cited by applicant]
US 20200159244A1 · Chen et al. · 2020 [cited by applicant]
US 20210035447A1 · Urano · 2021 [cited by examiner]
US 20210347321A1 · Ustunel · 2021 [cited by examiner]
US 20230065727A1 · Yang · 2023 [cited by examiner]
US 20230154013A1 · Zink · 2023 [cited by examiner]
EP 3349146A1 · 2018 [cited by applicant]
EP 3396408A1 · 2018 [cited by applicant]
JP 2007047972A · 2007 [cited by applicant]
KR 20180039900A · 2018 [cited by applicant]
KR 20210004317A · 2021 [cited by applicant]
WO WO2010027795A1 · 2010 [cited by applicant]
WO 2019180033A1 · 2019 [cited by applicant]
Xu, W., et al., “Safe Vehicle Trajectory Planning in an Autonomous Decision Support Framework for Emergency Situations,” [cited by applicant]
Luo, Y., et al., “GAMMA: A General Agent Motion Prediction Model for Autonomous Driving,” Jun. 4, 2019, arXiv preprint arXiv:1906.01566. [cited by applicant]
Yu, J., & Petnga, L., “Space-based Collision Avoidance Framework for Autonomous Vehicles,” [cited by applicant]
International Search Report mailed May 11, 2023 of PCT/US2023/060864, 4 pages. [cited by applicant]
Written Opinion dated May 11, 2023 of PCT/US2023/060864, 5 pages. [cited by applicant]
International Preliminary Report on Patentability issued Jul. 23, 2024, 6 pages. [cited by applicant]