Patents Assigned to Lyft, Inc.
  • Patent number: 11966225
    Abstract: In one embodiment, a method includes receiving a sequence of location data points associated with a vehicle from a first source and a sequence of motion data points associated with the vehicle from a second source. The method includes determining a first turn angle of the vehicle based on at least one location data point in the sequence of location data points associated with the first source. The method includes determining that an additional location data point in the sequence of location data points is inaccurate. The method includes determining a second turn angle of the vehicle by using at least one motion data point in the sequence of motion data points corresponding to the additional location data point that is inaccurate. The method includes determining a turn trajectory of the vehicle by using at least the first turn angle and the second turn angle.
    Type: Grant
    Filed: August 3, 2020
    Date of Patent: April 23, 2024
    Assignee: Lyft, Inc.
    Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
  • Patent number: 11967231
    Abstract: A cockpit for a micromobility transit vehicle may include a camera and a cockpit housing. The cockpit housing may be configured to couple to a handlebar of the micromobility transit vehicle. The cockpit housing may include a first portion and a second portion where the second portion extends from the first portion. The first portion of the cockpit housing may include a surface configured to wrap at least partially around the handlebar. The second portion of the cockpit housing may be configured to secure the camera disposed therein such that the camera is oriented to have a field of view in front of the micromobility transit vehicle. The camera may be disposed in the second portion and configured to capture a scene in the field of view in front of the micromobility transit vehicle. Related systems and methods are additionally disclosed.
    Type: Grant
    Filed: June 23, 2020
    Date of Patent: April 23, 2024
    Assignee: Lyft, Inc.
    Inventors: Kelly Erin Johnson, Christopher Paul Merrill, Jens Paul Windau, Edgar-Alison Vasquez Japitana, Garrett Korda Drayna
  • Patent number: 11961241
    Abstract: Examples disclosed herein may involve a computing system that is operable to (i) receive a sequence of images captured by a camera associated with a vehicle, (ii) for each of at least a subset of the received images in which a given agent is detected, (a) generate a respective pixel mask that identifies a boundary of the given agent within the image, (b) identify, as a tracking point for the given agent within the image, at least one given pixel within the pixel mask that is representative of an estimated intersection point between the given agent and a ground plane, and (c) determine a position of the given agent at the capture time of the image based on the tracking point and information regarding the ground plane, and (iii) determine a trajectory for the given agent based on the determined positions of the given agent.
    Type: Grant
    Filed: July 7, 2020
    Date of Patent: April 16, 2024
    Assignee: Lyft, Inc.
    Inventors: Lorenzo Peppoloni, Michal Witkowski
  • Patent number: 11961018
    Abstract: The disclosed computer-implemented method may include identifying and notifying requestors that may be candidates for a particular autonomous vehicle in order to find those candidates that may be willing or able to relax their travel constraints to match the autonomous vehicle. A request flow may involve surfacing the potential option of matching to an autonomous vehicle before setting a specific destination. For example, the request flow may involve determining that an autonomous vehicle is sufficiently near an in-session potential requestor. Before the potential requestor enters a specific destination, the request flow may present the possibility of the potential requestor being matched with the autonomous vehicle. In some examples, the request flow may then provide available drop-off locations that are compatible with the autonomous vehicle for selection by the potential requestor. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: December 14, 2021
    Date of Patent: April 16, 2024
    Assignee: Lyft, Inc.
    Inventors: Gavin Sebastian Hurley, Leighton Kamaile Jen, Jody Metzenbaum Kelman, Rex See Chun Lam, Jonathan Patrick O'Keefe, Oleg Vadim Panichev, Arkesh Jagdish Patel, John Robert Tighe, Adam Alexander Wolf
  • Patent number: 11961304
    Abstract: Examples disclosed herein may involve a computing system that is operable to (i) receive a first sequence of images captured by a monocular camera associated with a vehicle during a given period of operation and a second sequence of image pairs captured by a stereo camera associated with the vehicle during the given period of operation, (ii) derive, from the first sequence of images captured by the monocular camera, a first track for a given agent that comprises a first sequence of position information for the given agent, (iii) derive, from the second sequence of image pairs captured by the stereo camera, a second track for the given agent that comprises a second sequence of position information for the given agent, and (iv) determine a trajectory for the given agent based on the first and second tracks for the given agent.
    Type: Grant
    Filed: July 7, 2020
    Date of Patent: April 16, 2024
    Assignee: Lyft, Inc.
    Inventors: Lorenzo Peppoloni, Michal Witkowski
  • Patent number: 11953333
    Abstract: Systems, methods, and non-transitory computer-readable media can receive transportation information associated with a transportation request, the transportation information comprising a pick up location and a drop off location. A first route associated with the transportation request and a non-autonomous vehicle can be determined. A second route associated with the transportation request and an autonomous vehicle can be determined based on an operating design domain (ODD) associated with one or more autonomous vehicles in a fleet of vehicles. At least one performance metric associated with the second route can be determined. The second route can be selected based at least in part on the at least one performance metric and a comparison of the first route and the second route. An autonomous vehicle from the fleet of vehicles can be assigned to the transportation request based on selection of the second route.
    Type: Grant
    Filed: December 2, 2019
    Date of Patent: April 9, 2024
    Assignee: Lyft, Inc.
    Inventors: Kumar Hemachandra Chellapilla, Emilie Jeanne Anne Danna, David Tse-Zhou Lu, Sameer Qureshi, Alexis Weill
  • Patent number: 11954838
    Abstract: The present invention relates to the curation of map data. More particularly, the present invention relates to a method for preparing map data to present to a data curator for substantially optimal quality assurance. Further, the present invention relates to a tool for a data curator to verify map data. According to a first aspect, there is provided a method comprising: generating a plurality of interdependent map portions from a global map; determining, from the plurality of interdependent map portions, at least one interdependent map portion that requires validation; creating at least one group of interdependent map portions, the group of interdependent map portions comprising: the determined at least one interdependent map portion that requires validation; and at least one additional interdependent map portion; and outputting the at least one group of interdependent map portions for validation.
    Type: Grant
    Filed: December 31, 2019
    Date of Patent: April 9, 2024
    Assignee: Lyft, Inc.
    Inventors: Matej Hamas, Luca Del Pero, Yerzhan Utkelbayev
  • Patent number: 11945315
    Abstract: Techniques are disclosed for systems and methods associated with a powertrain for a micro-mobility fleet vehicle. The fleet vehicle may include at least one drive wheel to provide tractive contact between the flee vehicle and a road surface, an electric motor mechanically coupled to the drive wheel and configured to provide motive force for the fleet vehicle, a brake resistor configured to provide dynamic braking of the motor, and a motor controller electronically coupling the brake resistor to the motor. The motor controller may be configured to control the motive force provided by the motor using the brake resistor. The motor controller may be configured to limit a speed, power, and/or acceleration of the motor using the brake resistor based on an operational environment of, and/or on a directive received by, the fleet vehicle. The brake resistor may provide a relatively wide range of traction control for the fleet vehicle.
    Type: Grant
    Filed: December 17, 2019
    Date of Patent: April 2, 2024
    Assignee: Lyft, Inc.
    Inventors: Conrad Xavier Murphy, Chen-Yu Lin, Nikola Popov, Simon Roy
  • Patent number: 11945316
    Abstract: Techniques are disclosed for systems and methods associated with a micromobility transit vehicle battery connection and lock. In accordance with one or more embodiments, a micromobility transit vehicle is provided. The micromobility transit vehicle may include a frame, a battery configured to be received at least partially within the frame, and a battery lock within the frame. The frame may include a downtube having a recess disposed therein. The battery may be configured to be received within the downtube and the recess to establish a continuous surface comprising one or more outer surfaces of the downtube and one or more outer surfaces of the battery. The battery lock may be positioned within the recess and configured to engage the battery to lock the battery in place.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: April 2, 2024
    Assignee: Lyft, Inc.
    Inventors: Adam Christopher Bender, Erica Catherine Keenan, Jared Mitchell Kole, Andrew Michael Reimer, Neil Richard Anthony Saldanha
  • Patent number: 11948331
    Abstract: The present invention provides a method of generating a robust global map using a plurality of limited field-of-view cameras to capture an environment. Provided is a method for generating a three-dimensional map comprising: receiving a plurality of sequential image data wherein each of the plurality of sequential image data comprises a plurality of sequential images, further wherein the plurality of sequential images is obtained by a plurality of limited field-of-view image sensors; determining a pose of each of the plurality of sequential images of each of the plurality of sequential image data; determining one or more overlapping poses using the determined poses of the sequential image data; selecting at least one set of images from the plurality of sequential images wherein each set of images are determined to have overlapping poses; and constructing one or more map portions derived from each of the at least one set of images.
    Type: Grant
    Filed: April 7, 2023
    Date of Patent: April 2, 2024
    Assignee: Lyft, Inc.
    Inventors: Long Chen, Benjamin Alex Haines, Luca Del Pero
  • Patent number: 11946756
    Abstract: Embodiments provide techniques, including systems and methods, for determining matches of requestors and providers based on a dynamic provider eligibility model. For example, a request matching model uses an estimated arrival time for a requestor and estimated travel times for available providers to a pickup location to determine eligible providers for matching to a ride request. The matching model determines those providers that are far enough away from the request location to allow the requestor time to arrive at the pickup location without matching providers that are too far away, causing delay for the requestor and lowering the efficiency of the system by taking provider system resources from other service areas and increasing provider downtime upon matching. Additionally, embodiments provide more efficient matching processing leading to fewer canceled matched requests, fewer requests for a successful match, and fewer system resources necessary to meet requestor demand.
    Type: Grant
    Filed: August 26, 2022
    Date of Patent: April 2, 2024
    Assignee: Lyft, Inc.
    Inventors: Austin Broyles, Robert Anthony Farmer, Krishna Kumar Selvam
  • Patent number: 11948220
    Abstract: The disclosed computer-implemented method may include dynamically selecting transportation options to present to a transportation requestor device based on current transportation network conditions and transportation requestor device history. In some embodiments, transportation network may have many different ways of arranging a transportation requestor's trip, such as private rides, shared rides, immediate rides, and delayed rides. In some examples, the requestor's choice of transportation option may have an impact on the transportation network. In anticipation of or in response to a transportation request, the method may determine which transportation options will better benefit the transportation network and determine which transportation options to display to the requestor and/or the prominence with which the transportation products are displayed. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: December 21, 2021
    Date of Patent: April 2, 2024
    Assignee: Lyft, Inc.
    Inventors: Abhinav Amrut Vora, Hao Yu Liu, Benjamin Han, Julia Yu, Le Guan, Xiaoyuan Xu, Mayank Gulati, Charles Parker Spielman, Chirag Chhagan Chheda, David Chouinard
  • Publication number: 20240104932
    Abstract: Systems, methods, and non-transitory computer-readable media can access a plurality of parameter-based encodings providing a structured representation of an environment captured by one or more sensors associated with a plurality of vehicles traveling through the environment. A given parameter-based encoding of the environment identifies one or more agents that were detected by a vehicle within the environment and respective location information for the one or more agents within the environment. The plurality of parameter-based encodings can be clustered into one or more clusters of parameter-based encodings. At least one scenario associated with the environment can be determined based at least in part on the one or more clusters of parameter-based encodings.
    Type: Application
    Filed: October 6, 2023
    Publication date: March 28, 2024
    Applicant: Lyft, Inc.
    Inventors: Ivan Kirigan, David Tse-Zhou Lu, Sheng Yang, Ranjith Unnikrishnan, Emilie Jeanne Anne Danna, Weiyi Hou, Daxiao Liu, Suneet Rajendra Shah, Ying Liu
  • Patent number: 11940284
    Abstract: A system for casual driver ride sharing includes an interface and processor. The interface is to receive a request for a ride from a user, wherein the request includes GPS information for the user. The processor is to determine compatibility between the typical route information and the request for the ride; determine a ranked list based at least in part on the compatibility; and provide a ride offer to a driver of the one or more casual drivers based at least in part on the ranked list.
    Type: Grant
    Filed: January 3, 2023
    Date of Patent: March 26, 2024
    Assignee: Lyft, Inc.
    Inventors: David Dryjanski, Lev Popov, Timothy Brown, Logan Green, Austin Broyles
  • Patent number: 11939023
    Abstract: A micromobility electric vehicle includes a front storage volume and a rear storage volume. The front storage volume may be defined on two sides by an angled footboard portion and a column. The rear storage volume may be defined on two sides by a curved footboard portion and a seat post. Retainers including an elastic member may be employed in the front and/or rear storage volume to releasably secure objects of different sizes and shapes in the front or rear storage volumes. Hooks may be employed in the front and/or rear storage volumes to allow an object with a strap to be supported in the front or rear storage volume.
    Type: Grant
    Filed: September 23, 2019
    Date of Patent: March 26, 2024
    Assignee: Lyft, Inc.
    Inventors: Gregoire Ludovic Vincent Vandenbussche, Peter Rex Luedtke, Daniel Lami Goldstein
  • Patent number: 11935083
    Abstract: In one embodiment, a method comprises receiving, at a server comprising at least one processor, a transportation request from a computing device of a passenger, the transportation request specifying a pickup location; and determining, by the server, a surge pricing multiplier and a surge pricing cap for the transportation request based on the pickup location, the surge pricing cap representing a maximum amount of a fare for the transportation request that is subject to a surge pricing surcharge.
    Type: Grant
    Filed: June 3, 2021
    Date of Patent: March 19, 2024
    Assignee: Lyft, Inc.
    Inventors: Sunny Marueli, Talmon Marco, Igor Magazinik
  • Publication number: 20240085191
    Abstract: Systems, methods, and non-transitory computer-readable media can determine sensor data captured by at least one sensor of a vehicle while navigating a road segment. A plurality of features describing the road segment can be extracted from the sensor data. A map representation of the road segment can be determined based at least in part on the sensor data and the plurality of features extracted from the sensor data, the map representation being determined as the vehicle navigates the road segment. While the map representation of the road segment is being determined, at least one scenario associated with the road segment can be determined based at least in part on the map representation and the plurality of features extracted from the sensor data.
    Type: Application
    Filed: September 20, 2023
    Publication date: March 14, 2024
    Applicant: Lyft, Inc.
    Inventors: David Tse-Zhou Lu, Asif Haque
  • Patent number: 11927455
    Abstract: The present disclosure is directed toward systems and methods for an augmented reality transportation system. For example, the systems and methods described herein present an augmented reality environment for a driver or a passenger including augmented reality elements to mark specific locations within a display of real-world surroundings. Additionally, the systems and methods described herein analyze historical information to determine placements for augmented reality elements. The systems and methods also enable a user to share an augmented reality or virtual reality environment with another user.
    Type: Grant
    Filed: September 1, 2021
    Date of Patent: March 12, 2024
    Assignee: Lyft, Inc.
    Inventors: Ethan Duncan Eyler, Martin Conte MacDonell, Taggart Matthiesen, Jesse Jones McMillin, Robert Earl Rasmusson, Jr., Mark David Teater
  • Patent number: 11928557
    Abstract: Systems, methods, and non-transitory computer-readable media can be configured to determine a targeted scenario and a mission associated with the targeted scenario. A route to a location associated with the mission can be determined based at least in part on a likelihood of encountering the targeted scenario, wherein the likelihood of encountering the targeted scenario is based at least in part on a frequency with which scenarios similar to the targeted scenario were encountered at the location. Whether the targeted scenario was encountered can be determined based on an evaluation of captured sensor data associated with the mission upon passing the location.
    Type: Grant
    Filed: June 13, 2019
    Date of Patent: March 12, 2024
    Assignee: Lyft, Inc.
    Inventors: Kathryn Flaherty Frisbie, Sen Xu
  • Patent number: 11928713
    Abstract: The disclosed computer-implemented method may match transportation requestor devices to transportation provider devices pre-request by using the same matching process employed by a matching engine that is capable of predicting transportation swaps and walks. Multiple matches may be showcased on user devices, and offline transportation providers may see an exact match to a requestor, with an ability to go online and accept the pre-request match. Additional techniques disclosed include the curation and presentation of offers using constraint space partitioning and adjustment of price and/or the presentation of offers based on real-time information to improve the efficiency and/or utilization of transportation provider resources.
    Type: Grant
    Filed: December 19, 2019
    Date of Patent: March 12, 2024
    Assignee: Lyft, Inc.
    Inventors: Mayank Gulati, Charles Parker Spielman