IP Library Granted Patent US 11,714,412
Granted Patent B2
US 11,714,412 · App. 17/101,279 · Granted Aug 1, 2023

Multiple destination trips for autonomous vehicles

Inventors: Cristi Landy (Sunnyvale, CA); Julien Mercay (Redwood City, CA); Saksiri Tanphaichitr (Palo Alto, CA); Laurens Andreas Feenstra (San Francisco, CA); Salil Pandit (Mountain View, CA)
Assignee: Waymo LLC
G05D1/0088G05D1/0291G08G1/20G05D2201/0212G05D2201/0213
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 11,714,412
App. No.
17/101,279
Granted
Aug 1, 2023
Kind
B2
Abstract

Aspects of the disclosure relate to a method of managing a fleet of autonomous vehicles providing trip services. The method includes receiving information identifying an intermediate destination and a final destination for a trip. In this example, the intermediate destination is a destination where an autonomous vehicle will drop off and wait for a passenger in order to continue the trip, and the final destination is a destination where the trip ends. The method also includes determining an amount of waiting time the vehicle is likely to be waiting for the passenger at the intermediate destination, determining how a vehicle of the fleet of autonomous vehicles should spend the amount of waiting time, and sending an instruction to the vehicle, based on the determination of how the vehicle should spend the amount of waiting time.

Claims (39)

1. A method of controlling an autonomous vehicle assigned to a passenger, the method comprising:

sending to the vehicle, by one or more processors of a fleet management system, information identifying an intermediate destination and a final destination for a trip to be performed by the vehicle;

determining, by the one or more processors, an amount of time the vehicle is likely to be waiting for the passenger to return to the vehicle after being dropped off at the intermediate destination;

determining, by the one or more processors, that one of a plurality of activities the vehicle should perform could be completed within the determined amount of time based on a hierarchy of preferences for performing the plurality of activities in order of urgency; and

sending to the vehicle, by the one or more processors, one or more instructions in order to cause the vehicle to perform the one of the plurality of activities.

2. The method of claim 1 , wherein the one of the plurality of activities is determined based on how close the vehicle parks to the passenger's location.

3. The method of claim 1 , wherein the one of the plurality of activities is determined based on optimizing availability of the vehicle when the passenger is ready to be picked up.

4. The method of claim 1 , wherein the one of the plurality of activities is determined based on providing the passenger with an option to obtain another vehicle.

5. The method of claim 1 , wherein the hierarchy of preferences is adjusted or a different hierarchy of preferences is used, based on the plurality of activities.

6. The method of claim 1 , further comprising:

estimating, by the one or more processors, a period of time for the vehicle to reach the passenger's location;

comparing, by the one or more processors, the period of time to a threshold period of time; and

when the period of time exceeds the threshold period of time, sending, by the one or more processors, a message including options for waiting for the vehicle or requesting another vehicle.

7. The method of claim 6 , further comprising:

adjusting, by the one or more processors, the threshold period of time based on the one of the plurality of activities; and

comparing, by the one or more processors, the adjusted threshold period of time to the period of time.

8. The method of claim 1 , wherein the hierarchy of preferences includes a preference for addressing a maintenance need of the vehicle.

9. The method of claim 1 , wherein a place of a preference in the hierarchy depends upon a level of urgency of a maintenance issue.

10. The method of claim 1 , wherein the hierarchy of preferences includes a preference for scheduling the vehicle for another trip of a predetermined duration.

11. The method of claim 10 , wherein a place of a preference in the hierarchy of preferences for scheduling the vehicle for another trip is below another preference in the hierarchy of preferences for addressing a maintenance need of the vehicle.

12. The method of claim 1 , wherein the determining of the one of the plurality of activities the vehicle should perform is based on whether a second trip estimated to take less time to complete than a first threshold period of time is available.

13. The method of claim 1 , wherein the determining of the one of the plurality of activities the vehicle should perform is based on whether a second trip would allow the vehicle to reach the intermediate destination again, after completing the second trip, within a buffer period of the determined amount of time the vehicle is likely to be waiting before the passenger is expected to return to the vehicle at the intermediate destination.

14. The method of claim 13 , wherein the buffer period is determined based on confidence in the determined amount of time the vehicle is likely to be waiting.

15. A fleet management system for causing an autonomous vehicle to perform one or more activities, the fleet management system comprising:

a storage system; and

one or more processors coupled to the storage system, the one or more processors configured to:

send information to the vehicle that identifies an intermediate destination and a final destination for a trip to be performed by the vehicle;

determine an amount of time the vehicle is likely to be waiting for a passenger to return to the vehicle after being dropped off at the intermediate destination;

determine that one of a plurality of activities the vehicle should perform could be completed within the determined amount of time based on a hierarchy of preferences for performing the plurality of activities in order of urgency; and

send one or more instructions to the vehicle in order to cause the vehicle to perform the one of the plurality of activities.

16. The fleet management system of claim 15 , wherein the one of the plurality of activities is determined based on how close the vehicle parks to the passenger's location.

17. The fleet management system of claim 15 , wherein the one of the plurality of activities is determined based on optimizing availability of the vehicle when the passenger is ready to be picked up.

18. The fleet management system of claim 15 , wherein the one of the plurality of activities is determined based on providing the passenger with an option to obtain another vehicle.

19. The fleet management system of claim 15 , wherein the hierarchy of preferences is adjusted, or a different hierarchy of preferences is used, based on the plurality of activities.

20. The fleet management system of claim 15 , wherein the hierarchy of preferences includes a preference for addressing a maintenance need of the vehicle.

21. The method of claim 1 , wherein determining that the one of a plurality of activities the vehicle should perform could be completed within the determined amount of time is performed in order to reduce the amount of time that the vehicle spends not servicing a trip or a maintenance need.

22. The method of claim 1 , wherein the plurality of activities includes serving a trip for a second passenger and servicing a maintenance needed.

23. The method of claim 1 , wherein determining that the one of a plurality of activities the vehicle should perform could be completed within the determined amount of time includes determining whether maintenance is required for the vehicle and determining whether a suitable passenger trip is available.

24. The method of claim 23 , wherein when no maintenance is required and no suitable passenger trips are available, sending an instruction to cause the vehicle to park and wait for the passenger.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 25, 2020
From: LANDY, CRISTI; MERCAY, JULIEN; TANPHAICHITR, SAKSIRI; FEENSTRA, LAURENS ANDREAS; PANDIT, SALIL
To: WAYMO LLC
Reel/Frame 054467/0151 →
Continuity (2)
Continuation 16217805 · Dec 12, 2018
Related Publication 20210141376A1 · May 13, 2021