Arrangement for automated troubleshooting using selective advice and a learning knowledge base

• US 5,107,499 A
• Filed: 04/30/1990
• Issued: 04/21/1992
• Est. Priority Date: 04/30/1990
• Status: Expired due to Fees

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Lirov, Yuval, Ravikumar, Swaminathan, Yue, On-Ching
• Primary Examiner(s): Smith, Jerry
• Assistant Examiner(s): LEBOWITZ, HENRY
• Application Number:
  US07/516,411
• Time in Patent Office: 722 Days
• Field of Search: 371/15.1, 364/513
• US Class Current: 714/26
• CPC Class Codes: G06F 11/2257 using expert systems
• CPC Class Codes: Y10S 706/911 Nonmedical diagnostics

Abstract

Troubleshooting expert systems are generally embodied in software for the purpose of solving difficult problems in some narrow domain of expertise. The prior art describes certain mechanics for developing or generating rules. That process is commonly known as the knowledge acquisition process. Having acquired the knowledge, our new troubleshooting arrangement eliminates the prior art separation between the expert system knowledge acquisition process and the expert system utilization process. Our new arrangement also detects and classifies invalid actions or other errors of the user in a manner that allows for the non-human expert system to advise the human user. Our arrangement interactively communicates between a user and a troubleshooting system, generates a learning knowledge base, identifies an object being tested by the user, utilizes the learning knowledge base for troubleshooting the test object, and classifies the test object as faulty or not faulty. Our arrangement structures prior actions of the user as pairs of elements in a multi-branch tree in the learning knowledge base and the compares present actions of the use with the prior actions of the user. A current signal path is generated between a first input and a first output in the system under test. Then it can be determined whether the test object belongs to the current signal path. Responsive to the comparison of the actions of the user and responsive to whether the test object belongs to the current path, the skill level of the user can be classified into one of a plurality of skill levels. Responsive to the skill level classification of the user, the kind of troubleshooting advice to be given the user can be classified as to one of a plurality of kinds of troubleshooting advice and thereafter the advice can be communicated to the user. Further, the output of the test object can be measured and a new current signal path can be generated and re-generated for identifying a faulty object in the system under test.

Claims

1. A method for troubleshooting an object in a system under test, said method being performed by an electronic computer and includes the steps of interactively communicating between a user and a troubleshooting system, generating a learning knowledge base, identifying an object being tested by the user, utilizing the learning knowledge base for troubleshooting the test object, and classifying the test object as faulty or not faulty wherein the improvement comprises the steps of:

(a) structuring prior actions of the user as pairs of elements in a multi-branch tree in the learning knowledge base;

(b) responsive to selected pairs of elements, comparing present actions of the user with the prior actions of the user;

(c) generating a current signal path between a first input and a first output in the system under test;

(d) determining whether the test object belongs to the current signal path;

(e) responsive to the comparison of the actions of the user and responsive to whether the test object belongs to the current path, classifying the skill level of the user into one of a plurality of skill levels;

(f) responsive to the skill level classification of the user, classifying the kind of troubleshooting advice to be given the user as to one of a plurality of kinds of troubleshooting advice; and

(g) communicating the classified troubleshooting advice to the user.

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

(h) measuring the output of the test object and

(i) responsive to the output of the test object, generating a new current signal path.

3. The method defined in claim 2 further comprising the steps of:

(j) responsive to the output of the test object evidencing a fault in the test object, generating a downstream signal path as the new current signal path.

4. The method defined in claim 2 further comprising the steps of:

(j) responsive to the output of the test object evidencing no fault in the test object, generating an upstream signal path as the new current signal path.

5. A system for troubleshooting an object under test, the system including an electronic computer, the electronic computer including means for interactively communicating between a user and a troubleshooting system, means for generating a learning knowledge base, means for identifying an object being tested by the user, means for utilizing the learning knowledge base for troubleshooting the test object, and means for classifying the test object as faulty or not faulty wherein the improvement comprises:

means for structuring prior actions of the user as pairs in a multi-branch tree in the learning knowledge base;

means, responsive to selected pairs of elements, for comparing present actions of the user with the prior actions of the user;

means for generating a current signal path between a first input and a first output in the system under test;

means for determining whether the test object belongs to the current signal path;

means responsive to the comparison of the actions of the user and responsive to whether the test object belongs to the current path for classifying the skill level of the user into one of a plurality of skill levels;

means responsive to the skill level classification of the user for classifying the kind of troubleshooting advice to be given the user as to one of a plurality of kinds of troubleshooting advice; and

means for communicating the classified troubleshooting advice to the user.

6. The system defined in claim 5 further comprising:

means for measuring the output of the test object and

means responsive to the output of the test object for generating a new current signal path.

7. The system defined in claim 6 further comprising:

means responsive to the output of the test object evidencing a fault in the test object for generating a downstream signal path as the new current signal path.

8. The system defined in claim 6 further comprising:

means responsive to the output of the test object evidencing no fault in the test object for generating an upstream signal path as the new current signal path.

9. Apparatus for troubleshooting an object in a system under test, the apparatus including an electronic computer, the electronic computer including means for interactively communicating between a user and a troubleshooting system, means for generating a learning knowledge base, means for identifying an object being tested by the user, means for utilizing the learning knowledge base for troubleshooting the test object, and means for classifying the test object as faulty or not faulty wherein the improvement comprises:

means for structuring prior actions of the user as pairs in a multi-branch tree in the learning knowledge base;

means, responsive to selected pairs of elements, for comparing present actions of the user with the prior actions of the user;

means for generating a current signal path between a first input and a first output in the system under test;

means for determining whether the test object belongs to the current signal path;

means responsive to the comparison of the actions of the user and responsive to whether the test object belongs to the current path for classifying the skill level of the user into one of a plurality of skill levels;

means responsive to the skill level classification of the user for classifying the kind of troubleshooting advice to be given the user as to one of a plurality of kinds of troubleshooting advice; and

means for communicating the classified troubleshooting advice to the user.

10. The apparatus defined in claim 9 further comprising:

means for measuring the output of the test object and

means responsive to the output of the test object for generating a new current signal path.

11. The system defined in claim 10 further comprising:

means responsive to the output of the test object evidencing a fault in the test object for generating a downstream signal path as the new current signal path.

12. The system defined in claim 10 further comprising:

means responsive to the output of the test object evidencing no fault in the test object for generating an upstream signal path as the new current signal path.