Search NASA⌕ Search

SEARCH · Search NASA

Results for “directed graphs”

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 127 records · Page 7
All sourcesNASA NTRSDOE OSTI
NASA NTRS1993

Development of deterministic transport methods for low energy neutrons for shielding in space

Transport of low energy neutrons associated with the galactic cosmic ray cascade is analyzed in this dissertation. A benchmark quality analytical algorithm is demonstrated for use with BRYNTRN, a computer program written by the High Energy Physics Division of NASA Langley Research Center, which is used to design and analyze shielding against the radiation created by the cascade. BRYNTRN uses numerical methods to solve the integral transport equations for baryons with the straight-ahead approximation, and numerical and empirical methods to generate the interaction probabilities. The straight-ahead approximation is adequate for charged particles, but not for neutrons. As NASA Langley improves BRYNTRN to include low energy neutrons, a benchmark quality solution is needed for comparison. The neutron transport algorithm demonstrated in this dissertation uses the closed-form Green's function solution to the galactic cosmic ray cascade transport equations to generate a source of neutrons. A basis function expansion for finite heterogeneous and semi-infinite homogeneous slabs with multiple energy groups and isotropic scattering is used to generate neutron fluxes resulting from the cascade. This method, called the FN method, is used to solve the neutral particle linear Boltzmann transport equation. As a demonstration of the algorithm coded in the programs MGSLAB and MGSEMI, neutron and ion fluxes are shown for a beam of fluorine ions at 1000 MeV per nucleon incident on semi-infinite and finite aluminum slabs. Also, to demonstrate that the shielding effectiveness against the radiation from the galactic cosmic ray cascade is not directly proportional to shield thickness, a graph of transmitted total neutron scalar flux versus slab thickness is shown. A simple model based on the nuclear liquid drop assumption is used to generate cross sections for the galactic cosmic ray cascade. The ENDF/B V database is used to generate the total and scattering cross sections for neutrons in aluminum. As an external verification, the results from MGSLAB and MGSEMI were compared to ANISN/PC, a routinely used neutron transport code, showing excellent agreement. In an application to an aluminum shield, the FN method seems to generate reasonable results.

Ganapol, Barry↗
NASA NTRS1973

Path-length distributions of photons diffusely reflected from a semi-infinite atmosphere.

Knowledge of the probability distribution of photon path lengths for diffuse reflection in the continuum from a planetary atmosphere greatly simplifies computation of the shape and strength of absorption lines formed under conditions of multiple scattering. Graphs of this probability distribution are presented for diffuse reflection from a semiinfinite conservative atmosphere for both isotropic and forward-directed scattering, and for several angles of incidence and reflection. Graphs showing distributions for the case of absorption in the continuum are also discussed. The distributions are obtained from an analytic expression for the path-length distribution for nth-order scattering and a tabulation of nth-order intensities. It is found that te shape of the probability distribution depends markedly on the degree of forward scattering due to the phase function. The results are compared with those obtained by a Monte Carlo computation of the sort which might be used if tabulated nth-order intensities were not available.

Appleby, J. F.↗
NASA NTRS1978

Criteria for the selection of focusing ultrasonic probes

The principles of operation employed in the focusing of a sound field are considered, taking into account the use of solid and liquid coupling media. The focusing limits for a given transducer are investigated. As a diffraction phenomenon, focusing is a function of the system dimensions, the frequency, and the sound velocity. The frequency and the material used for the lenses are in most cases determined in accordance with considerations regarding sound propagation. Changes in the focus are therefore effected mainly by the selection of transducer and lens dimensions. The functions of the focusing factor for a normal immersion probe and a direct contact angle probe are represented in graphs. The deviation of the appropriate parametric values for an ultrasonic probe is illustrated with the aid of examples.

Schlengermann, U.↗
NASA NTRS1978

Evaluation of the Acoustic Measurement Capability of the NASA Langley V/STOL Wind Tunnel Open Test Section with Acoustically Absorbent Ceiling and Floor Treatments

