• KIISE Transactions on Computing Practices
• /
• v.21 no.1
• /
• pp.29-39
• /
• 2015

When new inertial navigation systems for an unmanned aerial vehicles are being developed and tested, construction of a fault-tolerant system is required because of various types of hazards caused by S/W and H/W faults. In this paper, a new fault-tolerant flight system that can be deployed into one or more FCCs (Flight Control Computers) is introduced, based on a partition scheme wherein each OFP (Operational Flight Program) partition uses an independent CPU and memory slot. The new fault-tolerant navigation system utilizes one or two FCCs, and executes a primary navigation OFP under development and a stable shadow OFP partition on each node. The fault-tolerant navigation system based on a single FCC can be used for UAVs with small payloads. For larger UAVs, an additional FCC with two OFP partitions can be used to provide both H/W and S/W fault-tolerance. The developed fault-tolerant navigation system significantly removes various hazards in testing new navigation S/Ws for UAVs.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.42 no.3 s.303
• /
• pp.1-10
• /
• 2005

This paper proposes a novel fault-tolerant gait planning of a hexapod robot considering kinematic constraints. The failure concerned in this paper is a locked joint failure for which a joint in a leg cannot move and is locked in place. It is shown that the conventional fault-tolerant gait of a hexapod robot for forward walking on even terrain may be fallen into deadlock, depending on the configuration of the failed leg. For coping with such deadlock situation, a novel fault-tolerant gait planning is proposed. It can avoid deadlock by adjusting the position of the foot trajectory, and has the same leg sequence and stride length as those of the conventional fault-tolerant gait. To demonstrate the superiority of the proposed scheme, a case study is presented in which a hexapod robot, having walked over even terrain before a locked joint failure, could avoid deadlock and continue its walking by the proposed fault-tolerant gait planning.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.3
• /
• pp.976-995
• /
• 2016

Workflow scheduling is one of the challenging problems in cloud computing, especially when service reliability is considered. To improve cloud service reliability, fault tolerance techniques such as fault recovery can be employed. Practically, fault recovery has impact on the performance of workflow scheduling. Such impact deserves detailed research. Only few research works on workflow scheduling consider fault recovery and its impact. In this paper, we investigate the problem of workflow scheduling in clouds, considering the probability that cloud resources may fail during execution. We formulate this problem as a multi-objective optimization model. The first optimization objective is to minimize the overall completion time and the second one is to minimize the overall execution cost. Based on the proposed optimization model, we develop a heuristic-based algorithm called Min-min based time and cost tradeoff (MTCT). We perform extensive simulations with four different real world scientific workflows to verify the validity of the proposed model and evaluate the performance of our algorithm. The results show that, as expected, fault recovery has significant impact on the two performance criteria, and the proposed MTCT algorithm is useful for real life workflow scheduling when both of the two optimization objectives are considered.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.12
• /
• pp.665-679
• /
• 2002

The fault diameter of a graph G is the maximum of lengths of the shortest paths between all two vertices when there are $\chi$(G) - 1 or less faulty vertices, where $\chi$(G) is connectivity of G. In this paper, we analyze the fault diameter of recursive circulant $G(2^m,2^k)$ with $k{\geq}3$. Let $ dia_{m.k}$ denote the diameter of $G(2^m,2^k)$. We show that if $2{\leq}m,2{\leq}k, the fault diameter of $G(2{\leq}m,2{\leq}k)$ is equal to $2^m-2$, and if m=k+1, it is equal to $2^k-1$. It is also shown that for m>k+1, the fault diameter is equal to di a_$m{\neq}1$(mod 2k); otherwise, it is less than or equal to$dia_{m.k+2}$.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.39 no.7
• /
• pp.665-671
• /
• 2015

The performance of fault diagnostics for a planetary gearbox depends on vibration modulation characteristics, which can vary with manufacturing & assembly tolerance, and load condition. In this paper, a fault diagnostics technique that considers vibration modulation characteristics is proposed for the effective fault detection of planetary gearboxes in wind turbines. For identifying the vibration modulation characteristics in practice, re-sampled vibration signals are processed with narrow band-pass filters. Thereafter, the optimal position of the vibration extraction window is identified for effective detection of faulty signals under the varying vibration modulation characteristics. The proposed diagnostics technique makes it possible to perform robust diagnostics of the planetary gearbox with regard to the changeable vibration modulation effect. For demonstrating the proposed fault diagnostics technique, a 2-kW WT testbed is designed with two DC motors and gearboxes. A faulty gear with partial tooth breakage is machined and assembled into the gearbox.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.43 no.5 s.311
• /
• pp.19-27
• /
• 2006

