IP Library Granted Patent US 12,437,650
Granted Patent B1
US 12,437,650 · App. 18/474,415 · Granted Oct 7, 2025

Managing and tracking scouting tasks using autonomous vehicles

Inventors: Katharine Patterson (Palo Alto, CA); Laurens Andreas Feenstra (San Francisco, CA); Peter Colijn (San Francisco, CA); Austin Daniel Abrams (Los Altos, CA)
Assignee: WAYMO LLC
G08G1/202G01C21/32G05D1/0088G05D1/0291G05D1/2424G05D1/246G05D1/648G05D1/6482G05D1/69G05D2105/80G05D2105/87
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,437,650
App. No.
18/474,415
Granted
Oct 7, 2025
Kind
B1
Abstract

A method is provided for managing and tracking scouting tasks to obtain map information using a fleet of autonomous vehicles. For instance, the method includes defining a scouting quest to obtain the map information. The scouting quest includes a plurality of objectives. Each objective is associated with a geographic location from which sensor data is to be captured. The method also includes receiving a first update message from an autonomous vehicle of the fleet. The update message identifies a location of the autonomous vehicle. The method also includes assigning at least one of the objectives to the autonomous vehicle based on the location of the autonomous vehicle. The method also includes sending instructions to the autonomous vehicle in order to cause the autonomous vehicle to complete the at least one objective and after sending, tracking a status of the scouting quest.

Claims (32)

1. A method of managing and tracking scouting tasks to obtain map information using a fleet of autonomous vehicles, the method comprising:

defining, by one or more computing devices, a scouting quest to obtain the map information, the scouting quest including a plurality of scouting objectives, each of the plurality of scouting objectives being associated with a geographic location at which sensor data is to be captured;

receiving, by the one or more computing devices, a first update message from an autonomous vehicle of the fleet, the first update message identifying a current location of the autonomous vehicle;

assigning, by the one or more computing devices, at least one of the plurality of scouting objectives to the autonomous vehicle based on staleness of the at least one of the plurality of scouting objectives and the current location of the autonomous vehicle, wherein the staleness of the at least one of the plurality of scouting objectives is determined based on whether an assignment of the at least one of the plurality of scouting objectives has been completed or not completed by a vehicle;

sending, by the one or more computing devices, instructions to the autonomous vehicle in order to cause the autonomous vehicle to autonomously complete the at least one of the plurality of scouting objectives; and

after sending the instructions, tracking, by the one or more computing devices, a status of the scouting quest.

2. The method of claim 1 , wherein the staleness of the at least one of the plurality of scouting objectives is determined based on whether the at least one of the plurality of scouting objectives has been visited by at least one of the fleet of autonomous vehicles.

3. The method of claim 1 , wherein the first update message further includes an indication that the autonomous vehicle is not currently providing transportation services and the assigning is further based on the indication.

4. The method of claim 1 , further comprising receiving a second update message including an indication that the autonomous vehicle has completed the at least one of the plurality of scouting objectives.

5. The method of claim 1 , further comprising:

receiving a second update message identifying an updated current location for the autonomous vehicle; and

determining that the autonomous vehicle has completed the at least one of the plurality of scouting objectives, wherein tracking the status is further based on the determining.

6. The method of claim 1 , wherein each geographic location of each scouting objective of the plurality of scouting objectives is defined as an area through which the autonomous vehicle can pass in order to complete a corresponding scouting objective.

7. The method of claim 1 , further comprising sending the scouting quest to the autonomous vehicle in order to incorporate the plurality of scouting objectives into a local version of the map information at the autonomous vehicle.

8. The method of claim 1 , wherein each geographic location of each scouting objective of the plurality of scouting objectives is defined as a curve along which the autonomous vehicle can pass in order to complete a corresponding scouting objective.

9. The method of claim 1 , wherein each geographic location of each scouting objective of the plurality of scouting objectives identifies a lane through which the autonomous vehicle can travel in order to complete a corresponding scouting objective.

10. A system for managing and tracking scouting tasks to obtain map information using a fleet of autonomous vehicles, the system comprising one or more processors configured to:

define a scouting quest to obtain the map information, the scouting quest including a plurality of scouting objectives, each of the plurality of scouting objectives being associated with a geographic location at which sensor data is to be captured;

receive a first update message from an autonomous vehicle of the fleet, the first update message identifying a current location of the autonomous vehicle;

