scispace - formally typeset
Search or ask a question
Author

Meera Sampath

Other affiliations: PARC, University of Michigan
Bio: Meera Sampath is an academic researcher from Xerox. The author has contributed to research in topics: Image quality & Controller (computing). The author has an hindex of 18, co-authored 42 publications receiving 3980 citations. Previous affiliations of Meera Sampath include PARC & University of Michigan.

Papers
More filters
Journal ArticleDOI
TL;DR: The approach to failure diagnosis presented in this paper is applicable to systems that fall naturally in the class of DES's; moreover, for the purpose of diagnosis, most continuous variable dynamic systems can be viewed as DES's at a higher level of abstraction.
Abstract: Fault detection and isolation is a crucial and challenging task in the automatic control of large complex systems We propose a discrete-event system (DES) approach to the problem of failure diagnosis We introduce two related notions of diagnosability of DES's in the framework of formal languages and compare diagnosability with the related notions of observability and invertibility We present a systematic procedure for detection and isolation of failure events using diagnosers and provide necessary and sufficient conditions for a language to be diagnosable The diagnoser performs diagnostics using online observations of the system behavior; it is also used to state and verify off-line the necessary and sufficient conditions for diagnosability These conditions are stated on the diagnoser or variations thereof The approach to failure diagnosis presented in this paper is applicable to systems that fall naturally in the class of DES's; moreover, for the purpose of diagnosis, most continuous variable dynamic systems can be viewed as DES's at a higher level of abstraction >

1,599 citations

Journal ArticleDOI
TL;DR: A discrete-event systems (DES) approach to the failure diagnosis problem is proposed, applicable to systems that fall naturally in the class of DES; moreover, for the purpose of diagnosis, continuous-variable dynamic systems can often be viewed as DES at a higher level of abstraction.
Abstract: Detection and isolation of failures in large, complex systems is a crucial and challenging task. The increasingly stringent requirements on performance and reliability of complex technological systems have necessitated the development of sophisticated and systematic methods for the timely and accurate diagnosis of system failures. We propose a discrete-event systems (DES) approach to the failure diagnosis problem. This approach is applicable to systems that fall naturally in the class of DES; moreover, for the purpose of diagnosis, continuous-variable dynamic systems can often be viewed as DES at a higher level of abstraction. We present a methodology for modeling physical systems in a DES framework and illustrate this method with examples. We discuss the notion of diagnosability, the construction procedure of the diagnoser, and necessary and sufficient conditions for diagnosability. Finally, we illustrate our approach using realistic models of two different heating, ventilation, and air conditioning (HVAC) systems, one diagnosable and the other not diagnosable. While the modeling methodology presented here has been developed for the purpose of failure diagnosis, its scope is not restricted to this problem; it can also be used to develop DES models for other purposes such as control.

699 citations

Proceedings ArticleDOI
14 Dec 1994
TL;DR: A discrete event systems (DES) approach to the failure diagnosis problem is proposed and the notion of diagnosability is discussed, and the construction procedure of the diagnoser is presented.
Abstract: We propose a discrete event systems (DES) approach to the failure diagnosis problem. We present a methodology for modeling physical systems in a DES framework. We discuss the notion of diagnosability and present the construction procedure of the diagnoser. Finally, we illustrate our approach using a heating, ventilation and air conditioning (HVAC) system. >

505 citations

Journal ArticleDOI
TL;DR: The authors present an iterative procedure for determining the supremal controllable, observable, and diagnosable sublanguage of the legal language and for obtaining the supervisor that synthesizes this language and provide both a controller that ensures diagnosability of the closed-loop system and a diagnoser for online failure diagnosis.
Abstract: The need for accurate and timely diagnosis of system failures and the advantages of automated diagnostic systems are well appreciated. However, diagnosability considerations are often not explicitly taken into account in the system design. In particular, design of the controller and that of the diagnostic subsystem are decoupled, and this may significantly affect the diagnosability properties of a system. The authors present an integrated approach to control and diagnosis. More specifically, they present an approach for the design of diagnosable systems by appropriate design of the system controller. This problem, which they refer to as the active diagnosis problem, is studied in the framework of discrete-event systems (DESs); it is based on prior and new results on the theory of diagnosis for DESs and on existing results in supervisory control under partial observations. They formulate the active diagnosis problem as a supervisory control problem where the legal language is an "appropriate" regular sublanguage of the regular language generated by the system. They present an iterative procedure for determining the supremal controllable, observable, and diagnosable sublanguage of the legal language and for obtaining the supervisor that synthesizes this language. This procedure provides both a controller that ensures diagnosability of the closed-loop system and a diagnoser for online failure diagnosis. The procedure can be implemented using finite-state machines and is guaranteed to converge in a finite number of iterations. The authors illustrate their approach using a simple pump-valve system.

279 citations

