Systems and methods for a navigation system utilizing dictation and partial match search

• US 9,715,877 B2
• Filed: 06/25/2014
• Issued: 07/25/2017
• Est. Priority Date: 06/25/2014
• Status: Expired due to Fees

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: GM Global Technology Operations LLC (General Motors Company)
• Inventors: Sims, III, Robert D., Grost, Timothy J., Lindemann, Greg T.
• Primary Examiner(s): Yang, Qian
• Application Number:
  US14/314,576
• Publication Number:
  US 20150379995A1
• Time in Patent Office: 1,126 Days
• Field of Search: None
• CPC Class Codes: G01C 21/3608 using speech input, e.g. using speech recognition
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G10L 15/26 Speech to text systems G10L15/08 takes precedence

Abstract

A method searching navigation system data includes receiving a spoken utterance from a user, processing the spoken utterance to produce a dictation text substantially corresponding to the spoken utterance, and querying the navigation system data with the dictation text using an approximate string matching criteria and producing a results list associated therewith.

Claims

1. A method for searching navigation system data including phonetic data and text data, the method comprising:

storing the phonetic data and the text data in a storage device accessible from within a mobile platform, the phonetic data including a set of point-of-interest names in phonetic form, and the text data including at least a portion of the same set of point-of-interest names in text form;

receiving a spoken utterance from a user;

querying the phonetic data of the navigation system data with the spoken utterance to find a corresponding match;

if a corresponding word-for-word match is not found via the querying of the phonetic data, processing the spoken utterance to produce a dictation text substantially corresponding to the spoken utterance, wherein the dictation text is tuned for speech that is typical of navigation destination entry types; and

querying the text data of the navigation system data with the dictation text using an approximate string matching criteria and producing a results list associated therewith.

2. The method of claim 1, wherein the approximate string matching criteria includes a partial text search.

3. The method of claim 1, wherein the navigation system data includes point-of-interest data.

4. The method of claim 1, further including providing the results list to the user for selection of a desired result.

5. The method of claim 4, further including storing the selected desired result and adapting the querying step based on the selected desired result.

6. The method of claim 1, further including producing the results list based on a context associated with the spoken utterance.

7. The method of claim 1, further including providing the dictation text to the user for modification prior to querying the navigation system data.

8. A navigation search system for a vehicle navigation system including phonetic data and text data, the system comprising:

a storage component for storing the phonetic data and the text data such that it is accessible from within the vehicle, the phonetic data including a set of point-of-interest names in phonetic form, and the text data including at least a portion of the same set of point-of-interest names in text form;

a speech recognition module configured to query the phonetic data of the navigation system data with a spoken utterance to find a corresponding match;

a dictation module, including a processor, configured to receive the spoken utterance in the event a corresponding match is not found and process the spoken utterance to produce a dictation text substantially corresponding to the spoken utterance, wherein the dictation text is tuned for speech that is typical of navigation destination entry types; and

a search module, including the processor, configured to query the text data of the navigation system data with the dictation text using an approximate string matching criteria and to produce a results list associated therewith.

9. The navigation system of claim 8, wherein the approximate string matching criteria includes a partial text search.

10. The navigation system of claim 8, wherein the navigation system data includes point-of-interest data.

11. The navigation system of claim 8, further including a human-machine interface module providing the results list to the user for selection of a desired result.

12. The navigation system 11, further including storing the selected desired result and adapting the querying step based on the selected desired result.

13. The navigation system 11, further including producing the results list based on a context associated with the spoken utterance.

14. The navigation system 11, further including a human-machine interface module configured to provide the dictation text to the user for modification.

15. Non-transitory computer-readable media bearing software instructions configured to instruct a processor to search navigation system data including phonetic data and text data stored in a storage device accessible from within a mobile platform, wherein the phonetic data includes a set of point-of-interest names in phonetic form, and the text data includes at least a portion of the same set of point-of-interest names in text form, by performing the steps of:

receiving a representation of spoken utterance from a user;

querying the phonetic data of the navigation system data with the spoken utterance to find a corresponding match;

if a corresponding match is not found via the querying of the phonetic data, processing the representation of the spoken utterance to produce a dictation text substantially corresponding to the spoken utterance, wherein the dictation text is tuned for speech that is typical of navigation destination entry types; and

querying the text data of the navigation system data with the dictation text using an approximate string matching criteria and producing a results list associated therewith.

16. The non-transitory computer-readable media of claim 15, wherein the approximate string matching criteria includes a partial text search.

17. The non-transitory computer-readable media of claim 15, wherein the navigation system data includes point-of-interest data.

18. The non-transitory computer-readable media of claim 15, further including providing the results list to the user for selection of a desired result.

19. The non-transitory computer-readable media of claim 18, further including storing the selected desired result and adapting the querying step based on the selected desired result.

20. The non-transitory computer-readable media of claim 15, further including producing the results list based on a context associated with the spoken utterance.