Pervasive diagnosis


Event IEEE Transactions on Systems, Man and Cybernetics - A


Kuhn, Lukas
Do, Minh B.
Liu, Juan J.
Zhou, Rong
Tim Schmidt
Technical Publications
July 26th 2010
In model-based production, a planner uses a system description to create a plan that achieves production goals. The same description can be used by model-based diagnosis to infer the condition of components in a system from partially informative sensors. Prior work has demonstrated that diagnosis can be used to adapt the production to changes in its components. However, diagnosis must either make inferences from passive observations during production, or production must be halted to take diagnostic actions. We observe that the declarative nature of the model-based approach allows the planner to achieve production goals in multiple ways. This flexibility is exploited with a novel paradigm we call pervasive diagnosis which constructs informative production plans that simultaneously achieve production goals while uncovering additional information about the condition of components. We present an efficient heuristic search for these informative production plans and show through experiments on a model of an industrial digital printing press that the theoretical increase in long run productivity can be realized on practical real-time systems. We obtain higher long-run productivity than a decoupled combination of planning and diagnosis.


Kuhn, L.; Price, R.; Do, M. B.; Liu, J. J.; Zhou, R.; Schmidt, T.; de Kleer, J. Pervasive diagnosis. IEEE Transactions on Systems, Man and Cybernetics - A. 2010 September; 40 (5): 932-944.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

Licensing & Commercialization Opportunities

We’re continually developing new technologies, many of which are available for¬†Commercialization.


PARC scientists and staffers are active members and contributors to the science and technology communities.