IP Library Granted Patent US 12,240,445
Granted Patent B1
US 12,240,445 · App. 17/846,780 · Granted Mar 4, 2025

Object tracking based on temporal data attribute inferences

Inventor: Scott M. Purdy (Lake Forest Park, WA)
Assignee: Zoox, Inc.
B60W30/09B60W30/0956B60W40/04G01S13/931G01S17/08G01S17/58G01S17/894G01S17/931B60W2420/408B60W2554/4043B60W2554/4044B60W2554/4045
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,240,445
App. No.
17/846,780
Granted
Mar 4, 2025
Kind
B1
Abstract

Techniques for determining attributes associated with objects represented in temporal sensor data. In some examples, the techniques may include receiving sensor data including a representation of an object in an environment. The sensor data may be generated by a temporal sensor of a vehicle and, in some instances, a trajectory of the object or the vehicle may contribute to a distortion in the representation of the object. For instance, a shape of the representation of the object may be distorted relative to an actual shape of the object. The techniques may also include determining an attribute (e.g., velocity, bounding box, etc.) associated with the object based at least in part on a difference between the representation of the object and another representation of the object (e.g., in other sensor data) or the actual shape of the object.

Claims (40)

1. A system comprising:

one or more processors; and

one or more non-transitory computer-readable media storing instructions that, when executed by the one or more processors, cause the system to perform operations comprising:

receiving, from a first sensor of a vehicle, first sensor data representing an object in an environment in which the vehicle is operating, wherein a movement of at least one of the object or the vehicle contributes to a distortion in a representation of the object;

determining, based at least in part on the first sensor data, a difference between the distortion in the representation of the object and an actual shape of the object from a perspective of the vehicle;

determining, based at least in part on the difference, a lateral instantaneous velocity component associated with the object, the lateral instantaneous velocity component perpendicular to a line of sight associated with the first sensor;

receiving, from a second sensor of the vehicle, second sensor data indicative of a longitudinal instantaneous velocity component, the longitudinal instantaneous velocity component parallel to the line of sight;

determining a predicted trajectory of the object based at least in part on the lateral instantaneous velocity component and the longitudinal instantaneous velocity component; and

controlling operation of the vehicle based at least in part on the predicted trajectory of the object.

2. The system of claim 1 , wherein the first sensor data is at least one of lidar data generated by a rotating lidar sensor or image data generated by a rolling shutter image sensor.

3. The system of claim 1 , wherein the lateral instantaneous velocity component is determined further based at least in part on:

a length of a period of time associated with the first sensor scanning the object; and

a distance between the vehicle and the object.

4. The system of claim 1 , the operations further comprising determining, based at least in part on the lateral instantaneous velocity component, that the object corresponds with a tracked object, wherein the predicted trajectory of the object is determined based at least in part on associating the lateral instantaneous velocity with the tracked object.

5. A method comprising:

receiving sensor data generated by a temporal sensor of a vehicle operating in an environment;

determining a lateral instantaneous velocity associated with an object in the environment, at least a portion of the object being represented in the sensor data,

wherein the lateral instantaneous velocity is a component of a velocity vector associated with the object, the component being perpendicular to another component of the velocity vector that is parallel to a line of sight associated with the temporal sensor;

determining, based at least in part on the lateral instantaneous velocity, a predicted trajectory of the object; and

controlling operation of the vehicle based at least in part on the predicted trajectory.

6. The method of claim 5 , wherein a velocity magnitude of the other component of the velocity vector that is parallel to the line of sight is determined based at least in part on radar data received from a radar sensor of the vehicle.

7. The method of claim 5 , further comprising determining, based at least in part on the lateral instantaneous velocity, that the object corresponds with a tracked object.

8. The method of claim 5 , wherein the lateral instantaneous velocity is determined based at least in part on a distortion associated with the at least the portion of the object represented in the sensor data, the distortion contributable to a movement of at least one of the object or the vehicle during a scan of the temporal sensor.

9. The method of claim 8 , wherein the distortion is at least one of a distortion in shape of the at least the portion of the object relative to an actual shape of the at least the portion of the object from a perspective of the vehicle.

10. The method of claim 8 , wherein a magnitude of the distortion is proportional to a magnitude of the lateral instantaneous velocity associated with the object.

11. The method of claim 5 , wherein determining the lateral instantaneous velocity associated with the object is further based at least in part on a length of a period of time associated with the temporal sensor scanning the at least the portion of the object.

12. One or more non-transitory computer-readable media storing instructions that, when executed, cause one or more computing devices to perform operations comprising:

