Patents by Inventor Asif Haque
Asif Haque 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: 11966225Abstract: 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: GrantFiled: August 3, 2020Date of Patent: April 23, 2024Assignee: Lyft, Inc.Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
-
Publication number: 20240085191Abstract: 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: ApplicationFiled: September 20, 2023Publication date: March 14, 2024Applicant: Lyft, Inc.Inventors: David Tse-Zhou Lu, Asif Haque
-
Patent number: 11858503Abstract: Systems, methods, and non-transitory computer-readable media can determine a road segment. A set of features associated with the road segment can be determined based at least in part on data captured by one or more sensors of a vehicle. A level of similarity between the road segment and each of a set of road segment types can be determined by comparing the set of features to features associated with each of the set of road segment types. The road segment can be classified as a road segment type based on the level of similarity. Scenario information associated with the road segment can be determined based on the classified road segment type.Type: GrantFiled: July 13, 2021Date of Patent: January 2, 2024Assignee: Lyft, Inc.Inventors: Asif Haque, Mark Douglas Huyler, Gerard Joyce, Ying Liu, David Tse-Zhou Lu, Sameer Qureshi, Vinay Shet
-
Patent number: 11788846Abstract: 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: GrantFiled: September 30, 2019Date of Patent: October 17, 2023Assignee: Lyft, Inc.Inventors: David Tse-Zhou Lu, Asif Haque
-
Publication number: 20230222529Abstract: An online concierge system allows users to order items from a warehouse, which may have multiple warehouse locations. The online concierge system provides a user interface to users for ordering the items, with the user interface providing an indication of whether an item is predicted to be available at the warehouse at different times. To predict availability of an item model at different times, the online concierge system selects data from historical information about availability of items at one or more warehouses based on temporal, geospatial, and socioeconomic information about observations of historical availability of items at warehouses. The online concierge system accounts for distances between observations and a time and geographic location in a feature space to select observations for predicting item availability at the time and the geographic location.Type: ApplicationFiled: January 10, 2022Publication date: July 13, 2023Inventors: Ze He, Asif Haque, Allan Stewart, Haixun Wang, Xinyu Li
-
Publication number: 20220001863Abstract: Systems, methods, and non-transitory computer-readable media can determine a road segment. A set of features associated with the road segment can be determined based at least in part on data captured by one or more sensors of a vehicle. A level of similarity between the road segment and each of a set of road segment types can be determined by comparing the set of features to features associated with each of the set of road segment types. The road segment can be classified as a road segment type based on the level of similarity. Scenario information associated with the road segment can be determined based on the classified road segment type.Type: ApplicationFiled: July 13, 2021Publication date: January 6, 2022Applicant: Lyft, Inc.Inventors: Asif Haque, Mark Douglas Huyler, Gerard Joyce, Ying Liu, David Tse-Zhou Lu, Sameer Qureshi, Vinay Shet
-
Patent number: 11091156Abstract: Systems, methods, and non-transitory computer-readable media can determine a road segment. A set of features associated with the road segment can be determined based at least in part on data captured by one or more sensors of a vehicle. A level of similarity between the road segment and each of a set of road segment types can be determined by comparing the set of features to features associated with each of the set of road segment types. The road segment can be classified as a road segment type based on the level of similarity. Scenario information associated with the road segment can be determined based on the classified road segment type.Type: GrantFiled: November 12, 2019Date of Patent: August 17, 2021Assignee: Lyft, Inc.Inventors: Asif Haque, Mark Douglas Huyler, Gerard Joyce, Ying Liu, David Tse-Zhou Lu, Sameer Qureshi, Vinay Shet
-
Patent number: 11068788Abstract: A disclosed method may include receiving geographic coordinates of a location at which two parties are to rendezvous, generating a human-understandable geospatial descriptor for the request location, and sending the descriptor to respective devices of the two parties for presentation to the two parties. Generating the human-understandable geospatial descriptor may include identifying a human-visible feature in the vicinity of the request location that is labeled within available map data, selecting, based on a descriptor generation model, a reference expression relative to the identified feature, and applying a grammar-based constructor to the label and the selected reference expression to form the human-understandable geospatial descriptor. The model may be tuned using machine learning. The two parties may include a ride requestor and a ride provider in a ridesharing service. The identified feature may be a point of interest, landmark, street name, intersection, marker, or structure.Type: GrantFiled: December 3, 2017Date of Patent: July 20, 2021Assignee: Lyft, Inc.Inventors: Yuanyuan Malek, James Kevin Murphy, Asif Haque, Ramesh Rangarajan Sarukkai
-
Patent number: 10989544Abstract: This disclosure covers methods, non-transitory computer readable media, and systems that generate route tiles reflecting both GPS locations and map-matched locations for regions along a route traveled by a client device associated with a transportation vehicle. For example, in some implementations, the disclosed systems use an artificial neural network to analyze the route tiles and determine route-accuracy metrics indicating GPS locations or map-matched locations for particular regions along the route. The disclosed systems can then use the route-accuracy metrics to facilitate transport of requestors by, for example, determining a distance of the route or a location of a client device associated with a transportation vehicle.Type: GrantFiled: December 6, 2019Date of Patent: April 27, 2021Assignee: LYFT, INC.Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
-
Publication number: 20210095970Abstract: 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: ApplicationFiled: September 30, 2019Publication date: April 1, 2021Applicant: Lyft, Inc.Inventors: David Tse-Zhou Lu, Asif Haque
-
Patent number: 10942030Abstract: Systems, methods, and non-transitory computer-readable media can determine a set of features associated with a road segment based at least in part on data captured by one or more sensors of a vehicle. At least one scenario that is associated with the set of features can be determined. The at least one scenario can be associated with the road segment. The associated at least one scenario and the road segment can be maintained in a scenario information database.Type: GrantFiled: August 17, 2018Date of Patent: March 9, 2021Assignee: Lyft, Inc.Inventors: Asif Haque, Mark Douglas Huyler, Gerard Joyce, Ying Liu, David Tse-Zhou Lu, Sameer Qureshi, Vinay Shet
-
Publication number: 20200363807Abstract: 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: ApplicationFiled: August 3, 2020Publication date: November 19, 2020Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
-
Patent number: 10820148Abstract: Embodiments provide techniques, including systems and methods, for determining an estimated target pickup location for a corresponding transport request at a particular location, such as associated with a particular geohash. A requestor may send a request that is associated with a location that does not reflect the requestor's intent regarding where they would like to be met by the provider (i.e., “picked up”). GPS inaccuracies may cause the request location to inaccurately indicate where the requestor will be; for example, the request location may be inside a building while the requestor is waiting on a curb around a far side of the building. The target pickup location allows for a requestor and a provider to meet more efficiently, reducing delay for the provider and improving the efficiency of the system by preventing provider system resources from being taken from other service areas and decreasing provider downtime upon matching.Type: GrantFiled: April 27, 2020Date of Patent: October 27, 2020Assignee: LYFT, INC.Inventors: Yuanyuan Pao, Snir Kodesh, Jatin Chopra, Kevin Fan, Charlie Lin, Limin Shen, Dor Levi, Asif Haque, Zeynep Erkin Baz
-
Publication number: 20200260219Abstract: Embodiments provide techniques, including systems and methods, for determining an estimated target pickup location for a corresponding transport request at a particular location, such as associated with a particular geohash. A requestor may send a request that is associated with a location that does not reflect the requestor's intent regarding where they would like to be met by the provider (i.e., “picked up”). GPS inaccuracies may cause the request location to inaccurately indicate where the requestor will be; for example, the request location may be inside a building while the requestor is waiting on a curb around a far side of the building. The target pickup location allows for a requestor and a provider to meet more efficiently, reducing delay for the provider and improving the efficiency of the system by preventing provider system resources from being taken from other service areas and decreasing provider downtime upon matching.Type: ApplicationFiled: April 27, 2020Publication date: August 13, 2020Inventors: Yuanyuan Pao, Snir Kodesh, Jatin Chopra, Kevin Fan, Charlie Lin, Limin Shen, Dor Levi, Asif Haque, Zeynep Erkin Baz
-
Patent number: 10732635Abstract: In one embodiment, a method includes receiving a sequence of location points and motion data associated with a mobile computing device. The method further includes generating, based on the motion data, a motion-data trace of a path and calculating, for each location point, a distance between the location point and a point on the motion-data trace of the path. The method further includes determining that the distance associated with at least one location point exceeds a threshold distance. The method further includes generating an estimated path traveled by the mobile computing device using (1) the point on the motion-data trace of the path used for calculating the distance associated with each of the at least one location point and (2) the received location point for each of the sequence of location points whose associated distance is at or within the threshold distance.Type: GrantFiled: December 30, 2017Date of Patent: August 4, 2020Assignee: Lyft Inc.Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
-
Publication number: 20200189579Abstract: Systems, methods, and non-transitory computer-readable media can determine a road segment. A set of features associated with the road segment can be determined based at least in part on data captured by one or more sensors of a vehicle. A level of similarity between the road segment and each of a set of road segment types can be determined by comparing the set of features to features associated with each of the set of road segment types. The road segment can be classified as a road segment type based on the level of similarity. Scenario information associated with the road segment can be determined based on the classified road segment type.Type: ApplicationFiled: November 12, 2019Publication date: June 18, 2020Applicant: Lyft, Inc.Inventors: Asif Haque, Mark Douglas Huyler, Gerard Joyce, Ying Liu, David Tse-Zhou Lu, Sameer Qureshi, Vinay Shet
-
Patent number: 10638264Abstract: Embodiments provide techniques, including systems and methods, for determining an estimated target pickup location for a corresponding transport request at a particular location, such as associated with a particular geohash. A requestor may send a request that is associated with a location that does not reflect the requestor's intent regarding where they would like to be met by the provider (i.e., “picked up”). GPS inaccuracies may cause the request location to inaccurately indicate where the requestor will be; for example, the request location may be inside a building while the requestor is waiting on a curb around a far side of the building. The target pickup location allows for a requestor and a provider to meet more efficiently, reducing delay for the provider and improving the efficiency of the system by preventing provider system resources from being taken from other service areas and decreasing provider downtime upon matching.Type: GrantFiled: November 19, 2019Date of Patent: April 28, 2020Assignee: LYFT, INC.Inventors: Yuanyuan Pao, Snir Kodesh, Jatin Chopra, Kevin Fan, Charlie Lin, Limin Shen, Dor Levi, Asif Haque, Zeynep Erkin Baz
-
Publication number: 20200109952Abstract: This disclosure covers methods, non-transitory computer readable media, and systems that generate route tiles reflecting both GPS locations and map-matched locations for regions along a route traveled by a client device associated with a transportation vehicle. For example, in some implementations, the disclosed systems use an artificial neural network to analyze the route tiles and determine route-accuracy metrics indicating GPS locations or map-matched locations for particular regions along the route. The disclosed systems can then use the route-accuracy metrics to facilitate transport of requestors by, for example, determining a distance of the route or a location of a client device associated with a transportation vehicle.Type: ApplicationFiled: December 6, 2019Publication date: April 9, 2020Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
-
Publication number: 20200112826Abstract: Embodiments provide techniques, including systems and methods, for determining an estimated target pickup location for a corresponding transport request at a particular location, such as associated with a particular geohash. A requestor may send a request that is associated with a location that does not reflect the requestor's intent regarding where they would like to be met by the provider (i.e., “picked up”). GPS inaccuracies may cause the request location to inaccurately indicate where the requestor will be; for example, the request location may be inside a building while the requestor is waiting on a curb around a far side of the building. The target pickup location allows for a requestor and a provider to meet more efficiently, reducing delay for the provider and improving the efficiency of the system by preventing provider system resources from being taken from other service areas and decreasing provider downtime upon matching.Type: ApplicationFiled: November 19, 2019Publication date: April 9, 2020Inventors: Yuanyuan Pao, Snir Kodesh, Jatin Chopra, Kevin Fan, Charlie Lin, Limin Shen, Dor Levi, Asif Haque, Zeynep Erkin Baz
-
Publication number: 20200056892Abstract: Systems, methods, and non-transitory computer-readable media can determine a set of features associated with a road segment based at least in part on data captured by one or more sensors of a vehicle. At least one scenario that is associated with the set of features can be determined. The at least one scenario can be associated with the road segment. The associated at least one scenario and the road segment can be maintained in a scenario information database.Type: ApplicationFiled: August 17, 2018Publication date: February 20, 2020Applicant: Lyft, Inc.Inventors: Asif Haque, Mark Douglas Huyler, Gerard Joyce, Ying Liu, David Tse-Zhou Lu, Sameer Qureshi, Vinay Shet