IP Library Granted Patent US 12,264,933
Granted Patent B2
US 12,264,933 · App. 18/474,505 · Granted Apr 1, 2025

Evaluating and presenting pick-up and drop-off locations in a situational awareness view of an autonomous vehicle

Inventors: Robert Earl Rasmusson (San Francisco, CA); Taggart Matthiesen (Kentfield, CA); Craig Dehner (San Francisco, CA); Linda Dong (San Francisco, CA); Frank Taehyun Yoo (San Carlos, CA); Karina van Schaardenburg (San Francisco, CA); John Tighe (San Francisco, CA); Matt Vitelli (San Francisco, CA); Jisi Guo (San Francisco, CA); Eli Guerron (San Francisco, CA)
Assignee: Lyft, Inc.
G01C21/3638B60W60/00253B62D15/0285G01C21/365G05D1/0044G05D1/0088G05D1/0212G05D1/0246G05D1/0274G06F18/24G06T7/20G06V20/56B60W2420/403B60W2420/408B60W2554/00B60W2555/20B60W2556/10G06T2207/30252G06T2207/30256G06T2207/30261
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,264,933
App. No.
18/474,505
Filed
Sep 26, 2023
Granted
Apr 1, 2025
Kind
B2
Art Unit
3664
USPC
701/23
Abstract

In one embodiment, a method includes determining a plurality of available locations for a vehicle to pick up or drop off a user in an area based on sensor data that is captured by the vehicle and is associated with physical characteristics of the area. The method includes calculating a viability value for each of the plurality of available locations. The viability value is calculated based on the physical characteristics of the area as determined from the sensor data. The method includes ranking the plurality of available locations according to the viability values of the plurality of available locations. An available location with a higher viability value is ranked above an available location with a lower viability value. The method includes sending instructions to present, on a computing device, one or more selectable locations of the plurality of available locations based on the ranking.

Claims (44)

1. A method comprising, by a computing system:

receiving a transportation request that specifies an area to pick up or drop off a user;

determining a plurality of available locations for a vehicle to pick up or drop off the user in the area based on sensor data that is captured by the vehicle and is associated with physical characteristics of the area:

calculating a viability value for each of the plurality of available locations, wherein the viability value is calculated based on the physical characteristics of the area as determined from the sensor data:

ranking the plurality of available locations according to the viability values of the plurality of available locations, wherein an available location with a higher viability value is ranked above an available location with a lower viability value;

providing for display, on a computing device associated with the user, one or more visual representations that indicate one or more selectable locations of the plurality of available locations based on the ranking;

receiving, by the computing device associated with the user, a selection by the user that indicates a selected location from the one or more selectable locations; and

providing for display, on the computing device associated with the user, a navigation route to the selected location from the one or more selectable locations.

2. The method of claim 1 , wherein the one or more selectable locations presented on the computing device satisfy a threshold viability value.

3. The method of claim 1 , wherein the one or more selectable locations presented on the computing device satisfy a threshold ranking.

4. The method of claim 1 , further comprising providing for display, on the computing device associated with the user, a navigation route to a highest ranked location from the one or more selectable locations.

5. The method of claim 1 , further comprising adjusting the ranking of the plurality of available locations based on the selection by the user.

6. The method of claim 1 , further comprising adjusting the viability value of the plurality of available locations based on the selection by the user.

7. The method of claim 1 , further comprising:

determining that a highest ranked location from the one or more selectable locations is different from the selected location; and

instructing the vehicle to travel to the selected location.

8. The method of claim 1 , wherein the one or more selectable locations are presented on the computing device with different graphical representations based on the ranking.

9. The method of claim 8 , wherein a selectable location with a higher ranking is presented on the computing device with a larger graphical representation.

10. The method of claim 1 , wherein the one or more selectable locations are presented on the computing device as an overlay graphic on a situational-awareness view representing the area.

11. The method of claim 1 , wherein, for each of the plurality of available locations, the viability value is calculated based on a characterization value that indicates feasibility for the vehicle to pick up or drop off the user at the available location based on the physical characteristics of the available location as determined from the sensor data.

12. The method of claim 1 , wherein, for each of the plurality of available locations, the viability value is calculated based on historical data associated with past pick-up or drop-off events in the area.

13. The method of claim 1 , further comprising providing for display, on the computing device associated with the user, a navigation route to a location that satisfies a threshold viability value from the one or more selectable locations.

