System with collaborative interface agent

• US 5,819,243 A
• Filed: 11/05/1996
• Issued: 10/06/1998
• Est. Priority Date: 11/05/1996
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation, Mitsubishi Electric Research Laboratories, Inc. (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Electric Information Technology Center America, Inc. (Mitsubishi Electric Corporation)
• Inventors: Sidner, Candace L., Rich, Charles
• Primary Examiner(s): Downs, Robert W.
• Application Number:
  US08/743,313
• Time in Patent Office: 700 Days
• Field of Search: 345/326, 345/336, 395/12, 395/10, 706/45, 706/11
• US Class Current: 706/11
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces

Abstract

The present invention relates to a discourse manager which permits effective collaboration between a user and a computer agent. The system operates according to a theory of collaborative discourse between humans, with the computer agent playing the same role as a human collaborator. The present invention does not concern the internal operation of a particular agent, but relates rather to the structures for managing a collaborative discourse between any type of agent and the user. The discourse manager includes a memory in which application-specific recipes are stored and a memory in which the discourse state is stored. Each recipe specifies a set of actions or subtasks which are performed to achieve an objective. The discourse state includes structures to track the agent'"'"'s and user'"'"'s current objectives, a selected recipe for each objective, and completed steps in each recipe. The discourse manager also includes a segmented interaction history, which is a chronological record of all the events in the interaction hierarchically grouped according to their purposes. During operation of the discourse manager, user actions and communications are interpreted according to how they relate to the current discourse state. The manager also generates an agenda of expected communications, which is presented to the user as a menu, obviating the need for the natural language understanding by the agent. Finally, the segmented interaction history permits powerful transformations, such as returning to earlier points in the collaboration and replaying segments in a new context.

Claims

1. A computer-based manager for collaborative discourse between a user and a computer agent, the manager comprising:

storage means for storing a discourse state;

receiving means for receiving a discourse event;

update means for determining an updated discourse state based upon the stored discourse state and the received discourse event and for storing the updated discourse state in the storage means;

output means for providing the updated discourse state to the computer agent;

generation means for determining a set of expected discourse events; and

,

means for outputting the set of expected discourse events to the computer agent.

2. The collaborative discourse manager of claim 1, wherein the receiving means includes at least one of:

means for receiving a communication from the user to the computer agent;

means for receiving a communication from the computer agent to the user;

means for determining an operation on the application by the user; and

means for determining an operation on the application by the computer agent.

3. The collaborative discourse manager of claim 1, wherein the update means includes:

a recipe library memory storing a plurality of recipes for achieving a respective plurality of objectives using the application;

interpretation means coupled to the recipe library memory for determining a meaning of the received discourse event based upon the discourse state and a recipe in the recipe library memory.

4. A computer-based manager for collaborative discourse between a user and a computer agent, the manager comprising:

storage means for storing a discourse state;

receiving means for receiving a discourse event;

update means for determining an updated discourse state based upon the store discourse state and the received discourse event and for storing the updated discourses state in the storage means said update means including a recipe library memory storing a plurality of recipes for achieving a respective plurality of objectives using the application and interpretation means coupled to the recipe library memory for determining a meaning of the received discourse event based upon the discourse state and a recipe library memory;

output means for providing the updated discourse state to the computer agent,

generation means for determining a set of expected discourse events; and

wherein the interpretation means includes;

comparison means for comparing the received discourse event with the set of expected discourse events to determine an expected discourse event which is a closest match; and

means for outputting a meaning associated with the expected discourse event which is a closest match as the meaning of the received discourse event.

5. The collaborative discourse manager of claim 4, further comprising:

communication means for providing the user with a portion of the set of expected discourse events which correspond to expected communications from the user to the computer agent; and

wherein the receiving means includes means for receiving a selection by the user of a discourse event from the portion of the set of expected discourse events.

6. A computer-based manager for collaborative discourse between a user and a computer agent, the manger comprising:

storage means for storing a discourse state;

receiving means for receiving a discourse event;

update means for determining an updated discourse state based upon the stored discourse state and the received discourse event and for storing the updated discourse state in the storage means;

output means for providing the updated discourse state to the computer agent;

generation means for determining a set of expected discourse events;

communication means for providing the user with a portion of the set of expected discourse events which correspond to communications from the user to the computer agent; and

wherein the receiving means includes means for receiving a selection by the user of a discourse event from the portion of the set of expected discourse events.

7. A computer-based manager for collaborative discourse between a user and a computer agent, the manager comprising:

storage means for storing a discourse state;

receiving means for receiving a discourse event;

update means for determining an updated discourse state based upon the stored discourse state and the received discourse event and for storing the updated discourse state in the storage means;

output means for providing the updated discourse state to the computer agent.

purpose determining means for determining a purpose for each discourse event in a sequence of discourse events;

organizing means for hierarchically organizing the sequence of discourse events based upon the respective purposes; and

history means for storing the hierarchically organized sequence of discourse events and the respective purposes.

8. The collaborative discourse manager of claim 7, further comprising means for outputting the hierarchically organized sequence of discourse events and the respective purposes to the computer agent.

9. The collaborative discourse manager of claim 7, further comprising means for outputting the hierarchically organized sequence of discourse events and the respective purposes to the user.

10. The collaborative discourse manager of claim 7, wherein the history means stores the hierarchically organized sequence of discourse events and the respective purposes in the storage means as part of the discourse state.

11. The collaborative discourse manager of claim 7, further comprising:

purpose selection means for selecting a purpose from the respective purposes corresponding to the sequence of discourse events;

discourse event selection means for selecting a discourse event from the sequence of discourse events corresponding to the selected purpose;

discourse state determining means for determining a prior discourse state corresponding to the selected discourse event; and

storing means for storing the prior discourse state in the storage means as the discourse state.

12. A computer-based manager for collaborative discourse between a user and a computer agent both operating a shared application, the manager comprising:

storage means for storing a discourse state;

receiving means for receiving a discourse event;

update means for determining an updated discourse state based upon the stored discourse state and the received discourse event and for storing the updated discourse state in the storage means;

output means for providing the updated discourse state to the computer agent, the receiving means including;

means for receiving a communication from the user to the computer agent;

means for receiving a communication from the computer agent to the user;

means for determining an operation on the application by the user; and

,

means for determining an operation on the application by the computer agent.