Patent
14 Dec 2000
TL;DR: In this article, real-time failure prediction and diagnoses of electronic systems operating in a network environment can be achieved by using monitoring data, feedback data, and pooling of failure data from a plurality of electronic devices.
Abstract: By using monitoring data, feedback data, and pooling of failure data from a plurality of electronic devices, real-time failure prediction and diagnoses of electronic systems operating in a network environment can be achieved. First, the diagnostic system requests data on the state of a machine and/or its components and collections thereof as part of the machine's normal operation. Secondly, real-time processing of the data either at the machine site or elsewhere in the distributed network allows for predicting or diagnosing system failures. Having determined and/or predicted a system failure, a communication to one or more remote observers in the network allows the remote observers to view the diagnostic information and/or required action to repair the failure. Furthermore, interrogation of either the particular electronic system, or a database containing data on similar electronic systems by the diagnostic server allows the diagnostic server to refine original diagnoses based on this population data to achieve a comprehensive failure predication/diagnosing system.

179 citations


Cited by
More filters
Journal ArticleDOI
TL;DR: The three-part survey paper aims to give a comprehensive review of real-time fault diagnosis and fault-tolerant control, with particular attention on the results reported in the last decade.
Abstract: With the continuous increase in complexity and expense of industrial systems, there is less tolerance for performance degradation, productivity decrease, and safety hazards, which greatly necessitates to detect and identify any kinds of potential abnormalities and faults as early as possible and implement real-time fault-tolerant operation for minimizing performance degradation and avoiding dangerous situations. During the last four decades, fruitful results have been reported about fault diagnosis and fault-tolerant control methods and their applications in a variety of engineering systems. The three-part survey paper aims to give a comprehensive review of real-time fault diagnosis and fault-tolerant control, with particular attention on the results reported in the last decade. In this paper, fault diagnosis approaches and their applications are comprehensively reviewed from model- and signal-based perspectives, respectively.

2,026 citations

Journal ArticleDOI
TL;DR: The approach to failure diagnosis presented in this paper is applicable to systems that fall naturally in the class of DES's; moreover, for the purpose of diagnosis, most continuous variable dynamic systems can be viewed as DES's at a higher level of abstraction.
Abstract: Fault detection and isolation is a crucial and challenging task in the automatic control of large complex systems We propose a discrete-event system (DES) approach to the problem of failure diagnosis We introduce two related notions of diagnosability of DES's in the framework of formal languages and compare diagnosability with the related notions of observability and invertibility We present a systematic procedure for detection and isolation of failure events using diagnosers and provide necessary and sufficient conditions for a language to be diagnosable The diagnoser performs diagnostics using online observations of the system behavior; it is also used to state and verify off-line the necessary and sufficient conditions for diagnosability These conditions are stated on the diagnoser or variations thereof The approach to failure diagnosis presented in this paper is applicable to systems that fall naturally in the class of DES's; moreover, for the purpose of diagnosis, most continuous variable dynamic systems can be viewed as DES's at a higher level of abstraction >

1,599 citations

Patent
29 Oct 2007
TL;DR: In this paper, the protection of data on a client mobile computing device by a server computer system such as within an enterprise network or on a separate mobile computing devices is described, and different security policies to be enforced based on a location associated with a network environment in which a mobile device is operating.
Abstract: The protection of data on a client mobile computing device by a server computer system such as within an enterprise network or on a separate mobile computing device is described. Security tools are described that provide different security policies to be enforced based on a location associated with a network environment in which a mobile device is operating. Methods for detecting the location of the mobile device are described. Additionally, the security tools may also provide for enforcing different policies based on security features. Examples of security features include the type of connection, wired or wireless, over which data is being transferred, the operation of anti-virus software, or the type of network adapter card. The different security policies provide enforcement mechanisms that may be tailored based upon the detected location and/or active security features associated with the mobile device. Examples of enforcement mechanisms are adaptive port blocking, file hiding and file encryption.

967 citations

Patent
02 Apr 2001
TL;DR: In this paper, a combination of explicit and implicit user context modeling techniques are used to identify and provide appropriate computer actions based on a current context, and continuously improve the providing of such computer actions.
Abstract: Techniques are disclosed for using a combination of explicit and implicit user context modeling techniques to identify and provide appropriate computer actions based on a current context, and to continuously improve the providing of such computer actions. The appropriate computer actions include presentation of appropriate content and functionality. Feedback paths can be used to assist automated machine learning in detecting patterns and generating inferred rules, and improvements from the generated rules can be implemented with or without direct user control. The techniques can be used to enhance software and device functionality, including self-customizing of a model of the user's current context or situation, customizing received themes, predicting appropriate content for presentation or retrieval, self-customizing of software user interfaces, simplifying repetitive tasks or situations, and mentoring of the user to promote desired change.

884 citations