Mapping constrained optimization problems to quantum annealing with application to fault diagnosis

Current quantum annealing (QA) hardware suffers from practical limitations such as finite temperature, sparse connectivity, small qubit numbers, and control error. We propose new algorithms for mapping boolean constraint satisfaction problems (CSPs) onto QA hardware mitigating these limitations. In particular we develop a new embedding algorithm for mapping a CSP onto a hardware Ising model with a fixed sparse set of interactions, and propose two new decomposition algorithms for solving problems too large to map directly into hardware. The mapping technique is locally-structured, as hardware compatible Ising models are generated for each problem constraint, and variables appearing in different constraints are chained together using ferromagnetic couplings. In contrast, global embedding techniques generate a hardware independent Ising model for all the constraints, and then use a minor-embedding algorithm to generate a hardware compatible Ising model. We give an example of a class of CSPs for which the scaling performance of D-Wave's QA hardware using the local mapping technique is significantly better than global embedding. We validate the approach by applying D-Wave's hardware to circuit-based fault-diagnosis. For circuits that embed directly, we find that the hardware is typically able to find all solutions from a min-fault diagnosis set of size N using 1000N samples, using an annealing rate that is 25 times faster than a leading SAT-based sampling method. Further, we apply decomposition algorithms to find min-cardinality faults for circuits that are up to 5 times larger than can be solved directly on current hardware.Comment: 22 pages, 4 figure

Multiple-fault detection methodology based on vibration and current analysis applied to bearings in induction motors and gearboxes on the kinematic chain

