Displaying similar documents to “Minimum survivable graphs with bounded distance increase.”

Fault Tolerant Detectors for Distinguishing Sets in Graphs

Suk J. Seo, Peter J. Slater (2015)

Discussiones Mathematicae Graph Theory

Similarity:

For various domination-related parameters involving locating devices (distinguishing sets) that function as places from which detectors can determine information about the location of an “intruder”, several types of possible detector faults are identified. Two of these fault tolerant detector types for distinguishing sets are considered here, namely redundant distinguishing and detection distinguishing. Illustrating these concepts, we focus primarily on open-locating-dominating sets. ...

Structured redundancy for fault tolerance in state-space models and Petri nets

Christoforos N. Hadjicostis, George C. Verghese (1999)

Kybernetika

Similarity:

The design and implementation of systems in state form has traditionally focused on minimal representations which require the least number of state variables. However, “structured redundancy” – redundancy that has been intentionally introduced in some systematic way – can be extremely important when fault tolerance is desired. The redundancy can be used to detect and correct errors or to guarantee desirable performance despite hardware or computational failures. Modular redundancy, the...

Robust MPC for actuator-fault tolerance using set-based passive fault detection and active fault isolation

Feng Xu, Vicenç Puig, Carlos Ocampo-Martinez, Sorin Olaru, Silviu-Iulian Niculescu (2017)

International Journal of Applied Mathematics and Computer Science

Similarity:

In this paper, a fault-tolerant control (FTC) scheme is proposed for actuator faults, which is built upon tube-based model predictive control (MPC) as well as set-based fault detection and isolation (FDI). In the class of MPC techniques, tubebased MPC can effectively deal with system constraints and uncertainties with relatively low computational complexity compared with other robust MPC techniques such as min-max MPC. Set-based FDI, generally considering the worst case of uncertainties,...

Double fault distinguishability in linear systems

Jan Maciej Kościelny, Zofia M. Łabęda-Grudziak (2013)

International Journal of Applied Mathematics and Computer Science

Similarity:

This paper develops a new approach to double fault isolation in linear systems with the aid of directional residuals. The method of residual generation for computational as well as internal forms is applied. Isolation of double faults is based on the investigation of the coplanarity of the residual vector with the planes defined by the individual pairs of directional fault vectors. Additionally, the method of designing secondary residuals, which are structured and directional, is proposed....

Fault diagnosis and fault tolerant control using set-membership approaches: Application to real case studies

Vicenç Puig (2010)

International Journal of Applied Mathematics and Computer Science

Similarity:

This paper reviews the use of set-membership methods in fault diagnosis (FD) and fault tolerant control (FTC). Setmembership methods use a deterministic unknown-but-bounded description of noise and parametric uncertainty (interval models). These methods aims at checking the consistency between observed and predicted behaviour by using simple sets to approximate the exact set of possible behaviour (in the parameter or the state space). When an inconsistency is detected between the measured...

A new approach to multiple fault diagnosis: A combination of diagnostic matrices, graphs, algebraic and rule-based models. The case of two-layer models

Antoni Ligęza, Jan Maciej Kościelny (2008)

International Journal of Applied Mathematics and Computer Science

Similarity:

The diagnosis of multiple faults is significantly more difficult than singular fault diagnosis. However, in realistic industrial systems the possibility of simultaneous occurrence of multiple faults must be taken into account. This paper investigates some of the limitations of the diagnostic model based on the simple binary diagnostic matrix in the case of multiple faults. Several possible interpretations of the diagnostic matrix with rule-based systems are provided and analyzed. A proposal...

Fault isolability with different forms of the faults-symptoms relation

Jan Maciej Kościelny, Michał Syfert, Kornel Rostek, Anna Sztyber (2016)

International Journal of Applied Mathematics and Computer Science

Similarity:

The definitions and conditions for fault isolability of single faults for various forms of the diagnostic relation are reviewed. Fault isolability and unisolability on the basis of a binary diagnostic matrix are analyzed. Definitions for conditional and unconditional isolability and unisolability on the basis of a fault information system (FIS), symptom sequences and directional residuals are formulated. General definitions for conditional and unconditional isolability and unisolability...