Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Importance sampling”

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 145 records · Page 8

Computational methods for probability of instability calculations

This paper summarizes the development of the methods and a computer program to compute the probability of instability of a dynamic system than can be represented by a system of second-order ordinary linear differential equations. Two instability criteria based upon the roots of the characteristics equation or Routh-Hurwitz test functions are investigated. Computational methods based on system reliability analysis methods and importance sampling concepts are proposed to perform efficient probabilistic analysis. Numerical examples are provided to demonstrate the methods.

Wu, Y.-T.↗

Probabilistic methods for rotordynamics analysis

This paper summarizes the development of the methods and a computer program to compute the probability of instability of dynamic systems that can be represented by a system of second-order ordinary linear differential equations. Two instability criteria based upon the eigenvalues or Routh-Hurwitz test functions are investigated. Computational methods based on a fast probability integration concept and an efficient adaptive importance sampling method are proposed to perform efficient probabilistic analysis. A numerical example is provided to demonstrate the methods.

Wu, Y.-T.↗

Recent developments of the NESSUS probabilistic structural analysis computer program

The NESSUS probabilistic structural analysis computer program combines state-of-the-art probabilistic algorithms with general purpose structural analysis methods to compute the probabilistic response and the reliability of engineering structures. Uncertainty in loading, material properties, geometry, boundary conditions and initial conditions can be simulated. The structural analysis methods include nonlinear finite element and boundary element methods. Several probabilistic algorithms are available such as the advanced mean value method and the adaptive importance sampling method. The scope of the code has recently been expanded to include probabilistic life and fatigue prediction of structures in terms of component and system reliability and risk analysis of structures considering cost of failure. The code is currently being extended to structural reliability considering progressive crack propagation. Several examples are presented to demonstrate the new capabilities.

Millwater, H.↗

Computational methods for efficient structural reliability and reliability sensitivity analysis

This paper presents recent developments in efficient structural reliability analysis methods. The paper proposes an efficient, adaptive importance sampling (AIS) method that can be used to compute reliability and reliability sensitivities. The AIS approach uses a sampling density that is proportional to the joint PDF of the random variables. Starting from an initial approximate failure domain, sampling proceeds adaptively and incrementally with the goal of reaching a sampling domain that is slightly greater than the failure domain to minimize over-sampling in the safe region. Several reliability sensitivity coefficients are proposed that can be computed directly and easily from the above AIS-based failure points. These probability sensitivities can be used for identifying key random variables and for adjusting design to achieve reliability-based objectives. The proposed AIS methodology is demonstrated using a turbine blade reliability analysis problem.

Wu, Y.-T.↗

Parallelizing Timed Petri Net simulations