14. A system comprising: one or more processors; and one or more computer-readable non-transitory storage media in communication with the one or more processors and comprising instructions, that when executed by the one or more processors, are configured to cause the system to perform operations comprising:

receiving a transportation request that specifies an area to pick up or drop off a user;

determining a plurality of available locations for a vehicle to pick up or drop off the user in the area based on sensor data that is captured by the vehicle and is associated with physical characteristics of the area;

calculating a viability value for each of the plurality of available locations, wherein the viability value is calculated based on the physical characteristics of the area as determined from the sensor data;

ranking the plurality of available locations according to the viability values of the plurality of available locations, wherein an available location with a higher viability value is ranked above an available location with a lower viability value;

providing for display, on a computing device associated with the user, one or more visual representations that indicate one or more selectable locations of the plurality of available locations based on the ranking;

receiving, by the computing device associated with the user, a selection by the user that indicates a selected location from the one or more selectable locations; and

providing for display, on the computing device associated with the user, a navigation route to the selected location from the one or more selectable locations.

15. The system of claim 14 , wherein the one or more selectable locations presented on the computing device satisfy a threshold viability value.

16. The system of claim 14 , wherein the one or more selectable locations presented on the computing device satisfy a threshold ranking.

17. The system of claim 14 , wherein the instructions are further configured to cause the system to perform operations further comprising:

providing for display, on the computing device associated with the user, a navigation route to a highest ranked location from the one or more selectable locations.

18. One or more computer-readable non-transitory storage media including instructions that, when executed by one or more processors of a computing system, are configured to cause the one or more processors to perform operations comprising:

receiving a transportation request that specifies an area to pick up or drop off a user;

determining a plurality of available locations for a vehicle to pick up or drop off the user in the area based on sensor data that is captured by the vehicle and is associated with physical characteristics of the area;

calculating a viability value for each of the plurality of available locations, wherein the viability value is calculated based on the physical characteristics of the area as determined from the sensor data;

ranking the plurality of available locations according to the viability values of the plurality of available locations, wherein an available location with a higher viability value is ranked above an available location with a lower viability value;

providing for display, on a computing device associated with the user, one or more visual representations that indicate one or more selectable locations of the plurality of available locations based on the ranking;

receiving, by the computing device associated with the user, a selection by the user that indicates a selected location from the one or more selectable locations; and

providing for display, on the computing device associated with the user, a navigation route to the selected location from the one or more selectable locations.

19. The one or more computer-readable non-transitory storage media of claim 18 , wherein the one or more selectable locations presented on the computing device satisfy a threshold viability value.

20. The one or more computer-readable non-transitory storage media of claim 18 , wherein the one or more selectable locations presented on the computing device satisfy a threshold ranking.

