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).
-
Publication number: 20250104418Abstract: 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 change including at least a type of the change and a location of the change, (v) based on the derived information, determine that one or more layers of the map is impacted by the change, and (vi) effect an update to the one or more layers of the map based on the derived information.Type: ApplicationFiled: October 4, 2024Publication date: March 27, 2025Inventors: Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Amruta Kiran Kulkarni, Meng Tao, Ziyi Zhao
-
Publication number: 20250085128Abstract: Examples disclosed herein may involve a computing system configured to (i) after one or more sensor-equipped vehicles have traversed a real-world environment and captured sensor data that is representative of the real-world environment, perform an analysis of the sensor data; (ii) based on the analysis of the sensor data, derive a set of information about a traffic light within the real-world environment that includes one or more of (a) signal-face information that comprises an identification of each signal face of the traffic light or (b) traffic-rule information that comprises an indication of at least one traffic rule that is applicable to the traffic light; and (iii) encode the derived set of information about the traffic light into a map for the real-world environment.Type: ApplicationFiled: November 25, 2024Publication date: March 13, 2025Inventors: Ritwik Subir Das, Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Meng Tao
-
Publication number: 20250054319Abstract: 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: ApplicationFiled: July 11, 2024Publication date: February 13, 2025Applicant: Lyft, Inc.Inventor: Kris Richard Efland
-
Patent number: 12158351Abstract: 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: GrantFiled: June 30, 2020Date of Patent: December 3, 2024Assignee: Lyft, Inc.Inventors: Ritwik Subir Das, Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Meng Tao
-
Patent number: 12112535Abstract: 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: GrantFiled: June 29, 2020Date of Patent: October 8, 2024Assignee: Lyft, Inc.Inventors: Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Amruta Kiran Kulkarni, Meng Tao, Ziyi Zhao
-
Patent number: 12067787Abstract: 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: GrantFiled: March 12, 2020Date of Patent: August 20, 2024Assignee: Lyft, Inc.Inventor: Kris Richard Efland
-
Patent number: 12018958Abstract: 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: GrantFiled: June 30, 2020Date of Patent: June 25, 2024Assignee: Lyft, Inc.Inventors: Ritwik Subir Das, Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Meng Tao
-
Patent number: 11740100Abstract: 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: GrantFiled: August 25, 2021Date of Patent: August 29, 2023Assignee: Lyft, Inc.Inventor: Kris Richard Efland
-
Patent number: 11682124Abstract: 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: GrantFiled: June 29, 2020Date of Patent: June 20, 2023Assignee: Lytt, inc.Inventors: Ritwik Subir Das, Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Meng Tao
-
Patent number: 11662212Abstract: 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: GrantFiled: January 11, 2022Date of Patent: May 30, 2023Assignee: Lyft, Inc.Inventor: Kris Richard Efland
-
Publication number: 20220128366Abstract: 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: ApplicationFiled: January 11, 2022Publication date: April 28, 2022Applicant: Lyft, Inc.Inventor: Kris Richard Efland
-
Patent number: 11248914Abstract: 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: GrantFiled: June 20, 2019Date of Patent: February 15, 2022Assignee: Lyft, Inc.Inventor: Kris Richard Efland
-
Publication number: 20220011133Abstract: 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: ApplicationFiled: August 25, 2021Publication date: January 13, 2022Applicant: Lyft, Inc.Inventor: Kris Richard Efland
-
Publication number: 20210406559Abstract: 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: ApplicationFiled: June 29, 2020Publication date: December 30, 2021Inventors: Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Amruta Kiran Kulkarni, Meng Tao, Ziyi Zhao
-
Publication number: 20210404841Abstract: 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: ApplicationFiled: June 30, 2020Publication date: December 30, 2021Inventors: Ritwik Subir Das, Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Meng Tao
-
Publication number: 20210407114Abstract: 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: ApplicationFiled: June 29, 2020Publication date: December 30, 2021Inventors: Ritwik Subir Das, Kris Richard Efland, Nadha Nafeeza Gafoor, Nastaran Ghadar, Meng Tao
-
Patent number: 11137263Abstract: 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: GrantFiled: March 27, 2019Date of Patent: October 5, 2021Assignee: Lyft, Inc.Inventor: Kris Richard Efland
-
Publication number: 20200400441Abstract: 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: ApplicationFiled: June 20, 2019Publication date: December 24, 2020Applicant: Lyft, Inc.Inventor: Kris Richard Efland
-
Publication number: 20200309557Abstract: 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: ApplicationFiled: March 27, 2019Publication date: October 1, 2020Applicant: Lyft, Inc.Inventor: Kris Richard Efland
-
Publication number: 20200279118Abstract: 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: ApplicationFiled: March 12, 2020Publication date: September 3, 2020Applicant: Lyft, Inc.Inventor: Kris Richard Efland