IP Library Granted Patent US 12,669,341
Granted Patent B2
US 12,669,341 · App. 18/513,884 · Granted Jun 30, 2026

Speed reasoning in the presence of uncertainty when pulling over

Inventors: Xu Dong (Mountain View, CA); Jonathan Lee Pedersen (San Francisco, CA); Jakob Robert Zwiener (Mountain View, CA)
Assignee: Waymo LLC
G01C21/3461B60W30/08B60W60/0015B60W2554/4048B60W2554/80
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,669,341
App. No.
18/513,884
Filed
Nov 20, 2023
Granted
Jun 30, 2026
Kind
B2
Examiner
WANG, JINGLI
Art Unit
3666
USPC
701/23
Abstract

The technology involves pullover maneuvers for vehicles operating in an autonomous driving mode. A vehicle operating in an autonomous driving mode is able to identify parking locations that may be occluded or otherwise not readily visible. A best case estimation for any potential parking locations, including partially or fully occluded areas, is compared against predictions for identified visible parking locations. This can include calculating a cost for each potential parking location and comparing that cost to a baseline cost. Upon determining that an occluded location would provide a more viable option than any visible parking locations, the vehicle is able to initiate a driving adjustment (e.g., slow down) prior to arriving at the occluded location. This enables the vehicle to minimize passenger discomfort while also providing notice to other road users of an intent to pull over.

Claims (37)

1 . A method, comprising:

obtaining, by one or more processors of a computing system, a clearance offset to a side of a roadway based on sensor data;

applying, by the one or more processors, a field of view restriction to the clearance offset to obtain a final offset, the field of view restriction corresponding to one or more occluded areas along the side of the roadway with respect to a vehicle;

comparing, by the one or more processors for a set of possible pullover locations, one or more respective factors based on the final offset to one or more baseline factors;

selecting, by the one or more processors based on the comparison, a pullover location along the side of the roadway; and

causing, by the one or more processors, the vehicle to perform a pullover maneuver in an autonomous driving mode according to the selected pullover location.

2 . The method of claim 1 , wherein causing the vehicle to perform the pullover maneuver includes determining a slow region beginning at a first point prior to the selected pullover location and ending at a second point farther from a current position of the vehicle than the first point.

3 . The method of claim 1 , wherein at least one pullover location of the set of possible pullover locations is an occluded location.

4 . The method of claim 1 , further comprising determining, by the one or more processors, the one or more respective factors for the set of possible pullover locations.

5 . The method of claim 4 , wherein determining the one or more respective factors includes determining spatial information and using the spatial information associated with the set of possible pullover locations.

6 . The method of claim 5 , wherein determining the spatial information includes determining a position of the vehicle when parked at a given one of the possible pullover locations.

7 . The method of claim 6 , wherein determining the position of the vehicle includes estimating a parking angle and a distance from the vehicle to a nearest driving lane.

8 . The method of claim 5 , wherein determining the spatial information includes evaluating one or more of a distance from a road edge, a parking angle, or a distance from a requested pullover location.

9 . The method of claim 1 , wherein the final offset is based on the clearance offset, a field of view limited offset, and a predicted offset.

10 . The method of claim 9 , wherein the field of view limited offset encompasses detectable objects from sensor data obtained by a perception system of the vehicle.

11 . The method of claim 10 , wherein the field of view limited offset further encompasses a field of view of the vehicle of the side of the roadway.

12 . The method of claim 9 , wherein the predicted offset is an offset around objects detectable by a perception system of the vehicle.

13 . The method of claim 1 , wherein the one or more baseline factors are one or more thresholds associated with selecting the pullover location.

14 . The method of claim 1 , wherein selecting the pullover location includes determining whether a given factor for a pullover location associated with any of the one or more occluded areas is below a threshold by a selected amount.

15 . A vehicle comprising:

a control system including one or more processors and configured to:

receive sensor data;

obtain, based on the received sensor data, a clearance offset to a side of a roadway;

