Search NASA⌕ Search

SEARCH · Search NASA

Results for “fault estimation”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 235 records · Page 13

Software Testbed for Developing and Evaluating Integrated Autonomous Subsystems

To implement fault tolerant autonomy in future space systems, it will be necessary to integrate planning, adaptive control, and state estimation subsystems. However, integrating these subsystems is difficult, time-consuming, and error-prone. This paper describes Intelliface/ADAPT, a software testbed that helps researchers develop and test alternative strategies for integrating planning, execution, and diagnosis subsystems more quickly and easily. The testbed's architecture, graphical data displays, and implementations of the integrated subsystems support easy plug and play of alternate components to support research and development in fault-tolerant control of autonomous vehicles and operations support systems. Intelliface/ADAPT controls NASA's Advanced Diagnostics and Prognostics Testbed (ADAPT), which comprises batteries, electrical loads (fans, pumps, and lights), relays, circuit breakers, invertors, and sensors. During plan execution, an experimentor can inject faults into the ADAPT testbed by tripping circuit breakers, changing fan speed settings, and closing valves to restrict fluid flow. The diagnostic subsystem, based on NASA's Hybrid Diagnosis Engine (HyDE), detects and isolates these faults to determine the new state of the plant, ADAPT. Intelliface/ADAPT then updates its model of the ADAPT system's resources and determines whether the current plan can be executed using the reduced resources. If not, the planning subsystem generates a new plan that reschedules tasks, reconfigures ADAPT, and reassigns the use of ADAPT resources as needed to work around the fault. The resource model, planning domain model, and planning goals are expressed using NASA's Action Notation Modeling Language (ANML). Parts of the ANML model are generated automatically, and other parts are constructed by hand using the Planning Model Integrated Development Environment, a visual Eclipse-based IDE that accelerates ANML model development. Because native ANML planners are currently under development and not yet sufficiently capable, the ANML model is translated into the New Domain Definition Language (NDDL) and sent to NASA's EUROPA planning system for plan generation. The adaptive controller executes the new plan, using augmented, hierarchical finite state machines to select and sequence actions based on the state of the ADAPT system. Real-time sensor data, commands, and plans are displayed in information-dense arrays of timelines and graphs that zoom and scroll in unison. A dynamic schematic display uses color to show the real-time fault state and utilization of the system components and resources. An execution manager coordinates the activities of the other subsystems. The subsystems are integrated using the Internet Communications Engine (ICE). an object-oriented toolkit for building distributed applications.

Testbed↗

Reliable and Efficient Parallel Processing Algorithms and Architectures for Modern Signal Processing

Least-squares (LS) estimations and spectral decomposition algorithms constitute the heart of modern signal processing and communication problems. Implementations of recursive LS and spectral decomposition algorithms onto parallel processing architectures such as systolic arrays with efficient fault-tolerant schemes are the major concerns of this dissertation. There are four major results in this dissertation. First, we propose the systolic block Householder transformation with application to the recursive least-squares minimization. It is successfully implemented on a systolic array with a two-level pipelined implementation at the vector level as well as at the word level. Second, a real-time algorithm-based concurrent error detection scheme based on the residual method is proposed for the QRD RLS systolic array. The fault diagnosis, order degraded reconfiguration, and performance analysis are also considered. Third, the dynamic range, stability, error detection capability under finite-precision implementation, order degraded performance, and residual estimation under faulty situations for the QRD RLS systolic array are studied in details. Finally, we propose the use of multi-phase systolic algorithms for spectral decomposition based on the QR algorithm. Two systolic architectures, one based on triangular array and another based on rectangular array, are presented for the multiphase operations with fault-tolerant considerations. Eigenvectors and singular vectors can be easily obtained by using the multi-pase operations. Performance issues are also considered.

Liu, Kuojuey Ray↗

Earthquake slip vectors and estimates of present-day plate motions

