Reverse natural guidance

• US 8,744,771 B2
• Filed: 03/26/2012
• Issued: 06/03/2014
• Est. Priority Date: 03/26/2012
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq B.V.
• Inventors: Slusar, Mark
• Primary Examiner(s): HOLLOWAY, JASON R
• Application Number:
  US13/430,199
• Publication Number:
  US 20130253834A1
• Time in Patent Office: 799 Days
• Field of Search: 701/419, 701/427, 701/443, 701/461, 701/488, 701/539, 701/540, 340/815.5
• US Class Current: 701/540
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3608 using speech input, e.g. using speech recognition
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• 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: G06F 16/24 Querying
• CPC Class Codes: G06F 17/00 Digital computing or data processing equipment or methods, specially adapted for specific functions information retrieval, database structures or file system structures therefor G06F16/00
• CPC Class Codes: G06F 3/017 Gesture based interaction, e.g. based on a set of recognized hand gestures interaction based on gestures traced on a digitiser G06F3/04883
• CPC Class Codes: G06F 3/167 Audio in a user interface, e.g. using voice commands for navigating, audio feedback
• CPC Class Codes: G08G 1/096872 where instructions are given per voice
• CPC Class Codes: G08G 1/096894 where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters
• CPC Class Codes: G10L 15/18 using natural language modelling
• CPC Class Codes: G10L 15/22 Procedures used during a speech recognition process, e.g. man-machine dialogue
• CPC Class Codes: G10L 15/26 Speech to text systems G10L15/08 takes precedence

Abstract

The disclosed embodiments relate to recognition of navigation and/or guidance related information within an expressed conversational narrative between a provider of the narrative and a receiver thereof. The recognized navigation and/or guidance related information is then converted into navigation data which may be used to present a navigation route and/or guidance information related thereto to the receiver.

Claims

1. A computer implemented method comprising:

receiving, by a processor, at least a portion of a conversational narrative descriptive of a route to a destination expressed by a provider to a receiver, the expressed conversational narrative comprising a plurality of conversational elements, wherein the plurality of conversational elements includes a plurality of navigation oriented conversational elements and at least one descriptive element characterizing at least one other of the plurality of conversational elements;

identifying, by the processor, the plurality of navigation oriented conversational elements of the plurality of conversational elements as well as any of the at least one descriptive elements characterizing thereof;

converting, by the processor, each of the plurality of navigation oriented conversational elements into an associated navigation data element representative thereof based on the identified descriptive elements;

compiling, by the processor, the navigation data elements into a navigation route; and

presenting, by the processor, at least a portion of the navigation route; and

wherein the conversational narrative comprises at least one non-verbal physical movement of a portion of a human body, the method further comprising receiving, by the processor, the portion of the conversational narrative comprising the at least one non-verbal physical movement of a portion of a human body via an optical sensor, a motion sensor, or a combination thereof, coupled therewith and converting, by the processor, the received portion of the conversational narrative to data representative thereof.

2. The computer implemented method of claim 1 wherein the converting further comprises accessing a navigation database operative to relate one or more of the plurality of navigation oriented conversational elements to one or more navigation data elements.

3. The computer implemented method of claim 1 wherein the conversational narrative further comprises at least one implied navigation oriented conversational element wherein the at least one implied navigation oriented conversational element is one of omitted, ambiguous, inaccurate, incomplete, grammatically miss-specified, irrelevant, incorrect, contradictory, misleading or a combination thereof.

4. The computer implemented method of claim 3 further comprising deriving, by the processor, an associated navigation data element associated with the at least one implied navigation oriented element based on a contextual profile of the provider of the conversational narrative, a contextual profile of the receiver of the conversional narrative, or a combination thereof.

5. The computer implemented method of claim 1 wherein the conversational narrative comprises a vocal narrative including a spoken natural language the method further comprising receiving, by the processor, the conversational narrative via an audio sensor coupled therewith and converting the received conversational narrative to data representative thereof.

6. A system comprising:

a processor;

a memory coupled with the processor;

first logic stored in the memory and executable by the processor to cause the processor to receive at least a portion of a conversational narrative descriptive of a route to a destination expressed by a provider to a receiver, the expressed conversational narrative comprising a plurality of conversational elements, wherein the plurality of conversational elements includes a plurality of navigation oriented conversational elements and at least one descriptive element characterizing at least one other of the plurality of conversational elements;

