IP Library Granted Patent US 8,983,839
Granted Patent B2
US 8,983,839 · App. 13/690,997 · Granted Mar 17, 2015

System and method for dynamically generating a recognition grammar in an integrated voice navigation services environment

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 8,983,839
App. No.
13/690,997
Granted
Mar 17, 2015
Kind
B2
Abstract

The system and method described herein may dynamically generate a recognition grammar associated with a conversational voice user interface in an integrated voice navigation services environment. In particular, in response to receiving a natural language utterance that relates to a navigation context at the voice user interface, a conversational language processor may generate a dynamic recognition grammar that organizes grammar information based on one or more topological domains. For example, the one or more topological domains may be determined based on a current location associated with a navigation device, whereby a speech recognition engine may use the grammar information organized in the dynamic recognition grammar according to the one or more topological domains to generate one or more interpretations associated with the natural language utterance.

Claims (61)

1. A computer-implemented method of facilitating dynamic-recognition-grammar-based interpretation of one or more natural language utterance, the method being implemented by a computer system that includes one or more physical processors executing computer program instructions which, when executed, perform the method, the method comprising:

receiving, by the computer system, a natural language utterance relating to a navigation context;

determining, by the computer system, one or more similarities between a user associated with the natural language utterance and one or more other users;

determining, by the computer system, a dynamic recognition grammar based on the one or more determined similarities; and

generating, by the computer system, one or more interpretations associated with the natural language utterance based on the dynamic recognition grammar.

2. The method of claim 1 , wherein the one or more determined similarities comprise at least one of a similar preference, a similar demographic profile, or a similar interest between the user and the one or more other users.

3. The method of claim 1 , wherein the one or more determined similarities comprise a similar preference between the user and the one or more other users.

4. The method of claim 1 , wherein the one or more determined similarities comprise a similar demographic profile between the user and the one or more other users.

5. The method of claim 1 , wherein the one or more determined similarities comprise a similar interest between the user and the one or more other users.

6. The method of claim 1 , wherein the one or more determined similarities comprise a similar preference and a similar demographic profile between the user and the one or more other users.

7. The method of claim 1 , wherein the one or more determined similarities comprise a similar preference and a similar interest between the user and the one or more other users.

8. The method of claim 1 , wherein the one or more determined similarities comprise a similar demographic profile and a similar interest between the user and the one or more other users.

9. The method of claim 1 , wherein the one or more determined similarities comprise a similar preference, a similar demographic profile, and a similar interest between the user and the one or more other users.

10. The method of claim 1 , wherein the dynamic recognition grammar comprises one or more dictionaries or phrases for interpreting the natural language utterance.

11. The method of claim 1 , wherein the natural language utterance comprises one or more words from which a location is inferred, the method further comprising:

updating, by the computer system, the dynamic recognition grammar based on information relating to at least one of the inferred location, a current location of the user, or a route from the current location to the inferred location, wherein the information comprises at least one of traffic information, weather information, or event information relating to at least one of the inferred location, the current location, or the route; and

refining, by the computer system, the one or more interpretations associated with the natural language utterance based on the updated dynamic recognition grammar.

12. The method of claim 11 , the method further comprising:

determining, by the computer system, the information relating to at least one of the inferred location, the current location, or the route based on preference information associated with the user.

13. The method of claim 1 , wherein the natural language utterance comprises one or more words from which a location is inferred, the method further comprising:

determining, by the computer system, information relating to the inferred location based on preference information associated with the user;

updating, by the computer system, the dynamic recognition grammar based on information relating to the inferred location; and

refining, by the computer system, the one or more interpretations associated with the natural language utterance based on the updated dynamic recognition grammar.

14. The method of claim 1 , the method further comprising:

receiving, by the computer system, a subsequent natural language utterance;

updating, by the computer system, the dynamic recognition grammar based on the subsequent natural language utterance; and

refining, by the computer system, the one or more interpretations associated with the natural language utterance based on the updated dynamic recognition grammar.

15. The method of claim 1 , wherein the natural language utterance is received at an input device coupled to a navigation device, the method further comprising:

determining, by the computer system, a current location associated with the navigation device, wherein the dynamic recognition grammar is further determined based on the current location.

16. The method of claim 15 , the method further comprising:

downloading, by the computer system, the dynamic recognition grammar to the navigation device from a remote source, wherein a size of the dynamic recognition grammar is constrained based on one or more computing resources available to the navigation device.

17. The method of claim 1 , wherein the natural language utterance comprises one or more words from which a location is inferred, and wherein the dynamic recognition grammar is further determined based on: (1) information related to at least one of the inferred location, a current location relating to the user, or a route from the current location to the inferred location, (2) one or more topological domains associated with the current location, a subsequent natural language utterance, and/or (3) an availability of computing resources in the navigation device.

18. The method of claim 17 , wherein the one or more topological domains are selected based on a geographic proximity between the current location and the one or more topological domains.

