IP Library › Granted Patent US 12,050,109
Granted Patent B2
US 12,050,109 · App. 18/183,947 · Granted Jul 30, 2024

Systems and method for using visual landmarks in initial navigation

Inventor: Joshua S. Schpok (Seattle, WA)
Assignee: GOOGLE LLC
G01C21/3644G01C21/3635G01C21/3647G01C21/3664G01C21/3691G06F18/24G06T7/70G06V20/56G06F3/04817G06F3/0482G06F3/0488G06T2200/24G06T2215/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,050,109
App. No.
18/183,947
Granted
Jul 30, 2024
Kind
B2
Abstract

A route from a current location of a portable device to a destination is determined, where the route includes a sequence of directed sections. Navigation instructions to guide a user of the portable device along the route to the destination are generated. To this end, candidate navigation landmarks perceptible within a 360-degree range of the current location of the portable device are identified, a navigation landmark disposed in a direction substantially opposite to the direction of the first one in the sequence of directed sections is selected from among the candidate navigation landmarks, and an initial instruction in the navigation instructions is generated and provided via a user interface of the portable device. The initial instruction references the selected navigation landmark.

Claims (48)

1. A method for providing initial navigation guidance, the method implemented in a system including one or more processors, the method comprising:

determining a route from a current location of a portable device to a destination, the route including a sequence of directed sections;

generating navigation instructions to guide a user of the portable device along the route to the destination, including, in response to determining that the portable device is at rest at the current location:

identifying candidate navigation landmarks perceptible within a 360-degree range of the current location of the portable device,

selecting, from among the candidate navigation landmarks, a navigation landmark based on current weather conditions, and

generating an initial instruction in the navigation instructions, the initial instruction referencing the selected the navigation landmark; and

causing the initial navigation instruction to be provided via a user interface of the portable device.

2. The method of claim 1 , wherein the selecting of the navigation landmark is further based on a time of day.

3. The method of claim 1 , wherein the selecting of the navigation landmark is further based on a current season.

4. The method of claim 1 , wherein the selecting of the navigation landmark is further based on current traffic conditions.

5. The method of claim 1 , wherein the selected navigation landmark is a first landmark, and wherein generating the navigation instructions further includes:

selecting a second navigation landmark perceptible within the 360-degree range of the current location of the portable device, and

generating the initial instruction further referencing the second navigation landmark.

6. The method of claim 5 , wherein generating the initial instruction includes using a format “travel <direction> from <the first navigation landmark> to <the second navigation landmark>”.

7. The method of claim 5 , wherein generating the initial instruction further includes:

selecting, for each of the first navigation landmark and the second navigation landmark, a first icon and a second icon, respectively, each icon indicating a type of the landmark,

annotating the initial instruction with the first icon and the second icon.

8. The method of claim 1 , wherein identifying the candidate navigation landmarks includes:

accessing the electronic database storing photographs annotated with (i) a landmark captured in the photograph and (ii) a location from which the photograph was taken,

identifying, using the electronic database, a set of photographs captured from the current location of the portable device that a depict a same landmark.

9. The method of claim 1 , wherein identifying the candidate navigation landmarks includes identifying a transient navigation landmark corresponding to a temporary geolocated event.

10. The method of claim 1 , wherein identifying the candidate navigation landmarks includes identifying a natural feature as the navigation landmark.

11. A portable computing device comprising:

a positioning module to determine a current geographic location of the portable computing device;

a user interface module;

processing hardware coupled to the positioning module and the user interface module; and

a non-transitory memory readable by the processing hardware and storing thereon instructions that, when executed by the processing hardware, cause the portable computing device to:

determine route from a current location of a portable device to a destination, the route including a sequence of directed sections,

generate navigation instructions to guide a user of the portable device along the route to the destination, including, in response to determining that the portable computing device is at rest at the current location:

identify candidate navigation landmarks perceptible within a 360-degree range of the current location of the portable device,

select, from among the candidate navigation landmarks, a navigation landmark based on current weather conditions, and

generate an initial instruction in the navigation instructions, the initial instruction referencing the selected navigation landmark; and

cause the initial navigation instruction to be provided via a user interface of the portable device.

12. The portable computing device of claim 11 , wherein the selecting of the navigation landmark is further based on a time of day.

13. The portable computing device of claim 11 , wherein the selecting of the navigation landmark is further based on a current season.

14. The portable computing device of claim 11 , wherein the selecting of the navigation landmark is further based on current traffic conditions.

15. The portable computing device of claim 11 , wherein the selected navigation landmark is a first landmark, and wherein generating the navigation instructions further includes:

selecting a second navigation landmark perceptible within the 360-degree range of the current location of the portable device, and

generating the initial instruction further referencing the second navigation landmark.

16. The portable computing device of claim 15 , wherein generating the initial instruction includes using a format “travel <direction> from <the first navigation landmark> to <the second navigation landmark>”.

17. The portable computing device of claim 15 , wherein generating the initial instruction further includes:

selecting, for each of the first navigation landmark and the second navigation landmark, a first icon and a second icon, respectively, each icon indicating a type of the landmark,

annotating the initial instruction with the first icon and the second icon.

18. The portable computing device of claim 11 , wherein identifying the candidate navigation landmarks includes:

accessing the electronic database storing photographs annotated with (i) a landmark captured in the photograph and (ii) a location from which the photograph was taken,

identifying, using the electronic database, a set of photographs captured from the current location of the portable device that a depict a same landmark.

19. The portable computing device of claim 11 , wherein identifying the candidate navigation landmarks includes identifying a transient navigation landmark corresponding to a temporary geolocated event as one of the candidate navigation landmarks.

20. The portable computing device of claim 11 , wherein identifying the candidate navigation landmarks includes identifying a natural feature as one of the candidate navigation landmarks.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 10, 2023
From: SCHPOK, JOSHUA S.
To: GOOGLE INC.
Reel/Frame 063276/0506 →
CHANGE OF NAME Recorded Apr 10, 2023
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 063282/0507 →
Continuity (4)
Continuation 16989853 · Aug 10, 2020
Continuation 16237629 · Dec 31, 2018
Continuation 15335100 · Oct 26, 2016
Related Publication 20230213350A1 · Jul 6, 2023