© 2016 Juan Jose Saucedo-Dorantes et al. Gearboxes and induction motors are important components in industrial applications and their monitoring condition is critical in the industrial sector so as to reduce costs and maintenance downtimes. There are several techniques associated with the fault diagnosis in rotating machinery; however, vibration and stator currents analysis are commonly used due to their proven reliability. Indeed, vibration and current analysis provide fault condition information by means of the fault-related spectral component identification. This work presents a methodology based on vibration and current analysis for the diagnosis of wear in a gearbox and the detection of bearing defect in an induction motor both linked to the same kinematic chain; besides, the location of the fault-related components for analysis is supported by the corresponding theoretical models. The theoretical models are based on calculation of characteristic gearbox and bearings fault frequencies, in order to locate the spectral components of the faults. In this work, the influence of vibrations over the system is observed by performing motor current signal analysis to detect the presence of faults. The obtained results show the feasibility of detecting multiple faults in a kinematic chain, making the proposed methodology suitable to be used in the application of industrial machinery diagnosis.Postprint (published version

Statistical process monitoring of a multiphase flow facility

Industrial needs are evolving fast towards more flexible manufacture schemes. As a consequence, it is often required to adapt the plant production to the demand, which can be volatile depending on the application. This is why it is important to develop tools that can monitor the condition of the process working under varying operational conditions. Canonical Variate Analysis (CVA) is a multivariate data driven methodology which has been demonstrated to be superior to other methods, particularly under dynamically changing operational conditions. These comparative studies normally use computer simulated data in benchmark case studies such as the Tennessee Eastman Process Plant (Ricker, N.L. Tennessee Eastman Challenge Archive, Available at 〈http://depts.washington.edu/control/LARRY/TE/download.html〉 Accessed 21.03.2014). The aim of this work is to provide a benchmark case to demonstrate the ability of different monitoring techniques to detect and diagnose artificially seeded faults in an industrial scale multiphase flow experimental rig. The changing operational conditions, the size and complexity of the test rig make this case study an ideal candidate for a benchmark case that provides a test bed for the evaluation of novel multivariate process monitoring techniques performance using real experimental data. In this paper, the capabilities of CVA to detect and diagnose faults in a real system working under changing operating conditions are assessed and compared with other methodologies. The results obtained demonstrate that CVA can be effectively applied for the detection and diagnosis of faults in real complex systems, and reinforce the idea that the performance of CVA is superior to other algorithms

Transient fault area location and fault classification for distribution systems based on wavelet transform and Adaptive Neuro-Fuzzy Inference System (ANFIS)

A novel method to locate the zone of transient faults and to classify the fault type in Power Distribution Systems using wavelet transforms and Adaptive Neuro-Fuzzy Inference Systems (ANFIS) has been developed. It draws on advanced techniques of signal processing based on wavelet transforms, using data sampled from the main feeder current to extract important characteristics and dynamic features of the fault signal. In this method, algorithms designed for fault detection and classification based on features extracted from wavelet transforms were implemented. One of four different algorithms based on ANFIS, according to the type of fault, was then used to locate the fault zone. Studies and simulations in an EMTP-RV environment for the 25kV power distribution system of Canada were carried out by considering ten types of faults with different fault inception, fault resistance and fault locations. The simulation results showed high accuracy in classifying the type of fault and determining the fault area, so that the maximum observed error was less than 2%

Observer-biased bearing condition monitoring: from fault detection to multi-fault classification

Bearings are simultaneously a fundamental component and one of the principal causes of failure in rotary machinery. The work focuses on the employment of fuzzy clustering for bearing condition monitoring, i.e., fault detection and classification. The output of a clustering algorithm is a data partition (a set of clusters) which is merely a hypothesis on the structure of the data. This hypothesis requires validation by domain experts. In general, clustering algorithms allow a limited usage of domain knowledge on the cluster formation process. In this study, a novel method allowing for interactive clustering in bearing fault diagnosis is proposed. The method resorts to shrinkage to generalize an otherwise unbiased clustering algorithm into a biased one. In this way, the method provides a natural and intuitive way to control the cluster formation process, allowing for the employment of domain knowledge to guiding it. The domain expert can select a desirable level of granularity ranging from fault detection to classification of a variable number of faults and can select a specific region of the feature space for detailed analysis. Moreover, experimental results under realistic conditions show that the adopted algorithm outperforms the corresponding unbiased algorithm (fuzzy c-means) which is being widely used in this type of problems. (C) 2016 Elsevier Ltd. All rights reserved.Grant number: 145602

Space shuttle main engine fault detection using neural networks

A method for on-line Space Shuttle Main Engine (SSME) anomaly detection and fault typing using a feedback neural network is described. The method involves the computation of features representing time-variance of SSME sensor parameters, using historical test case data. The network is trained, using backpropagation, to recognize a set of fault cases. The network is then able to diagnose new fault cases correctly. An essential element of the training technique is the inclusion of randomly generated data along with the real data, in order to span the entire input space of potential non-nominal data

Thermography-based methodology for multifault diagnosis on kinematic chain

The procedures for condition monitoring of electromechanical systems are undergoing a reformulation, mainly, due to the current thermographic affordability of infrared cameras to be incorporated in industrial applications. However, high-performing multifault data-driven methodologies must be investigated in order to infer reliable condition information from the thermal distribution of not only electrical motors but also of shafts and couplings. To address this issue, a novel thermography-based methodology is proposed. First, the infrared capture is processed to obtain a thermographic residual image of the kinematic chain. Second, the thermal distribution of the image's regions of interest is characterized by means of statistical features. Finally, a distributed self-organizing map structure is used to model the nominal thermal distribution to subsequently perform a fault detection and identification. The method provides a reliability quantification of the resulting condition assessment in order to avoid misclassifications and identify the actual fault root-causes. The performance and the effectiveness of the proposed methodology is validated experimentally and compared with the classical maximum temperature gradient procedure.Peer ReviewedPostprint (published version

Active sensor fault tolerant output feedback tracking control for wind turbine systems via T-S model

This paper presents a new approach to active sensor fault tolerant tracking control (FTTC) for offshore wind turbine (OWT) described via Takagi–Sugeno (T–S) multiple models. The FTTC strategy is designed in such way that aims to maintain nominal wind turbine controller without any change in both fault and fault-free cases. This is achieved by inserting T–S proportional state estimators augmented with proportional and integral feedback (PPI) fault estimators to be capable to estimate different generators and rotor speed sensors fault for compensation purposes. Due to the dependency of the FTTC strategy on the fault estimation the designed observer has the capability to estimate a wide range of time varying fault signals. Moreover, the robustness of the observer against the difference between the anemometer wind speed measurement and the immeasurable effective wind speed signal has been taken into account. The corrected measurements fed to a T–S fuzzy dynamic output feedback controller (TSDOFC) designed to track the desired trajectory. The stability proof with H∞ performance and D-stability constraints is formulated as a Linear Matrix Inequality (LMI) problem. The strategy is illustrated using a non-linear benchmark system model of a wind turbine offered within a competition led by the companies Mathworks and KK-Electronic

Advanced information processing system: The Army fault tolerant architecture conceptual study. Volume 2: Army fault tolerant architecture design and analysis

Described here is the Army Fault Tolerant Architecture (AFTA) hardware architecture and components and the operating system. The architectural and operational theory of the AFTA Fault Tolerant Data Bus is discussed. The test and maintenance strategy developed for use in fielded AFTA installations is presented. An approach to be used in reducing the probability of AFTA failure due to common mode faults is described. Analytical models for AFTA performance, reliability, availability, life cycle cost, weight, power, and volume are developed. An approach is presented for using VHSIC Hardware Description Language (VHDL) to describe and design AFTA's developmental hardware. A plan is described for verifying and validating key AFTA concepts during the Dem/Val phase. Analytical models and partial mission requirements are used to generate AFTA configurations for the TF/TA/NOE and Ground Vehicle missions