Interactive human-machine interface with a plurality of active states, storing user input in a node of a multinode token

• US 6,983,252 B2
• Filed: 05/01/2002
• Issued: 01/03/2006
• Est. Priority Date: 05/04/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Young, Steven, Matheson, Caroline Elizabeth, Lecoeuche, Renaud J., Potter, Stephen
• Primary Examiner(s): {hacek over (S)}mits, Talivaldis Ivars
• Assistant Examiner(s): KERN, MATTHEW C
• Application Number:
  US10/138,154
• Publication Number:
  US 20020188441A1
• Time in Patent Office: 1,343 Days
• Field of Search: 704/270.1, 704/275, 704/251
• US Class Current: 704/275
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces

Abstract

A method and apparatus for controlling an interactive human-machine interface, which includes an input device and comprises a set of states. The set of states form a network through which data can be passed as a token. In a dialogue control unit, future states are assessed to determine allowable user inputs that may be received from the user. Each portion of the user input is stored in an associated node of the token, for use in the current state or in another of the active states. Each node is checked to see if it relates to the current state, and if so, then the portion of the user input stored in the node is processed.

Claims

1. A method for controlling an interactive human machine interface, the interactive interface including an input device and comprising a plurality of states including a plurality of active states, having a range, of which one of the plurality of active states is a current state, the plurality of states forming a path through a network through which data can be passed, the method comprising the steps of:

determining from the plurality of active states allowable user inputs that can be received from a user;

receiving a user input from the user, the user input having at least one portion;

storing a portion of the user input in an associated node of a token having a plurality of nodes;

checking the plurality of nodes to determine if the node relates to the current state; and

processing the portion of the user input associated with the node if the node relates to the current state.

2. The method of claim 1, further comprising the steps of:

selecting a new current state from one of the plurality of active states; and

passing the token to the new current state.

3. The method of claim 2, wherein the new current state is a later active state in the path.

4. The method of claim 2, wherein the new current state is a previous active state in the path.

5. The method of claim 1, wherein the human-machine interface is a web browser.

6. The method of claim 1, wherein the received user input is the token received from a previously current state.

7. The method of claim 1, further comprising the steps of:

priming the input device for an associated interpretation grammar for each of the plurality of active states that may represent allowable user inputs;

generating a prompt for a required current user input or a confirmation for the user input associated with any one of the plurality of active states; and

for the portion of the user input that is for the current state;

providing a confidence value for the portion of the user input; and

determining if a confirmation is required for the portion of the user input.

8. The method of claim 7, further comprising the steps of:

if confirmation is required;

receiving a response to the confirmation;

returning to a previously current state if the response is a negative response; and

returning to a previously current state and reducing the range of the plurality of active states if the response is not recognized.

9. The method of claim 8, wherein the confirmation is inputted by the user.

10. The method of claim 8, wherein the confirmation is implied.

11. The method of claim 8, wherein the negative response is a denial.

12. The method of claim 8, wherein the negative response is a correction.

13. The method of claim 8, wherein the negative response is a denial and a correction.

14. The method of claim 1, wherein the human-machine interface is a speech recognition system.

15. An interactive human-machine interface controller comprising:

a dialogue control unit;

a user input device connected to the dialogue control unit;

a user output device connected to the dialogue control unit;

an application program operatively connected with the dialogue control unit;

a dialogue specification;

a plurality of states including a plurality of active states, having a range, of which one of the plurality of active states is a current state, the plurality of states forming a path through a network through which data can be passed; and

wherein the dialogue control unit is configured to;

determine from the plurality of active states allowable user inputs that can be received from a user;

receive a user input from the user, the user input having at least one portion;

store a portion of the user input in an associated node of a token having a plurality of nodes;

check the plurality of nodes to determine if the node relates to the current state; and

process the portion of the user input associated with the node if the node relates to the current state.

16. The interactive human-machine interface controller of claim 15, wherein the dialogue control unit is further configured to:

select a new current state from one of the plurality of active states; and

pass the token to the new current state.

17. The interactive human-machine interface controller of claim 16, wherein the new current state is a later active state in the path.

18. The interactive human-machine interface controller of claim 16, wherein the new current state is a previous active state in the path.

19. The interactive human-machine interface controller of claim 15, wherein the user input device is a web browser.

20. The interactive human-machine interface controller of claim 15, wherein the human-machine interface is a speech recognition system.

21. The interactive human-machine interface controller of claim 15, wherein the received user input is the token received from a previously current state.

22. The interactive human-machine interface controller of claim 15, wherein the dialogue control unit is further configured to:

prime the input device for an associated interpretation grammar for each of the plurality of active states that may represent allowable user inputs;

generate a prompt for a required current user input or a confirmation for the user input associated with any one of the plurality of active states; and

for the portion of the user input that is for the current state;

provide a confidence value for the portion of the user input; and

determine if a confirmation is required for the portion of the user input.

23. The interactive human-machine interface controller of claim 22, wherein the dialogue control unit is further configured to:

if confirmation is required;

receive a response to the confirmation;

return to a previously current state if the response is a negative response; and

return to a previously current state and reducing the range of the plurality of active states if the response is not recognized.

24. The interactive human-machine controller of claim 23, wherein the confirmation is inputted by the user.

25. The interactive human-machine controller of claim 23, wherein the confirmation is implied.

26. The interactive human-machine controller of claim 23, wherein the negative response is a denial.

27. The interactive human-machine controller of claim 23, wherein the negative response is a correction.

28. The interactive human-machine controller of claim 23, wherein the negative response is a denial and a correction.