Natural navigational guidance

• US 9,551,589 B2
• Filed: 11/30/2015
• Issued: 01/24/2017
• Est. Priority Date: 01/26/2012
• Status: Active Grant

• Current Assignee: Artax LLC (IPValuation Partners, LLC)
• Original Assignee: TeleCommunication Systems Inc (Comtech Telecommunications Corporation)
• Inventors: Clark, Brant Miller, Goddard, Mark, Kaplan, Diego Andres
• Primary Examiner(s): ANTONUCCI, ANNE MARIE
• Application Number:
  US14/953,785
• Publication Number:
  US 20160153803A1
• Time in Patent Office: 421 Days
• Field of Search: 701/428
• US Class Current: 1/1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• 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/3632 Guidance using simplified or iconic instructions, e.g. using arrows G01C21/365 takes precedence
• CPC Class Codes: G01C 21/3644 Landmark guidance, e.g. using POIs or conspicuous other objects
• CPC Class Codes: G01C 21/3655 Timing of guidance instructions
• CPC Class Codes: G01C 21/3658 Lane guidance
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G06V 20/588 Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road

Abstract

Natural navigational guidance provides enhanced guidance instructions that take advantage of unique geographic features along a navigated route to specify maneuver points. Guidance points are clearly visible, unambiguous, and locally unique features in the geography of the maneuver area that can be used to aid the user in discovering the place where the maneuver point is. Within a guidance point selection area, a specific guidance point type has a more strict area within which it can be used. A natural guidance point selection area for an upcoming maneuver to be navigated is determined, and a unique geographic feature within the determined natural guidance point selection area is selected as a natural guidance point for navigation of the upcoming maneuver. A turn-type natural guidance point for an upcoming maneuver to be navigated is generated when the user device is within the natural guidance point selection area.

Claims

1. A method of providing audible natural navigational guidance output from a wireless device, comprising:

determining a current location of said wireless device based on measurement data provided by a navigation application program;

measuring the current location and direction of travel of a wireless device with respect to an upcoming maneuver point along a navigated route based on map data characterizing a geographic area;

determining a natural guidance point selection area relating to said upcoming maneuver point based on said map data;

determining available geographic features from a plurality of geographic features within said natural guidance point selection area based on said map data, wherein each geographic feature includes a plurality of visual characteristics identified in said map data;

comparing each geographic feature against each other geographic feature based on said respective plurality of visual characteristics to identify at least one locally unique geographic feature from said available geographic features within said determined natural guidance point selection area;

varying a priority of each of said at least one locally unique geographic feature within said determined natural guidance point selection area based on a proximity to said upcoming maneuver point; and

outputting audio from said wireless device, said audio relating to one of said at least one locally unique geographic feature having a highest varied priority.

2. The method of providing audible natural navigational guidance output from a wireless device according to claim 1, further comprising:

outputting audio relating to a prepare to-type guidance outside said natural guidance point selection area.

3. The method of providing audible natural navigational guidance output from a wireless device according to claim 1, wherein types of said at least one of locally unique geographic feature comprise:

a railroad track;

a traffic light;

a stop sign;

an end of road;

a bridge; and

a street count.

4. The method of providing audible natural navigational guidance output from a wireless device according to claim 1, wherein said first priority of said at least one locally unique geographic feature, before being varied, is given in a descending order of priority as follows:

a traffic light,

a stop sign,

an end of road,

a railroad track,

a bridge, and

a street count.

5. The method of providing audible natural navigational guidance output from a wireless device according to claim 1, wherein:

said first starting priority of said at least one locally unique geographic feature, before being varied, is configurable in a network navigation server accessible to said wireless device.

6. The method of providing audible natural navigational guidance output from a wireless device according to claim 1, further comprising:

determining a location on said navigated route at which to begin outputting said audio from said wireless device based on a type of said one of said at least one et locally unique geographic feature having said highest varied priority.

7. The method of providing audible natural navigational guidance output from a wireless device according to claim 1, wherein said wireless device comprises:

a smartphone.

8. The method of providing audible natural navigational guidance output from a wireless device according to claim 1, wherein said wireless device comprises:

a tablet.

9. The method of providing audible natural navigational guidance output from a wireless device according to claim 1, wherein:

said natural guidance point selection area does not include area behind said measured current location and direction of travel of said wireless device.

10. The method of providing audible natural navigational guidance output from a wireless device according to claim 1, wherein:

said audio is output from said wireless device as said wireless device approaches said at least one locally unique geographic feature having said highest varied priority within said natural guidance point selection area.

11. A method of providing audible natural navigational guidance output from a wireless device, comprising:

determining a current location of said wireless device based on measurement data provided by a navigation application program;

measuring [the current location and direction of travel of a wireless device with respect to an upcoming maneuver point along a navigated route based on map data characterizing a geographic area;

determining a natural guidance point selection area relating to said upcoming maneuver point based on said map data;

determining available geographic features from a plurality of geographic features within said natural guidance point selection area based on said map data, wherein each geographic feature includes a plurality of visual characteristics identified in said map data;

comparing each geographic feature against each other geographic feature based on said respective plurality of visual characteristics to identify at least one locally unique geographic feature within said determined natural guidance point selection area, each of said at least one locally unique geographic features having a first priority based on a type of geographic feature;

varying said priority of each of said at least one locally unique geographic feature based on a proximity to said upcoming maneuver point; and

outputting audio from said wireless device, said audio relating to one of said at least one locally unique geographic feature having a highest varied priority.

12. The method of providing audible natural navigational guidance output from a wireless device according to claim 11, further comprising:

outputting audio relating to a prepare to-type guidance outside said natural guidance point selection area.

13. The method of providing audible natural navigational guidance output from a wireless device according to claim 12, wherein types of said at least one of locally unique geographic feature comprise:

a railroad track;

a traffic light;

a stop sign;

an end of road;

a bridge; and

a street count.

14. The method of providing audible natural navigational guidance output from a wireless device according to claim 12, wherein said first priority of said at least one locally unique geographic feature, before being varied, is given in a descending order of priority as follows:

a traffic light,

a stop sign,

an end of road,

a railroad track,

a bridge, and

a street count.

15. The method of providing audible natural navigational guidance output from a wireless device according to claim 12, wherein:

said first starting priority of said at least one locally unique geographic feature, before being varied, is configurable in a network navigation server accessible to said wireless device.

16. The method of providing audible natural navigational guidance output from a wireless device according to claim 12, further comprising:

determining a location on said navigated route at which to begin outputting said audio from said wireless device based on a type of said one of said at least one locally unique geographic feature having said highest varied priority.

17. The method of providing audible natural navigational guidance output from a wireless device according to claim 12, wherein said wireless device comprises:

a smartphone.

18. The method of providing audible natural navigational guidance output from a wireless device according to claim 12, wherein said wireless device comprises:

a tablet.

19. The method of providing audible natural navigational guidance output from a wireless device according to claim 12, wherein:

said natural guidance point selection area does not include area behind said measured current location and direction of travel of said wireless device.

20. The method of providing audible natural navigational guidance output from a wireless device according to claim 12, wherein:

said audio is output from said wireless device as said wireless device approaches said one of said at least one locally unique geographic feature having said highest varied priority within said natural guidance point selection area.