IP Library Granted Patent US 12,371,063
Granted Patent B2
US 12,371,063 · App. 17/956,937 · Granted Jul 29, 2025

Inferring pickup or drop-off locations using curated data

Inventors: Cameron Blume (San Francisco, CA); Gaurav Agarwal (Sunnyvale, CA)
Assignee: Waymo LLC
B60W60/00253G01C21/3438B60W2552/05B60W2554/20B60W2556/40
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,371,063
App. No.
17/956,937
Granted
Jul 29, 2025
Kind
B2
Abstract

Aspects of the technology provide a method including receiving a request for a user to be picked up or dropped off by an autonomous vehicle, in which the request identifying a location, and determining a land parcel containing the identified location. The method also includes identifying a set of features that are within a selected distance from the identified location, filtering the set of identified features to obtain only curated features that are within the selected distance from the identified location, determining a distance between each curated feature and the identified location, and inferring an access point for the identified location based on the distances determined between each curated feature and the identified location. The inferred access point can then be provided to enable the autonomous vehicle to perform a pickup or drop-off.

Claims (48)

1. A computer-implemented method comprising:

receiving a request for a user to be picked up or dropped off by an autonomous vehicle, the request identifying a location;

determining, by one or more processors, a land parcel containing the identified location based on parcel information that is derived from a first map data source;

identifying, by the one or more processors, a set of features within the determined land parcel that are within a selected distance from the identified location;

filtering, by the one or more processors, the set of identified features to obtain curated features that are: (1) within the selected distance from the identified location, and (2) within the determined land parcel;

determining, by the one or more processors, a distance between each curated feature and the identified location;

inferring, by the one or more processors, an access point for the identified location based on the distances determined between each curated feature and the identified location;

determining, by the one or more processors, whether the inferred access point satisfies a criterion;

when the inferred access point is determined to satisfy the criterion, providing the inferred access point to enable the autonomous vehicle to perform a pickup or drop-off; and

when the inferred access point is determined not to satisfy the criterion, using a feature of the set of identified features that is determined to be nearest to an estimated location of the user as the inferred access point to enable the autonomous vehicle to perform the pickup or drop-off.

2. The method of claim 1 , wherein each curated feature is associated with a corresponding roadgraph feature.

3. The method of claim 2 , wherein the curated features are derived from a second map data source, and the corresponding roadgraph feature is derived from the first map data source which is distinct from the second map data source.

4. The method of claim 1 , wherein the curated features include one or more of:

a specific building in a multi-building complex, a residential driveway, a loading zone, a preferred pullover zone, an unmapped region driveway, a special designation parking space, a mailbox location, a seating spot, a covered parking area, or a designated walking path.

5. The method of claim 1 , wherein inferring the access point is further based on at least one of an estimated walking time or a walking cost.

6. The method of claim 1 , wherein the selected distance is a radius around the identified location.

7. The method of claim 1 , wherein

the request identifying the location is associated with roadgraph information derived from a second map data source that is distinct from the first map data source.

8. The method of claim 1 , wherein when the identified location is an indoor location, the method further includes identifying at which indoor space of the determined land parcel the user is located.

9. The method of claim 1 , wherein when the inferred access point is determined not to satisfy the criterion, the method further comprises:

identifying distances to a set of roadgraph features from the estimated location of the user,

determining a nearest roadgraph feature of the set of roadgraph features, and

selecting the nearest roadgraph feature for use as the inferred access point.

10. The method of claim 1 , wherein the identified location is a roadgraph feature obtained from a set of roadgraph data.

11. The method of claim 10 , wherein the roadgraph feature is a driveway segment or a parking lot segment.

12. The method of claim 1 , wherein when the location is associated with a pickup of a rider by the autonomous vehicle, the filtering the set of identified features to obtain only curated features that are within the selected distance from the identified location further includes discarding identified features that do not support a selected wait time for the autonomous vehicle to park.

13. The method of claim 1 , wherein when the location is associated with a delivery of a package by the autonomous vehicle, the filtering the set of identified features to obtain only curated features that are within the selected distance from the identified location further includes discarding identified features that do not support a selected wait time for the autonomous vehicle to park.

14. A computing system, comprising:

memory configured to store sets of digital map information for locations of interest; and

one or more processors operatively coupled to the memory, the one or more processors being configured to:

receive a request for a user to be picked up or dropped off by an autonomous vehicle, the request identifying a location;

determine a land parcel containing the identified location based on parcel information that is derived from a first map data source;

identify a set of features within the determined land parcel that are within a selected distance from the identified location;

