Search results

Presents an overview of memory chip yield enhancement techniques by injection of fault tolerance. As memory chips are more prone to defects, the yield of good chips from a silicon wafer governs their production cost. As shown, most fault tolerance techniques assume a relatively large area overhead which results in additional costs in terms of the silicon used as well as the lower number of chips/wafers produced. Proper management of fault tolerance, as by the word redundancy approach, adds an almost negligible area overhead to the chip and leads to considerably higher yields.

The purpose of this paper is to present a new nested rapidly‐exploring random tree (RRT) algorithm for fault tolerant motion planning of robotic manipulators.

Another RRT algorithm is nested within the general RRT algorithm. This second nested level is used to check whether the new sampled node in the first nested level is fault tolerant. If a solution can be found in the second nested RRT, the reduced manipulator after failures at the new sampled node can still fulfill the remaining task and this new sampled node is added into the nodes of RRT in the first level. Thus, the nodes in the first level RRT algorithm are all fault tolerant postures. The final trajectory joined by these nodes is also obviously fault tolerant. Besides fault tolerance, this new nested RRT algorithm also can fulfill some secondary tasks such as improvement of dexterity and obstacle avoidance. Sufficient simulations and experiments of this new algorithm on fault tolerant motion planning of robotic manipulators are implemented.

It is found that the new nested RRT algorithm can fulfill fault tolerance and some other secondary tasks at the same time. Compared to other existing fault tolerant algorithms, this new algorithm is more efficient.

The paper presents a new nested RRT algorithm for fault tolerant motion planning.

Taking into consideration the current human need for agricultural produce such as rice that requires water for growth, the optimal consumption of this valuable liquid is important. Unfortunately, the traditional use of water by humans for agricultural purposes contradicts the concept of optimal consumption. Therefore, designing and implementing a mechanized irrigation system is of the highest importance. This system includes hardware equipment such as liquid altimeter sensors, valves and pumps which have a failure phenomenon as an integral part, causing faults in the system. Naturally, these faults occur at probable time intervals, and the probability function with exponential distribution is used to simulate this interval. Thus, before the implementation of such high-cost systems, its evaluation is essential during the design phase.

The proposed approach included two main steps: offline and online. The offline phase included the simulation of the studied system (i.e. the irrigation system of paddy fields) and the acquisition of a data set for training machine learning algorithms such as decision trees to detect, locate (classification) and evaluate faults. In the online phase, C5.0 decision trees trained in the offline phase were used on a stream of data generated by the system.

The proposed approach is a comprehensive online component-oriented method, which is a combination of supervised machine learning methods to investigate system faults. Each of these methods is considered a component determined by the dimensions and complexity of the case study (to discover, classify and evaluate fault tolerance). These components are placed together in the form of a process framework so that the appropriate method for each component is obtained based on comparison with other machine learning methods. As a result, depending on the conditions under study, the most efficient method is selected in the components. Before the system implementation phase, its reliability is checked by evaluating the predicted faults (in the system design phase). Therefore, this approach avoids the construction of a high-risk system. Compared to existing methods, the proposed approach is more comprehensive and has greater flexibility.

By expanding the dimensions of the problem, the model verification space grows exponentially using automata.

Unlike the existing methods that only examine one or two aspects of fault analysis such as fault detection, classification and fault-tolerance evaluation, this paper proposes a comprehensive process-oriented approach that investigates all three aspects of fault analysis concurrently.

This paper deals with the analysis, the modeling, the control and the fault‐tolerance capability of a three‐switch inverter (TSI, also known delta‐inverter) fed fractional‐slot six‐phase brushless DC motor (BDCM) drive.

Following the presentation of the advantages of multi‐phase fractional‐slot brushless machines and the possibility of their association to TSI, the analysis of the operating sequences as well as the modeling of a TSI fed six‐phase BDCM drive are developed. Then, a dedicated control strategy of such a drive is synthesized. Finally, a case study is simulated considering both transient behaviour during the start‐up of the BDCM as well as a steady‐state one under healthy and faulty operations.

It has been found that the 60‐electrical degree shift between the six phases of the BDCM makes it simple to achieve its operating sequences with its armature fed by a TSI, considering a suitable anti‐parallel connection of the six phases.

Crucial cost benefits associated with improved compactness, reliability, and fault‐tolerance capability could be gained thanks to the integration of TSI fed six‐phase BDCM drives in large‐scale production industries, such as the automotive one.

The paper proposes an analysis of the operating sequences as well as the fault‐tolerance capability of TSI fed six‐phase BDCM drives.

The main purpose of the paper is timing analysis of mixed critical applications on the multicore system to identify an efficient task scheduling mechanism to achieve three main objectives improving schedulability, achieving reliability and minimizing the number of cores used. The rise in transient faults in embedded systems due to the use of low-cost processors has led to the use of fault-tolerant scheduling and mapping techniques.

The paper opted for a simulation-based study. The simulation of mixed critical applications, like air traffic control systems and synthetic workloads, is carried out using a litmus-real time testbed on an Ubuntu machine. The heuristic algorithms for task allocation based on utilization factors and task criticalities are proposed for partitioned approaches with multiple objectives.

Both partitioned earliest deadline first (EDF) with the utilization-based heuristic and EDF-virtual deadline (VD) with a criticality-based heuristic for allocation works well, as it schedules the air traffic system with a 98% success ratio (SR) using only three processor cores with transient faults being handled by the active backup of the tasks. With synthetic task loads, the proposed criticality-based heuristic works well with EDF-VD, as the SR is 94%. The validation of the proposed heuristic is done with a global and partitioned approach of scheduling, considering active backups to make the system reliable. There is an improvement in SR by 11% as compared to the global approach and a 17% improvement in comparison with the partitioned fixed-priority approach with only three processor cores being used.