The single source location used for helicopter model studies was utilized in a study to determine the distances and directions upstream of the model accurate at which measurements of the direct acoustic field could be obtained. The method used was to measure the decrease of sound pressure levels with distance from a noise source and thereby determine the Hall radius as a function of frequency and direction. Test arrangements and procedures are described. Graphs show the normalized sound pressure level versus distance curves for the glass fiber floor treatment and for the foam floor treatment.

Theobald, M. A.↗
NASA NTRS2003

Analysis of Return and Forward Links from STARS' Flight Demonstration 1

Space-based Telemetry And Range Safety (STARS) is a Kennedy Space Center (KSC) led proof-of-concept demonstration, which utilizes NASA's space network of Tracking and Data Relay Satellites (TDRS) as a pathway for launch and mission related information streams. Flight Demonstration 1 concluded on July 15,2003 with the seventh flight of a Low Power Transmitter (LPT) a Command and Data Handler (C&DH), a twelve channel GPS receiver and associated power supplies and amplifiers. The equipment flew on NASA's F-I5 aircraft at the Dryden Flight Research Center located at Edwards Air Force Base in California. During this NASA-ASEE Faculty Fellowship, the author participated in the collection and analysis of data from the seven flights comprising Flight Demonstration 1. Specifically, the author examined the forward and return links bit energy E(sub B) (in Watt-seconds) divided by the ambient radio frequency noise N(sub 0) (in Watts / Hertz). E(sub b)/N(sub 0) is commonly thought of as a signal-to-noise parameter, which characterizes a particular received radio frequency (RF) link. Outputs from the data analysis include the construction of time lines for all flights, production of graphs of range safety values for all seven flights, histograms of range safety E(sub b)/N(sub 0) values in five dB increments, calculation of associated averages and standard deviations, production of graphs of range user E(sub b)/N(sub 0) values for the all flights, production of graphs of AGC's and E(sub b)/N(sub 0) estimates for flight 1, recorded onboard, transmitted directly to the launch head and transmitted through TDRS. The data and graphs are being used to draw conclusions related to a lower than expected signal strength seen in the range safety return link.

Gering, James A.↗
NASA NTRS1978

Wind shear modeling for aircraft hazard definition

Mathematical models of wind profiles were developed for use in fast time and manned flight simulation studies aimed at defining and eliminating these wind shear hazards. A set of wind profiles and associated wind shear characteristics for stable and neutral boundary layers, thunderstorms, and frontal winds potentially encounterable by aircraft in the terminal area are given. Engineering models of wind shear for direct hazard analysis are presented in mathematical formulae, graphs, tables, and computer lookup routines. The wind profile data utilized to establish the models are described as to location, how obtained, time of observation and number of data points up to 500 m. Recommendations, engineering interpretations and guidelines for use of the data are given and the range of applicability of the wind shear models is described.

Frost, W.↗
NASA NTRS1977

Reflection and radiation due to a quadrupole near a fluid interface

The reflection of sound at an interface between two fluid half-space in relative motion (one in motion and the other at rest), but with different density and different sound speed, is considered. The reflection coefficient is found in an explicitly closed form. A brief discussion of the effect of mean velocity, i.e., corresponding Mach number on different noise generating quadrupole directivities concludes the presentation of the paper. The graphs provided illustrate this aspect in a rather more convincing way.

Dash, R.↗
NASA NTRS1993

Runtime support and compilation methods for user-specified data distributions

This paper describes two new ideas by which an HPF compiler can deal with irregular computations effectively. The first mechanism invokes a user specified mapping procedure via a set of compiler directives. The directives allow use of program arrays to describe graph connectivity, spatial location of array elements, and computational load. The second mechanism is a simple conservative method that in many cases enables a compiler to recognize that it is possible to reuse previously computed information from inspectors (e.g. communication schedules, loop iteration partitions, information that associates off-processor data copies with on-processor buffer locations). We present performance results for these mechanisms from a Fortran 90D compiler implementation.