second logic stored in the memory and executable by the processor to cause the processor to identify the plurality of navigation oriented conversational elements of the plurality of conversational elements as well as any of the at least one descriptive elements characterizing thereof;

third logic stored in the memory and executable by the processor to cause the processor to convert each of the plurality of navigation oriented conversational elements into an associated navigation data element representative thereof based on the identified descriptive and relational elements;

fourth logic stored in the memory and executable by the processor to cause the processor to compile the navigation data elements into a navigation route; and

fifth logic stored in the memory and executable by the processor to cause the processor to present at least a portion of the navigation route; and

wherein the conversational narrative comprises at least one non-verbal physical movement of a portion of a human body, the first logic being further executable by the processor to cause the processor to receive the portion of the conversational narrative comprising the at least one non-verbal physical movement of a portion of a human body via an optical sensor, a motion sensor, or a combination thereof, and convert the received portion of conversational narrative to data representative thereof.

7. The system of claim 6 wherein the third logic is further executable by the processor to cause the processor to access a navigation database operative to relate one or more navigation oriented conversational elements to one or more navigation data elements.

8. The system of claim 6 wherein the conversational narrative comprises at least one implied navigation oriented conversational element wherein the at least one implied navigation oriented conversational element is one of omitted, ambiguous, inaccurate, incomplete, grammatically miss-specified, irrelevant, incorrect, contradictory, misleading or a combination thereof.

9. The system of claim 8 wherein the third logic is further executable by the processor to cause the processor to derive the at least one implied navigation oriented element from a context in which the conversational narrative is occurring wherein the context comprises one of a geographic location, other navigation oriented element, temporal characteristic, or combinations thereof.

10. The system of claim 8 wherein the third logic is further executable by the processor to cause the processor to derive an associated navigation data element associated with the at least one implied navigation oriented element based on a contextual profile of the provider of the conversational narrative, a contextual profile of the receiver of the conversional narrative, or a combination thereof.

11. The system of claim 6 wherein the conversational narrative comprises a vocal narrative including a spoken natural language, the first logic being further executable by the processor to cause the processor to receive the conversational narrative via an audio sensor and convert the received conversational narrative to data representative thereof.

12. A mobile device comprising:

an input operative to receive at least a portion of a conversational narrative descriptive of a route to a destination expressed by a provider thereof, wherein the conversational narrative includes a plurality elements, the plurality of elements including a plurality of navigation oriented elements and at least one descriptive element characterizing another of the plurality of elements;

a converter coupled with the input and operative to convert the received portion of the expressed conversational narrative to data representative thereof;

a parser coupled with the converter and operative to identify the plurality of navigation oriented conversational elements represented within the data, as well as any descriptive elements associated therewith;

a navigation processor coupled with the parser and operative to convert each of the plurality of navigation oriented conversational elements into an associated navigation data element representative thereof based on the identified descriptive elements associated therewith, if any;

a route generator coupled with the navigation processor and operative to compile the navigation elements into a navigation route; and

an output coupled with the route generator and operative to present the navigation route; and

wherein the conversational narrative comprises at least one non-verbal physical movement of a portion of a human body, the input being further operative to receive the portion of the conversational narrative comprising the at least one non-verbal physical movement of a portion of a human body via an optical sensor, a motion sensor, or a combination thereof, and convert the portion of the received conversational narrative to data representative thereof.

13. The mobile device of claim 12 wherein the navigation processor is further coupled with a navigation database operative to relate one or more navigation oriented conversational elements to one or more navigation data elements.

14. The mobile device of claim 12 wherein the conversational narrative comprises at least one implied navigation oriented conversational element wherein the at least one implied navigation oriented conversational element is one of omitted, ambiguous, inaccurate, incomplete, grammatically miss-specified, irrelevant, incorrect, contradictory, misleading or a combination thereof.

15. The mobile device of claim 14 wherein the navigation processor is further operative to derive an associated navigation data element associated with the at least one implied navigation oriented element based on a contextual profile of the provider of the conversational narrative, a contextual profile of the receiver of the conversional narrative, or a combination thereof.

16. The mobile device of claim 12 wherein the conversational narrative comprises a vocal narrative, the input being operative to receive the conversational narrative via an audio sensor and convert the received conversational narrative to data representative thereof.

17. The mobile device of claim 12 wherein the output is operative to audibly present, visually present, tactically present, or a combination thereof, the navigation route or a portion thereof.