• Title/Summary/Keyword: System Redundancy

Search Result 616, Processing Time 0.026 seconds

Optimal redundancy allocation in hierarchical systems using genetic algorithm (유전 알고리즘을 이용한 계층구조 시스템에서의 최적 중복 구조 설계)

  • 윤원영;김종운
    • Journal of Applied Reliability
    • /
    • v.1 no.1
    • /
    • pp.1-8
    • /
    • 2001
  • Redundancy allocation problems have been considered at single-level systems and it may be the best policy in some specific situations, but not in general. With regards to reliability, it is most effective to allocate the lowest objects, because parallel-series systems are more reliable than series-parallel systems. However, the smaller and lower in the system an object is, the more time and accuracy are needed for duplicating it, and so, the cost can be decreased by using modular redundancy Therefore, providing redundancy at high levels like as modules or subsystems, can be more economical than providing redundancy at low levels or duplicating components. In this paper, the problem in which redundancy is allocated at all level in a series system is addressed, a mixed integer nonlinear programming model is presented and a genetic algorithm is proposed. An example illustrates the procedure.

  • PDF

Availability Comparison of Redundancy Models Using Stochastic Models (SPNP를 이용한 이중화 모델들의 가용도 비교분석)

  • Kim, Dong Hyun;Shim, Jae-Chan;Lee, Yutae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.12
    • /
    • pp.2864-2870
    • /
    • 2014
  • We suggest various supporting methods for seamless services to support the stable service of system and network. As a representative, the redundancy is the duplication for supporting the stable service of the system and networks. The various redundancy systems have been proposed, these may have a variety forms depending on the number of the service supporting systems. We analyze a availability of a various redundancy model about a redundancy systems. We use a SRN based SPNP as an analysis tool. In this paper, we explain a various redundancy models, then compare and analyze the availability of redundancy models according to a number of service units.

Reliability Analysis of a System with Redundancy Management Based on Monte-Carlo Probability Model (다중구조관리자 특성이 반영된 확률모델 기반의 몬테카를로 신뢰도 해석 기법 연구)

  • Kim, Sung-Su;Park, Sang-Hyuk;Kim, Sung-Hwan;Choi, Kee-Young;Park, Choon-Bae;Ha, Cheol-Keun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.11
    • /
    • pp.1132-1137
    • /
    • 2011
  • Critical systems with high reliability feature fault tolerant redundancy. Conventional analytical reliability analysis methods that use the Reliability Block Diagram do not adequately reflect characteristics of the redundancy management system and are not suitable for this applications. This paper uses Monte-Carlo method to calculate the reliability of complicated redundant systems. The method was first validated for cases with analytical solutions. Then, the tool was successfully applied to analyze reliability of the flight control systems with a voter as redundancy management system.

THE FAILURE RATE AND LIKELIHOOD RATION ORDERINGS OF STANDBY REDUNDANT SYSTEMS

  • Choi, In-Kyeong;Kim, Gie-Whan
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.1
    • /
    • pp.41-50
    • /
    • 1998
  • There are various notions of partial ordering between life-times of systems; stochastic ordering failure rate ordering and likeli-hood ration ordering. In this paper we show that for series systems with non i.i.d. exponential lifetimes of components standby redundancy at component level is better than that at system level in failure rate or-dering and likelihood ratio ordering. We also demonstrate that for 2-component parallel systems with i.i.d. exponential lifetimes of com-ponents standby system redundancy is better than standby component redundancy in failure rate ordering and likelihood ratio ordering.

Model-Free Hybrid Fault Detection and Isolation For UAV Inertial Measurement Sensors (무인기 관성측정 센서의 비모델 복합 고장진단기법)

  • Kim, Seung-Keun;Kim, You-Dan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.3
    • /
    • pp.200-206
    • /
    • 2005
  • In this paper, a redundancy management system for aircraft is studied, and FDI (Fault Detection and Isolation) algorithm of inertial sensor system is proposed. UAV system cannot allow triple or quadruple hardware redundancy due to the limitations on space and weight. In the UAV system with dual sensors, it is very difficult to identify the faulty sensor. Also, conventional FDI method cannot isolate multiple faults in a triple redundancy system. In this paper, hardware based FDI technique is proposed, which combines a parity equation approach with the wavelet based technique, which is a model-free FDI method. To verify the effectiveness of the proposed FDI method, numerical simulations are performed.

