Data processing: measuring – calibrating – or testing – Measurement system – Performance or efficiency evaluation
Reexamination Certificate
2002-08-13
2004-02-03
Hoff, Marc S. (Department: 2857)
Data processing: measuring, calibrating, or testing
Measurement system
Performance or efficiency evaluation
C714S025000
Reexamination Certificate
active
06687653
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of Invention
This invention generally relates to systems and methods for processing distributed information.
2. Description of Related Art
Model-based diagnosis techniques use a model of a complex physical system, such as a printer or a vehicle, in order to diagnose the state of the system from the commands send to the system and the sensor observations received as a result. Such a system may comprise several subsystems, each made up of many components.
Model-based diagnosis techniques use a formal description of a device or physical system to automatically diagnose a system with a generic, reusable algorithm. A set of variables that represent relevant properties about a device to be diagnosed is defined. Next, a set of constraints that describe the normal and failure behaviors of the system is defined. The diagnostic algorithm then uses this constraint-based model to determine whether the system is operating in a normal manner, and, if not, what failures explain the abnormal behavior of the system.
SUMMARY OF THE INVENTION
However, the model-based diagnosis techniques are typically centralized. That is, a single diagnosis is performed for the entire system to be diagnosed. Thus, a central processor must resolve the global diagnosis problem, all observations must be routed to the central processor, and a single model of the entire system to be diagnosed must be created and stored on the central processor. Additionally, the centralized processor then needs to forward the diagnosis back to the various control processors within the physical system being diagnosed. This centralization represents a significant performance and development bottleneck.
This invention provides systems and methods that allow the diagnosis to be distributed among several communicating processors.
This invention separately provides systems and methods for dividing the centralized diagnostic system into separate subsystems.
This invention separately provides systems, methods and protocols for communicating between the separate diagnostic subsystems.
This invention separately provides systems and methods for assembling a global diagnosis of the system being diagnosed from the local diagnoses developed by each diagnostic subsystem.
Splitting a large exponential problem such as diagnosis into smaller problems solved using multiple subsystems result in diagnoses being found more quickly. In addition, separate diagnostic subsystems can perform diagnosis for each corresponding subsystem of the system being diagnosed and communicate that local diagnosis to form a global diagnosis for the entire system being diagnosed. This eliminates needing to forward all observations to a centralized computer, increasing robustness, decreasing communication costs, and reducing latency. This also allows the vendor of each subsystem being diagnosed to provide a diagnostic subsystem for that subsystem being diagnosed that is specifically designed to diagnose that subsystem. A common communication protocol allows the local diagnoses to be supplied to other diagnostic subsystems so that a global diagnosis can be generated.
These and other features and advantages of this invention are described in, or are apparent from, the following detailed description of various exemplary embodiments of the systems and methods according to this invention.
REFERENCES:
patent: 6014612 (2000-01-01), Larson et al.
patent: 6104988 (2000-08-01), Klarer
patent: 6330525 (2001-12-01), Hays et al.
patent: 6434512 (2002-08-01), Discenzo
patent: 6437692 (2002-08-01), Petite et al.
patent: 6446027 (2002-09-01), O'Keeffe et al.
patent: 6499114 (2002-12-01), Almstead et al.
Y. Pencolé et al., “Incremental decentralized diagnosis approach for the supervision of a telecommunication network”, Twelfth International Workshop on Principles of Diagnosis (DX-01), 2001.
G. Lamperti et al., “Principles of Distributed Diagnosis of Discrete-Event Systems”, Twelfth International Workshop on Prinicples of Diagnosis (DX-010), 2001.
J. de Kleer et al., “Diagnosing Multiple Faults”,Artificial Intelligence, vol. 32, No. 1, 1987.
J. de Kleer et al., “Diagnosis With Behavioral Modes”, In Proc. IJCAI-89, 1989.
Kurien et al., “Distributed Diagnosis of Networked Hybrid Systems”, AAAI Spring Symposium, Mar. 25, 2002.
Xenofon Koutsoukos et al., “Collaborative Monitoring and Diagnosis of Embedded Systems”, AAAI Spring Symposium, Mar. 25, 2002.
James Kurien et al., “Distributed Diagnosis of Networked, Embedded Systems”, Workshop on Diagnosis Symposium, May 2, 2002.
Koutsoukos Xenofon
Kurien James A.
Zhao Feng
Charioui Mohamed
Hoff Marc S.
Xerox Corporation
LandOfFree
Systems and methods for distributed algorithm for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for distributed algorithm for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for distributed algorithm for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3306882