Continuity (4)
Continuation 17012648 · Sep 4, 2020
Continuation 15812749 · Nov 14, 2017
Provisional Application 62422025 · Nov 14, 2016
Related Publication 20240077327A1 · Mar 7, 2024
References Cited (73)
US 9014905B1 · Kretzschmar · 2015 [cited by applicant]
US 9171079B2 · Banka · 2015 [cited by applicant]
US 9225793B2 · Dutta · 2015 [cited by applicant]
US 9311807B2 · Schultz · 2016 [cited by applicant]
US 9483948B1 · Gordon · 2016 [cited by applicant]
US 9677899B2 · Ko · 2017 [cited by applicant]
US 9779314B1 · Wendel · 2017 [cited by applicant]
US 9796416B2 · Fujii · 2017 [cited by applicant]
US 9836973B2 · Gordon · 2017 [cited by applicant]
US 9969326B2 · Ross · 2018 [cited by applicant]
US 10317901B2 · Oder · 2019 [cited by applicant]
US 10421460B2 · Jiang · 2019 [cited by applicant]
US 10496766B2 · Levinson · 2019 [cited by applicant]
US 10527443B2 · White · 2020 [cited by applicant]
US 10740658B2 · Pollach · 2020 [cited by applicant]
US 10769452B2 · Rasmusson · 2020 [cited by applicant]
US 10800328B2 · Takazawa · 2020 [cited by applicant]
US 10871377B1 · Yu · 2020 [cited by applicant]
US 11010615B2 · Rasmusson · 2021 [cited by applicant]
US 11080534B2 · Rasmusson · 2021 [cited by applicant]
US 11788855B2 · Rasmusson · 2023 [cited by examiner]
US 11788856B2 · Rasmusson · 2023 [cited by applicant]
US 20020076099A1 · Sakamoto · 2002 [cited by applicant]
US 20040234136A1 · Zhu · 2004 [cited by applicant]
US 20100265048A1 · Lu · 2010 [cited by applicant]
US 20110246156A1 · Zecha · 2011 [cited by applicant]
US 20130039409A1 · Gupta · 2013 [cited by applicant]
US 20130293683A1 · Zhou · 2013 [cited by applicant]
US 20140195138A1 · Stelzig · 2014 [cited by applicant]
US 20140207282A1 · Angle · 2014 [cited by applicant]
US 20150146000A1 · De · 2015 [cited by applicant]
US 20150179080A1 · Kennerly · 2015 [cited by examiner]
US 20160037356A1 · Bathula · 2016 [cited by applicant]
US 20160167226A1 · Schnittman · 2016 [cited by applicant]
US 20160221500A1 · Sakai · 2016 [cited by applicant]
US 20160370194A1 · Colijn · 2016 [cited by examiner]
US 20170123419A1 · Levinson · 2017 [cited by applicant]
US 20170123428A1 · Levinson · 2017 [cited by applicant]
US 20170140285A1 · Dotan-Cohen · 2017 [cited by applicant]
US 20170174227A1 · Tatourian · 2017 [cited by applicant]
US 20170206431A1 · Sun · 2017 [cited by applicant]
US 20170248963A1 · Levinson · 2017 [cited by applicant]
US 20170253254A1 · Sweeney · 2017 [cited by applicant]
US 20170262709A1 · Wellington · 2017 [cited by applicant]
US 20170285642A1 · Rander · 2017 [cited by applicant]
US 20170315771A1 · Kerr · 2017 [cited by applicant]
US 20170371336A1 · Mei · 2017 [cited by applicant]
US 20180089505A1 · El-Khamy · 2018 [cited by applicant]
US 20180099646A1 · Karandikar · 2018 [cited by applicant]
US 20180121763A1 · Surnilla · 2018 [cited by applicant]
US 20180126960A1 · Reibling · 2018 [cited by applicant]
US 20180136000A1 · Rasmusson · 2018 [cited by applicant]
US 20180136656A1 · Rasmusson · 2018 [cited by applicant]
US 20180137373A1 · Rasmusson · 2018 [cited by applicant]
US 20190064824A1 · Nix · 2019 [cited by applicant]
US 20200027273A1 · Jung · 2020 [cited by applicant]
US 20200377128A1 · Marczuk · 2020 [cited by applicant]
US 20210053586A1 · Domeyer · 2021 [cited by applicant]
US 20210056320A1 · Rasmusson · 2021 [cited by applicant]
US 20210326602A1 · Rasmusson · 2021 [cited by applicant]
US 20220004779A1 · Rasmusson · 2022 [cited by applicant]
US 20240077327A1 · Rasmusson · 2024 [cited by applicant]
US 20240125612A1 · Rasmusson · 2024 [cited by applicant]
EP 3076348A1 · 2016 [cited by applicant]
EP 3121762A1 · 2017 [cited by applicant]
GB 2533130A · 2016 [cited by applicant]
GB 2536770A · 2016 [cited by applicant]
WO WO2016098050A1 · 2016 [cited by applicant]
Eli, et al., “A Multiple Inductive Loop Vehicle Detection System for Heterogeneous and Lane-Less Traffic,” Apr. 6, 2012, vol. 61, IFEE, pp. 1353-1360. [cited by applicant]
Abdullah, et al., “Vehicle Classification Using Z-Score and Modelling Neural Network for Forward Scattering Radar,” 15th International Radar Symposium (IRS), Gdansk, Poland, Aug. 4, 2014, pp. 1-4. [cited by applicant]
Yu, et al., “Three-Dimensional Object Matching in Mobile Laser Scanning Point Clouds,” in IEEE Geoscience and Remote Sensing Letters, vol. 12, No. 3, pp. 492-496, Mar. 2015. [cited by applicant]
Zhang, et al., “Real-Time Moving Object Classification with Automatic Scene Division,” 2007 IEEE International Conference on Image Processing, pp. V149-V152, Jan. 16, 2007. [cited by applicant]
Dama, et al., “Detecting Carried Objects from Sequences of Walking Pedestrians,” in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, No. 6, pp. 1056-1067, Jun. 2012. [cited by applicant]