apply a field of view restriction to the clearance offset to obtain a final offset, the field of view restriction corresponding to one or more occluded areas along a side of the roadway with respect to the vehicle;

compare, for a set of possible pullover locations, one or more respective factors based on the final offset to one or more baseline factors;

select, based on the comparison, a pullover location along the side of the roadway; and

cause the vehicle to perform a pullover maneuver in an autonomous driving mode according to the selected pullover location.

16 . The vehicle of claim 15 , wherein the control system is further configured to determine the one or more respective factors for the set of possible pullover locations.

17 . The vehicle of claim 15 , wherein the control system is further configured to determine a slow region beginning at a first point prior to the selected pullover location and ending at a second point farther from a current position of the vehicle than the first point.

18 . The vehicle of claim 15 , wherein the final offset is based on the clearance offset, a field of view limited offset, and a predicted offset.

19 . The vehicle of claim 15 , wherein the one or more baseline factors are one or more thresholds associated with selecting the pullover location.

20 . 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 implement a method, the method comprising:

obtaining a clearance offset to a side of a roadway based on sensor data;

applying a field of view restriction to the clearance offset to obtain a final offset, the field of view restriction corresponding to one or more occluded areas along the side of the roadway with respect to a vehicle;

comparing, for a set of possible pullover locations, one or more respective factors based on the final offset to one or more baseline factors;

selecting, based on the comparison, a pullover location along the side of the roadway; and

causing the vehicle to perform a pullover maneuver in an autonomous driving mode according to the selected pullover location.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2023
From: DONG, XU; PEDERSEN, JONATHAN LEE; ZWIENER, JAKOB ROBERT
To: WAYMO LLC
Reel/Frame 065630/0037 →
Continuity (2)
Continuation 17410022 · Aug 24, 2021
Related Publication 20240151544A1 · May 9, 2024
References Cited (21)
US 9523984B1 · Herbach et al. · 2016 [cited by applicant]
US 10183665B2 · Shani · 2019 [cited by applicant]
US 10214240B2 · Ghose et al. · 2019 [cited by applicant]
US 10394234B2 · Salour et al. · 2019 [cited by applicant]
US 10467581B2 · Laury et al. · 2019 [cited by applicant]
US 10627825B2 · Gutmann et al. · 2020 [cited by applicant]
US 11048256B2 · Dyer et al. · 2021 [cited by applicant]
US 11126180B1 · Kobilarov · 2021 [cited by examiner]
US 20170200367A1 · Mielenz · 2017 [cited by examiner]
US 20170274901A1 · Herbach · 2017 [cited by examiner]
US 20180304926A1 · Ghose · 2018 [cited by examiner]
US 20190235499A1 · Kazemi et al. · 2019 [cited by applicant]
US 20200377092A1 · Torres et al. · 2020 [cited by applicant]
US 20210041870A1 · Dyer et al. · 2021 [cited by applicant]
US 20210053567A1 · Dyer et al. · 2021 [cited by applicant]
US 20210370929A1 · Ji · 2021 [cited by examiner]
Chinrungrueng, Jatuporn , et al., Smart Parking: an Application of optical Wireless Sensor Network, IEEE, 2007, pp. 1-4. [cited by applicant]
Miura, Shun , et al., Evaluation of Parking Search using Sensor Network, ResearchGate, IEEE, 2006 pp. 1-7. [cited by applicant]
Narri, Vandana , et al., Set-Membership Estimation in Shared Situational Awareness for Automated Vehicles in Occluded Scenarios, arXiv:2103.01791v1, Mar. 2021, pp. 1-7. [cited by applicant]
Naumann, Maximillian , et al., Safe but not Overcautious Motion Planning under Occlusions and Limited Sensor Range, IEEE, Jun. 2019, pp. 1-6. [cited by applicant]
Zhang, Zixu , et al., Safe Occlusion-aware Autonomous Driving via Game-Theoretic Active Perception, arXiv:2105.08169v2, Jun. 2021, pp. 1-13. [cited by applicant]