receiving sensor data generated by a temporal sensor of a vehicle operating in an environment;

determining a lateral instantaneous velocity associated with an object in the environment, at least a portion of the object being represented in the sensor data,

wherein the lateral instantaneous velocity is determined based at least in part on a distortion associated with the at least the portion of the object represented in the sensor data, the distortion contributable to a movement of at least one of the object or the vehicle during a scan of the temporal sensor;

determining, based at least in part on the lateral instantaneous velocity, a predicted trajectory of the object; and

controlling operation of the vehicle based at least in part on the predicted trajectory.

13. The one or more non-transitory computer-readable media of claim 12 , wherein the lateral instantaneous velocity is perpendicular to a line of sight associated with the temporal sensor.

14. The one or more non-transitory computer-readable media of claim 12 , wherein the lateral instantaneous velocity is a component of a velocity vector associated with the object, the component perpendicular to another component of the velocity vector that is parallel to a line of sight associated with the temporal sensor.

15. The one or more non-transitory computer-readable media of claim 14 , wherein a velocity magnitude of the other component of the velocity vector that is parallel to the line of sight is determined based at least in part on other sensor data received from a radar sensor of the vehicle.

16. The one or more non-transitory computer-readable media of claim 12 , the operations further comprising determining, based at least in part on the lateral instantaneous velocity, that the object corresponds with a tracked object.

17. The one or more non-transitory computer-readable media of claim 16 , wherein the predicted trajectory of the object is determined based at least in part on associating the lateral instantaneous velocity with the tracked object.

18. The one or more non-transitory computer-readable media of claim 12 , wherein determining the lateral instantaneous velocity associated with the object is further based at least in part on a length of a period of time associated with the temporal sensor scanning the at least the portion of the object.

19. The one or more non-transitory computer-readable media of claim 12 , wherein the distortion is at least one of a distortion in shape of the at least the portion of the object relative to an actual shape of the at least the portion of the object from a perspective of the vehicle.

20. The one or more non-transitory computer-readable media of claim 12 , wherein a magnitude of the distortion is proportional to a magnitude of the lateral instantaneous velocity associated with the object.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2022
From: PURDY, SCOTT M.
To: ZOOX, INC.
Reel/Frame 060409/0019 →
References Cited (26)
US 10345437B1 · Russell et al. · 2019 [cited by applicant]
US 11644834B2 · Ditty et al. · 2023 [cited by applicant]
US 12005922B2 · Misu · 2024 [cited by applicant]
US 20070058836A1 · Boregowda et al. · 2007 [cited by applicant]
US 20170140229A1 · Ogata et al. · 2017 [cited by applicant]
US 20190222736A1 · Wheeler et al. · 2019 [cited by applicant]
US 20190370606A1 · Kehl et al. · 2019 [cited by applicant]
US 20200057160A1 · Li et al. · 2020 [cited by applicant]
US 20200099824A1 · Benemann et al. · 2020 [cited by applicant]
US 20210086789A1 · Oyama · 2021 [cited by applicant]
US 20210326608A1 · Yoshimi · 2021 [cited by applicant]
US 20220073090A1 · Kakeshita · 2022 [cited by examiner]
US 20220107414A1 · Maheshwari et al. · 2022 [cited by applicant]
US 20220119012A1 · Agon et al. · 2022 [cited by applicant]
US 20220121884A1 · Zadeh et al. · 2022 [cited by applicant]
US 20220284627A1 · Johnson et al. · 2022 [cited by applicant]
US 20230033297A1 · Vandapel · 2023 [cited by examiner]
US 20230042750A1 · Kumar et al. · 2023 [cited by applicant]
US 20230168358A1 · Cieslar · 2023 [cited by examiner]
US 20230184946A1 · Yoo · 2023 [cited by examiner]
US 20230236432A1 · Muhassin et al. · 2023 [cited by applicant]
US 20230281527A1 · Cella et al. · 2023 [cited by applicant]
US 20230322208A1 · Rojas · 2023 [cited by examiner]
US 20240302529A1 · Hussonnois et al. · 2024 [cited by applicant]
Office Action for U.S. Appl. No. 17/846,694, mailed on Sep. 23, 2024, Purdy, “Inferring Object Attributes From Distortions in Temporal Data”, 24 pages. [cited by applicant]
Office Action for U.S. Appl. No. 17/846,756, dated Oct. 15, 2024, 13 pages. [cited by applicant]
Cited By (1)
US 12,739,449