Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “graph sequence”

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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
NASA NTRS1991

Three dimensional unstructured multigrid for the Euler equations

The three dimensional Euler equations are solved on unstructured tetrahedral meshes using a multigrid strategy. The driving algorithm consists of an explicit vertex-based finite element scheme, which employs an edge-based data structure to assemble the residuals. The multigrid approach employs a sequence of independently generated coarse and fine meshes to accelerate the convergence to steady-state of the fine grid solution. Variables, residuals and corrections are passed back and forth between the various grids of the sequence using linear interpolation. The addresses and weights for interpolation are determined in a preprocessing stage using linear interpolation. The addresses and weights for interpolation are determined in a preprocessing stage using an efficient graph traversal algorithm. The preprocessing operation is shown to require a negligible fraction of the CPU time required by the overall solution procedure, while gains in overall solution efficiencies greater than an order of magnitude are demonstrated on meshes containing up to 350,000 vertices. Solutions using globally regenerated fine meshes as well as adaptively refined meshes are given.

Mavriplis, D. J.↗
NASA NTRS1997

Sequential Test Strategies for Multiple Fault Isolation

In this paper, we consider the problem of constructing near optimal test sequencing algorithms for diagnosing multiple faults in redundant (fault-tolerant) systems. The computational complexity of solving the optimal multiple-fault isolation problem is super-exponential, that is, it is much more difficult than the single-fault isolation problem, which, by itself, is NP-hard. By employing concepts from information theory and Lagrangian relaxation, we present several static and dynamic (on-line or interactive) test sequencing algorithms for the multiple fault isolation problem that provide a trade-off between the degree of suboptimality and computational complexity. Furthermore, we present novel diagnostic strategies that generate a static diagnostic directed graph (digraph), instead of a static diagnostic tree, for multiple fault diagnosis. Using this approach, the storage complexity of the overall diagnostic strategy reduces substantially. Computational results based on real-world systems indicate that the size of a static multiple fault strategy is strictly related to the structure of the system, and that the use of an on-line multiple fault strategy can diagnose faults in systems with as many as 10,000 failure sources.

Shakeri, M.↗
NASA NTRS1984

Scaling of collisionally pumped 3s-3p lasers in the neon isoelectronic sequence

Atomic-number scaling in the 3p-3s population-inversion and plasma parameters of neonlike ions of Si, Ar, Ti, Fe, Ge, and Kr is investigated theoretically. The population levels are calculated; the Z-scaling relationships are defined; the results are presented in tables and graphs; and the implications for the laser gain are explored. Laser gain in excess of 1/cm are predicted for all ions except Si V, with a peak of 30/cm for Fe XVII at electron density 10 to the 21st/cu cm.

Feldman, U.↗
NASA NTRS1987

Empirical models for use in designing decompression procedures for space operations

Empirical models for predicting the incidence of Type 1 altitude decompression sickness (DCS) and venous gas emboli (VGE) during space extravehicular activity (EVA), and for use in designing safe denitrogenation decompression procedures are developed. The models are parameterized using DCS and VGE incidence data from NASA and USAF manned altitude chamber decompression tests using 607 male and female subject tests. These models, and procedures for their use, consist of: (1) an exponential relaxation model and procedure for computing tissue nitrogen partial pressure resulting from a specified prebreathing and stepped decompression sequence; (2) a formula for calculating Tissue Ratio (TR), a tissue decompression stress index; (3) linear and Hill equation models for predicting the total incidence of VGE and DCS attendant with a particular TR; (4) graphs of cumulative DCS and VGE incidence (risk) versus EVA exposure time at any specified TR; and (5) two equations for calculating the average delay period for the initial detection of VGE or indication of Type 1 DCS in a group after a specific denitrogenation decompression procedure. Several examples of realistic EVA preparations are provided.

Conkin, Johnny↗
NASA NTRS1991

Parallel computation of manipulator inverse dynamics

In this article, parallel computation of manipulator inverse dynamics is investigated. A hierarchical graph-based mapping approach is devised to analyze the inherent parallelism in the Newton-Euler formulation at several computational levels, and to derive the features of an abstract architecture for exploitation of parallelism. At each level, a parallel algorithm represents the application of a parallel model of computation that transforms the computation into a graph whose structure defines the features of an abstract architecture, i.e., number of processors, communication structure, etc. Data-flow analysis is employed to derive the time lower bound in the computation as well as the sequencing of the abstract architecture. The features of the target architecture are defined by optimization of the abstract architecture to exploit maximum parallelism while minimizing architectural complexity. An architecture is designed and implemented that is capable of efficient exploitation of parallelism at several computational levels. The computation time of the Newton-Euler formulation for a 6-degree-of-freedom (dof) general manipulator is measured as 187 microsec. The increase in computation time for each additional dof is 23 microsec, which leads to a computation time of less than 500 microsec, even for a 12-dof redundant arm.

