Multi-agent collaborative architecture for problem solving and tutoring

• US 20020107826A1
• Filed: 12/21/2001
• Published: 08/08/2002
• Est. Priority Date: 12/22/2000
• Status: Active Grant

• Current Assignee: Aidentity Matrix Medical Incorporated
• Original Assignee: Aidentity Matrix Medical Incorporated
• Inventors: Ramachandran, Surya, Kancherlapalli, Anand
• Granted Patent: US 6,690,914 B2
• Time in Patent Office: Days
• US Class Current: 706/49
• CPC Class Codes: G06N 5/043 Distributed expert systems; Blackboards
• CPC Class Codes: G09B 5/08 providing for individual presentation of information to a plurality of student stations

Abstract

An architecture for a computer system for problem solving and tutoring includes multiple domain dependent agents, each having a knowledge base, multiple domain independent agents and dedicated blackboards assigned to each agent. The agents communicate with their dedicated blackboards via a transmission control protocol/internet protocol (TCP/IP) links and messages are moved between the blackboards by a blackboard agent. The domain independent agents include a control agent that passes a token between the agents. An agent may function only when it has the token. The domain independent agents also include a user interface agent, a database agent and a tutoring agent. Training/testing data repository and student databases are also present. The latter stores information regarding student actions during testing or tutoring sessions. The architecture may be employed on multiple machines to permit geographically diverse users to simultaneously role-play.

Claims

1. An architecture for a computer system comprising:

a) a plurality of domain dependent agents, each of said domain dependent agents including a knowledge base;

b) a plurality of domain dependent agent blackboards, one of each of said plurality of domain dependent agent blackboards dedicated to one of each of said plurality of domain dependent agents;

c) a blackboard agent, said blackboard agent transferring messages to and from said plurality of domain dependent agent blackboards;

whereby said plurality of domain dependent agents may communicate with one another by posting messages to and reading messages from their dedicated blackboards.

2. The architecture of claim 1 further comprising a control agent and a token, said control agent selectively passing the token between said plurality of domain dependent agents and said blackboard agent so that each of said plurality of domain dependent agents and said blackboard agent function only when they have the token.

3. The architecture of claim 1 wherein the computer system is for tutoring and further comprising a tutoring agent and a dedicated tutoring agent blackboard, said tutoring agent communicating with the domain dependent agents through the dedicated tutoring agent blackboard and the plurality of domain dependent agent blackboards and enabling a user of the computer system to select between the domain dependent agents for a tutoring session.

4. The architecture of claim 3 further comprising a database agent, a dedicated database agent blackboard and a database, said database agent providing data to said tutoring agent from said database through the dedicated database agent and dedicated tutoring agent blackboards and said database agent receiving data from said tutoring agent through the dedicated tutoring agent and dedicated database agent blackboards for posting on said database.

5. The architecture of claim 4 wherein the database is a student database so that actions of a user during the tutoring session may be recorded on the student database.

6. The architecture of claim 1 further comprising a user display, a graphical front-end, a user interface agent and a dedicated user interface agent blackboard, said user interface agent displaying upon the user display information from the domain dependent agent knowledge bases through the plurality of domain dependent agent blackboards, the dedicated user interface agent blackboard and the graphical front-end.

7. The architecture of claim 6 wherein said user interface agent also receives inputs from a user and directs them to appropriate domain dependent agents through the dedicated user interface agent blackboard and plurality of domain dependent agent blackboards.

8. The architecture of claim 1 wherein the plurality of domain dependent agents each communicate with their dedicated blackboards through transmission control protocol/internet protocol links.

9. The architecture of claim 1 wherein each domain dependent agent features a world model, indicating the state of the overall computer system, a domain model, directing how the agent should perform with respect to the computer system and a local model, indicating an internal state of the agent.

10. An architecture for a computer system comprising:

a) a plurality of domain dependent agents, each of said domain dependent agents including a knowledge base;

b) a plurality of domain independent agents;

c) a plurality of blackboards, one of each of said plurality of blackboards dedicated to one of each of said plurality of domain dependent agents or domain independent agents; and

d) means for transferring messages between said plurality of blackboards;

whereby said plurality of domain dependent and domain independent agents may communicate with one another by posting messages to and reading messages from their dedicated blackboards.

11. The architecture of claim 10 wherein the means for transferring messages is a blackboard agent.

12. The architecture of claim 10 further comprising a token and wherein said domain independent agents include a control agent, said control agent selectively passing the token between said plurality of domain dependent and domain independent agents so that each of said plurality of domain dependent and domain independent agents functions only when it has the token.

13. The architecture of claim 10 wherein the computer system is for tutoring and the plurality of domain independent agents includes a tutoring agent and the plurality of blackboards includes a dedicated tutoring agent blackboard, said tutoring agent communicating with the domain dependent and domain independent agents through the dedicated tutoring agent blackboard and the plurality of blackboards and enabling a user of the computer system to select between the domain dependent agents for a tutoring session.

14. The architecture of claim 13 further comprising a database and wherein the plurality of domain independent agents includes a database agent and the plurality of blackboards includes a dedicated database agent blackboard, said database agent providing data to said domain dependent and domain independent agents from said database through the dedicated database agent blackboard and remaining plurality of blackboards and said database agent receiving data from said domain dependent and domain independent agents through the dedicated tutoring agent blackboard and remaining plurality of blackboards for posting on said database.

15. The architecture of claim 14 wherein the database is a student database so that actions of a user during the tutoring session may be recorded on the student database.

16. The architecture of claim 10 further comprising a user display and a graphical front-end and wherein the plurality of domain independent agents includes a user interface agent and the plurality of blackboards includes a dedicated user interface agent blackboard, said user interface agent displaying upon the user display information from the domain dependent agent knowledge bases through the dedicated user interface agent blackboard, remaining plurality of blackboards and the graphical front-end.

17. The architecture of claim 16 wherein said user interface agent also receives inputs from a user and directs them to appropriate domain dependent and domain independent agents through the dedicated user interface agent blackboard and remaining plurality of blackboards.

18. The architecture of claim 10 wherein the plurality of domain dependent agents and domain independent agents communicate with their dedicated blackboards through transmission control protocol/internet protocol links.

20. The method of claim 19 further comprising the steps of:

g) providing a control agent and a token;

h) using the control agent to pass the token to the first agent;

i) performing step d) while the first agent has the token;

j) using the control agent to pass the token from the first agent to the blackboard agent;

k) performing step e) while the blackboard agent has the token;

l) using the control agent to pass the token from the blackboard agent to the second agent; and

m) performing step f) while the second agent has the token.

19. A method of communicating between first and second agents in a computer system architecture comprising the steps of:

a) providing a first agent having a dedicated first agent blackboard;

b) providing a second agent having a dedicated second agent blackboard;

c) providing a blackboard agent;

d) the first agent posting a message to the dedicated first agent blackboard;

e) moving the message from the dedicated first agent blackboard to the dedicated second agent blackboard with the blackboard agent; and

f) the second agent reading the message from the dedicated second agent blackboard.