Two alternative models for present-day global plate motions are derived from subsets of the NUVEL-1 data in order to investigate the degree to which earthquake slip vectors affect the NUVEL-1 model and to provide estimates of present-day plate velocities that are independent of earthquake slip vectors. The data set used to derive the first model excludes subduction zone slip vectors. The primary purpose of this model is to demonstrate that the 240 subduction zone slip vectors in the NUVEL-1 data set do not greatly affect the plate velocities predicted by NUVEL-1. A data set that excludes all of the 724 earthquake slip vectors used to derive NUVEL-1 is used to derive the second model. This model is suitable as a reference model for kinematic studies that require plate velocity estimates unaffected by earthquake slip vectors. The slip-dependent slip vector bias along transform faults is investigated using the second model, and evidence is sought for biases in slip directions along spreading centers.

Demets, Charles↗

Vibration Anomaly Indicator in UAVs in presence of Wind

One of the critical factors affecting flight safety of unmanned aerial vehicles (UAVs) is the amount of vibration they are exposed during a flight. For UAVs under remote operation, vehicle stabilization and navigation is typically achieved by estimating its attitude and position using onboard miniature sensors such as accelerometers, gyroscopes, and GPS via an onboard autopilot. Since precise control of the UAV relies heavily on the attitude sensing, the vibration levels need to be as low as possible in order to minimize the signal noise. Incorrect sensor data can lead to uncertain state estimation causing the multirotor to drift from its desired position. Moreover, high vibrations can induce faults in the safety-critical components of the UAV such as its on-board sensors, motors and propellers. Hence, it is important to monitor the vibration levels during a UAV flight. This paper specifically looks into effect of wind on the vibrations recorded by the autopilot system in an octocopter. Using data from experimental flights under varying wind conditions, we aim to classify between a nominal and anomalous vibration level and define a safety metric known as the Vibrational Anomaly Indicator (VAI) for small UAV systems. Further, we will study effect of high vibrations on the inertial measurement unit (IMU) of an octocopter under laboratory set-up and compute the VAI from IMU measurements. Results would demonstrate the utility of VAI as an health indicator for unmanned flights either in presence of winds or from degraded on-board IMU sensor.

Vibration↗

Multiversion software reliability through fault-avoidance and fault-tolerance

In this project we have proposed to investigate a number of experimental and theoretical issues associated with the practical use of multi-version software in providing dependable software through fault-avoidance and fault-elimination, as well as run-time tolerance of software faults. In the period reported here we have working on the following: We have continued collection of data on the relationships between software faults and reliability, and the coverage provided by the testing process as measured by different metrics (including data flow metrics). We continued work on software reliability estimation methods based on non-random sampling, and the relationship between software reliability and code coverage provided through testing. We have continued studying back-to-back testing as an efficient mechanism for removal of uncorrelated faults, and common-cause faults of variable span. We have also been studying back-to-back testing as a tool for improvement of the software change process, including regression testing. We continued investigating existing, and worked on formulation of new fault-tolerance models. In particular, we have partly finished evaluation of Consensus Voting in the presence of correlated failures, and are in the process of finishing evaluation of Consensus Recovery Block (CRB) under failure correlation. We find both approaches far superior to commonly employed fixed agreement number voting (usually majority voting). We have also finished a cost analysis of the CRB approach.

Vouk, Mladen A.↗

A study of tectonic activity in the Basin-Range Province and on the San Andreas Fault. No. 1: Kinematics of Basin-Range intraplate extension

Strain rates assessed from brittle fracture and total brittle-ductile deformation measured from geodetic data were compared to estimates of paleo-strain from Quaternary geology for the intraplate Great Basin part of the Basin-Range, western United States. These data provide an assessment of the kinematics and mode of lithospheric extension that the western U.S. Cordillera has experienced from the past few million years to the present. Strain and deformation rates were determined by the seismic moment tensor method using historic seismicity and fault plane solutions for sub-regions of homogeneous strain. Contemporary deformation in the Great Basin occurs principally along the active seismic zones. The integrated opening rate across the entire Great Basin is accommodated by E-E extension at 8 to 10 mm/a in the north that diminishes to NW-SE extension of 3.5 mm/a in the south. Zones of maximum lithospheric extension correspond to belts of thin crust, high heat flow, and Quaternary basaltic volcanism, suggesting that these parameters are related through mechanism of extension such as a stress relaxation, allowing bouyant uplift and ascension of magmas.