Fijany, Amir↗
NASA NTRS2011

A Hyperbolic Ontology Visualization Tool for Model Application Programming Interface Documentation

Spacecraft modeling, a critically important portion in validating planned spacecraft activities, is currently carried out using a time consuming method of mission to mission model implementations and integration. A current project in early development, Integrated Spacecraft Analysis (ISCA), aims to remedy this hindrance by providing reusable architectures and reducing time spent integrating models with planning and sequencing tools. The principle objective of this internship was to develop a user interface for an experimental ontology-based structure visualization of navigation and attitude control system modeling software. To satisfy this, a number of tree and graph visualization tools were researched and a Java based hyperbolic graph viewer was selected for experimental adaptation. Early results show promise in the ability to organize and display large amounts of spacecraft model documentation efficiently and effectively through a web browser. This viewer serves as a conceptual implementation for future development but trials with both ISCA developers and end users should be performed to truly evaluate the effectiveness of continued development of such visualizations.

mission operations system (MOS)↗
NASA NTRS2000

Analysis of Phase-Type Stochastic Petri Nets With Discrete and Continuous Timing

The Petri net formalism is useful in studying many discrete-state, discrete-event systems exhibiting concurrency, synchronization, and other complex behavior. As a bipartite graph, the net can conveniently capture salient aspects of the system. As a mathematical tool, the net can specify an analyzable state space. Indeed, one can reason about certain qualitative properties (from state occupancies) and how they arise (the sequence of events leading there). By introducing deterministic or random delays, the model is forced to sojourn in states some amount of time, giving rise to an underlying stochastic process, one that can be specified in a compact way and capable of providing quantitative, probabilistic measures. We formalize a new non-Markovian extension to the Petri net that captures both discrete and continuous timing in the same model. The approach affords efficient, stationary analysis in most cases and efficient transient analysis under certain restrictions. Moreover, this new formalism has the added benefit in modeling fidelity stemming from the simultaneous capture of discrete- and continuous-time events (as opposed to capturing only one and approximating the other). We show how the underlying stochastic process, which is non-Markovian, can be resolved into simpler Markovian problems that enjoy efficient solutions. Solution algorithms are provided that can be easily programmed.

Jones, Robert L.↗
NASA NTRS1990

Surrogate oracles, generalized dependency and simpler models

Software reliability models require the sequence of interfailure times from the debugging process as input. It was previously illustrated that using data from replicated debugging could greatly improve reliability predictions. However, inexpensive replication of the debugging process requires the existence of a cheap, fast error detector. Laboratory experiments can be designed around a gold version which is used as an oracle or around an n-version error detector. Unfortunately, software developers can not be expected to have an oracle or to bear the expense of n-versions. A generic technique is being investigated for approximating replicated data by using the partially debugged software as a difference detector. It is believed that the failure rate of each fault has significant dependence on the presence or absence of other faults. Thus, in order to discuss a failure rate for a known fault, the presence or absence of each of the other known faults needs to be specified. Also, in simpler models which use shorter input sequences without sacrificing accuracy are of interest. In fact, a possible gain in performance is conjectured. To investigate these propositions, NASA computers running LIC (RTI) versions are used to generate data. This data will be used to label the debugging graph associated with each version. These labeled graphs will be used to test the utility of a surrogate oracle, to analyze the dependent nature of fault failure rates and to explore the feasibility of reliability models which use the data of only the most recent failures.

Wilson, Larry↗
NASA NTRS1991

Two criteria for the selection of assembly plans - Maximizing the flexibility of sequencing the assembly tasks and minimizing the assembly time through parallel execution of assembly tasks

The authors introduce two criteria for the evaluation and selection of assembly plans. The first criterion is to maximize the number of different sequences in which the assembly tasks can be executed. The second criterion is to minimize the total assembly time through simultaneous execution of assembly tasks. An algorithm that performs a heuristic search for the best assembly plan over the AND/OR graph representation of assembly plans is discussed. Admissible heuristics for each of the two criteria introduced are presented. Some implementation issues that affect the computational efficiency are addressed.

Homem De Mello, Luiz S.↗
NASA NTRS2013

Characterization of Microbial Communities Found in Bioreactor Effluent

