Systems and methods for using visual landmarks in initial navigation

• US 10,168,173 B2
• Filed: 10/26/2016
• Issued: 01/01/2019
• Est. Priority Date: 10/26/2016
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Schpok, Joshua S.
• Primary Examiner(s): Jeanglaude, Gertrude Arthur
• Application Number:
  US15/335,100
• Publication Number:
  US 20180112993A1
• Time in Patent Office: 797 Days
• Field of Search: 701428, 701400, 701409, 701410, 701420, 701408, 701426
• CPC Class Codes: G01C 21/3629 Guidance using speech or audio output, e.g. text-to-speech text to speech systems per se G10L13/00
• CPC Class Codes: G01C 21/3635 Guidance using 3D or perspective road maps
• CPC Class Codes: G01C 21/3644 Landmark guidance, e.g. using POIs or conspicuous other objects
• CPC Class Codes: G01C 21/3647 Guidance involving output of stored or live camera images or video streams
• CPC Class Codes: G01C 21/3664 Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
• CPC Class Codes: 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
• CPC Class Codes: G06F 18/24 Classification techniques
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures
• CPC Class Codes: G06T 2200/24 involving graphical user interfaces [GUIs]
• CPC Class Codes: G06T 2215/16 Using real world measurements to influence rendering
• CPC Class Codes: G06T 7/70 Determining position or orientation of objects or cameras camera calibration G06T7/80
• CPC Class Codes: G06V 20/56 exterior to a vehicle by using sensors mounted on the vehicle

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

1. A method for providing initial navigation guidance, the method comprising:

determining, by one or more processors, a route from a current location of a portable device to a destination, the route including a sequence of directed sections;

generating, by the one or more processors, 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;

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 disposed in a direction substantially opposite to the direction of the first one in the sequence of directed sections, and

generating an initial instruction in the navigation instructions, the initial instruction referencing the selected 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 selected navigation landmark is a first landmark, and wherein generating the navigation instructions further includes:

selecting, from among the candidate navigation landmarks, a second navigation landmark disposed in a direction substantially aligned with the direction of the first one in the sequence of directed sections, and

generating the initial instruction further referencing the second navigation landmark.

3. The method of claim 2, wherein generating the initial instruction includes using a format “

travel <

direction>

from <

the first navigation landmark>

to <

the second navigation landmark>

.”

4. The method of claim 2, 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.

5. 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, and

selecting the landmark depicted in the set of photographs as one of the candidate navigation landmarks.

6. The method of claim 1, wherein identifying the candidate navigation landmarks includes identifying an auditory navigation landmark corresponding to a source of an audio signal above a noise floor.

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

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

9. 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 that the portable computing device is at rest at the current location;

obtain navigation instructions for guiding a user from the current geographic location of the portable computing device to a destination along a route that includes a sequence of directed sections, wherein the navigation instructions include an initial navigation instruction that references a navigation landmark disposed in a direction substantially opposite to the direction of the first one in the sequence of directed sections, and

provide the initial navigation instruction via the user interface module in response to determining that the portable computing device is at rest at the current location.

10. The portable computing device of claim 9, wherein the selected navigation landmark is a first landmark, and wherein the initial navigation instruction further references a second navigation landmark disposed in a direction substantially aligned with the direction of the first one in the sequence of directed sections.

11. The portable computing device of claim 9, wherein to provide the initial navigation instruction via the user interface, the instructions further cause the portable computing device to display a selectable icon corresponding to a type of the navigation landmark.

12. The portable computing device of claim 11, wherein the instructions further cause the portable computing device to display additional information related to the navigation landmark in response to the icon being selected via the user interface module.

13. A non-transitory computer-readable medium storing thereon instructions that, when executed on one or more processors, are configured to:

receive a request for navigation instructions to guide a user of a portable computing device to a destination;

in response to the request, obtain a route from a current location of a portable device to the destination, the route including a sequence of directed sections;

determining that the portable computing device is at rest at the current location;

obtain navigation instructions to guide a user of the portable device along the route to the destination, wherein the navigation instructions include an initial navigation instruction that references a navigation landmark disposed in a direction substantially opposite to the direction of the first one in the sequence of directed sections; and

provide the initial navigation instruction for output via a user interface of the portable device in response to determining that the portable computing device is at rest at the current location.

14. The non-transitory computer-readable medium of claim 13, wherein the instructions implement an application programming interface (API), wherein a third-party software application executing on the portable communication device invokes the API to (i) specify the current location of the portable device and the destination and (ii) obtain the initial navigation instruction and display the initial navigation instruction via the user interface of the portable device.

15. The non-transitory computer-readable medium of claim 14, wherein the instructions further implement a task that executes on one or more network servers, wherein the task is configured to query a database to identify candidate navigation landmarks perceptible within a 360-degree range of the current location of the portable device, wherein the database stores, for each of the candidate navigation landmarks, one or more of a (i) a metric of observability, (ii) a metric of prominence, and (iii) a metric of uniqueness.

16. The non-transitory computer-readable medium of claim 13, wherein the selected navigation landmark is a first landmark, and wherein the initial navigation instruction further references a second navigation landmark disposed in a direction substantially aligned with the direction of the first one in the sequence of directed sections.

17. The non-transitory computer-readable medium of claim 16, wherein the initial navigation instruction is annotated with a first icon corresponding to a type of the first navigation landmark and a second icon corresponding to a type of the second navigation landmark.

18. The non-transitory computer-readable medium of claim 13, wherein the navigation landmark is one of (i) an auditory navigation landmark corresponding to a source of an audio signal above a noise floor or (ii) a transient navigation landmark corresponding to a temporary geolocated event.