Eddington, P. K.↗

The PAWS and STEM reliability analysis programs

The PAWS and STEM programs are new design/validation tools. These programs provide a flexible, user-friendly, language-based interface for the input of Markov models describing the behavior of fault-tolerant computer systems. These programs produce exact solutions of the probability of system failure and provide a conservative estimate of the number of significant digits in the solution. PAWS uses a Pade approximation as a solution technique; STEM uses a Taylor series as a solution technique. Both programs have the capability to solve numerically stiff models. PAWS and STEM possess complementary properties with regard to their input space; and, an additional strength of these programs is that they accept input compatible with the SURE program. If used in conjunction with SURE, PAWS and STEM provide a powerful suite of programs to analyze the reliability of fault-tolerant computer systems.

Butler, Ricky W.↗

Comparison of Fault Detection Algorithms for Real-time Diagnosis in Large-Scale System

In this paper, we present a review of different real-time capable algorithms to detect and isolate component failures in large-scale systems in the presence of inaccurate test results. A sequence of imperfect test results (as a row vector of I's and O's) are available to the algorithms. In this case, the problem is to recover the uncorrupted test result vector and match it to one of the rows in the test dictionary, which in turn will isolate the faults. In order to recover the uncorrupted test result vector, one needs the accuracy of each test. That is, its detection and false alarm probabilities are required. In this problem, their true values are not known and, therefore, have to be estimated online. Other major aspects in this problem are the large-scale nature and the real-time capability requirement. Test dictionaries of sizes up to 1000 x 1000 are to be handled. That is, results from 1000 tests measuring the state of 1000 components are available. However, at any time, only 10-20% of the test results are available. Then, the objective becomes the real-time fault diagnosis using incomplete and inaccurate test results with online estimation of test accuracies. It should also be noted that the test accuracies can vary with time --- one needs a mechanism to update them after processing each test result vector. Using Qualtech's TEAMS-RT (system simulation and real-time diagnosis tool), we test the performances of 1) TEAMSAT's built-in diagnosis algorithm, 2) Hamming distance based diagnosis, 3) Maximum Likelihood based diagnosis, and 4) HidderMarkov Model based diagnosis.

Kirubarajan, Thiagalingam↗

What can we learn about impact mechanics from large craters on Venus?

More than 50 unequivocal peak-ring craters and multiringed impact basins have been identified on Venus from Earth-based Arecibo, Venera 15/16, and Magellan radar images. These ringed craters are relatively pristine, and so serve as an important new dataset that will further understanding of the structural and rheological properties of the venusian surface and of impact mechanics in general. They are also the most direct analogues for craters formed on the Earth in Phanerozoic time. Finite-element simulations of basin collapse and ring formation were undertaken in collaboration with V. J. Hillgren (University of Arizona). These calculations used an axisymmetric version of the viscoelastic finite element code TECTON, modeled structures on the scale of Klenova or Meitner, and demonstrated two major points. First, viscous flow and ring formation are possible on the timescale of crater collapse for the sizes of multiringed basins seen on Venus and heat flows appropriate to the plant. Second, an elastic lithosphere overlying a Newtonian viscous asthenosphere results mainly in uplift beneath the crater. Inward asthenospheric flow mainly occurs at deeper levels. Lithospheric response is dominantly vertical and flexural. Tensional stress maxima occur and ring formation by normal faulting is predicted in some cases, but these predicted rings occur too far out to explain observed ring spacings on Venus (or on the Moon). Overall, these estimates and models suggest that multiringed basin formation is indeed possible at the scales observed on Venus. Furthermore, due to the strong inverse dependence of solid-state viscosity on stress, the absence of Cordilleran-style ring faulting in craters smaller than Meitner or Klenova makes sense. The apparent increase in viscosity of shock-fluidized rock with crater diameter, greater interior temperatures accessed by larger, deeper craters, and decreased non-Newtonian viscosity associated with larger craters may conspire to make the transition with diameter from peak-ring crater to Orientale-type multiringed basin rather abrupt.

