Diagnosis of multiple faults in a nationwide communications network
Thomas L. Williams, Paul J. Orgren, Carl L. Smith · International Joint Conference on Artificial Intelligence · 1983
The Network Diagnostic System (NDS) is an ARBY based expert system for fault isolation in a nationwide communications network (COMNET). Due to both the structure and function of the network, failures in COMNET are of ten multiple component failures (either dependent or independent) or intermittent failures. The maintenance procedure for isolating and correcting faults in COMNET exploits multiple types of knowledge, including the topological structure of COMNET, geographic organization, and frequency of failure information. Using ARBY, fault isolation in NDS is represented as a heuristic search through a space of hypotheses. The available diagnostic tests impose a refinement hierarchy on the space of hypotheses, enabling the exploitation of hierarchical search. Back links to more general hypotheses at higher levels in the refinement hierarchy are introduced to ensure the isolation and repair of multiple and intermittent failures. The NDS currently performs at the level of an intermediate COMNET diagnostician.