filter the set of identified features to obtain curated features that are: (1) within the selected distance from the identified location, and (2) within the determined land parcel;

determine a distance between each curated feature and the identified location;

infer an access point for the identified location based on the distances determined between each curated feature and the identified location;

determine whether the inferred access point satisfies a criterion;

when the inferred access point is determined to satisfy the criterion, provide the inferred access point in order to enable the autonomous vehicle to perform a pickup or drop-off; and

when the inferred access point is determined not to satisfy the criterion, use a feature of the set of identified features that is determined to be nearest to an estimated location of the user as the inferred access point to enable the autonomous vehicle to perform the pickup or drop-off.

15. The computing system of claim 14 , wherein each curated feature is associated with a corresponding roadgraph feature.

16. The computing system of claim 15 , wherein the curated features are derived from a second map data source, and the corresponding roadgraph feature is derived from the first map data source which is distinct from the second map data source.

17. The computing system of claim 14 , wherein

the request identifying the location is associated with roadgraph information derived from a second map data source that is distinct from the first map data source.

18. The computing system of claim 14 , wherein when the inferred access point is determined not to satisfy the criterion, the one or more processors are configured to:

identify distances to a set of roadgraph features from the estimated location of the user,

determine a nearest roadgraph feature of the set of roadgraph features, and

select the nearest roadgraph feature for use as the inferred access point.

19. The computing system of claim 14 , wherein the identified location is a roadgraph feature obtained from a set of roadgraph data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2022
From: BLUME, CAMERON; AGARWAL, GAURAV
To: WAYMO LLC
Reel/Frame 061346/0759 →
Continuity (1)
Related Publication 20240109562A1 · Apr 4, 2024
References Cited (30)
US 9910438B1 · Arden · 2018 [cited by examiner]
US 10186156B2 · Sweeney et al. · 2019 [cited by applicant]
US 10359295B2 · Stroila et al. · 2019 [cited by applicant]
US 10723555B2 · Hance · 2020 [cited by examiner]
US 20140277900A1 · Abhyanker · 2014 [cited by applicant]
US 20160161266A1 · Crawford · 2016 [cited by examiner]
US 20160307041A1 · Biswas et al. · 2016 [cited by applicant]
US 20160370194A1 · Colijn · 2016 [cited by examiner]
US 20170169535A1 · Tolkin et al. · 2017 [cited by applicant]
US 20200103242A1 · Chachra et al. · 2020 [cited by applicant]
US 20200172089A1 · Dyer · 2020 [cited by examiner]
US 20210285777A1 · Ostadzadeh · 2021 [cited by examiner]
US 20210348942A1 · Dubielzyk · 2021 [cited by examiner]
US 20220099450A1 · Pandit et al. · 2022 [cited by applicant]
US 20220135085A1 · Wright · 2022 [cited by examiner]
US 20220163344A1 · Pandit · 2022 [cited by examiner]
US 20220205794A1 · Friedman · 2022 [cited by examiner]
US 20220270490A1 · Sakurada · 2022 [cited by examiner]
US 20220309925A1 · Schwendimann · 2022 [cited by examiner]
US 20220383442A1 · Cho · 2022 [cited by examiner]
US 20230126561A1 · Gerrese · 2023 [cited by examiner]
US 20230294739A1 · Tsukamoto · 2023 [cited by examiner]
US 20240109562A1 · Blume · 2024 [cited by examiner]
WO 2018188922A1 · 2018 [cited by applicant]
The Extended European Search Report for European Patent Application No. 23199888.1, Apr. 4, 2024, 9 Pages. [cited by applicant]
Can, Yigit Baran, et al., “Structured Bird's-Eye-View Traffic Scene Understanding from Onboard Images”, Open Access version, provided by Computer Vision Foundation, 2021, pp. 15661-15670. [cited by applicant]
He, Songtao , et al., “Sat2Graph: Road Graph Extraction through Graph-Tensor Encoding”, arXiv:2007.09547v1 [cs.CV], Jul. 19, 2020, pp. 1-17. [cited by applicant]
Homeier, Kai , et al., “RoadGraph: High level sensor data fusion between objects and street network”, 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), 2011, pp. 1-6. [cited by applicant]
Klaudt, Sebastian , et al., “A-priori map information and path planning for automated valet-parking”, Conference Paper, Jun. 2017, pp. 1-7. [cited by applicant]
Zipfl, Maximillian , et al., “Towards Traffic Scene Description: The Semantic Scene Graph”, arXiv:2111.10196v1 [cs.LG] Nov. 19, 2021, pp. 1-6. [cited by applicant]