Search
Filters
total: 659
filtered: 601
-
Catalog
Chosen catalog filters
Search results for: fault trees
-
A Clustering-Based Methodology for Selection of Fault Tolerance Techniques
PublicationDevelopment of dependable applications requires selection of appropriate fault tolerance techniques that balance efficiency in fault handling and resulting consequences, such as increased development cost or performance degradation. This paper describes an advisory system that recommends fault tolerance techniques considering specified development and runtime application attributes. In the selection process, we use the K-means...
-
Enumerations of Plane Trees with Multiple Edges and Raney Lattice Paths
Publication -
A proposition for integrating elements of game universe by means of behavioral trees
PublicationModern computer games often involve autonomous beings collaborating and competing with each other to reach their objectives in the game universe. It seems only natural to use agent-oriented approach in such cases. This article identifies the rules of building a game universe as an environment for executing agents. The paper also covers a method for decomposing compound behaviors into behavioral trees. Dividing complex behaviors...
-
On trees with equal domination and total outer-independent domination numbers
PublicationFor a graph G=(V,E), a subset D subseteq V(G) is a dominating set if every vertex of V(G)D has a neighbor in D, while it is a total outer-independent dominating set if every vertex of G has a neighbor in D, and the set V(G)D is independent. The domination (total outer-independent domination, respectively) number of G is the minimum cardinality of a dominating (total outer-independent dominating, respectively) set of G. We characterize...
-
Ensemble-Based Logistic Model Trees for Website Phishing Detection
Publication -
Ranking ecosystem services delivered by trees in urban and rural areas
Publication -
Comparing phylogenetic trees using a minimum weight perfect matching
PublicationA phylogenetic tree represents historical evolutionary relationshipbetween different species or organisms. There are various methods for reconstructing phylogenetic trees.Applying those techniques usually results in different treesfor the same input data. An important problem is to determinehow distant two trees reconstructed in such a wayare from each other. Comparing phylogenetic trees is alsouseful in mining phylogenetic information...
-
Trees with equal restrained domination and total restrained domination numbers
PublicationW publikacji scharakteryzowano wszystkie drzewa, w których liczby dominowania powściągniętego oraz podwójnie totalnego są sobie równe.
-
Ranking ecosystem services delivered by trees in urban and rural areas
PublicationPolicies and strategies for tree management and protection on a national, regional, and local level have not sufficiently considered differences between rural and urban areas. We used expert knowledge to compare rural and urban areas in a case study evaluating the relative importance of ecosystem services (ES) in policy development. The Analytic Hierarchy Process (AHP) and focus group discussions were used to rank 17 ES, representing...
-
Test limitations induced by fault-driven instability of analog circuits.
PublicationCelem pracy jest ocena ograniczeń testowania uszkodzeń parametrycznych wynikajacych z utraty stabilności przez testowany układ analogowy. Zastosowano metody zapożyczone z teorii sterowania: liniową transformacje frakcyjną i analizę metodą strukturalnych wartości szczególnych. Przykładowej analizie poddano filtr typu leapfrog. Do obliczeń wykorzystano środowisko Matlab/Simulink. Wyniki obliczeń wykazały dużą podatność testowanego...
-
Fault diagnosis of analog piecewise linear circuits based on homotopy
PublicationArtykuł opisuje weryfikację metodą diagnostyki analogowych układów odcinkowo-liniowych opartą na podejściu homotopijnym. Homotopia przekształca jedną funkcję f(x) w inną funkcję g(x) poprzez zmianę parametru homotopii tî[0,1]. Ścieżka homotopijna pokazuje drogę od punktu x0 z dziedziny funkcji f(x) do odpowiadającego mu punktu x* funkcji g(x). Idea metody zakłada wykorzystanie funkcji f(x) do opisu diagnozowanego układu w stanie...
-
Sub-optimal fault-tolerant control by means of discrete optimization
PublicationOpracowanie przedstawia metodę projektowania sterowania optymalnego i odpornego na uszkodzenia z zastosowaniem algorytmów optymalizacji dyskretnej. Poszukiwana trajektoria, jeśli istnieje, jest reprezentowana przez najtańszą ścieżkę w grafie przepływowym, kodującym właściwości danego procesu dynamicznego. Metoda umożliwia zdefiniowanie obszarów zastrzeżonych dla punktu pracy, mogących reprezentować uszkodzenia systemu wykryte wcześniej.
-
Sub-optimal fault-tolerant control with the use of discrete optimization
PublicationW pracy prezentuje się koncepcję projektowania układów sterowania z tolerancją usterek poprzez zastosowanie podejścia suboptymalnego. Przyjąwszy przestrzenno-stanową reprezentację nieliniowego procesu dynamicznego we wstępnej fazie projektowania (off-line) poszukuje się optymalnej trajektorii punktu pracy w przestrzeni stanu (ograniczanej do pewnej przestrzeni roboczej). Na poszukiwaną trajektorię można łatwo narzucać dowolne ograniczenia,...
-
Evolution-based scheduling of fault-tolerant programs on multiple processors
Publication -
Mechanical Strength of MV Ship-switchgear During Fault Arc
PublicationIn the paper the analysis of pressure stressed in enclosure during fault arc inside switchgear is pre-sented as well. There is introduced the method based on determining stresses which are sum of tensile stresses (membrane) and deflection stresses. For tensile stresses nalysis the energy method, for unrestrainedly supported rectangular plate, was used. In the further part of the paper, the calculations and measurements results...
-
Harmony Search for Self-configuration of Fault–Tolerant and Intelligent Grids
PublicationIn this paper, harmony search algorithms have been proposed to self-configuration of fault-tolerant grids for big data processing. Self-configuration of computer grids lies in the fact that new computer nodes are automatically configured by software agents and then integrated into the grid. A base node works due to several configuration parameters that define some aspects of data communications and energy power consumption. We...
-
Sensorless Fault Detection of Induction Motor with Inverter Output Filter
PublicationThe paper presents the problem of monitoring and fault detection of a sensorless voltage inverter fed squirrel cage induction motor with LC filter. The detection is based on load torque estimation of the investigated torque transmission system. The load torque is calculated besides the computation of other variables that are mandatory for sensorless drive operation such as rotor flux and speed. The implemented LC filter smooths...
-
The effectivness of fault detection in common rail injectors examination methods
PublicationThe article presents the effectiveness tests of fault detection in common rail injectors. 40 injectors with different wear levels were tested. Testing was made on two test benches of a completely different design. Research includes comparison of accuracy, reproducibility and testability to detect specific defects. A device was created for visualization of the fuel injector spraying steam.
-
Time-current tripping curves of arc fault detection devices
PublicationTripping curves of arc fault detection devices, in accordance with PN-EN 62606 “General requirements for arc fault detection devices” have been presented in the paper. Consequently the most fundamental differences in arc fault detection devices tripping compared to circuit-breakers and residual current devices have been indicated.
-
Influence of an Interview Location on Opinions about the Ecosystem Services Provided by Trees
PublicationCollecting opinions regarding environmental management is essential, particularly in urban areas where space is limited, and interests often collide. However, the impact of the conditions in which the research is conducted on opinions and preferences elicited via surveys and interviews about the environment is usually taken for granted. The recent development of computer-aided survey methods allows a simulation of an environment,...
-
Capturing semantics of semi-structured data using partial-order trees
PublicationW artykule zaprezentowano nowe podejście do problemu klasyfikacji danych semistrukturalnych. Kryteria klasyfikacji bazują na strukturze danych (zwanej typem danych) oraz na ich usytuowaniu w grafir danych (zwanym rolą danych). Zastosowano model OEM (Object Exchange Model) do reprezentacji nazy danych semistrukturalnych. Bazując na tej reprezentacji, definiuje się typy i role obiektów semistrukturalnych i organizuje się je w struktury...
-
MLPG Method using kd-trees and its application to Flamant Problem
PublicationW pracy przedstawiono rozwiązanie problemu Flamanta z zastosowaniem metody bezsiatkowej MLPG. Oryginalnym pomysłem była aplikacja algorytmu kd-drzew do poszukiwania najbliższych punktów interpolacji dla funkcji radialnych.
-
Adjusting Game Difficulty by Recreating Behavioral Trees of Human Player Actions
PublicationThis paper presents a proposition of a method for adjusting game difficulty to the current level of player's skills in one-on-one games. The method is based on recognition of human player's actions and recording of those actions in the form of behavioral trees. Such trees are later used to drive behaviors of computer-controlled opponents so that human player has beat hit own strategy and improve on it, to win subsequent games....
-
On trees with equal 2-domination and 2-outer-independent domination numbers
PublicationFor a graph G = (V,E), a subset D \subseteq V(G) is a 2-dominating set if every vertex of V(G)\D$ has at least two neighbors in D, while it is a 2-outer-independent dominating set if additionally the set V(G)\D is independent. The 2-domination (2-outer-independent domination, respectively) number of G, is the minimum cardinality of a 2-dominating (2-outer-independent dominating, respectively) set of G. We characterize all trees...
-
A neural network based system for soft fault diagnosis in electronic circuits
PublicationW artykule przedstawiono system do diagnostyki uszkodzeń parametrycznych w układach elektronicznych. W systemie zaimplementowano słownikową metodę lokalizacji uszkodzeń, bazującą na pomiarach w dziedzinie częstotliwości przeprowadzanych za pomocą analizatora transmitancji HP4192A. Rozważono główne etapy projektowania systemu: definiowanie modelu uszkodzeń, wybór optymalnych częstotliwosci pomiarowych, ekstrakcję cech diagnostycznych,...
-
An application of the TCRBF neural network in multi-node fault diagnosis method
PublicationPrzedstawiono nową metodę samo-testowania części analogowej w systemach elektronicznych sterowanych mikrokontrolerami. Układ badany pobudzany jest przebiegiem sinusoidalnym przez generator zamontowany w systemie, a jego odpowiedź jest próbkowana w wybranych węzłach przez wewnętrzny przetwornik A/C mikrokontrolera. Detekcja i lokalizacja uszkodzenia jest dokontwana przez sieć neuronową typu TCRBF. Procedurę diagnostyczną zaimplementowano...
-
A method of fault diagnosis of analog parts of electronic embedded systems with tolerances
PublicationPrzedstawiono nową metodę detekcji i lokalizacji uszkodzeń w częściach analogowych z tolerancjami elementów nieuszkodzonych mieszanych sygnałowo elektronicznych systemów wbudowanych sterowanych mikrokontrolerami. Metoda składa się z trzech etapów. W pierwszym etapie tworzony jest słownik uszkodzeń przez aproksymację rodziny pasów lokalizacyjnych. W etapie pomiarowym wewnętrzny licznik mikrokontrolera mierzy czasy trwania impulsów...
-
The effect of earth fault current harmonics on tripping of residual current devices
PublicationSzerokie zastosowanie przekształtników, a w szczególności przemienników częstotliwości sprawia, że wyłączniki różnicowoprądowe znajdują się w obwodach, w których może płynąć odkształcony prąd ziemnozwarciowy. Prąd ziemnozwarciowy w obwodach z przemiennikami częstotliwości zawiera harmoniczne, których rząd głównie zależy od częstotliwości PWM. Odkształcony prąd wpływa na poprawne wyzwalanie wyłączników różnicowoprądowych. W artykule...
-
Modelling of soft fault propagation in sequential circuits by fuzzy-logic simulations
Publication -
A CUSUM-Based Approach for Condition Monitoring and Fault Diagnosis of Wind Turbines
Publication -
Harmony Search to Self-Configuration of Fault-Tolerant Grids for Big Data
PublicationIn this paper, harmony search algorithms have been proposed to self-configuration of fault-tolerant grids for big data processing. Some tasks related to big data processing have been considered. Moreover, two criteria have been applied to evaluate quality of grids. The first criterion is a probability that all tasks meet their deadlines and the second one is grid reliability. Furthermore, some intelligent agents based on harmony...
-
Behavior of residual current devices at earth fault currents with DC component
PublicationLow-voltage electrical installations are increasingly saturated with power electronic converters. Due to very high popularity of photovoltaic (PV) installations and the spread of electric vehicles (EV) as well as their charging installations, DC–AC and AC–DC converters are often found in power systems. The transformerless coupling of AC and DC systems via power electronic converters means that an electrical installation containing...
-
Asymmetric Renyi Problem and > PATRICIA Tries
PublicationIn 1960 R´enyi asked for the number of random queries necessary to recover a hidden bijective labeling of n distinct objects. In each query one selects a random subset of labels and asks, what is the set of objects that have theselabels? Weconsider here anasymmetric version of the problem in which in every query an object is chosenwith probability p > 1/2 and we ignore “inconclusive” queries. We study the number of queries needed...
-
EIGHT OLD CULTIVARS OF APPLE TREES – AN EVALUATION OF THEIR POTENTIAL FOR USE BY THE PROCESSING INDUSTRY
Publication -
On trees with double domination number equal to 2-domination number plus one
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A subset D subseteq V(G) is a 2-dominating set of G if every vertex of V(G)D is dominated by at least two vertices of D, while it is a double dominating set of G if every vertex of G is dominated by at least two vertices of D. The 2-domination (double domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (double dominating,...
-
On trees with double domination number equal to total domination number plus one
PublicationA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double,...
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublicationA 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. A total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total...
-
Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions
PublicationAbility to quantify dissimilarity of different phylogenetic trees describing the relationship between the same group of taxa is required in various types of phylogenetic studies. For example, such metrics are used to assess the quality of phylogeny construction methods, to define optimization criteria in supertree building algorithms, or to find horizontal gene transfer (HGT) events. Among the set of metrics described so far in...
-
A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata
PublicationWe describe a technique that maps unranked trees to arbitrary hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to other hashing techniques based on automata, our procedure builds a pseudo-minimal DTA for this purpose. A pseudo-minimal automaton may be larger than the minimal one accepting the same language but, in turn, it contains proper elements (states or transitions that are unique) for every input...
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublicationIn the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem...
-
Geo-Questionnaire for Environmental Planning: The Case of Ecosystem Services Delivered by Trees in Poland
PublicationStudies on society and the environment interface are often based on simple questionnaires that do not allow for an in-depth analysis. Research conducted with geo-questionnaires is an increasingly common method. However, even if data collected via a geo-questionnaire are available, the shared databases provide limited information due to personal data protection. In the article, we present open databases that overcome those limitations....
-
Inception and Propagation of Electrical Trees in the Presence of Space Charge in HVAC Extruded Cables
PublicationThis paper presents the space charge impact on the inception and propagation of electrical trees in cross-linked polyethylene (XLPE) insulation via simulations and experimentation. A 3D finite element analysis (FEA)-based modeling is proposed to simulate electrical trees via a needle embedded on the XLPE insulation. The proposed FEA model demonstrates the influence of the space charge magnitude and polarity on the initiation of...
-
Psychological and physical components in forming preferences on urban greenery management – The case of trees
PublicationPublic opinion is increasingly important in managing urban greenery. In this regard, this study demonstrates the importance of sociological (environmental worldviews), psychological (place attachment, perceived benefits of trees), and physical factors (type of building people live in, and urban greenery) in forming residents’ opinions on whether the municipality or landowners should decide about tree removal on private land. Logistic...
-
Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times
PublicationWe consider a generalization of binary search in linear orders to the domain of weighted trees. The goal is to design an adaptive search strategy whose aim is to locate an unknown target vertex of a given tree. Each query to a vertex v incurs a non-negative cost ω(v) (that can be interpreted as the duration of the query) and returns a feedback that either v is the target or the edge incident to v is given that is on the path towards...
-
The reliability of tree and star networks
PublicationThis paper investigated the reliability of tree and star networks. Following measures of network reliability are assumed: the expected number of nodes, that can communicate with the central node; the expected number of node pairs, that are connected by a path through the central node; the expected number of node pairs communicating.
-
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
The reliability of tree and star networks.
PublicationOne of the important parameters characterizing the quality of computer networks is the network's reliability with respect to failures of the communication links and nodes. This chapter investigated the reliability of tree and star networks. The tree and star topology is used in centralized computer networks. In centralized computer networks all communication must take place through some central computer. Following measures of network...
-
Perfect hashing tree automata
PublicationWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
The complexity of bicriteria tree-depth
PublicationThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
Fault detection in the marine engine using a support vector data description method
PublicationFast detection and correct diagnosis of any engine condition changes are essential elements of safety andenvironmental protection. Many diagnostic algorithms significantly improve the detection of malfunctions.Studies on diagnostic methods are rarely reported and even less implemented in the marine engine industry.To fill this gap, this paper presents the Support Vector Data Description (SVDD) method as applied to thefault detection...