Ponnusamy, Ravi↗
NASA NTRSDate not supplied

Development of a Knowledge Graph for Dataset Discovery and Identification at a NASA Data Center

The NASA Goddard Earth Sciences Data and Information Services Center (GES DISC) archives and distributes hundreds of Earth Science data collections to the public. These collections are used in research, resulting in the publication of thousands of scientific papers each year. As new users come to GES DISC for data, it is important for them to understand how prior research used the data. To help researchers, a knowledge graph (KG) was designed and implemented to connect publication citations with dataset metadata. The relationships created in the graph have the potential to allow the Web applications that utilize this information to directly connect the publication to the GES DISC datasets and services. These relationships are demonstrated using a web application prototype. In addition, the graph can also make connections between publications, datasets, and measurements based on the mentions of datasets and their attributes in the publications. To demonstrate this capability, a web application was created that takes the excerpt from the publication and returns a most likely dataset and measurement pairing, ranking the results based on how often these datasets and measurements were used in prior publications.

Nathaniel Crosby↗
NASA NTRS1986

Effect of texture on magnetoacoustic stress measurement in steel

The effect of texture on the general stress measurements of a heavily cold rolled steel plate is analyzed. Changes in the acoustic natural velocity for plate samples with their long axes perpendicular, parallel, and in a 40 degree direction with respect to the rolling axis were measured; graphs of the velocity variations for the three samples are provided. It is observed that the negative minimum change in the acoustic natural velocity under residual compression for the perpendicular sample is about half that of the parallel and 40 degree samples indicating that the functional form of the velocity curve is influenced by the structural properties of the sample; however, the stress measurements are unaffected by the texture.

Namkung, M.↗
NASA NTRS1986

Direct measurement of skin friction with a new instrument

The design and performance of a small belt-type skin-friction gage to measure wall shear-stress coefficients in wind-tunnel testing are described, summarizing the report of Vakili and Wu (1982). The sensor employs a flexible belt of variable surface characteristics; this belt, wrapped tightly around two cylinders mounted on frictionless flexures, is equipped with strain gages to estimate the deflection of the belt by the flow. An alternative approach uses IR illumination, optical fibers, and a photosensitive transistor, permitting direct measurement of the belt deflection. Drawings, diagrams, and graphs of sample data are provided.

Vakili, A. D.↗
NASA NTRS1994

Data Analysis with Graphical Models: Software Tools

Probabilistic graphical models (directed and undirected Markov fields, and combined in chain graphs) are used widely in expert systems, image processing and other areas as a framework for representing and reasoning with probabilities. They come with corresponding algorithms for performing probabilistic inference. This paper discusses an extension to these models by Spiegelhalter and Gilks, plates, used to graphically model the notion of a sample. This offers a graphical specification language for representing data analysis problems. When combined with general methods for statistical inference, this also offers a unifying framework for prototyping and/or generating data analysis algorithms from graphical specifications. This paper outlines the framework and then presents some basic tools for the task: a graphical version of the Pitman-Koopman Theorem for the exponential family, problem decomposition, and the calculation of exact Bayes factors. Other tools already developed, such as automatic differentiation, Gibbs sampling, and use of the EM algorithm, make this a broad basis for the generation of data analysis software.

Buntine, Wray L.↗
NASA NTRS2011

Graph Theory Roots of Spatial Operators for Kinematics and Dynamics