Hybrid Fault Detection and Isolation Techniques for Aircraft Inertial Measurement Sensors

  • Kim, Seung-Keun;Jung, In-Sung;Kim, You-Dan
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.7 no.1
    • /
    • pp.73-83
    • /
    • 2006
  • In this paper, a redundancy management system for aircraft is studied, and fault detection and isolation algorithms of inertial sensor system are proposed. Contrary to the conventional aircraft systems, UAV system cannot allow triple or quadruple hardware redundancy due to the limitations on space and weight. In the UAV system with dual sensors, it is very difficult to identify the faulty sensor. Also, conventional fault detection and isolation (FDI) method cannot isolate multiple faults in a triple redundancy system. In this paper, two FDI techniques are proposed. First, hardware based FDI technique is proposed, which combines a parity equation approach with a wavelet based technique. Second, analytic FDI technique based on the Kalman filter is proposed, which is a model-based FDI method utilizing the threshold value and the confirmation time. To provide the reference value for detecting the fault, residuals are calculated using the extended Kalman filter. To verify the effectiveness of the proposed FDI methods, numerical simulations are performed.

Comparative Study of the System Operational Method for Fault-Tolernace (Fault-Tolerance를 위한 시스템의 동작방식에 대한 비교 연구)

  • 양성현;이기서
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.11
    • /
    • pp.1279-1289
    • /
    • 1992
  • Fault-tolerant system in improved the reliability and safety by using hardware and software redundancy. Fault mask and detection, identification techniques are conditionally used with system's application areas. Here DMR system is operated with standby and fail-safe module method that has minimal hardware and software redundancy, then its reliablity and safety comparison is presented respectively. Also this paper proposed an effective methods of dealing with transient faults as compared system's MTTFs to transient faults tolerance capabilities of self-diagnosis program.

  • PDF

An Optimal Reliability-Redundancy Allocation Problem by using Hybrid Parallel Genetic Algorithm (하이브리드 병렬 유전자 알고리즘을 이용한 최적 신뢰도-중복 할당 문제)

  • Kim, Ki-Tae;Jeon, Geon-Wook
    • IE interfaces
    • /
    • v.23 no.2
    • /
    • pp.147-155
    • /
    • 2010
  • Reliability allocation is defined as a problem of determination of the reliability for subsystems and components to achieve target system reliability. The determination of both optimal component reliability and the number of component redundancy allowing mixed components to maximize the system reliability under resource constraints is called reliability-redundancy allocation problem(RAP). The main objective of this study is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for reliability-redundancy allocation problem that decides both optimal component reliability and the number of component redundancy to maximize the system reliability under cost and weight constraints. The global optimal solutions of each example are obtained by using CPLEX 11.1. The component structure, reliability, cost, and weight were computed by using HPGA and compared the results of existing metaheuristic such as Genetic Algoritm(GA), Tabu Search(TS), Ant Colony Optimization(ACO), Immune Algorithm(IA) and also evaluated performance of HPGA. The result of suggested algorithm gives the same or better solutions when compared with existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improve solution through swap, 2-opt, and interchange processes. In order to calculate the improvement of reliability for existing studies and suggested algorithm, a maximum possible improvement(MPI) was applied in this study.

Redundancy Allocation in A Multi-Level Series System by Cuckoo Search (뻐꾸기 탐색 방법을 활용한 다계층 시스템의 중복 할당 최적화)

  • Chung, Il-Han
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.4
    • /
    • pp.334-340
    • /
    • 2017
  • Reliability is considered a particularly important design factor for systems that have critical results once a failure occurs in a system, such as trains, airplanes, and passenger ships. The reliability of the system can be improved in several ways, but in a system that requires considerable reliability, the redundancy of parts is efficient in improving the system reliability. In the case of duplicating parts to improve reliability, the kind of parts and the number of duplicating parts should be determined under the system reliability, part costs, and resources. This study examined the redundancy allocation of multi-level systems with serial structures. This paper describes the definition of a multi-system and how to optimize the kind of parts and number of duplications to maximize the system reliability. To optimize the redundancy, the cuckoo search algorithm was applied. The search procedure, the solution representation and the development of the neighborhood solution were proposed to optimize the redundancy allocation of a multi-level system. The results of numerical experiments were compared with the genetic algorithm and cuckoo search algorithm.

Redundancy Management for a Duplex FBW Flight Control System (2중으로 다중화된 FBW/ FCS의 다중화 관리)

  • Nam, Yoon-Su;Hong, Sung-Kyung;Yoo, Chang-Sun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.10
    • /
    • pp.46-52
    • /
    • 2004
  • A design methodology of the redundancy management for a duplex FBW flight control system is introduced. A statistical analysis is applied to determine two design parameters in CCM(Cross Channel Monitor), threshold and persistence count. An analytic redundancy, which is implemented using a Kalman filtering algorithm is considered. The application of an analytic redundancy to the FCS design of the smart UAV has several advantages of increasing the aircraft's survivability and breaking the tie-condition for a duplex FCS. All the redundancy management algorithms are verified through the numeric simulation for the flight dynamics of the XV-15 tilt rotor.