Patent US5107499A successfully refreshed from Google Patents.
US5107499A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Arrangement for automated troubleshooting using selective advice and a learning knowledge base
Assignee: Nokia Bell Labs
•
Filing: 1990-04-30
•
Granted: 1992-04-21
•
Expires: 2010-04-30
Abstract
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.
Inventors
- 👤 Yuval Lirov
- 👤 Swaminathan Ravikumar
- 👤 On-Ching Yue
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 10:21
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/22; G06F11/2257; G06N; G06N5/00; G06N5/02; G06N5/022; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/911
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
224 words
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.
Claim 2
Independent Claim
224 words
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.
Claim 3
Dependent Claim
35 words
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.
Claim 4
Dependent Claim
38 words
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.
Claim 5
Dependent Claim
38 words
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.
Claim 6
Independent Claim
230 words
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.
Claim 7
Independent Claim
230 words
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.
Claim 8
Dependent Claim
34 words
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.
Claim 9
Dependent Claim
36 words
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.
Claim 10
Dependent Claim
36 words
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.
Claim 11
Dependent Claim
232 words
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.
Claim 12
Dependent Claim
232 words
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.
Claim 13
Dependent Claim
34 words
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.
Claim 14
Dependent Claim
36 words
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.
Claim 15
Dependent Claim
36 words
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.
References Cited (Backward Citations)
EP0260579A2
Cited
US4965741A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-04-21 | 1995-10-21 | 1996-04-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-04-21 | 1999-10-21 | 2000-04-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-04-21 | 2003-10-21 | 2004-04-21 | $7700.00 | Window Closed / Lapsed |