IP Library Granted Patent US 10,156,449
Granted Patent B2
US 10,156,449 · App. 15/645,297 · Granted Dec 18, 2018

Determining pickup and destination locations for autonomous vehicles

Inventors: Peter Colijn (San Francisco, CA); Joshua Seth Herbach (San Francisco, CA); Matthew Paul McNaughton (Sunnyvale, CA)
Assignee: Waymo LLC
G01C21/34G01C21/343G08G1/202G08G1/205G08G1/22
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 10,156,449
App. No.
15/645,297
Granted
Dec 18, 2018
Kind
B2
Abstract

Aspects of the disclosure provide systems and methods for providing suggested locations for pick up and destination locations. Pick up locations may include locations where an autonomous vehicle can pick up a passenger, while destination locations may include locations where the vehicle can wait for an additional passenger, stop and wait for a passenger to perform some task and return to the vehicle, or for the vehicle to drop off a passenger. As such, a request for a vehicle may be received from a client computing device. The request may identify a first location. A set of one or more suggested locations may be selected by comparing the predetermined locations to the first location. The set may be provided to the client computing device.

Claims (41)

1. A system comprising:

memory storing detailed map information identifying a plurality of predetermined locations where a vehicle is able to pick up or drop off passengers; and

one or more server computers each having one or more processors, the one or more server computers being configured to:

receive a request from a client computing device, the request identifying a first location;

select a set of one or more suggested locations by:

comparing the plurality of predetermined locations to the first location;

identifying predetermined locations of the plurality of predetermined locations that are within a threshold distance of the first location; and

scoring by assigning a value to each of the identified predetermined locations based on logistical constraints a person or autonomous vehicle encounters in reaching the predetermined locations from the first location; and provide the set of one or more suggested locations to the client computing device.

2. The system of claim 1 , wherein the one or more server computers are configured to conduct the scoring of the identified predetermined locations based on a first plurality of factors related to the logistical constraints the person encounters in reaching the identified predetermined locations from the first location.

3. The system of claim 2 , wherein the one or more server computers are configured to conduct the scoring of the identified predetermined locations based on a second plurality of factors related to the logistical constraints the autonomous vehicle encounters in reaching and stopping at the predetermined locations from the first location.

4. The system of claim 3 , wherein the one or more server computers are further configured to determine at least one of the second plurality of factors based on a current location of the autonomous vehicle.

5. The system of claim 3 , wherein the one or more server computers are further configured to determine at least one of the second plurality of factors based on whether the autonomous vehicle would have to first pass the identified predetermined locations and turn around.

6. The system of claim 2 , wherein the one or more server computers are further configured to determine at least one of the first plurality of factors based on a distance from the first location to the identified predetermined locations.

7. The system of claim 2 , wherein the one or more server computers are further configured to determine at least one of the first plurality of factors based on walking conditions from the first location to the identified predetermined locations.

8. A computer-implemented method comprising:

accessing, by one or more processors of one or more server computing devices, detailed map information identifying a plurality of predetermined locations where a vehicle is able to pick up or drop off passengers;

receiving, by the one or more processors, a request from a client computing device, the request identifying a first location;

selecting, by the one or more processors, a set of one or more suggested locations by:

comparing the plurality of predetermined locations to the first location;

identifying predetermined locations of the plurality of predetermined locations that are within a threshold distance of the first location; and

scoring by assigning a value to each of the identified predetermined locations based on logistical constraints a person or autonomous vehicle encounters in reaching the predetermined locations from the first location; and

providing, by the one or more processors, the set of one or more suggested locations to the client computing device.

9. The method of claim 8 , wherein the scoring of the identified predetermined locations is based on a first plurality of factors related to the logistical constraints the person encounters in reaching the identified predetermined locations from the first location.

10. The method of claim 9 , wherein the scoring of the identified predetermined locations is based on a second plurality of factors related to the logistical constraints the autonomous vehicle encounters in reaching and stopping at the predetermined locations from the first location.

11. The method of claim 10 , further comprising determining at least one of the second plurality of factors is based on a current location of the autonomous vehicle.

12. The method of claim 10 , further comprising determining at least one of the second plurality of factors is based on whether the autonomous vehicle would have to first pass the identified predetermined locations and turn around.

13. The method of claim 9 , further comprising determining at least one of the first plurality of factors based on a distance from the first location to the identified predetermined locations.

14. The method of claim 9 , further comprising determining at least one of the first plurality of factors based on walking conditions from the first location to the identified predetermined locations.

15. 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, the method comprising:

accessing detailed map information identifying a plurality of predetermined locations where a vehicle is able to pick up or drop off passengers;

receiving a request from a client computing device, the request identifying a first location;

selecting a set of one or more suggested locations by:

comparing the plurality of predetermined locations to the first location;

identifying predetermined locations of the plurality of predetermined locations that are within a threshold distance of the first location; and

scoring by assigning a value to each of the identified predetermined locations based on logistical constraints a person or autonomous vehicle encounters in reaching the predetermined locations from the first location; and

providing the set of one or more suggested locations to the client computing device.

16. The medium of claim 15 , wherein the scoring of the identified predetermined locations is based on a first plurality of factors related to the logistical constraints the person encounters in reaching the identified predetermined locations from the first location.

17. The medium of claim 16 , further comprising determining at least one of the first plurality of factors based on a distance from the first location to the identified predetermined locations.

18. The medium of claim 15 , wherein the scoring of the identified predetermined locations is based on a second plurality of factors related to the logistical constraints the autonomous vehicle encounters in reaching and stopping at the predetermined locations from the first location.

19. The medium of claim 18 , further comprising determining at least one of the second plurality of factors is based on a current location of the autonomous vehicle.

20. The medium of claim 18 , further comprising determining at least one of the second plurality of factors is based on whether the autonomous vehicle would have to first pass the identified predetermined locations and turn around.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2019
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 051093/0788 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2019
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 051093/0833 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2017
From: COLIJN, PETER; HERBACH, JOSHUA SETH; MCNAUGHTON, MATTHEW PAUL
To: GOOGLE INC.
Reel/Frame 043884/0504 →
Continuity (2)
Continuation 14745799 · Jun 22, 2015
Related Publication 20170370734A1 · Dec 28, 2017
Cited By (3)
US 12,269,506 US 12,287,630 US 12,710,282