Patent US5819243A successfully refreshed from Google Patents.
US5819243A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System with collaborative interface agent
Assignee: Mitsubishi Electric Research Laboratories Inc
•
Filing: 1996-11-05
•
Granted: 1998-10-06
•
Expires: 2016-11-05
Abstract
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.
Inventors
- 👤 Charles Rich
- 👤 Candace L. Sidner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 04:55
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/451
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
96 words
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.
Claim 2
Dependent Claim
96 words
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.
Claim 3
Dependent Claim
64 words
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.
Claim 4
Dependent Claim
61 words
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.
Claim 5
Dependent Claim
190 words
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.
Claim 6
Dependent Claim
190 words
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.
Claim 7
Dependent Claim
65 words
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.
Claim 8
Dependent Claim
137 words
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.
Claim 9
Dependent Claim
137 words
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.
Claim 10
Dependent Claim
120 words
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.
Claim 11
Dependent Claim
120 words
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.
Claim 12
Dependent Claim
27 words
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.
Claim 13
Dependent Claim
26 words
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.
Claim 14
Dependent Claim
33 words
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.
Claim 15
Dependent Claim
80 words
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.
Claim 16
Dependent Claim
129 words
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.
Claim 17
Dependent Claim
129 words
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.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-05 | 2002-04-06 | 2002-10-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-05 | 2006-04-06 | 2006-10-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-05 | 2010-04-06 | 2010-10-06 | $7700.00 | Window Closed / Lapsed |