• Title/Summary/Keyword: Fault tolerant algorithm

Search Result 152, Processing Time 0.033 seconds

Fault tolerant design of a Servo Manipulator System for Hot Cell Operation (핫셀용 서보 매니퓰레이터 시스템의 내고장 설계)

  • Jin, Jae-Hyun;Park, Byung-Suk;Ahn, Sung-Ho;Yoon, Ji-Sup;Jung, Jae-Hoo
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1464-1469
    • /
    • 2003
  • In this paper, fault tolerant mechanisms are presented for a servo manipulator system designed to operate in a hot cell. A hot cell is a sealed and shielded room to handle radioactive materials, and it is dangerous for people to work in the hot cell. So, remote operations are necessary to handle the radioactive materials in the hot cell. KAERI has developed a servo manipulator system to perform such remote operations. However, since electric components such as servo motors are weakened with radiation, fault tolerant mechanisms have to be considered. For fault tolerance of the servo manipulator system, hardware and software redundancy has been considered. In the case of hardware, radioactive resistant electric components such as cables and connectors have been adopted and motors driving a transport have been duplicated. In case of software, a reconfiguration algorithm accommodating one motor's failure has been developed. The algorithm uses redundant axes to recover the end effector's motion in spite of one motor's failure.

  • PDF

Fault Tolerant Gaits of Quadruped Robots for Locked Joint Failures (사각보행로봇의 관절고착고장을 위한 내고장성 걸음새)

  • 양정민;김종환
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.707-711
    • /
    • 1999
  • In this paper, an algorithm of fault tolerant gaits for a quadruped robot is proposed for the purpose of tolerating a locked joint failure. The robot can continue its walking after a locked failure occurs to a joint of a leg by the proposed algorithm. In particular, a periodic gait is proposed as a special form of the proposed algorithm and its existence and efficiency are analytically proven.

  • PDF

Attitude Estimation for Satellite Fault Tolerant System Using Federated Unscented Kalman Filter

  • Bae, Jong-Hee;Kim, You-Dan
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.2
    • /
    • pp.80-86
    • /
    • 2010
  • We propose a spacecraft attitude estimation algorithm using a federated unscented Kalman filter. For nonlinear spacecraft systems, the unscented Kalman filter provides better performance than the extended Kalman filter. Also, the decentralized scheme in the federated configuration makes a robust system because a sensor fault can be easily detected and isolated by the fault detection and isolation algorithm through a sensitivity factor. Using the proposed algorithm, the spacecraft can continuously perform a given mission despite navigation sensor faults. Numerical simulation is performed to verify the performance of the proposed attitude estimation algorithm.

Analysis of Criteria for Selecting Load Redistribution Algorithm for Fault-Tolerant Distributed System (분산 시스템의 결함시 재분배 알고리즘의 선정기준을 위한 특성 분석)

  • 최병갑
    • Journal of the Korea Society for Simulation
    • /
    • v.3 no.1
    • /
    • pp.89-98
    • /
    • 1994
  • In this paper, a criteria for selecting an appropriate load redistribution algorithm is devised so that a fault-tolerance distributed system can operte at its optimal efficience. To present the guideline for selecting redistributing algorithms, simulation models of fault-tolerant system including redistribution algorithms are developed using SLAM II. The job arrival rate, service rate, failure and repair rate of nodes, and communication delay time due to load migration are used as parameters of simulation. The result of simulation shows that the job arrival rate and the failure rate of nodes are not deciding factors in affecting the relative efficiency of algorithms. Algorithm B shows relatively a consistent performance under various environments, although its performance is between those of other algorithms. If the communication delay time is longer than average job processing time, the performance of algorithm B is better than others. If the repair rate is relatively small or communication delay time is longer than service time, algorithm A leads to good performance. But in opposite environments, algorithm C is superior to other algorithms.

  • PDF

An Application-Level Fault Tolerant System For Synchronous Parallel Computation (동기 병렬연산을 위한 응용수준의 결함 내성 연산시스템)

  • Park, Pil-Seong
    • Journal of Internet Computing and Services
    • /
    • v.9 no.5
    • /
    • pp.185-193
    • /
    • 2008
  • An MTBF(mean time between failures) of large scale parallel systems is known to be only an order of several hours, and large computations sometimes result in a waste of huge amount of CPU time, However. the MPI(Message Passing Interface), a de facto standard for message passing parallel programming, suggests no possibility to handle such a problem. In this paper, we propose an application-level fault tolerant computation system, purely on the basis of the current MPI standard without using any non-standard fault tolerant MPI library, that can be used for general scientific synchronous parallel computation.

  • PDF

