Method and system for interactive object-oriented dialogue management

• US 5,694,558 A
• Filed: 07/17/1996
• Issued: 12/02/1997
• Est. Priority Date: 04/22/1994
• Status: Expired due to Term

• Current Assignee: Qwest Communications International Incorporated (Lumen Technologies, Inc.)
• Original Assignee: US West Technologies, Inc.
• Inventors: Brunner, Hans, Sparks, Randall B., Meiskey, Lori
• Primary Examiner(s): Bayerl, Raymond J.
• Application Number:
  US08/682,396
• Time in Patent Office: 503 Days
• Field of Search: 395/326, 395/978, 395/357, 395/356, 395/339, 395/759, 395/12, 395/62, 395/2.84, 395/2.79, 379/201
• US Class Current: 715/854
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: H04M 2201/54 Object oriented software
• CPC Class Codes: H04M 2203/355 Interactive dialogue design tools, features or methods
• CPC Class Codes: H04M 3/493 Interactive information services, e.g. directory enquiries ; Arrangements therefor, e.g. interactive voice response [IVR] systems or voice portals
• CPC Class Codes: Y10S 715/978 Audio interaction as part of an operator interface

Abstract

A method and system for processing a user dialogue using dialogue-state objects. The method and system are implemented using an interactive computer system. The interactive computer system includes a dialogue manager and application control logic. The method includes the step of providing a plurality of objects encapsulating dialogue data and dialogue procedures associated with dialogue-states. The method next includes the step of providing a pointer. The pointer identifies a first object as a current object. The method further includes the step of receiving an input signal. The method also includes the step of processing the input signal. The method finally includes the step of updating the pointer based on the step of processing such that the pointer identifies a second object as the current object.

Claims

1. In an interactive computer system including a dialogue manager and application control logic, a method for processing a dialogue between a user and an application, wherein the dialogue consists of a plurality of sub-dialogues, the method comprising:

providing a plurality of objects, each object encapsulating dialogue data and dialogue procedures associated with a dialogue-state, each of the dialogue-states being a model of one of the plurality of sub-dialogues;

determining an inheritance hierarchy of the dialogue-states corresponding to dialogue situations between the user and the application;

providing a pointer to identify a first object as a current object corresponding to an initiation of the dialogue between the user and the application;

receiving an input signal from the user;

processing the input signal based on the dialogue-state corresponding to the current object; and

updating the printer to identify a second object as the current object, the step of updating being based on the step of processing.

2. The method of claim 1 wherein the step of providing the plurality of objects includes the step of sequencing the plurality of objects to represent a default dialogue plan.

3. The method of claim 1 wherein the step of processing includes the steps of:

filtering the input signal to remove extraneous elements; and

sorting the filtered input signal to order multiple elements.

4. The method of claim 1 wherein the plurality of objects includes a parent object and a child object and the child object includes at least one variable from the parent object.

5. The method of claim 1 wherein the plurality of objects includes a parent object and a child object and the child object includes at least one procedure from the parent object.

6. The method of claim 1 wherein the step of receiving an input signal further includes:

receiving spoken natural language information from the user; and

translating the spoken natural language information into an input signal.

7. An interactive computer system including a dialogue manager and application control logic, the system for processing a dialogue between a user and an application, wherein the dialogue consists of a plurality of sub-dialogues, the system comprising:

means for providing a plurality of objects, each object encapsulating dialogue data and dialogue procedures associated with a dialogue-state, each of the dialogue-states being a model of one of the plurality of sub-dialogues;

means for determining an inheritance hierarchy of the dialogue-states corresponding to dialogue situations between the user and the application;

means for providing a pointer to identify a first object as a current object corresponding to an initiator of the dialogue between the user and the application;

means for receiving an input signal from the user;

means for processing the input signal based on the dialogue-state corresponding to the current object; and

means for updating the pointer to identify a second object as the current object, the step of updating being based on the step of processing.

8. The system of claim 7 wherein the means for providing the plurality of objects includes means for sequencing the objects to represent a default dialogue plan.

9. The system of claim 7 wherein the means for processing further includes:

means for filtering the input signal to remove extraneous elements; and

means for sorting the filtered input signal to order multiple elements.

10. The system of claim 7 wherein the plurality of objects includes a parent object and a child object and the child object includes at least one variable from the parent object.

11. The system of claim 7 wherein the plurality of objects includes a parent object and child second object and the child object includes at least one procedure from the parent object.

12. The system of claim 7 wherein the means for receiving an input signal further includes:

means for receiving spoken natural language information from the user; and

means for translating the spoken natural language information into an input signal.