# US 2021/0333115 A1 · Providing navigation instructions to one device in view of another device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0333115 A1
- Document ID: US20210333115A1
- Status: Published application
- Kind: A1
- Application number: 16/611,453
- Filed: 2018-11-07
- Published: 2021-10-28
- Earliest claimed: 2018-11-07
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Thomas Deselaers; Sandro Feuz
- Web page: https://patentgrep.com/patent/US20210333115A1

## CPC

- G01C 21/3438: {Rendezvous; Ride sharing}
- G01C 21/3685: {the POI's being parking facilities}
- G01C 21/3691: {Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions (arrangements for giving variable traffic instructions G08G1/09)}
- G06N 5/04: Inference or reasoning models
- G06N 20/00: Machine learning
- G08G 1/096716: {where the received information does not generate an automatic action on the vehicle control}
- G08G 1/096741: {where the source of the transmitted information selects which information to transmit to each vehicle}
- G08G 1/096791: {where the origin of the information is another vehicle}
- G08G 1/143: {inside the vehicles}
- G08G 1/144: {on portable or mobile units, e.g. personal digital assistant [PDA]}
- G08G 1/146: {where the parking area is a limited parking space, e.g. parking garage, restricted space}
- G08G 1/147: {where the parking area is within an open public zone, e.g. city centre}
- G08G 1/22: {Platooning, i.e. convoy of communicating vehicles}
- H04L 51/046: Interoperability with other network applications or services
- G01C 21/362: {received from an external device or application, e.g. PDA, mobile phone or calendar application}
- G06Q 10/1093: Calendar-based scheduling for persons or groups
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A navigation service determines that a first user intends to navigate to a shared destination from a first location, at a first time, and that a second user intends to navigate to the shared destination from a second location, at a second time within a threshold interval of the first time. The navigation service notifies the first user using an electronic notification that the second user intends to navigate to the shared destination, receives from the first user an electronic request to coordinate navigation to the shared destination with the second user, and in response to receiving the electronic request, provides navigation directions to the shared destination to a device associated with the first user in view of a progress of the second user toward the shared destination.

## Claims

### Claim 1

A method of operation of a navigation system to coordinate navigation between multiple users, the method comprising:
determining, by one or more processors, that a first user intends to navigate to a shared destination from a first location, at a first time;
determining, by the one or more processors, that a second user intends to navigate to the shared destination from a second location, at a second time within a threshold interval of the first time;
notifying, by the one or more processors, the first user using an electronic notification that the second user intends to navigate to the shared destination;
receiving, from the first user, an electronic request to coordinate navigation to the shared destination with the second user; and
in response to receiving the electronic request, providing navigation directions to the shared destination to a device associated with the first user in view of a progress of the second user toward the shared destination.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining that the first user intends to navigate to the shared destination includes determining that the first user and the second user have respective calendar entries referencing the shared destination.

### Claim 3 (depends on 1)

The method of claim 1, wherein determining that the first user intends to navigate to the shared destination includes determining that electronic messaging between the first user and the second user references the shared destination.

### Claim 4 (depends on 1)

The method of claim 1, wherein determining that the first user intends to navigate to the shared destination includes receiving a request from the first user, submitted via a user interface of the device operated by the first user, to coordinate navigation to the shared destination with the second user.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
applying a machine learning model to first data related to the first user and second data related to the second user to generate a confidence score indicative of a probability that the first user and the second user will choose to coordinate navigation to the shared destination, the first and the second data including one or more of (i) sensor data from respective user devices, (ii) calendar entries for the first user and the user second user, or (iii) messaging between the first user and the second user; wherein the notification of the first user that the second user intends to navigate to the shared destination is in response to determining that the confidence score is above a certain threshold value.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
determining that the first user will arrive at the shared destination earlier than the second user, and
providing an indication that the first user will arrive at the shared destination earlier to the device associated with the first user.

### Claim 7 (depends on 6)

The method of claim 6, wherein providing navigation directions to the shared destination to the first user includes:
determining that the first user is ahead of the second user by at least a threshold distance or drive time;
identifying a location at which the first user can wait for the second user; and
notifying the first user of the identified location.

### Claim 8 (depends on 7)

The method of claim 7, wherein identifying the location at which the first user can wait for the second user includes identifying a gas station along the shared route where both the first user and the second user can arrive within a certain period of time.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
determining, by the one or more processors, a first route from the first location to the destination and a second route from the second location to the shared destination;
identifying, by the one or more processors, a shared route corresponding to at least a portion of the first route shared with the second route; and
providing an indication of the shared route to the respective devices associated with the first user and the second user.

### Claim 10 (depends on 9)

The method of claim 9, further comprising:
in response to determining that the device associated with the first user traversed a segment of the shared route while the device associated with the second user has not yet reached the segment:
obtaining road quality and/or traffic data for the segment, and
providing the road quality and/or traffic data to a device associated with the second user.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
determining, by the one or more processors, a first route from the first location to the destination and a second route from the second location to the shared destination;
identifying, by the one or more processors, a shared route corresponding to at least a portion of the first route shared with the second route; and
providing an indication of the shared route to the respective devices associated with the first user and the second user.

### Claim 12 (depends on 1)

The method of claim 1, further comprising:
determining, by the one or more processors, that the first user is likely to stop on a way to the shared destination;
determining a location at which the first user and a second user can stop; and
providing an indication of the location to the device associated with the first user and to the device associated with the second user.

### Claim 13 (depends on 1)

The method of claim 1, wherein providing navigation directions to the shared destination to the first user includes:
determining that the first user is ahead of the second user by at least a threshold distance or drive time;
identifying a point where the first user and the second user can arrive at proximate times; and
modifying the navigation directions to generate a detour for the first user to arrive at the identified point later than along an original route of the first user.

### Claim 14 (depends on 1)

The method of claim 1, further comprising:
in response to receiving the electronic request, automatically setting up a voice chat for the first user and the second user.

### Claim 15 (depends on 1)

The method of claim 1, further comprising:
determining, by the one or more processors, a first route from the first location to the destination and a second route from the second location to the shared destination;
identifying, by the one or more processors, a shared route corresponding to at least a portion of the first route shared with the second route;
determining that the first user has deviated from the shared route to follow a detour for a portion of the shared route; and
modifying navigation directions for the second user based on the detour.

### Claim 16 (depends on 1)

The method of claim 1, further comprising:
determining that the first user has arrived at the shared destination; and
providing an interactive prompt to the first user for reporting parking spaces.

### Claim 17

A system comprising:
one or more computing devices;
and a non-transitory computer-readable medium storing instructions that, when executed by the one or more computing devices, cause the system to:
determining that a first user intends to navigate to a shared destination from a first location, at a first time,
determine that a second user intends to navigate to the shared destination from a second location, at a second time within a threshold interval of the first time,
notify the first user using an electronic notification that the second user intends to navigate to the shared destination,
receive, from the first user, an electronic request to coordinate navigation to the shared destination with the second user, and
in response to receiving the electronic request, provide navigation directions to the shared destination to a device associated with the first user in view of a progress of the second user toward the shared destination.

### Claim 18 (depends on 17)

The system of claim 17, wherein to determine that the first user intends to navigate to the shared destination, the instructions cause the system to determine that the first user and the second user have respective calendar entries referencing the shared destination.

### Claim 19 (depends on 17)

The system of claim 17, wherein to determine that the first user intends to navigate to the shared destination, the instructions cause the system to determine that electronic messaging between the first user and the second user references the shared destination.

### Claim 20 (depends on 17)

The system of claim 17, wherein to determine that the first user intends to navigate to the shared destination, the instructions cause the system to receive a request from the first user, submitted via a user interface of the device operated by the first user, to coordinate navigation to the shared destination with the second user.