The purpose of this investigation was to examine microbial communities of simulated wastewater effluent from hollow fiber membrane bioreactors collected from the Space Life Science Laboratory and Texas Technical University. Microbes were characterized using quantitative polymerase chain reaction where a total count of bacteria and fungi were determined. The primers that were used to determine the total count of bacteria and fungi were targeted for 16S rDNA genes and the internal transcribed spacer, respectively. PCR products were detected with SYBR Green I fluorescent dye and a melting curve analysis was performed to identify unique melt profiles resulting from DNA sequence variations from each species of the community. Results from both the total bacteria and total fungi count assays showed that distinct populations were present in isolates from these bioreactors. This was exhibited by variation in the number of peaks observed on the melting curve analysis graph. Further analysis of these results using species-specific primers will shed light on exactly which microbes are present in these effluents. Information gained from this study will enable the design of a system that can efficiently monitor microbes that play a role in the biogeochemical cycling of nitrogen in wastewater on the International Space Station to assist in the design of a sustainable system capable of converting this nutrient.

Flowe, Candice↗
NASA NTRS1998

LAPS Lidar Measurements at the ARM Alaska Northslope Site (Support to FIRE Project)

This report consists of data summaries of the results obtained during the May 1998 measurement period at Barrow Alaska. This report does not contain any data interpretation or analysis of the results which will follow this activity. This report is forwarded with a data set on magnetic media which contains the reduced data from the LAPS lidar in 15 minute intervals. The data was obtained during the period 15-30 May 1998. The measurement period overlapped with several aircraft flights conducted by NASA as part of the FIRE project. The report contains a summary list of the data obtained plus figures that have been prepared to help visualize the measurement periods. The order of the presentation is as follows: Section 1. A copy of the Statement of Work for the planned activity of the second measurement period at the ARM Northslope site is provided. Section 2. A list of the data collection periods shows the number of one minute data records stored during each hour of operation and the corresponding size (Mbytes) of the one hour data folders. The folder and file names are composed from the year, month, day, hour and minute. The date/time information is given in UTC for easier comparison with other data sets. Section 3. A set of 4 comparisons between the LAPS lidar results and the sondes released by the ARM scientists from a location nearby the lidar. The lidar results show the +/- 1 sigma statistical error on each of the independent 75 m altitude bins of the data. This set of 4 comparisons was used to set and validate the calibration value which was then used for the complete data set. Section 4. A set of false color figures with up to 10 hours of specific humidity measurements are shown in each graph. Two days of measurements are shown on each page. These plots are crude representations of the data and permit a survey which indicates when the clouds were very low or where interesting events may occur in the results. These plots are prepared using the real time sequence plot program which has no smoothing in either the altitude or time (except that you are allowed to pick the integration time and time step. All of these plots were prepared with 15 minute integration and 5 minute time step. Section 5. A set of time sequence data for all of the extended observation periods are shown with a smoothing algorithm from the Matlab plotting library. Most of these data are integrated for 5 minutes and stepped at I minute intervals but several plots are shown with both 15 minute integration and 5 minute steps. The upper level on these data was selected and converted to the white background where the error in the specific humidity reached 25%. Section 6. The set of one hour integrated plots shown with up to 4 hours per page are provided- from the real time analysis snapshot program. The only difference in these plots and the real time display is that the plots are stopped at an altitude where the error appears to be too large for the data to contain any meaningful information.

Philbrick, C. Russell↗
NASA NTRS1972

Hydrogen/helium ratio in stars

The ratio of hydrogen-to-helium in main sequence B stars is analyzed. An attempt was made to match each observed neutral helium profile with a theoretically calculated profile. Observational results show an overall average of helium-to-hydrogen is roughly between 10% and 11% by number of atoms. Detailed results of each star examined are given in graphs. Theoretical and calculated results are in reasonable agreement.

Leckrone, D.↗
NASA NTRS1984

Circadian rhythm of mechanically mediated differentiation of osteoblasts

The differential of osteoblasts in response to orthodontic pressure in the periodontal ligament of the maxillary-first-molar periodontal ligaments of 12-h-light/dark-entrained 7-wk-old male Simonsen outbred rats is measured by (H-3)-Thymidine nuclear-volume morphometry (Roberts et al., 1983) at hourly intervals throughout the circadian cycle. The results are presented in graphs and discussed. Preosteoblast large nuclei (D-cells) are found to synthesize DNA mainly in light and to divide in the following dark period, while small-nucleus osteoprogenitors (A-cells) synthesize in darkness and divide in light. These findings are seen as consistent with a model in which the sequence of proliferation and differentiation requires at least 60 h (five 12-h periods) and the shift from A to D cells lasts about 19 h.

Roberts, W. E.↗
NASA NTRS2006

Spotlight-8 Image Analysis Software

Spotlight is a cross-platform GUI-based software package designed to perform image analysis on sequences of images generated by combustion and fluid physics experiments run in a microgravity environment. Spotlight can perform analysis on a single image in an interactive mode or perform analysis on a sequence of images in an automated fashion. Image processing operations can be employed to enhance the image before various statistics and measurement operations are performed. An arbitrarily large number of objects can be analyzed simultaneously with independent areas of interest. Spotlight saves results in a text file that can be imported into other programs for graphing or further analysis. Spotlight can be run on Microsoft Windows, Linux, and Apple OS X platforms.

Klimek, Robert↗
NASA NTRS1991

Spatial deadlocks in task-level planning

We will formulate the problem of resolving spatial (space occupancy and support-stability) interactions in terms of tools developed in Operating Systems for the problems of deadlocks and synchronization. We show how to construct state graphs and to detect resource contentions and deadlocks from these state graphs. We describe an algorithm, called CONTAC, to deal with deadlocks where 'processes' represent the ordered motions of parts. The algorithm is a monitor-like process using preventative preemptive protocol to resolve higher-degree deadlocks. We develop the representation for knowledge about current allocations, pending requests, and synchronization constraints, to generate a contention-free sequence of actions. In this paper we focus on modeling deadlocks which are manifestations of spatial interactions.

Doshi, Rajkumar S.↗
NASA NTRS1987

Pre-main sequence stars

Observations of premain-sequence (PMS) stars obtained with the IUE satellite since its launch in 1978 are reviewed. The major types of PMS stars are listed and briefly characterized: T Tau stars, Herbig Ae stars, FU Ori objects, weak-emission PMS stars, and Herbig-Haro objects. The IUE data for a catalog of PMS objects are then presented in a table, graphs, and sample spectra and described in detail. Topics addressed include general spectral profiles, the Mg II h and k lines, the FUV emission lines, the UV continuum, and the impact of the IUE on astrophysical models of PMS stars. The need for observations with higher spectral resolution and much greater sensitivity is indicated, and the ability of the Hubble Space Telescope High-Resolution Spectrograph and the proposed NASA/ESA Lyman FUV Spectroscopic Explorer to meet these requirements is considered.

Imhoff, Catherine L.↗
NASA NTRSDate not supplied

Developing a Genetic Variant Calling Pipeline for Quantifying the Complex Mutagenic Load Accumulated in BioNutrients-1 Production Pack Samples

Microorganisms hold great promise for on demand production of labile nutrients and pharmaceuticals as well recycling and in situ resource utilization. The utilization of microorganisms for such tasks on space missions is hindered by the limited data on how microbes respond to spaceflight. For example, the genetic stability of microorganisms, and the genomic engineered traits added to deliver desired functions, over long-term storage in the spacecraft environment is poorly understood. The BioNutrients-1 (BN-1) mission conducted a 5-year study of desiccated storage in Low Earth Orbit (LEO) to evaluate the suitability of eight synthetic biology chassis organisms for long-duration space missions. We are employing high-depth, whole genome sequencing (WGS) to determine the mutagenic load that accumulated during long-term storage. Mutation analysis pipelines are well established for homogenous culture grown from a single colony, but the mutational landscape of the BN-1 samples present a unique analysis challenge, as every cell in the BN-1 samples had a unique genetic journey of DNA damage and repair. Consequently, sequence variants are expected at low allele frequency within samples. To address this genetic complexity, we apply two distinct computational approaches to identify mutations in pre-existing WGS data collected from populations of Chlamydomonas reinhardtii that were exposed to UV mutagenesis and growth in LEO. For reference genome free mutation detection, we utilized DiscoSNP++, which is a de Bruijn graph approach. For reference genome-based mutation detection we utilize GATK for Microbes, which is a Bayesian probabilistic approach. We will benchmark these approaches against the mutations originally identified using CRISP, a method optimized for pooled samples. Ultimately, quantifying the mutation load imposed by storage or growth on the ISS will help identify chassis organisms with both high levels of genome stability and viability, which are desirable traits for implementation of bioproduction in long-duration missions.

SNP↗
NASA NTRS1985

Willy: A prize noble Ur-Fremdling - Its history and implications for the formation of Fremdlinge and CAI

The structure and composition of Willy, a 150-micron-diameter Fremdling in CAI 5241 from the Allende meteorite, are investigated using optical, secondary-electron, and electron-backscatter microscopy and electron-microprobe analysis. The results are presented in diagrams, maps, tables, graphs, and micrographs and compared with those for other Allende Fremdlinge. Willy is found to have a concentric-zone structure comprising a complex porous core of magnetite, metal, sulfide, scheelite, and other minor phases; a compact magnetite-apatite mantle; a thin (20 microns or less) reaction-assemblage zone; and a dense outer rim of fassaite with minor spinel. A multistage formation sequence involving changes in T and fO2 and preceding the introduction of Willy into the CAI (which itself preceded CAI spinel and silicate formation) is postulated, and it is inferred from the apparent lack of post-capture recrystallization that Willy has not been subjected to temperatures in excess of 600 C and may represent the precursor material for many other Fremdlinge.

Armstrong, J. T.↗