Improvement in gait stability of fault-tolerant gaits for quadruped robots is addressed in this paper. The previously developed fault-tolerant gait gives a quadruped robot the ability to continue its walk against the occurrence of a leg failure. But it has a drawback of having marginal gait stability, which may lead to tumbling when the robot body's center of gravity is perturbed. To overcome such a drawback, a novel fault-tolerant gait is presented in this paper that generates positive stability margin against a locked joint failure, in which a joint of a leg is locked in a known place. Positive stability margin is obtained by adjusting foot positions of supporting legs between leg swing sequences. The advantages of the proposed fault-tolerant gait are discussed by comparing with the previous gait in terms of gait stability, stride length and gait velocity.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.8
• /
• pp.1456-1463
• /
• 2010

The safety critical systems in nuclear power plants should be designed to have a high level of fault tolerant capability because those systems are used for protection or mitigation of the postulated accidents of nuclear reactor. Due to increasing of the system complexity of the digital based system in nuclear fields, the reliability of the digital based systems without an auto-test or a self-diagnostic feature is generally lower than those of analog system. To overcome this problem, additional redundant architectures in each redundant channel and self-diagnostic features are commonly integrated into the digital safety systems. The self diagnostic function is a key factor for increasing fault tolerant capabilities in the digital based safety system. This paper presents an availability and safety evaluation model to analyze the effect to the system's fault tolerant capabilities depending on self-diagnostic features when the loss or erroneous behaviors of self-diagnostic function are expected to occur. The analysis result of the proposed model on the several modules of a safety platform shows that the improvement effect on unavailability of each module has generally become smaller than the result of usage of conventional models and the unavailability itself has changed significantly depending on the characteristics of failures or errors of self-diagnostic function.

• Journal of Advanced Navigation Technology
• /
• v.21 no.5
• /
• pp.491-500
• /
• 2017

This paper investigates a low cost dual modular redundancy system based on heartbeat which can be applied to traffic control signal system. Failure of the traffic control signal system can cause traffic confusion and traffic accidents. Therefore safety and reliability of traffic control should be secured using fault tolerance technology. To do this, we configured a redundant board using the open source hardware and the heartbeat technique of Linux HA. The function of the traffic signal control system was verified and the fault recovery time was measured using fault injection test. As a result of the test, the fault recovery time was confirmed to be less than 9 seconds on average, confirming that the reliability target time is satisfied. Based on the results of this study, it is expected that it can be applied to fields requiring high reliability systems such as aviation, space, and nuclear power embedded systems.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.3
• /
• pp.399-408
• /
• 2022

This paper proposes a corrective control system to achieve fault-tolerant control for input/output asynchronous sequential circuits vulnerable to transient faults violating fundamental mode operations. To overcome non-fundamental mode faults occurring in transient transitions of asynchronous sequential circuits, it is necessary to determine the end of unauthorized state transitions caused by the faults and to stably take the circuit from the faulty state to a desired state that is output equivalent with the normal next stable state. We address the existence condition for a proper output-feedback corrective controller that achieves fault diagnosis and fault-tolerant control for these non-fundamental mode faults. The corrective controller and asynchronous sequential circuit are implemented on field-programming gate array to demonstrate the synthesis procedure and applicability of the proposed control scheme.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.18 no.3
• /
• pp.527-534
• /
• 2023

Triple modular redundancy (TMR) systems can continue their mission by virtue of their structural redundancy even if one processor is attacked by faults. In this paper, we propose a new fault tolerance strategy by introducing checkpoints into the TMR system in which data saving and fault detection processes are separated while they corporate together in the conventional checkpoints. Faults in one processor are tolerated by synchronizing the state of three processors upon detecting faults. Simultaneous faults occurring to more than one processor are tolerated by re-executing the task from the latest checkpoint. We propose the checkpoint placement and fault detection strategy to maximize the probability of successful execution of a task within the given deadline. We develop the Markov chain model for the TMR system having the proposed checkpoint strategy, and derive the optimal fault detection and checkpoint interval.