Patents by Inventor Yan Mayster

Yan Mayster 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: 12669343
    Abstract: To provide navigation directions in response to a request for viewing a particular type of geographical feature on a route to a destination, a computing device receives a request for navigation directions from a starting location to a destination that specifies a particular type of geographical feature for viewing on a route to the destination. The computing device identifies at least one candidate route for navigating to the destination location that includes a road segment from which the particular type of geographical feature can be viewed, and selects a route from the set of candidate routes based at least in part on an extent to which the particular type of geographical feature can be viewed from each candidate route. Then the computing device provides a set of navigation directions for presentation on a client device for navigating to the destination location via the selected route.
    Type: Grant
    Filed: October 26, 2022
    Date of Patent: June 30, 2026
    Assignee: Google LLC
    Inventors: Yan Mayster, Tom Weng
  • Publication number: 20260153344
    Abstract: Provided are methods, systems, devices, apparatuses, and tangible non-transitory computer readable media for navigation and geocoding. The disclosed technology can perform operations including accessing location data and semantic tags. The location data can include information associated with locations including the location of a carrier and the location of a passenger. The semantic tags can include information associated with features of the locations. The location data and the semantic tags that satisfy meeting criteria can be identified. The meeting criteria can be associated with a suitability of a location for the carrier and the passenger. A meeting location for the carrier and the passenger can be determined based on the location data and the semantic tags that satisfy the meeting criteria. Furthermore, indications associated with the meeting location can be generated based on the features of the meeting location.
    Type: Application
    Filed: January 23, 2026
    Publication date: June 4, 2026
    Inventors: Yan Mayster, Brian Edmond Brewington, Brian Daniel Shucker, Vishal Goenka
  • Patent number: 12553726
    Abstract: Provided are methods, systems, devices, apparatuses, and tangible non-transitory computer readable media for navigation and geocoding. The disclosed technology can perform operations including accessing location data and semantic tags. The location data can include information associated with locations including the location of a carrier and the location of a passenger. The semantic tags can include information associated with features of the locations. The location data and the semantic tags that satisfy meeting criteria can be identified. The meeting criteria can be associated with a suitability of a location for the carrier and the passenger. A meeting location for the carrier and the passenger can be determined based on the location data and the semantic tags that satisfy the meeting criteria. Furthermore, indications associated with the meeting location can be generated based on the features of the meeting location.
    Type: Grant
    Filed: June 11, 2024
    Date of Patent: February 17, 2026
    Assignee: GOOGLE LLC
    Inventors: Yan Mayster, Brian Edmond Brewington, Brian Daniel Shucker, Vishal Goenka
  • Patent number: 12555136
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for adjusting physical location usage for a plurality of particular locations. Methods can include obtaining a three-dimensional (3D) representation of the given geographic area, wherein the 3D representation depicts a view of the given geographic area from a specified viewing perspective. For the given geographic area, traffic data is obtained indicating different traffic volumes during different time periods and one or more traffic characteristics. The 3D representation is segmented into a plurality of particular locations. For each particular location among the plurality of particular locations and based on the traffic data, a viewability score is determined that indicates an aggregate amount of time that the particular location is viewable by traffic passing the different locations. Physical location usage is then adjusted based on the viewability scores for the plurality of particular locations.
    Type: Grant
    Filed: June 11, 2024
    Date of Patent: February 17, 2026
    Assignee: Google LLC
    Inventors: Yan Mayster, Robert Bruce Bahnsen, Brian D. Shucker
  • Publication number: 20250329160
    Abstract: Some implementations relate to using a trained machine (ML) model to identify object boundaries from overhead imagery. The ML model may be trained by obtaining training data including overhead images of a scene and corresponding user input actions and being trained based on the training data. The ML model obtains overhead imagery that depicts a plurality of objects having an unknown object boundary. The trained ML model generates predicted sequences of user input actions associated with object boundaries of the plurality of objects in the overhead imagery. Object boundaries of the plurality of objects are determined based on the predicted sequences of user input actions.
    Type: Application
    Filed: April 19, 2024
    Publication date: October 23, 2025
    Applicant: Google LLC
    Inventors: Michelina Pallone, Yan Mayster
  • Patent number: 12435984
    Abstract: Provided are methods, systems, devices, apparatuses, and tangible non-transitory computer readable media for navigation and geocoding. The disclosed technology can perform operations including accessing location data and semantic tags. The location data can include information associated with interactions at locations. Each semantic tag can include information associated with one of the locations. Further, each semantic tag can be descriptive of features associated with the respective location. The location data and the plurality of semantic tags that satisfy suitability criteria can be identified. The suitability criteria can be associated with the suitability of each location for use by a geographic context application. A suitable location can be determined based on the location data and the semantic tags that satisfy the suitability criteria. Furthermore, the indications including a description of the suitable location can be generated based on the features associated with the suitable location.
    Type: Grant
    Filed: January 7, 2019
    Date of Patent: October 7, 2025
    Assignee: GOOGLE LLC
    Inventors: Yan Mayster, Brian Edmond Brewington, Brian Daniel Shucker, Marcus Bulach
  • Patent number: 12385750
    Abstract: Methods, systems, and apparatuses, including computer storage media, for content delivery in real-time guided navigation. A device can be configured to identify location information for the device and provide navigation instructions to the device based on at least the location information and an identified destination. The device can access scheduling information indicating an availability of a user of the device, and determine based on the scheduling information, whether to provide content related to one or more places of interest. When it is determined to provide the content, the device can determine a timing for output of the content in relation to output of the navigation instructions.
    Type: Grant
    Filed: December 29, 2020
    Date of Patent: August 12, 2025
    Assignee: Google LLC
    Inventors: Bruce Bahnsen, Yan Mayster
  • Patent number: 12323691
    Abstract: According to one example embodiment, a computing device can include a camera, one or more processors, and one or more computer-readable media that store instructions that, when executed by the one or more processors, cause the computing device to perform operations. The operations can include defining a camera model of the camera based at least in part on location data associated respectively with an object in an image of a night sky and a cataloged star that corresponds to the object. The operations can further include performing an iterative process to iteratively update the camera model. For at least one iteration of the iterative process the operations can further include updating the camera model based at least in part on additional location data associated respectively with an additional object in an additional image of the night sky and an additional cataloged star that corresponds to the additional object.
    Type: Grant
    Filed: June 9, 2022
    Date of Patent: June 3, 2025
    Assignee: GOOGLE LLC
    Inventors: Brian Daniel Shucker, Jianxiang Fan, Yan Mayster
  • Publication number: 20250076063
    Abstract: To provide navigation directions in response to a request for viewing a particular type of geographical feature on a route to a destination, a computing device receives a request for navigation directions from a starting location to a destination that specifies a particular type of geographical feature for viewing on a route to the destination. The computing device identifies at least one candidate route for navigating to the destination location that includes a road segment from which the particular type of geographical feature can be viewed, and selects a route from the set of candidate routes based at least in part on an extent to which the particular type of geographical feature can be viewed from each candidate route. Then the computing device provides a set of navigation directions for presentation on a client device for navigating to the destination location via the selected route.
    Type: Application
    Filed: October 26, 2022
    Publication date: March 6, 2025
    Inventors: Yan Mayster, Tom Weng
  • Publication number: 20250012595
    Abstract: Provided are methods, systems, devices, and tangible non-transitory computer readable media for mapping geographical surfaces. The disclosed technology can access image data and sensor data. The image data can include a plurality of images of one or more locations and semantic information associated with the one or more locations. The sensor data can include sensor information associated with detection of one or more surfaces at the one or more locations by one or more sensors. One or more irregular surfaces can be detected based at least in part on the image data and the sensor data. The one or more irregular surfaces can include the one or more surfaces associated with the image data and the sensor data that satisfies one or more irregular surface criteria at each of the one or more locations respectively. Map data including information associated with the one or more irregular surfaces can be generated.
    Type: Application
    Filed: September 24, 2024
    Publication date: January 9, 2025
    Inventors: Yan Mayster, Brian Daniel Shucker
  • Patent number: 12159360
    Abstract: Virtual spaces can be added to both 2D and 3D representations of physical spaces allowing for enhancements of those spaces. The virtual spaces can belong to business locations, such as a bakery or coffee shop, and content for those spaces can be controlled by the owner or user of that location. Virtual spaces belonging to public spaces can be provided as digital space for content providers. Valuation of the virtual space can occur based on various requests and use metrics of that virtual space and provide a marketplace for the addition of virtual content. Layers or groups of virtual spaces can be created and enabled or disabled by a user viewing the representation with the virtual space.
    Type: Grant
    Filed: August 10, 2020
    Date of Patent: December 3, 2024
    Assignee: Google LLC
    Inventors: Yan Mayster, Bruce Bahnsen, Zhiyuan Weng
  • Patent number: 12140675
    Abstract: Methods, systems, devices, and tangible non-transitory computer readable media for generating a route through a geographic area are provided. The disclosed technology can generate an unoccupied cell map. The unoccupied cell map can include cells that are associated with unoccupied portions of a geographic area that are not associated with light detection and ranging (LiDAR) returns. Further, route request data that is associated with a request for a route from a starting location to one or more destination locations within the geographic area can be received. Based on the route request data, the unoccupied cell map can be accessed. A route, based on the unoccupied cell map, can then be generated. Furthermore, the route can include the unoccupied cells between a starting location and one or more destination locations within the geographic area. Indications associated with the route can then be generated.
    Type: Grant
    Filed: August 10, 2020
    Date of Patent: November 12, 2024
    Assignee: GOOGLE LLC
    Inventors: Yan Mayster, Brian Daniel Shucker, Stephane Gilles Belmon
  • Publication number: 20240370785
    Abstract: A method for providing navigation guidance for a vehicle includes identifying a first region among a plurality of regions as a region which satisfies criteria of a utility function with respect to offerings associated with a vehicle and providing navigation guidance for the vehicle to the first region, via a navigation device. The method further includes determining, based on one or more real-time conditions at the first region and a second region among the plurality of regions, whether the first region or the second region is a region which satisfies the criteria of the utility function with respect to an availability of the offerings associated with the vehicle. When the second region is determined as the region which satisfies the criteria of the utility function based on the determining, the navigation guidance provided for the vehicle is changed from the first region to the second region, via the navigation device.
    Type: Application
    Filed: July 13, 2022
    Publication date: November 7, 2024
    Inventors: Yan Mayster, Robert Bruce Bahnsen
  • Publication number: 20240370469
    Abstract: The present disclosure provides computer-implemented methods, systems, and devices for providing booking within a navigation application. A computing device receives a query, the query requesting the location of one or more entities. The computing device determines, using a database of geographic location data, one or more entities associated with the query. The computing device generates query response data indicative of one or more data elements within the database of geographic location data, wherein a respective data element within the one or more data elements includes a location of a respective entity in the one or more entities, a time, and a value. The computing device transmits the query response data to a user computing device for display within the user interface of a navigation application.
    Type: Application
    Filed: August 1, 2022
    Publication date: November 7, 2024
    Inventors: Yan Mayster, Robert Bruce Bahnsen
  • Publication number: 20240364996
    Abstract: According to one example embodiment, a computing device can include a camera, one or more processors, and one or more computer-readable media that store instructions that, when executed by the one or more processors, cause the computing device to perform operations. The operations can include defining a camera model of the camera based at least in part on location data associated respectively with an object in an image of a night sky and a cataloged star that corresponds to the object. The operations can further include performing an iterative process to iteratively update the camera model. For at least one iteration of the iterative process the operations can further include updating the camera model based at least in part on additional location data associated respectively with an additional object in an additional image of the night sky and an additional cataloged star that corresponds to the additional object.
    Type: Application
    Filed: June 9, 2022
    Publication date: October 31, 2024
    Inventors: Brian Daniel Shucker, Jianxiang Fan, Yan Mayster
  • Patent number: 12130153
    Abstract: Provided are methods, systems, devices, and tangible non-transitory computer readable media for mapping geographical surfaces. The disclosed technology can access image data and sensor data. The image data can include a plurality of images of one or more locations and semantic information associated with the one or more locations. The sensor data can include sensor information associated with detection of one or more surfaces at the one or more locations by one or more sensors. One or more irregular surfaces can be detected based at least in part on the image data and the sensor data. The one or more irregular surfaces can include the one or more surfaces associated with the image data and the sensor data that satisfies one or more irregular surface criteria at each of the one or more locations respectively. Map data including information associated with the one or more irregular surfaces can be generated.
    Type: Grant
    Filed: April 23, 2019
    Date of Patent: October 29, 2024
    Assignee: GOOGLE LLC
    Inventors: Yan Mayster, Brian Shucker
  • Publication number: 20240328795
    Abstract: Provided are methods, systems, devices, apparatuses, and tangible non-transitory computer readable media for navigation and geocoding. The disclosed technology can perform operations including accessing location data and semantic tags. The location data can include information associated with locations including the location of a carrier and the location of a passenger. The semantic tags can include information associated with features of the locations. The location data and the semantic tags that satisfy meeting criteria can be identified. The meeting criteria can be associated with a suitability of a location for the carrier and the passenger. A meeting location for the carrier and the passenger can be determined based on the location data and the semantic tags that satisfy the meeting criteria. Furthermore, indications associated with the meeting location can be generated based on the features of the meeting location.
    Type: Application
    Filed: June 11, 2024
    Publication date: October 3, 2024
    Inventors: Yan Mayster, Brian Edmond Brewington, Brian Daniel Shucker, Vishal Goenka
  • Publication number: 20240330991
    Abstract: The technology generally relates to providing tailored communication based on consumer information. The consumer information may include historical purchase information, such as previously purchased items and the respective purchase locations. The consumer information may be used to identify comparable items that may be available at other establishments. The comparable items may be the same as the previously purchased item(s) or share a number of characteristics as the previously purchased item(s). At least one establishment may be identified, wherein such establishment can offer the comparable items from a location that would save travel resources as compared to purchasing the items at the respective previous purchase locations. A tailored communication may be generated and may provide an indication of the establishment, the comparable items, navigational instructions to the identified establishment, an indication of improved travel metrics, etc.
    Type: Application
    Filed: March 28, 2023
    Publication date: October 3, 2024
    Inventors: Yan Mayster, Bruce Bahnsen
  • Publication number: 20240330979
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for adjusting physical location usage for a plurality of particular locations. Methods can include obtaining a three-dimensional (3D) representation of the given geographic area, wherein the 3D representation depicts a view of the given geographic area from a specified viewing perspective. For the given geographic area, traffic data is obtained indicating different traffic volumes during different time periods and one or more traffic characteristics. The 3D representation is segmented into a plurality of particular locations. For each particular location among the plurality of particular locations and based on the traffic data, a viewability score is determined that indicates an aggregate amount of time that the particular location is viewable by traffic passing the different locations. Physical location usage is then adjusted based on the viewability scores for the plurality of particular locations.
    Type: Application
    Filed: June 11, 2024
    Publication date: October 3, 2024
    Inventors: Yan Mayster, Robert Bruce Bahnsen, Brian D. Shucker
  • Patent number: 12072928
    Abstract: Provided are methods, systems, devices, apparatuses, and tangible non-transitory computer readable media for navigation and geocoding. The disclosed technology can perform operations including accessing semantic tags associated with images. Each of the semantic tags can be associated with features depicted by one of the images. Further, each of the features can be associated with a geographic location. Based on the semantic tags, landmarks that include the features that satisfy entropic criteria can be identified. The entropic criteria can measure a localized prominence of each of the one or more features. A landmark for use in navigation at the location can be selected based on context data associated with a location on a path that includes a plurality of locations. Furthermore, at least one navigational instruction that references the landmark can be generated.
    Type: Grant
    Filed: October 22, 2018
    Date of Patent: August 27, 2024
    Assignee: GOOGLE LLC
    Inventors: Yan Mayster, Brian Brewington, Matthew Strosnick