Implementation of High Reliable Fault-Tolerant Digital Filter Using Self-Checking Pulse-Train Residue Arithmetic Circuits (자기검사 Pulse별 잉여수연산회로를 이용한 고신뢰화 Fault Tolerant 디지털필터의 구성에 관한 연구)

  • 김문수;손동인;전구제
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.2
    • /
    • pp.204-210
    • /
    • 1988
  • The residue number system offers the possibility of high-speed operation and error detection/correction because of the separability of arithmetic operations on each digit. A compact residue arithmetic module named the self-checking pulse-train residue arithmetic circuit is effectively employed as the basic module, and an efficient error detection/correction algorithm in which error detection is performed in each basic module and error correction is performed based on the parallelism of residue arithmetic is also employed. In this case, the error correcting circuit is imposed in series to non-redundant system. This design method has an advantage of compact hardware. Following the proposed method, a 2nd-order recursive fault-tolerant digital filter is practically implemented, and its fault-tolerant ability is proved by noise injection testing.

  • PDF

Fault-Tolerant Controller Design for Vehicles Platooning

  • Yoon, Gyeong-Hwan;Choi, Jae-Weon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1853-1856
    • /
    • 2003
  • This paper considers the problem of longitudinal control of a platoon of automotive vehicles on a straight lane of a highway and proposes control laws in the event of loss of communication between the lead vehicle and the other vehicles in the platoon. Since safety plays a key role in the development of an Automated Highway System, fault-tolerant control is vital. In this paper, we develop a control algorithm in vehicle platooning and prove that this control algorithm is stable for certain class of faults such as parameter uncertainties. The performance of the controller is demonstrated through a series of simulations incorporating various vehicles and AHS faults. Results of simulation shows that the vehicles have good performance in spite of simple automotive and AHS failure, such as actuator failure,that is to say, engine input failure, communication failure between lead vehicle and the another vehicles.

  • PDF

Evaluation and Comparative Analysis of Scalability and Fault Tolerance for Practical Byzantine Fault Tolerant based Blockchain (프랙티컬 비잔틴 장애 허용 기반 블록체인의 확장성과 내결함성 평가 및 비교분석)

  • Lee, Eun-Young;Kim, Nam-Ryeong;Han, Chae-Rim;Lee, Il-Gu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.2
    • /
    • pp.271-277
    • /
    • 2022
  • PBFT (Practical Byzantine Fault Tolerant) is a consensus algorithm that can achieve consensus by resolving unintentional and intentional faults in a distributed network environment and can guarantee high performance and absolute finality. However, as the size of the network increases, the network load also increases due to message broadcasting that repeatedly occurs during the consensus process. Due to the characteristics of the PBFT algorithm, it is suitable for small/private blockchain, but there is a limit to its application to large/public blockchain. Because PBFT affects the performance of blockchain networks, the industry should test whether PBFT is suitable for products and services, and academia needs a unified evaluation metric and technology for PBFT performance improvement research. In this paper, quantitative evaluation metrics and evaluation frameworks that can evaluate PBFT family consensus algorithms are studied. In addition, the throughput, latency, and fault tolerance of PBFT are evaluated using the proposed PBFT evaluation framework.

Algorithm-based fault tolerant vector convolution on array processor (배열프로세서상에서 알고리즘 기반 결함허용 벡터 컨버루션)

  • 송기용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.1977-1983
    • /
    • 1998
  • An algorithm-based fault tolerant scheme for the vector convolution is proposed employing the positive and negative checksum vectors that are defined in this paper based on the encoder vector. The proposed scheme is implemented on the aray processor, and then the amount of redundancy is examined thrugh the complexity analysis.

  • PDF

Fault Tolerance Design for Servo Manipulator System Operating in a Hot Cell

  • Jin, Jae-Hyun;Ahn, Sung-Ho;Park, Byung-Suk;Yoon, Ji-Sup;Jung, Jae-Hoo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2467-2470
    • /
    • 2003
  • In this paper, fault tolerant mechanisms are presented for a servo manipulator system designed to operate in a hot cell. A hot cell is a sealed and shielded room to handle radioactive materials, and it is dangerous for people to work in the hot cell. So, remote operations are necessary to handle radioactive materials in the hot cell. KAERI has developed a servo manipulator system to perform such remote operations. However, since electric components such as servo motors are weak to radiations, fault tolerant mechanisms have to be considered. For fault tolerance of the servo manipulator system, hardware and software redundancy have been considered. In case of hardware, radioactive resistant electric components such as cables and connectors have been adopted and motors driving a transport have been duplicated. In case of software, a reconfiguration algorithm accommodating one motor's failure has been developed. The algorithm uses redundant axis to recover the end effector's motion in spite of one motor's failure.

  • PDF