Google Inc.

Woven Planet North America, Inc.

Lyft, Inc.

Emil Constantin Praun

Tushar Udeshi

Andrew Robert Kirmse

Guang Yu Yang

Pablo Bellver

Keir Banks Mierle

Gokay Baris Gultekin

James Anthony Guggemos

Dale Kris Hawkins

Tom Carl Stamm

Paul Steven Strauss

Costa Touma

Bill Connor

Stephen David Zelinka

Chikai J Ohazama

Marcin Romaszewicz

John H Rohlf

David Singleton

Brian Edmond Brewington

Vinay Shet

Thomas Carl Stamm

Thomas Schiwietz

Clemens Marschner

Holger H Rapp

Steve Okamoto

Wolfgang Hess

Patrick Dubroy

Gregory Michael Blevins

Erez Louider

Sammy Omari

Sameer Qureshi

Matt Vitelli

Xiaqing Wu

Gokul Varadhan

Igor V Guskov

Lu Liu

Jie Shao

Olivier Bailly

Quarup Barreirinhas

Muxing Chen

Lin Yang

Chandan Gopal Lodha

Jan Willem Maarse

Guang Yang

James A Guggemos

A computing system is described that obtains, based at least in part on information included in at least one previous communication associated with a user of a computing device, an indication of a future location and a future time and event information associated with the future location and the future time. The computing system obtains a duration of time for the user to travel from a current location of the computing device to the future location, and, based at least in part on the duration of time, obtains a departure time at which the user is predicted to need to depart from the current location in order to arrive at the future location by an arrival time based on the event. The computing system outputs, for transmission to the computing device, an indication associated with the event and including information indicative of the departure time.

Presenting information for a current location or time

Systems, methods, and non-transitory computer-readable media can receive a geometric map and a semantic map associated with a geographic area, the semantic map comprising semantic data associated with vehicle navigation. A first semantic position estimate associated with a first piece of semantic data contained in the semantic map is generated based on semantic data location information associated with the first piece of semantic data. A final position for the first semantic position estimate is received. One or more three-dimensional semantic labels are applied to the geometric map based on the final position of the first semantic position estimate. A warped semantic map is generated. Generating the warped semantic map comprises warping the semantic map based on the one or more three-dimensional semantic labels.

Systems and methods for aligning map data

In one embodiment, a method by a computing system of a vehicle includes determining an environment of the vehicle. The method includes generating, based on the environment, multiple proposed vehicle actions with associated operational data. The method includes determining a comfort level for each proposed vehicle action by processing the environment and operational data using a model for predicting comfort levels of vehicle actions. The model is trained using records of performed vehicle actions. The record for each performed vehicle action includes environment data, operational data, and a perceived passenger comfort level for the performed vehicle action. The method includes selecting a vehicle action from the proposed vehicle actions based on the determined comfort level. The method includes causing the vehicle to perform the selected vehicle action.

Subjective route comfort modeling and prediction

Implementations disclosed herein provide for a third-party application an ability to access a first-party notification interface without receiving credentials linked to a first-party user account. In addition, a device-level permission is established such that each third-party application operating on a client device does not need to seek permission to access the notification interface. A third-party application may request an access code from a client device. The access code may be presented to an authentication server. The authentication server may provide an access token and a refresh token to the third-party application. The third party application may provide the access token and data to be included in a notification to the first-party notification interface.

Automatic discovery and retrieval of interoperable applications

In some examples, systems and techniques can determine a respective visit likelihood for each respective destination of a plurality of destinations based at least in part on a respective distance between the respective destination and a geographic location from a location history associated with a user and a comparison between a time associated with the geographic location and a visit likelihood distribution across time. The systems and techniques can then sort at least some of the plurality of destinations. In other examples, systems and techniques can determine whether a user is likely to visit a place during a future instance of a timeslot based at least in part on a location history associated with the user. The systems and techniques can then output information relating to the place prior to the beginning of the future instance of the timeslot.

Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history

Computer-implemented methods for generating and executing user-based standing queries are provided. In one aspect, a method includes determining whether to generate a notification based on a user-based query and geographical context. The method also includes filtering the notification through explicit or inferred filter criteria. Systems and machine-readable media are also provided.

Automatic user-based query generation and execution

A computing system is described that can automatically provide weather forecast information to a user based on the user's expected future location. In some embodiments, the methods can include predicting a future location of a user and storing the future location in the memory, fetching weather forecast information associated with the future location of the user, and outputting, to a mobile device associated with the user, the weather forecast information associated with the future location of the user.

Weather forecasts based on expected location

A method and system for searching for data covered by nodes in a quadtree are disclosed. Nodes at a selected level of the quadtree are encoded with an index. The index nodes store data related to the level of descendants and ancestors of each index node. To search for data covered by a particular desired node, the index node ancestor or descendant of the desired node is determined. Based on the data in the index node, the desired node can be located without a full traversal of the quadtree. The quadtree nodes store elevation data for points on the Earth.

Methods and systems for encoding the maximum resolution data level for a quadtree

Growing community of inventors

Fremont, CA, United States of America

Emil Constantin Praun