Managing and tracking scouting tasks using autonomous vehicles

Patent metadata

Field	Value
Publication number	US-11804136-B1
Application number	US-202117236346-A
Country	US
Kind code	B1
Filing date	Apr 21, 2021
Priority date	Oct 15, 2018
Publication date	Oct 31, 2023
Grant date	Oct 31, 2023

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.

First claim

The invention claimed is:

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 an urgency level for completing the scouting quest and the current location of the autonomous 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 urgency level is determined based on a requirement to visit all traffic lights.

3. The method of claim 1 , wherein the urgency level is determined based on a requirement to drive all arterial roads at least once per day.

4. The method of claim 1 , wherein the urgency level is determined based on a requirement to drive through all residential neighborhoods at least once per month.

5. The method of claim 1 , wherein the urgency level is determined based on weather conditions.

6. 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.

7. 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.

8. 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.

9. The method of claim 1 , wherein the assigning is further based on a constraint indicating that the autonomous vehicle meets a hardware or software requirement.

10. The method of claim 9 , wherein tracking the status includes recording a time when the at least one of the plurality of scouting objectives was completed in a table.

11. The method of claim 10 , further comprising, resetting the status of the at least one of the plurality of scouting objectives based on a predetermined period of time associated with the scouting quest.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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 an urgency level for completing the scouting quest and the current location of the autonomous 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.

17. The system of claim 16 , wherein the urgency level is determined based on a requirement to visit all traffic lights.

18. The system of claim 16 , wherein the urgency level is determined based on a requirement to drive all arterial roads at least once per day.

19. The system of claim 16 , wherein the urgency level is determined based on a requirement to drive through all residential neighborhoods at least once per month.

20. The system of claim 16 , wherein the urgency level is determined based on weather conditions.

Assignees

• Waymo Llc

Inventors

• Patterson Katharine
• Feenstra Laurens Andreas
• Colijn Peter
• Abrams Austin Daniel

Classifications

• G01C21/3841

  Data obtained from two or more sources, e.g. probe vehicles · CPC title

• G05D1/246

  using environment maps, e.g. simultaneous localisation and mapping [SLAM] · CPC title

• G05D1/69

  Coordinated control of the position or course of two or more vehicles · CPC title

• G05D2105/80

  for information gathering, e.g. for academic research · CPC title

• G05D2105/87

  for exploration, e.g. mapping of an area · CPC title