The simulations of mixed critical tasks are carried out on a real-time kernel based on Linux and are generalizable in Linux-based environments.

The rise in transient faults in embedded systems due to the use of low-cost processors has led to the use of fault-tolerant scheduling and mapping techniques.

This paper fulfills an identified need to have multi-objective task scheduling in a mixed critical system. The timing analysis helps to identify performance risks and assess alternative architectures used to achieve reliability in terms of transient faults.

The purpose of this paper is to design a efficient layout of Multistage interconnection network which has cost effective solution with high reliability and fault-tolerence capability. For parallel computation, various multistage interconnection networks (MINs) have been discussed hitherto in the literature, however, these networks always required further improvement in reliability and fault-tolerance capability. The fault-tolerance capability of the network can be achieved by increasing the number of disjoint paths as a result the reliability of the interconnection networks is also improved.

This proposed design is a modification of gamma interconnection network (GIN) and three disjoint path gamma interconnection network (3-DGIN). It has a total seven number of paths for all tag values which is uniform out of these seven paths, three paths are disjoint paths which increase the fault tolerance capability by two faults. Due to the presence of more paths than the GIN and 3-DGIN, this proposed design is more reliable.

In this study, a new design layout of a MIN has been proposed which provides three disjoint paths and uniformity in terms of an equal number of paths for all source-destination (S-D) pairs. The new layout contains fewer nodes as compared to GIN and 3-DGIN. This design provides a symmetrical structure, low cost, better terminal reliability and provides an equal number of paths for all tag values (|S-D|) when compared with existing MINs of this class.

A new design layout of MINs has been purposed and its two terminal reliability is calculated with the help of the reliability block diagram technique.

The objective of this study is to enhance the usage of teleoperation fields, such as in nuclear site decommissioning or nuclear waste disposal, by designing a stable, dependable and fault‐tolerant teleoperation system in the face of “extraordinary” conditions. These “extraordinary” conditions can be classified as variable time delays in communications lines, usage of different robotic systems, component failures and changes in the system parameters during task execution.

This paper first gives a review of teleoperation systems developed earlier. Later, fault tolerance is proposed for use in teleoperation systems at the processor, actuator, sub‐system, and system levels. Position/force control algorithms are recommended to address stability issues when there is a loss in communications. Various other controls are also introduced to overcome the instability experienced when there is a time delay in the communications line.

Finally, this work summarizes the teleoperation system architecture and controller design options in terms of a flowchart to help in the conceptual design of such systems.

The impact of these new designs and algorithms will be to expand the limits and boundaries of teleoperation and a widening of its utilization area. Enhanced operation of these systems will improve system reliability and even encourage their use in more critical and diverse applications.

This research proposes an innovative fault-tolerant media content list management technology applied to the smart robot domain.

A fault tolerant Content List Management Unit (CLMU) for real-time streaming systems focusing on smart robot claw machines is proposed to synchronize and manage the hyperlink stored on media servers. The fault-tolerant mechanism is realized by the self-healing method. A media server allows exchanging the hyperlink within the network through the CLMU mechanism.

Internet users can access the current multimedia information, and the multimedia information list can be rearranged appropriately. Furthermore, the service of the proposed multimedia system should be uninterrupted even when the master media server fails. Therefore, one of the slave media servers enables the Content List Service (CLS) of the proposed CLMU and replaces the defunct master media server.

The recovery time is less than 1.5 seconds. The multimedia transmission is not interrupted while any one of the media servers keeps functioning. The proposed method can serve to stabilize the system of media servers in a smart robot domain.

The group‐based preemptive scheduling provides a flexible mechanism to define the preemptive relations between tasks. However, this scheduling scheme together with a resource access synchronization protocol and the requirements of fault tolerance makes the predication of a real‐time system’s behaviors more difficult than traditional scheduling scheme. The major contribution of this work is an algorithm to calculate the worstcase response time for tasks under the group‐based preemptive scheduling. This algorithm supports both the fault‐free and the primary‐alternative fault‐tolerance scheduling mechanism. Moreover, a method to calculate the minimum allowed time between two consecutive faults is also introduced. The algorithm has been implemented in a time analysis tool and integrated into a system development platform, which is compatible with the OSEK/VDX operating system standard, to verify the temporal property in the early system design step.

The CIM framework pursues the integration of components in a manufacturing enterprise by means of computer systems. This, however, may be obstructed due to heterogeneity in the field: programmable controllers, robots, sensors and actuators, etc. in communications: different kinds of networks and/or field buses; and in the programming tools for all these devices. Thus a solution is needed to integrate heterogeneous software/hardware components in a well‐defined and flexible fashion. This paper seeks to address these issues.

This paper proposes a metalanguage, called H, and a set of tools that serve for designing, implementing, deploying, and debugging distributed heterogeneous software on the shopfloor. The metalanguange includes fault‐tolerance and real‐time mechanisms, among other features.

The use of a framework that can integrate different software and hardware components enables the engineer to take advantage of the best features of each existing technology. The use of object‐oriented techniques, concurrent and distributed programming, and the isolation of heterogeneous parts, have also important benefits in the reusability and optimality of the solutions.

The use of a metalanguage like H, that separates the parts of the application that depend on particular (heterogeneous) components from the parts that are portable, has, as a main implication, important improvements in the development time, effort, and cost of CIM projects.

H is the first metalanguage coping with heterogeneity through the complete development cycle of software for manufacturing applications. It also provides a formal and well‐defined framework for future extensions.