Mckinnon, William B.↗

Programs For Modeling Fault-Tolerant Computing Systems

Pade Approximation with Scaling, (PAWS) and Scaling Taylor Exponential Matrix (STEM) computer programs are software tools for design and validation. Provide flexible, user-friendly, language-based interface for input of Markov mathematical methods describing behaviors of fault-tolerant computer systems. Markov models include both recovery from faults via reconfiguration and behaviors of such systems when faults occur. PAWS and STEM produce exact solutions of probability of system failure and provide conservative estimate of number of significant digits in solution. Written in PASCAL and FORTRAN.

Butler, Ricky W.↗

Strain accommodation beneath structures on Mars

A recent review of tectonic features on Mars shows that most of their subsurface structures can be confidently extended only a few kilometers deep (exceptions are rifts, in which bounding normal faults penetrate the entire brittle lithosphere, with ductile flow at deeper levels). Nevertheless, a variety of estimates of elastic lithosphere thickness and application of accepted failure criteria under likely conditions on Mars suggest a brittle lithosphere that is many tens of kilometers thick. This raises the question of how the strain (extension or shortening) accommodated by grabens and wrinkle ridges within the upper few kilometers is being accommodated at deeper levels in the lithosphere. Herein, the nonrift tectonic features present on Mars are briefly reviewed, along with their likely subsurface structures, and some inferences and implications are presented for behavior of the deeper lithosphere.

Golombek, M. P.↗

Programs Help Create And Evaluate Markov Models

Pade Approximation With Scaling (PAWS) and Scaled Taylor Exponential Matrix (STEM) computer programs provide flexible, user-friendly, language-based interface for creation and evaluation of Markov models describing behaviors of fault-tolerant reconfigurable computer systems. Produce exact solution for probabilities of system failures and provide conservative estimates of numbers of significant digits in solutions. Also offer as part of bundled package with SURE and ASSIST, two other reliable analysis programs developed by Systems Validation Methods group at Langley Research Center.

Butler, Ricky W.↗

Fault detection and diagnosis using neural network approaches

Neural networks can be used to detect and identify abnormalities in real-time process data. Two basic approaches can be used, the first based on training networks using data representing both normal and abnormal modes of process behavior, and the second based on statistical characterization of the normal mode only. Given data representative of process faults, radial basis function networks can effectively identify failures. This approach is often limited by the lack of fault data, but can be facilitated by process simulation. The second approach employs elliptical and radial basis function neural networks and other models to learn the statistical distributions of process observables under normal conditions. Analytical models of failure modes can then be applied in combination with the neural network models to identify faults. Special methods can be applied to compensate for sensor failures, to produce real-time estimation of missing or failed sensors based on the correlations codified in the neural network.

Kramer, Mark A.↗

Fault Detection and Performance Monitoring of Propellers in Electric UAV

Unmanned aerial vehicles (UAVs) are used in various industries such as agriculture and logistics, to name but a few, where their applications are beyond basic mapping, surveillance, and photography. In near future, UAVs are expected to be used in package delivery service and larger electric vertical takeoff and landing vehicles will be employed for urban air mobility applications (air taxi). Thus, several electric propulsion systems will enter the low-altitude airspace with frequent take offs and landings. To achieve state-of-the-art safety standards under such high traffic density, UAVs will require in-time fault detection and performance monitoring of critical powertrain components. This work focuses on propeller blade performance and damage detection in electric UAVs. Propellers are the fastest moving component in an UAV; even a minor defect in the propeller blades could cause performance deterioration, with consequent challenges in flying through the planned trajectory or adhere to the safety requirements of the operation. Monitoring and updating aerodynamic efficiency of each rotor would therefore enable the detection of off-nominal propeller conditions thus magnifying the state-awareness of powertrain monitoring systems based on the acquired electrical signals. We use an extended Kalman filter-based parameter estimation algorithm that incorporates time history responses from UAV powertrain in conjunction with a full powertrain system model. Propeller fault detection is achieved by incorporating the aerodynamic parameters of propeller into the powertrain model. The proposed technique is successfully validated with numerical simulations.