assign at least one of the plurality of scouting objectives to the autonomous vehicle based on staleness of the at least one of the plurality of scouting objectives and the current location of the autonomous vehicle, wherein the staleness of the at least one of the plurality of scouting objectives is determined based on whether an assignment of the at least one of the plurality of scouting objectives has been completed or not completed by a vehicle;

send instructions to the autonomous vehicle in order to cause the autonomous vehicle to autonomously complete the at least one of the plurality of scouting objectives; and

after sending of the instructions, track a status of the scouting quest.

11. The system of claim 10 , wherein the staleness of the at least one of the plurality of scouting objectives is determined based on whether the at least one of the plurality of scouting objectives has been visited by at least one of the fleet of autonomous vehicles.

12. The system of claim 10 , wherein the first update message further includes an indication that the autonomous vehicle is not currently providing transportation services and the assigning is further based on the indication.

13. The system of claim 10 , wherein the one or more processors are further configured to receive a second update message including an indication that the autonomous vehicle has completed the at least one of the plurality of scouting objectives.

14. The system of claim 10 , wherein the one or more processors are further configured to:

receive a second update message identifying an updated current location for the autonomous vehicle; and

determine that the autonomous vehicle has completed the at least one of the plurality of scouting objectives, wherein tracking the status is further based on the determination.

15. The system of claim 10 , wherein each geographic location of each scouting objective of the plurality of scouting objectives is defined as an area through which the autonomous vehicle can pass in order to complete a corresponding scouting objective.

16. The system of claim 10 , wherein the one or more processors are further configured to send the scouting quest to the autonomous vehicle in order to incorporate the plurality of scouting objectives into a local version of the map information at the autonomous vehicle.

17. The system of claim 10 , wherein each geographic location of each scouting objective of the plurality of scouting objectives is defined as a curve along which the autonomous vehicle can pass in order to complete a corresponding scouting objective.

18. The system of claim 10 , wherein each geographic location of each scouting objective of the plurality of scouting objectives identifies a lane through which the autonomous vehicle can travel in order to complete a corresponding scouting objective.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2023
From: PATTERSON, KATHARINE; FEENSTRA, LAURENS ANDREAS; COLIJN, PETER; ABRAMS, AUSTIN DANIEL
To: WAYMO LLC
Reel/Frame 065025/0907 →
Continuity (2)
Continuation 17236346 · Apr 21, 2021
Continuation 16160137 · Oct 15, 2018
References Cited (28)
US 8352112B2 · Mudalige · 2013 [cited by examiner]
US 9805605B2 · Ramanujam · 2017 [cited by examiner]
US 10317240B1 · Di Pietro · 2019 [cited by examiner]
US 10488868B2 · Averhart et al. · 2019 [cited by applicant]
US 10545510B2 · Colijn · 2020 [cited by examiner]
US 11017674B1 · Patterson · 2021 [cited by examiner]
US 11157018B2 · Colijn · 2021 [cited by examiner]
US 11804136B1 · Patterson · 2023 [cited by examiner]
US 11885639B2 · Patterson · 2024 [cited by examiner]
US 20100114484A1 · Kida et al. · 2010 [cited by applicant]
US 20120323431A1 · Wong · 2012 [cited by examiner]
US 20130289858A1 · Mangiat et al. · 2013 [cited by applicant]
US 20160247247A1 · Scicluna · 2016 [cited by examiner]
US 20170131727A1 · Kurdi · 2017 [cited by examiner]
US 20180188044A1 · Wheeler · 2018 [cited by applicant]
US 20180299274A1 · Moghe · 2018 [cited by examiner]
US 20180299884A1 · Morita · 2018 [cited by examiner]
US 20190101923A1 · Sun · 2019 [cited by examiner]
US 20190137282A1 · Minowa · 2019 [cited by examiner]
US 20190235501A1 · Cantrell et al. · 2019 [cited by applicant]
US 20190278297A1 · Averhart · 2019 [cited by examiner]
US 20190339709A1 · Tay · 2019 [cited by examiner]
US 20190392635A1 · Ma · 2019 [cited by examiner]
US 20200072616A1 · Shi · 2020 [cited by examiner]
US 20200409375A1 · Bowe · 2020 [cited by examiner]
US 20220042821A1 · Patterson · 2022 [cited by examiner]
US 20220089176A1 · Patterson · 2022 [cited by examiner]
US 20220413510A1 · Zhao · 2022 [cited by examiner]