IP Library › Granted Patent US 12,686,412
Granted Patent B2
US 12,686,412 · App. 18/796,855 · Granted Jul 21, 2026

Tracking vanished objects for autonomous vehicles

Inventors: Luis Torres (San Francisco, CA); Brandon Luders (Sunnyvale, CA)
Assignee: Waymo LLC
B60W60/00272B60W50/0097B60W2400/00B60W2554/402B60W2556/10
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,686,412
App. No.
18/796,855
Granted
Jul 21, 2026
Kind
B2
Abstract

Aspects of the disclosure relate to methods for controlling a vehicle having an autonomous driving mode. For instance, sensor data may be received from one or more sensors of the perception system of the vehicle, the sensor data identifying characteristics of an object perceived by the perception system. When it is determined that the object is no longer being perceived by the one or more sensors of the perception system, predicted characteristics for the object may be generated based on one or more of the identified characteristics. The predicted characteristics of the object may be used to control the vehicle in the autonomous driving mode such that the vehicle is able to respond to the object when it is determined that the object is no longer being perceived by the one or more sensors of the perception system.

Claims (32)

1 . A method of controlling a vehicle having an autonomous driving mode, the method comprising:

identifying, by one or more processors, characteristics of an object perceived within a field of view of a perception system of the vehicle;

when the object is no longer perceived within the field of view of the perception system, generating, by the one or more processors, based on the identified characteristics, a set of predicted characteristics for the object;

when the object is no longer being perceived within the field of view of the perception system, generating, by the one or more processors and based on the set of predicted characteristics, a trajectory that would cause the vehicle respond to the object according to the set of predicted characteristics when the object is no longer being perceived within the field of view of the perception system; and

controlling, by the one or more processors, the vehicle in the autonomous driving mode based on the trajectory such that the vehicle responds to the object when the object is no longer being perceived within the field of view of the perception system.

2 . The method of claim 1 , wherein the set of predicted characteristics includes a predicted location, and wherein the method further includes generating, by the one or more processors, the predicted location of the object based on a type of the object.

3 . The method of claim 2 , wherein the type of the object is a pedestrian, a bicyclist, or another vehicle.

4 . The method of claim 1 , further comprising receiving, by the one or more processors, sensor data from the perception system at a first point in time, wherein the characteristics are identified based on the sensor data.

5 . The method of claim 4 , further comprising determining, by the one or more processors, a last observed location of the object before a second point in time when the object is no longer being perceived within the field of view of the perception system, wherein the set of predicted characteristics are generated further based on the last observed location of the object.

6 . The method of claim 5 , wherein the set of predicted characteristics for the object are generated at or after the second point in time.

7 . The method of claim 1 , further comprising determining, by the one or more processors, whether a last observed location of the object is within a predetermined distance of an edge of the field of view of the perception system, wherein the generation of the set of predicted characteristics is further based on the determination of whether the last observed location of the object was within the predetermined distance of the edge of the field of view of the perception system.

8 . The method of claim 1 , further comprising storing, by the one or more processors, object data including a last observed location of the object and a behavior prediction for the object, and wherein the object data is used to generate the set of predicted characteristics.

9 . The method of claim 8 , further comprising determining, by the one or more processors, whether the last observed location of the object is within a predetermined distance of an edge of the field of view of the perception system, wherein the storing is in response to the determination of whether the last observed location of the object was within the predetermined distance of the edge of the field of view of the perception system.

10 . A system comprising one or more processors configured to:

identify characteristics of an object perceived within a field of view of a perception system of a vehicle having an autonomous driving mode, the perception system having one or more sensors;

when the object is no longer perceived within the field of view of the perception system, generate, based on the identified characteristics, a set of predicted characteristics for the object;

when the object is no longer being perceived within the field of view of the perception system, generate, based on the set of predicted characteristics, a trajectory that would cause the vehicle to respond to the object according to the set of predicted characteristics when the object is no longer being perceived within the field of view of the perception system; and

control the vehicle in the autonomous driving mode based on the trajectory such that the vehicle responds to the object when the object is no longer being perceived within the field of view of the perception system.

11 . The system of claim 10 , wherein the set of predicted characteristics includes a predicted location, and wherein the one or more processors are further configured to generate the predicted location of the object based on a type of the object.

