Interactive task-sensitive assistant

• US 20040138899A1
• Filed: 01/13/2003
• Published: 07/15/2004
• Est. Priority Date: 01/13/2003
• Status: Active Grant

• Current Assignee: Northwestern University
• Original Assignee: Northwestern University
• Inventors: Hammond, Kristian, Birnbaum, Lawrence, Chen, Leonard
• Granted Patent: US 7,890,336 B2
• Time in Patent Office: Days
• US Class Current: 705/1
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

A system and method in accordance with the present invention include means for providing interactive assistance for the performance of a set of predefined steps, including selecting the set of predefined steps and automatically generating a step-sensitive grammar for each step. Generating the step-sensitive grammar includes generating a set of navigation commands related to each step and generating a set of rules to recognize potential queries related to each step. A recognizer is configured for determining if a received utterance forms one of the navigation commands or one of the potential queries, within a context of the current step. Form this determination, provided are navigation to a different step if the utterance was a navigation command or a response if the utterance was a query.

Claims

1. A method of providing interactive assistance for the performance of a set of predefined steps, said method comprising:

A. for a current step from said set of predefined steps, automatically generating a grammar, including;

1) generating a set of navigation commands related to the current step; and

2) generating a set of rules to recognize potential queries related to the current step;

B. providing a recognizer configured for determining if a received utterance forms one of said set of navigation commands or one of said potential queries, within a context of said current step; and

C. navigating to a different step if said utterance is a navigation command or providing a response if said utterance is a query.

2. A method of generating step-sensitive grammars for a recipe, including:

A. parsing the recipe into a set of steps;

B. selecting a recipe step from the set of steps; and

C. generating a grammar comprising a set of rules, including;

1) determining if the recipe step includes an ingredient reference and, if so, adding to said grammar a rule that recognizes the ingredient in a query;

2) determining if the recipe step includes a technique reference and, if so, adding to said grammar a rule that recognizes the technique in said query;

3) determining if the recipe step includes a tool reference and, if so, adding to said grammar a rule that recognizes the tool in said query; and

4) repeating

     1),

     2), and

     3) for each ingredient, technique, and tool referenced in said recipe step;

D. repeating steps B and C for each step in said recipe.