Unmanned aerial vehicles↗

Dynamic modelling and estimation of the error due to asynchronism in a redundant asynchronous multiprocessor system

The use of Redundant Asynchronous Multiprocessor System to achieve ultrareliable Fault Tolerant Control Systems shows great promise. The development has been hampered by the inability to determine whether differences in the outputs of redundant CPU's are due to failures or to accrued error built up by slight differences in CPU clock intervals. This study derives an analytical dynamic model of the difference between redundant CPU's due to differences in their clock intervals and uses this model with on-line parameter identification to idenitify the differences in the clock intervals. The ability of this methodology to accurately track errors due to asynchronisity generate an error signal with the effect of asynchronisity removed and this signal may be used to detect and isolate actual system failures.

Huynh, Loc C.↗

System and Method for Outlier Detection via Estimating Clusters

An efficient method and system for real-time or offline analysis of multivariate sensor data for use in anomaly detection, fault detection, and system health monitoring is provided. Models automatically derived from training data, typically nominal system data acquired from sensors in normally operating conditions or from detailed simulations, are used to identify unusual, out of family data samples (outliers) that indicate possible system failure or degradation. Outliers are determined through analyzing a degree of deviation of current system behavior from the models formed from the nominal system data. The deviation of current system behavior is presented as an easy to interpret numerical score along with a measure of the relative contribution of each system parameter to any off-nominal deviation. The techniques described herein may also be used to "clean" the training data.

Iverson, David J.↗

Wrinkle ridges of Arcadia Planitia, Mars

Wrinkle ridges of Arcadia Planitia were examined to determine their morphology, spatial distribution, and the amount of crustal shortening and strain they accommodate. Ridges trend generally northward, but their orientation and distribution are strongly controlled by the relief of the underlying hobby material. Ridges begin or end at inselbergs of older terrain and are associated with buried craters. Arcadia Planitia ridges have an average width of 3425 m and accommodate an average folding shortening of 3 m and a faulting shortening of 55 m; mean total shortening is 57 m. Three east-west transects were constructed at 20 deg 25 deg and 28 deg N to estimate regional shortening and strain. Average total shortening across the transects is about 900 m, corresponding to a regional compressive strain of 0.06 percent. The total shortening and compression across Arcadia Planitia are less than in Lungae Planum. Faults associated with the Arcadia ridges are inferred to have a westward dip compared with an eastward dip for Lungae Planum ridges. The general levels of compression and symmetric orientation of the ridges suggest a regionally organized stress system.

Plescia, J. B.↗

Faulting and folding in the formation of planetary wrinkle ridges

Topographic profiles for planetary wrinkle ridges compiled from high-resolution Lunar Topographic Orthophoto maps for the moon and from monoscopic photoclinometry data for Mars reveal that many of these ridges are characterized by an elevation offset between one side of a ridge and the other. To investigate the relative importance of faulting and folding in the formation of planetary wrinkle ridges, this paper develops a model of subsurface structure, based on observations and measurements of surface physiography and topography by Golombek and Franklin (1987) and Plescia (1990), and assumptions of subsurface structure, which makes it possible to estimate shortening across wrinkle ridges on Moon and Mars. According to this model, total ridge shortening is on the order of 100 m; shortening due to faulting exceeds shortening due to folding for fault dips up to 60-80 deg, implying that faults beneath many wrinkle ridges break the surface to accomodate the greater displacement along the fault than is accomodated in the fold.

Golombek, M. P.↗