Spatial operators have been used to analyze the dynamics of robotic multibody systems and to develop novel computational dynamics algorithms. Mass matrix factorization, inversion, diagonalization, and linearization are among several new insights obtained using such operators. While initially developed for serial rigid body manipulators, the spatial operators and the related mathematical analysis have been shown to extend very broadly including to tree and closed topology systems, to systems with flexible joints, links, etc. This work uses concepts from graph theory to explore the mathematical foundations of spatial operators. The goal is to study and characterize the properties of the spatial operators at an abstract level so that they can be applied to a broader range of dynamics problems. The rich mathematical properties of the kinematics and dynamics of robotic multibody systems has been an area of strong research interest for several decades. These properties are important to understand the inherent physical behavior of systems, for stability and control analysis, for the development of computational algorithms, and for model development of faithful models. Recurring patterns in spatial operators leads one to ask the more abstract question about the properties and characteristics of spatial operators that make them so broadly applicable. The idea is to step back from the specific application systems, and understand more deeply the generic requirements and properties of spatial operators, so that the insights and techniques are readily available across different kinematics and dynamics problems. In this work, techniques from graph theory were used to explore the abstract basis for the spatial operators. The close relationship between the mathematical properties of adjacency matrices for graphs and those of spatial operators and their kernels were established. The connections hold across very basic requirements on the system topology, the nature of the component bodies, the indexing schemes, etc. The relationship of the underlying structure is intimately connected with efficient, recursive computational algorithms. The results provide the foundational groundwork for a much broader look at the key problems in kinematics and dynamics. The properties of general graphs and trees of nodes and edge were examined, as well as the properties of adjacency matrices that are used to describe graph connectivity. The nilpotency property of such matrices for directed trees was reviewed, and the adjacency matrices were generalized to the notion of block weighted adjacency matrices that support block matrix elements. This leads us to the development of the notion of Spatial Kernel Operator SKO kernels. These kernels provide the basis for the development of SKO resolvent operators.

Jain, Abhinandan↗
NASA NTRS1976

Earth-atmosphere system and surface reflectivities in arid regions from LANDSAT multispectral scanner measurements

Programs for computing atmospheric transmission and scattering solar radiation were used to compute the ratios of the Earth-atmosphere system (space) directional reflectivities in the vertical direction to the surface reflectivity, for the four bands of the LANDSAT multispectral scanner (MSS). These ratios are presented as graphs for two water vapor levels, as a function of the surface reflectivity, for various sun elevation angles. Space directional reflectivities in the vertical direction are reported for selected arid regions in Asia, Africa and Central America from the spectral radiance levels measured by the LANDSAT MSS. From these space reflectivities, surface vertical reflectivities were computed applying the pertinent graphs. These surface reflectivities were used to estimate the surface albedo for the entire solar spectrum. The estimated albedos are in the range 0.34-0.52, higher than the values reported by most previous researchers from space measurements, but are consistent with laboratory measurements.

Otterman, J.↗
NASA NTRS1976

Earth-atmosphere system and surface reflectivities in arid regions from Landsat MSS data

Previously developed programs for computing atmospheric transmission and scattering of the solar radiation are used to compute the ratios of the earth-atmosphere system (space) directional reflectivities in the nadir direction to the surface Lambertian reflectivity, for the four bands of the Landsat multispectral scanner (MSS). These ratios are presented as graphs for two water vapor levels, as a function of the surface reflectivity, for various sun elevation angles. Space directional reflectivities in the vertical direction are reported for selected arid regions in Asia, Africa, and Central America from the spectral radiance levels measured by the Landsat MSS. From these space reflectivities, surface reflectivities are computed applying the pertinent graphs. These surface reflectivities are used to estimate the surface albedo for the entire solar spectrum. The estimated albedos are in the range 0.34-0.52, higher than the values reported by most previous researchers from space measurements, but are consistent with laboratory and in situ measurements.

Otterman, J.↗
NASA NTRS1984

Stable direct adaptive control of linear infinite-dimensional systems using a command generator tracker approach

The topics are presented in view graph form and include the following: an adaptive model following control; adaptive control of a distributed parameter system (DPS) with a finite-dimensional controller; a direct adaptive controller; a closed-loop adaptively controlled DPS; Lyapunov stability; the asymptotic stability of the closed loop; and model control of a simply supported beam.

Balas, Mark↗