Patents by Inventor Kris Richard Efland

Kris Richard Efland has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 12112535
    Abstract: Examples disclosed herein may involve a computing system configured to (i) maintain a map that is representative of a real-world environment, the map including a plurality of layers that are each encoded with a different type of map data, (ii) obtain sensor data indicative of a given area of the real-world environment, (iii) based on an evaluation of the obtained sensor data and map data corresponding to the given area, detect that a change has occurred in the given area, (iv) based on the collected sensor data, derive information about the detected change including at least a type of the change and a location of the change, (v) based on the derived information about the detected change, determine that one or more layers of the map is impacted by the detected change, and (vi) effect an update to the one or more layers of the map based on the derived information about the change.
    Type: Grant
    Filed: June 29, 2020
    Date of Patent: October 8, 2024
    Assignee: Lyft, Inc.
    Inventors: Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Amruta Kiran Kulkarni, Meng Tao, Ziyi Zhao
  • Patent number: 12067787
    Abstract: Systems, methods, and non-transitory computer-readable media can determine contextual information describing at least one physical structure corresponding to a location based at least in part on data captured by one or more sensors of a vehicle. A set of candidate interaction points for the at least one physical structure can be determined based at least in part on the determined contextual information describing the at least one physical structure corresponding to the location. The set of candidate interaction points can be filtered to identify one or more interaction points. An interaction point can be selected from the one or more interaction points to use for stopping the vehicle.
    Type: Grant
    Filed: March 12, 2020
    Date of Patent: August 20, 2024
    Assignee: Lyft, Inc.
    Inventor: Kris Richard Efland
  • Patent number: 12018958
    Abstract: Examples disclosed herein may involve a computing system configured to (i) identify a stationary element in a real-world environment for which to infer information, (ii) detect a semantic relationship between the stationary element and one or more other stationary elements in the real-world environment, (iii) based on the detected semantic relationship, infer information about the stationary element, (iv) include the inferred information about the stationary element within a set of information that describes the stationary element.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: June 25, 2024
    Assignee: Lyft, Inc.
    Inventors: Ritwik Subir Das, Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Meng Tao
  • Patent number: 11740100
    Abstract: Systems, methods, and non-transitory computer-readable media can receive a starting location and a destination location. A route from the starting location to the destination location is determined. A video preview of the route is generated based on map data associated with the route. The video preview depicts one or more vehicles to be taken by a user traversing the route.
    Type: Grant
    Filed: August 25, 2021
    Date of Patent: August 29, 2023
    Assignee: Lyft, Inc.
    Inventor: Kris Richard Efland
  • Patent number: 11682124
    Abstract: Examples disclosed herein may involve a computing system that is operable to (i) identify a source map and a target map for transferring map data, where the source map and the target map have different respective coordinate frames and respective coverage areas that at least partially overlap, (ii) select a real-world element for which to transfer previously-created map data from the source map to the target map, (iii) select a source image associated with the source map in which the selected real-world element appears and has been labeled, (iv) select a target image associated with the target map in which the selected real-world element appears, (v) derive a geometric relationship between the source image and the target image, and (vi) use the derived geometric relationship between the source image and the target image to determine a position of the real-world element within the respective coordinate frame of the target map.
    Type: Grant
    Filed: June 29, 2020
    Date of Patent: June 20, 2023
    Assignee: Lytt, inc.
    Inventors: Ritwik Subir Das, Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Meng Tao
  • Patent number: 11662212
    Abstract: Systems, methods, and non-transitory computer-readable media can determine map information defining a map, wherein the map comprises a plurality of regions. A quality level is assigned to each region of the plurality of regions based on map information available for that region. The quality level is associated with at least one of: a resolution metric, a volume metric, a recency metric, a verification metric, or an elegance metric associated with the map information available for that region. A first region of the plurality of regions is identified that is at risk of being downgraded to a lower quality level. Instructions are issued to one or more vehicles that cause the one or more vehicles to traverse the first region and capture sensor data within the first region.
    Type: Grant
    Filed: January 11, 2022
    Date of Patent: May 30, 2023
    Assignee: Lyft, Inc.
    Inventor: Kris Richard Efland
  • Publication number: 20220128366
    Abstract: Systems, methods, and non-transitory computer-readable media can determine map information defining a map, wherein the map comprises a plurality of regions. A quality level is assigned to each region of the plurality of regions based on map information available for that region. The quality level is associated with at least one of: a resolution metric, a volume metric, a recency metric, a verification metric, or an elegance metric associated with the map information available for that region. A first region of the plurality of regions is identified that is at risk of being downgraded to a lower quality level. Instructions are issued to one or more vehicles that cause the one or more vehicles to traverse the first region and capture sensor data within the first region.
    Type: Application
    Filed: January 11, 2022
    Publication date: April 28, 2022
    Applicant: Lyft, Inc.
    Inventor: Kris Richard Efland
  • Patent number: 11248914
    Abstract: Systems, methods, and non-transitory computer-readable media can determine map information defining a map, wherein the map comprises a plurality of regions. A quality level is assigned to each region of the plurality of regions based on map information available for that region. The quality level is associated with at least one of: a resolution metric, a volume metric, a recency metric, a verification metric, or an elegance metric associated with the map information available for that region. A first region of the plurality of regions is identified that is at risk of being downgraded to a lower quality level. Instructions are issued to one or more vehicles that cause the one or more vehicles to traverse the first region and capture sensor data within the first region.
    Type: Grant
    Filed: June 20, 2019
    Date of Patent: February 15, 2022
    Assignee: Lyft, Inc.
    Inventor: Kris Richard Efland
  • Publication number: 20220011133
    Abstract: Systems, methods, and non-transitory computer-readable media can receive a starting location and a destination location. A route from the starting location to the destination location is determined. A video preview of the route is generated based on map data associated with the route. The video preview depicts one or more vehicles to be taken by a user traversing the route.
    Type: Application
    Filed: August 25, 2021
    Publication date: January 13, 2022
    Applicant: Lyft, Inc.
    Inventor: Kris Richard Efland
  • Publication number: 20210404841
    Abstract: Examples disclosed herein may involve a computing system configured to (i) identify a stationary element in a real-world environment for which to infer information, (ii) detect a semantic relationship between the stationary element and one or more other stationary elements in the real-world environment, (iii) based on the detected semantic relationship, infer information about the stationary element, (iv) include the inferred information about the stationary element within a set of information that describes the stationary element.
    Type: Application
    Filed: June 30, 2020
    Publication date: December 30, 2021
    Inventors: Ritwik Subir Das, Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Meng Tao
  • Publication number: 20210407114
    Abstract: Examples disclosed herein may involve a computing system that is operable to (i) identify a source map and a target map for transferring map data, where the source map and the target map have different respective coordinate frames and respective coverage areas that at least partially overlap, (ii) select a real-world element for which to transfer previously-created map data from the source map to the target map, (iii) select a source image associated with the source map in which the selected real-world element appears and has been labeled, (iv) select a target image associated with the target map in which the selected real-world element appears, (v) derive a geometric relationship between the source image and the target image, and (vi) use the derived geometric relationship between the source image and the target image to determine a position of the real-world element within the respective coordinate frame of the target map.
    Type: Application
    Filed: June 29, 2020
    Publication date: December 30, 2021
    Inventors: Ritwik Subir Das, Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Meng Tao
  • Publication number: 20210406559
    Abstract: Examples disclosed herein may involve a computing system configured to (i) maintain a map that is representative of a real-world environment, the map including a plurality of layers that are each encoded with a different type of map data, (ii) obtain sensor data indicative of a given area of the real-world environment, (iii) based on an evaluation of the obtained sensor data and map data corresponding to the given area, detect that a change has occurred in the given area, (iv) based on the collected sensor data, derive information about the detected change including at least a type of the change and a location of the change, (v) based on the derived information about the detected change, determine that one or more layers of the map is impacted by the detected change, and (vi) effect an update to the one or more layers of the map based on the derived information about the change.
    Type: Application
    Filed: June 29, 2020
    Publication date: December 30, 2021
    Inventors: Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Amruta Kiran Kulkarni, Meng Tao, Ziyi Zhao
  • Patent number: 11137263
    Abstract: Systems, methods, and non-transitory computer-readable media can receive a starting location and a destination location. A route from the starting location to the destination location is determined. A video preview of the route is generated based on map data associated with the route. The video preview depicts one or more vehicles to be taken by a user traversing the route.
    Type: Grant
    Filed: March 27, 2019
    Date of Patent: October 5, 2021
    Assignee: Lyft, Inc.
    Inventor: Kris Richard Efland
  • Publication number: 20200400441
    Abstract: Systems, methods, and non-transitory computer-readable media can determine map information defining a map, wherein the map comprises a plurality of regions. A quality level is assigned to each region of the plurality of regions based on map information available for that region. The quality level is associated with at least one of: a resolution metric, a volume metric, a recency metric, a verification metric, or an elegance metric associated with the map information available for that region. A first region of the plurality of regions is identified that is at risk of being downgraded to a lower quality level. Instructions are issued to one or more vehicles that cause the one or more vehicles to traverse the first region and capture sensor data within the first region.
    Type: Application
    Filed: June 20, 2019
    Publication date: December 24, 2020
    Applicant: Lyft, Inc.
    Inventor: Kris Richard Efland
  • Publication number: 20200309557
    Abstract: Systems, methods, and non-transitory computer-readable media can receive a starting location and a destination location. A route from the starting location to the destination location is determined. A video preview of the route is generated based on map data associated with the route. The video preview depicts one or more vehicles to be taken by a user traversing the route.
    Type: Application
    Filed: March 27, 2019
    Publication date: October 1, 2020
    Applicant: Lyft, Inc.
    Inventor: Kris Richard Efland
  • Publication number: 20200279118
    Abstract: Systems, methods, and non-transitory computer-readable media can determine contextual information describing at least one physical structure corresponding to a location based at least in part on data captured by one or more sensors of a vehicle. A set of candidate interaction points for the at least one physical structure can be determined based at least in part on the determined contextual information describing the at least one physical structure corresponding to the location. The set of candidate interaction points can be filtered to identify one or more interaction points. An interaction point can be selected from the one or more interaction points to use for stopping the vehicle.
    Type: Application
    Filed: March 12, 2020
    Publication date: September 3, 2020
    Applicant: Lyft, Inc.
    Inventor: Kris Richard Efland
  • Patent number: 10722065
    Abstract: A server has a processor a memory connected to the processor. The memory stores instructions executed by the processor to maintain a recipe database including a genus characterization of an infusible material and species of infusible materials within the genus characterization. Each species of infusible material has an associated recipe specifying infusible material course treatments. Each infusible material course treatment includes at least one set of fluid agitation parameters, at least one wait interval, at least on set of liquid injection parameters and a release parameter.
    Type: Grant
    Filed: February 26, 2016
    Date of Patent: July 28, 2020
    Inventors: Allen M. Han, Kris Richard Efland, Jean-Francois Merlet
  • Patent number: 10621452
    Abstract: Systems, methods, and non-transitory computer-readable media can determine contextual information describing at least one physical structure corresponding to a location based at least in part on data captured by one or more sensors of a vehicle. A set of candidate interaction points for the at least one physical structure can be determined based at least in part on the determined contextual information describing the at least one physical structure corresponding to the location. The set of candidate interaction points can be filtered to identify one or more interaction points. An interaction point can be selected from the one or more interaction points to use for stopping the vehicle.
    Type: Grant
    Filed: September 14, 2018
    Date of Patent: April 14, 2020
    Assignee: LYFT, INC.
    Inventor: Kris Richard Efland
  • Publication number: 20200089973
    Abstract: Systems, methods, and non-transitory computer-readable media can determine contextual information describing at least one physical structure corresponding to a location based at least in part on data captured by one or more sensors of a vehicle. A set of candidate interaction points for the at least one physical structure can be determined based at least in part on the determined contextual information describing the at least one physical structure corresponding to the location. The set of candidate interaction points can be filtered to identify one or more interaction points. An interaction point can be selected from the one or more interaction points to use for stopping the vehicle.
    Type: Application
    Filed: September 14, 2018
    Publication date: March 19, 2020
    Applicant: Lyft, Inc.
    Inventor: Kris Richard Efland
  • Publication number: 20170156539
    Abstract: A server has a processor a memory connected to the processor. The memory stores instructions executed by the processor to maintain a recipe database including a genus characterization of an infusible material and species of infusible materials within the genus characterization. Each species of infusible material has an associated recipe specifying infusible material course treatments. Each infusible material course treatment includes at least one set of fluid agitation parameters, at least one wait interval, at least on set of liquid injection parameters and a release parameter.
    Type: Application
    Filed: February 26, 2016
    Publication date: June 8, 2017
    Applicant: Teforia Company
    Inventors: Allen M. Han, Kris Richard Efland, Jean-Francois Merlet