The possibility of using parallel processing to accelerate the simulation of Timed Petri Nets (TPN's) was studied. It was recognized that complex system development tools often transform system descriptions into TPN's or TPN-like models, which are then simulated to obtain information about system behavior. Viewed this way, it was important that the parallelization of TPN's be as automatic as possible, to admit the possibility of the parallelization being embedded in the system design tool. Later years of the grant were devoted to examining the problem of joint performance and reliability analysis, to explore whether both types of analysis could be accomplished within a single framework. In this final report, the results of our studies are summarized. We believe that the problem of parallelizing TPN's automatically for MIMD architectures has been almost completely solved for a large and important class of problems. Our initial investigations into joint performance/reliability analysis are two-fold; it was shown that Monte Carlo simulation, with importance sampling, offers promise of joint analysis in the context of a single tool, and methods for the parallel simulation of general Continuous Time Markov Chains, a model framework within which joint performance/reliability models can be cast, were developed. However, very much more work is needed to determine the scope and generality of these approaches. The results obtained in our two studies, future directions for this type of work, and a list of publications are included.

Nicol, David M.↗

Simulation modeling for long duration spacecraft control systems

The use of simulation is described and it is contrasted to analytical solution techniques for evaluation of analytical reliability models. The role importance sampling plays in simulation of models of this type was also discussed. The simulator tool used for our analysis is described. Finally, the use of the simulator tool was demonstrated by applying it to evaluate the reliability of a fault tolerant hypercube multiprocessor intended for spacecraft designed for long duration missions. The reliability analysis was used to highlight the advantages and disadvantages offered by simulation over analytical solution of Markovian and non-Markovian reliability models.

Boyd, Mark A.↗

A Unique Style of Alteration of Iron-Nickel Metal in WIS91600, an Unusual C2 Carbonaceous Chondrite

The collection of meteorites from Antarctica has provided an invaluable resource of new materials for study by the scientific community. In addition to exciting finds of new meteorite types (e.g. ALH85085, LEW 85332), these efforts have generated many important samples of existing meteorite groups, particularly C2 chondrites. Studies of these chondrites have broadened our understanding of aqueous alteration and provided a much more comprehensive view of the diversity of alteration in these meteorites. In this study, I report the findings of a petrographic and TEM study of WIS91600, a C2 chondrite that has experienced a highly unusual style of aqueous alteration that has not previously been recognized in C2 chondrites.

Brearley, Adrian J.↗

A Novel Solution-Technique Applied to a Novel WAAS Architecture

The Federal Aviation Administration has embarked on an historic task of modernizing and significantly improving the national air transportation system. One system that uses the Global Positioning System (GPS) to determine aircraft navigational information is called the Wide Area Augmentation System (WAAS). This paper describes a reliability assessment of one candidate system architecture for the WAAS. A unique aspect of this study regards the modeling and solution of a candidate system that allows a novel cold sparing scheme. The cold spare is a WAAS communications satellite that is fabricated and launched after a predetermined number of orbiting satellite failures have occurred and after some stochastic fabrication time transpires. Because these satellites are complex systems with redundant components, they exhibit an increasing failure rate with a Weibull time to failure distribution. Moreover, the cold spare satellite build-time is Weibull and upon launch is considered to be a good-as-new system with an increasing failure rate and a Weibull time to failure distribution as well. The reliability model for this system is non-Markovian because three distinct system clocks are required: the time to failure of the orbiting satellites, the build time for the cold spare, and the time to failure for the launched spare satellite. A powerful dynamic fault tree modeling notation and Monte Carlo simulation technique with importance sampling are shown to arrive at a reliability prediction for a 10 year mission.

Bavuso, J.↗

Geologic Map of the Meskhent Tessera Quadrangle (V-3), Venus: Evidence for Early Formation and Preservation of Regional Topography

The area of the Meskhent Tessera quadrangle (V-3, 50-75degN, 60-120degE, Fig. 1) corresponds to a transition zone from the uplands of Ishtar Terra to the west to the lowlands of Atalanta Planitia to the east. The topographic configuration, gravity signature, and presence of large tesserae in Ishtar Terra are consistent with extensive areas of thickened crust and tectonically stabilized lithosphere representing ancient and now extinct regimes of mantle convection. The gravity and topographic characteristics of Atalanta Planitia have been cited as evidence for large-scale mantle downwelling. Thus, the region of Meskhent Tessera quadrangle represents an important sample for the study of the regional history of long-wavelength topography (highlands, midlands, and lowlands), interaction between the downwelling and areas of thickened crust/lithosphere, formation of associated tectonic features, and emplacement of volcanic plains.

Ivanov, M. A.↗

Probabilistic Structural Analysis Program

NASA/NESSUS 6.2c is a general-purpose, probabilistic analysis program that computes probability of failure and probabilistic sensitivity measures of engineered systems. Because NASA/NESSUS uses highly computationally efficient and accurate analysis techniques, probabilistic solutions can be obtained even for extremely large and complex models. Once the probabilistic response is quantified, the results can be used to support risk-informed decisions regarding reliability for safety-critical and one-of-a-kind systems, as well as for maintaining a level of quality while reducing manufacturing costs for larger-quantity products. NASA/NESSUS has been successfully applied to a diverse range of problems in aerospace, gas turbine engines, biomechanics, pipelines, defense, weaponry, and infrastructure. This program combines state-of-the-art probabilistic algorithms with general-purpose structural analysis and lifting methods to compute the probabilistic response and reliability of engineered structures. Uncertainties in load, material properties, geometry, boundary conditions, and initial conditions can be simulated. The structural analysis methods include non-linear finite-element methods, heat-transfer analysis, polymer/ceramic matrix composite analysis, monolithic (conventional metallic) materials life-prediction methodologies, boundary element methods, and user-written subroutines. Several probabilistic algorithms are available such as the advanced mean value method and the adaptive importance sampling method. NASA/NESSUS 6.2c is structured in a modular format with 15 elements.

Pai, Shantaram S.↗

Applying Monte Carlo Simulation to Launch Vehicle Design and Requirements Analysis

This Technical Publication (TP) is meant to address a number of topics related to the application of Monte Carlo simulation to launch vehicle design and requirements analysis. Although the focus is on a launch vehicle application, the methods may be applied to other complex systems as well. The TP is organized so that all the important topics are covered in the main text, and detailed derivations are in the appendices. The TP first introduces Monte Carlo simulation and the major topics to be discussed, including discussion of the input distributions for Monte Carlo runs, testing the simulation, how many runs are necessary for verification of requirements, what to do if results are desired for events that happen only rarely, and postprocessing, including analyzing any failed runs, examples of useful output products, and statistical information for generating desired results from the output data. Topics in the appendices include some tables for requirements verification, derivation of the number of runs required and generation of output probabilistic data with consumer risk included, derivation of launch vehicle models to include possible variations of assembled vehicles, minimization of a consumable to achieve a two-dimensional statistical result, recontact probability during staging, ensuring duplicated Monte Carlo random variations, and importance sampling.

Hanson, J. M.↗

Hydrogen Isotopic Composition of Apatite in Northwest Africa 7034: A Record of the "Intermediate" H-Isotopic Reservoir in the Martian Crust?

Northwest Africa (NWA) 7034 and its pairings comprise a regolith breccia with a basaltic bulk composition [1] that yields a better match than any other martian meteorite to visible-infrared reflectance spectra of the martian surface measured from orbit [2]. The composition of the fine-grained matrix within NWA 7034 bears a striking resemblance to the major element composition estimated for the martian crust, with several exceptions. The NWA 7034 matrix is depleted in Fe, Ti, and Cr and enriched in Al, Na, and P [3]. The differences in Al and Fe are the most substantial, but the Fe content of NWA 7034 matrix falls within the range reported for the southern highlands crust [6]. It was previously suggested by [4] that NWA 7034 was sourced from the southern highlands based on the ancient 4.4 Ga ages recorded in NWA 7034/7533 zircons [4, 5]. In addition, the NWA 7034 matrix material is enriched in incompatible trace elements by a factor of 1.2-1.5 [7] relative to estimates of the bulk martian crust. The La/Yb ratio of the bulk martian crust is estimated to be approximately 3 [7], and the La/Yb of the NWA 7034 matrix materials ranges from approximately 3.9 to 4.4 [3, 8], indicating a higher degree of LREE enrichment in the NWA 7034 matrix materials. This elevated La/Yb ratio and enrichment in incompatible lithophile trace elements is consistent with NWA 7034 representing a more geochemically enriched crustal terrain than is represented by the bulk martian crust, which would be expected if NWA 7034 represents the bulk crust from the southern highlands. Given the similarities between NWA 7034 and the martian crust, NWA 7034 may represent an important sample for constraining the composition of the martian crust, particularly the ancient highlands. In the present study, we seek to constrain the H isotopic composition of the martian crust using Cl-rich apatite in NWA 7034. Usui et al., [9] recently proposed that a H isotopic reservoir exists within the martian crust that has a H-isotopic composition that is intermediate (δD of 1000-2000per mille) between an isotopically light mantle (Delta D is less than 275per mille [10]) and an isotopically heavy atmosphere (δD of 2500-6100per mille [11, 12]). Apatites in NWA 7034 occur in a number of lithologic domains, however apatites across all lithologic domains have been affected by a Pb-loss event at about 1.5 Ga before present [5], so they are unlikely to have retained a primary composition and are more likely to have equilibrated with fluids within the martian crust that may or may not have exchanged with the martian atmosphere. Equilibration of apatite with crustal fluids is further supported by the chlorine-rich compositions exhibited by apatites in NWA 7034 in comparison to apatites from other martian meteorites (Figure 1; [13]). Cl is more hydrophilic than F, which promotes formation of Cl-rich apatite compositions in fluid-rich systems [e.g., 14, 15-17].

McCubbin, F. M.↗

H-Isotopic Composition of Apatite in Northwest Africa 7034

Northwest Africa (NWA) 7034 and its pairings comprise a regolith breccia with a basaltic bulk composition [1] that yields a better match than any other martian meteorite to estimates of Mars' bulk crust composition [1]. Given the similarities between NWA 7034 and the martian crust, NWA 7034 may represent an important sample for constraining the crustal composition of components that cannot be measured directly by remote sensing. In the present study, we seek to constrain the H isotopic composition of the martian crust using Cl-rich apatite in NWA 7034.

McCubbin, F. M.↗

A Diversity of Calcium-Rich Carbonates in EETA 79001

Carbonate minerals of martian origin are present in several martian meteorites in trace concentrations (less than 1 percent) and possess unique isotopic signatures that suggest that the martian environment and/or isotopic reservoirs are very different from the Earth’s. Carbonates are most common in the older martian meteorites (ALH 84001 and the nakhlites), however, there have been reports of carbonate in the younger shergottites including EETA 79001 (Mars meteorite Elephant Moraine 79001). Acidification studies of Zagami and Shergotty have shown that CO2 is released suggesting that carbonate phases are present in these meteorites, but the origin of these phases is controversial. The young ages of the shergottites makes them important samples for understanding the modern martian environment. The carbonates in EETA 79001 are the best-characterized secondary minerals in a shergottite, but their origin remains controversial. Gooding et al. argued that two types of carbonate occur with-in the glassy parts of the meteorite. One type, nearly pure CaCO3 associated with Ca-sulfate shows textural evidence for being present in the rock prior to it being shocked, suggesting formation on Mars. The second was more abundant and consists of Ca-rich carbonate, possibly with finely intergrown Mg-phosphate, but does not possess any textural relationships indicative of a martian origin. Carbon and oxygen isotopic studies of this carbonate yielded oxygen isotopes that potentially suggest a martian origin as well

Niles, P. B.↗

Mineralogy and Petrology of Fine-Grained Calcium-Aluminum-Rich Inclusions from the Reduced CV3 Chondrite Thiel Mountains 07007

Calcium-Aluminum-rich inclusions (CAIs) are among the oldest Solar System solids, and studies of these objects have played an essential role in developing an understanding of chemical and physical processes that initiated and characterized key events related to the Solar System’s formation and evolution. CAIs occur as μm- to cm-sized inclusions in chondritic meteorites, particularly in carbonaceous chondrites, and consist of various refractory silicate and oxide phases (e.g., melilite, spinel, Al-Ti-rich diopside, hibonite, and corundum) that are predicted by thermodynamic models to be among the first solids to con-dense from a cooling gas of solar composition. Fine grained CAIs (FGIs) are important samples to probe volatility-driven condensation processes in the solar nebula, because they have escaped thermal processes (e.g., melting) experienced by coarse-grained CAIs. In order to explore the primary nebular history of FGIs, a detailed mineralogical and petrologic study is necessary. In this research effort, we constrained the mineralogy and petrology of two CAIs 07-10 and -11 from the reduced CV3 chondrite Thiel Mountains (TIL) 07007, with the aim of evaluating their provenance as nebular condensates.

Anderkin, C. J.↗

Adaptive Stress Testing of Trajectory Predictions in Flight Management Systems

To find failure events and their likelihoods in flight-critical systems, we investigate the use of an advanced black-box stress testing approach called adaptive stress testing. We analyze a trajectory predictor from a developmental commercial flight management system which takes as input a collection of lateral waypoints and en-route environmental conditions. Our aim is to search for failure events relating to inconsistencies in the predicted lateral trajectories. The intention of this work is to find likely failures and report them back to the developers so they can address and potentially resolve shortcomings of the system before deployment. To improve search performance, this work extends the adaptive stress testing formulation to be applied more generally to sequential decision-making problems with episodic reward by collecting the state transitions during the search and evaluating at the end of the simulated rollout. We use a modified Monte Carlo tree search algorithm with progressive widening as our adversarial reinforcement learner. The performance is compared to direct Monte Carlo simulations and to the cross-entropy method as an alternative importance sampling baseline. The goal is to find potential problems otherwise not found by traditional requirements-based testing. Results indicate that our adaptive stress testing approach finds more failures and finds failures with higher likelihood relative to the baseline approaches.

adaptive stress testing↗

Evidence for a Significant Kuiper Belt Dust Contribution to the Zodiacal Cloud

Interplanetary dust particles (IDPs) are important samples of dust-producing objects in the solar system including many primitive and organic-rich bodies that are not sampled by known meteorites. IDPs spiral in towards the Sun under the influence of Poynting-Robertson (P-R) drag forces and are exposed to solar energetic particles (SEPs) that leave tracks of ionization damage in anhydrous silicate grains. We determined the exposure ages of track-rich IDPs using a new calibration of the SEP track production rate and show that track-rich IDPs have long exposure ages (>1 My) that preclude an origin from main-belt asteroids (MBAs) and Jupiter-family comets (JFCs). We propose that track-rich IDPs represent samples of dust produced by collisions among Edgeworth-Kuiper Belt objects (EKBOs) and that appreciable amounts of EKBO dust are contributing to the Zodiacal cloud. Many track-rich IDPs also contain abundant secondary minerals that provide direct evidence for past aqueous activity on some EKBOs.

Lindsay P. Keller↗

The Earth Microbiome Project and Global Systems Biology

Recently, we published the first large-scale analysis of data from the Earth Microbiome Project (1, 2), a truly multidisciplinary research program involving more than 500 scientists and 27,751 samples acquired from 43 countries. These samples represent myriad specimen types and span a wide range of biotic and abiotic factors, geographic locations, and physicochemical properties. The database (https://qiita.ucsd.edu/emp/) is still growing, with over 90,000 amplicon datasets, >500 metagenomic runs, and metabolomics datasets from a similar number of samples. Importantly, the techniques, data and analytical tools are all standardized and publicly accessible, providing a framework to support research at a scale of integration that just 7 years ago seemed impossible.

Gilbert, Jack A.↗