19. The method of claim 17 , the method further comprising:

updating, by the computer system, the dynamic recognition grammar in response to one or more changes to the one or more topological domains.

20. A system for facilitating dynamic-recognition-grammar-based interpretation of one or more natural language utterance, the system comprising:

one or more physical processors programmed with computer program instructions which, when executed, cause the one or more physical processors to:

receive a natural language utterance relating to a navigation context;

determine one or more similarities between a user associated with the natural language utterance and one or more other users;

determine a dynamic recognition grammar based on the one or more determined similarities; and

generate one or more interpretations associated with the natural language utterance based on the dynamic recognition grammar.

21. The system of claim 20 , wherein the one or more determined similarities comprise at least one of a similar preference, a similar demographic profile, or a similar interest between the user and the one or more other users.

22. The system of claim 20 , wherein the natural language utterance comprises one or more words from which a location is inferred, and wherein the one or more physical processors are further caused to:

update the dynamic recognition grammar based on information relating to at least one of the inferred location, a current location of the user, or a route from the current location to the inferred location, wherein the information comprises at least one of traffic information, weather information, or event information relating to at least one of the inferred location, the current location, or the route; and

refine the one or more interpretations associated with the natural language utterance based on the updated dynamic recognition grammar.

23. The system of claim 22 , wherein the one or more physical processors are further caused to:

determine the information relating to at least one of the inferred location, the current location, or the route based on preference information associated with the user.

24. The system of claim 20 , wherein the natural language utterance comprises one or more words from which a location is inferred, and wherein the one or more physical processors are further caused to:

determine information relating to the inferred location based on preference information associated with the user;

update the dynamic recognition grammar based on information relating to the inferred location; and

refine the one or more interpretations associated with the natural language utterance based on the updated dynamic recognition grammar.

25. The system of claim 20 , wherein the one or more physical processors are further caused to:

receive a subsequent natural language utterance;

update the dynamic recognition grammar based on the subsequent natural language utterance; and

refine the one or more interpretations associated with the natural language utterance based on the updated dynamic recognition grammar.

26. The system of claim 20 , wherein the natural language utterance is received at an input device coupled to a navigation device, and wherein the one or more physical processors are further caused to:

determine a current location associated with the navigation device, wherein the dynamic recognition grammar is further determined based on the current location.

27. The system of claim 20 , wherein the dynamic recognition grammar is further determined based on one or more topological domains associated with a current location of the user.

28. The system of claim 27 , wherein the one or more topological domains are selected based on a geographic proximity between the current location and the one or more topological domains.

29. The system of claim 27 , wherein the one or more physical processors are further caused to:

update the dynamic recognition grammar in response to one or more changes to the one or more topological domains.

Assignments (9)
RELEASE (REEL 052935 / FRAME 0584) Recorded Jan 2, 2025
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: CERENCE OPERATING COMPANY
Reel/Frame 069797/0818 →
SECURITY AGREEMENT Recorded Jun 15, 2020
From: CERENCE OPERATING COMPANY
To: WELLS FARGO BANK, N.A.
Reel/Frame 052935/0584 →
RELEASE OF SECURITY INTEREST Recorded Jun 12, 2020
From: BARCLAYS BANK PLC
To: CERENCE OPERATING COMPANY
Reel/Frame 052927/0335 →
SECURITY AGREEMENT Recorded Nov 7, 2019
From: CERENCE OPERATING COMPANY
To: BARCLAYS BANK PLC
Reel/Frame 050953/0133 →
INTELLECTUAL PROPERTY AGREEMENT Recorded Oct 24, 2019
From: NUANCE COMMUNICATIONS, INC.
To: CERENCE INC.
Reel/Frame 050818/0001 →
RELEASE OF SECURITY INTEREST Recorded Apr 5, 2018
From: ORIX GROWTH CAPITAL, LLC
To: VOICEBOX TECHNOLOGIES CORPORATION
Reel/Frame 045581/0630 →
SECURITY INTEREST Recorded Dec 22, 2017
From: VOICEBOX TECHNOLOGIES CORPORATION
To: ORIX GROWTH CAPITAL, LLC
Reel/Frame 044949/0948 →
MERGER Recorded May 1, 2014
From: VOICEBOX TECHNOLOGIES, INC.
To: VOICEBOX TECHNOLOGIES CORPORATION
Reel/Frame 032796/0671 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2014
From: KENNEWICK, MICHAEL R.; CHEUNG, CATHERINE; BALDWIN, LARRY; SALOMON, ARI; TJALVE, MICHAEL; GUTTIGOLI, SHEETAL; ARMSTRONG, LYNN; DI CRISTO, PHILIPPE; ZIMMERMAN, BERNIE; MENAKER, SAM
To: VOICEBOX TECHNOLOGIES, INC.
Reel/Frame 032791/0396 →