12 . The system of claim 11 , wherein the type of the object is a pedestrian, a bicyclist, or another vehicle.

13 . The system of claim 11 , wherein the one or more processors are further configured to receive sensor data from the perception system at a first point in time, and to identify the characteristics further based on the sensor data.

14 . The system of claim 13 , wherein the one or more processors are further configured to determine a last observed location of the object before a second point in time when the object is no longer being perceived within the field of view of the perception system, and to generate the set of predicted characteristics further based on the last observed location of the object at or after the second point in time.

15 . The system of claim 11 , wherein the one or more processors are further configured to determine whether a last observed location of the object is within a predetermined distance of an edge of the field of view of the perception system, wherein the generation of the set of predicted characteristics is further based on the determination of whether the last observed location of the object was within the predetermined distance of the edge of the field of view of the perception system.

16 . The system of claim 11 , wherein the one or more processors are further configured to store object data including a last observed location of the object and a behavior prediction for the object, and to use the object data to generate the set of predicted characteristics.

17 . The system of claim 16 , wherein the one or more processors are further configured to determine whether a last observed location of the object is within a predetermined distance of an edge of the field of view of the perception system, and to store the object data in response to the determination of whether the last observed location of the object was within the predetermined distance of the edge of the field of view of the perception system.

18 . The system of claim 10 , further comprising the vehicle.

19 . A non-transitory tangible computer-readable medium on which instructions are stored, the instructions when executed by one or more processors, cause the one or more processors to perform a method of controlling a vehicle having an autonomous driving mode, the method comprising:

identifying characteristics of an object perceived within a field of view of a perception system of the vehicle;

when the object is no longer perceived within the field of view of the perception system, generating, based on the identified characteristics, a set of predicted characteristics for the object;

when the object is no longer being perceived within the field of view of the perception system, generating, based on the set of predicted characteristics, a trajectory that would cause the vehicle to respond to the object according to the set of predicted characteristics when the object is no longer being perceived within the field of view of the perception system; and

controlling the vehicle in the autonomous driving mode based on the trajectory such that the vehicle is able to respond to the object when the object is no longer being perceived within the field of view of the perception system.

20 . The medium of claim 19 , wherein the method further comprises determining, whether a last observed location of the object is within a predetermined distance of an edge of the field of view of the perception system, and wherein the generation of the set of predicted characteristics is further based on the determination of whether the last observed location of the object was within the predetermined distance of the edge of the field of view of the perception system.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 13, 2024
From: TORRES, LUIS; LUDERS, BRANDON
To: WAYMO LLC
Reel/Frame 068268/0659 →
Continuity (3)
Continuation 18123723 · Mar 20, 2023
Continuation 16427610 · May 31, 2019
Related Publication 20240400110A1 · Dec 5, 2024
References Cited (74)
US 9335766B1 · Silver et al. · 2016 [cited by applicant]
US 9434382B1 · Prokhorov et al. · 2016 [cited by applicant]
US 9449506B1 · Whiting et al. · 2016 [cited by applicant]
US 9589595B2 · Gao et al. · 2017 [cited by applicant]
US 9672627B1 · Ramaswamy · 2017 [cited by applicant]
US 9805474B1 · Whiting et al. · 2017 [cited by applicant]
US 9934689B2 · Prokhorov · 2018 [cited by applicant]
US 10037613B1 · Becker et al. · 2018 [cited by applicant]
US 10255525B1 · Totolos et al. · 2019 [cited by applicant]
US 10460182B1 · Park · 2019 [cited by applicant]
US 11227401B1 · Mahieu et al. · 2022 [cited by applicant]
US 11498587B1 · Mitlin et al. · 2022 [cited by applicant]
US 20040019425A1 · Zorka et al. · 2004 [cited by applicant]
US 20090058677A1 · Tseng et al. · 2009 [cited by applicant]
US 20100106356A1 · Trepagnier et al. · 2010 [cited by applicant]
US 20120316725A1 · Trepagnier et al. · 2012 [cited by applicant]
US 20130031045A1 · James et al. · 2013 [cited by applicant]
US 20130278769A1 · Nix et al. · 2013 [cited by applicant]
US 20140240466A1 · Holz · 2014 [cited by applicant]
US 20150123995A1 · Zavodny et al. · 2015 [cited by applicant]
US 20150210312A1 · Stein et al. · 2015 [cited by applicant]
US 20150269844A1 · Arndt et al. · 2015 [cited by applicant]
US 20160224850A1 · Silver et al. · 2016 [cited by applicant]
US 20170329332A1 · Pilarski et al. · 2017 [cited by applicant]
US 20180126984A1 · Liu et al. · 2018 [cited by applicant]
US 20180174465A1 · Ikedo et al. · 2018 [cited by applicant]
US 20180211403A1 · Hotson et al. · 2018 [cited by applicant]
US 20180239361A1 · Micks et al. · 2018 [cited by applicant]
US 20180341822A1 · Hovis et al. · 2018 [cited by applicant]
US 20190025433A1 · Yang et al. · 2019 [cited by applicant]
US 20190064815A1 · Haynes · 2019 [cited by applicant]
US 20190064840A1 · Becker · 2019 [cited by applicant]
US 20190079526A1 · Vallespi-Gonzalez et al. · 2019 [cited by applicant]
US 20190154824A1 · Bilik et al. · 2019 [cited by applicant]
US 20190220989A1 · Harmsen et al. · 2019 [cited by applicant]
US 20190236958A1 · Fang et al. · 2019 [cited by applicant]
US 20190244368A1 · Fang et al. · 2019 [cited by applicant]
US 20190299983A1 · Shalev-Shwartz et al. · 2019 [cited by applicant]
US 20190370978A1 · Hashimoto et al. · 2019 [cited by applicant]
US 20190378423A1 · Bachrach et al. · 2019 [cited by applicant]
US 20200074175A1 · Zheng · 2020 [cited by examiner]
US 20200126239A1 · Qian et al. · 2020 [cited by applicant]
US 20200143177A1 · Naser et al. · 2020 [cited by applicant]
US 20200184278A1 · Zadeh et al. · 2020 [cited by applicant]
US 20200207375A1 · Mehta · 2020 [cited by examiner]
US 20200218910A1 · Herman · 2020 [cited by applicant]
US 20200225669A1 · Silva et al. · 2020 [cited by applicant]
US 20200249674A1 · Dally et al. · 2020 [cited by applicant]
US 20200250832A1 · Li · 2020 [cited by applicant]
US 20200269873A1 · Liu · 2020 [cited by examiner]
US 20200278681A1 · Gier et al. · 2020 [cited by applicant]
US 20200327343A1 · Lund et al. · 2020 [cited by applicant]
US 20200331465A1 · Herman et al. · 2020 [cited by applicant]
US 20200363815A1 · Mousavian et al. · 2020 [cited by applicant]
US 20210110484A1 · Shalev-Shwartz et al. · 2021 [cited by applicant]
US 20210144340A1 · Oami · 2021 [cited by applicant]
US 20210261123A1 · Wray et al. · 2021 [cited by applicant]
US 20220004818A1 · Koopman et al. · 2022 [cited by applicant]
US 20220048500A1 · Nguyen Van et al. · 2022 [cited by applicant]
US 20220146276A1 · Golinsky et al. · 2022 [cited by applicant]
US 20230014601A1 · Janssens · 2023 [cited by examiner]
US 20230077393A1 · Lee et al. · 2023 [cited by applicant]
US 20250014190A1 · Papadelis · 2025 [cited by examiner]
US 20250342698A1 · Burke · 2025 [cited by examiner]
EP 3477614A1 · 2019 [cited by applicant]
EP 3480788A1 · 2019 [cited by applicant]
JP 2015225615A · 2015 [cited by applicant]
KR 20190015494A · 2019 [cited by applicant]
WO 2018003056A1 · 2018 [cited by applicant]
International Search Report and Written Opinion for Application No. PCT/US2020/035202 dated Sep. 11, 2020. [cited by applicant]
Li, J, Zhan, W., and Tomizuka, M, Generic Vehicle Tracking Framework Capable of Handling Occlusions Based on Modified Mixture Particle Filter, Sep. 20, 2018. [cited by applicant]
Notice of Reasons for Rejection for Japanese Patent Application No. 2021-568494, Feb. 7, 2023. [cited by applicant]
Office Action for corresponding Chinese Application No. 202080038888.1 dated Jun. 29, 2023 (24 pages). [cited by applicant]
The Extended European Search Report for European Patent Application No. 20815126.6, Jan. 4, 2023. [cited by applicant]