Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “difference 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 NTRS1988

Unsteady transonic airfoil computation using the integral solution of full-potential equation

The shock-capturing integral-equation scheme developed by Kandil and Hu (1987) for the analysis of steady transonic flow over airfoils is extended to the unsteady case. The full potential formulation of the governing equations is reviewed; the solution method is outlined; and results for a NACA 0012 airfoil in forced pitching oscillation at Mach 0.755 are presented in extensive graphs and briefly characterized. The present technique is shown to require significantly less computation time than finite-difference or finite-volume methods, and to give shock-motion predictions in good agreement with those of an implicit finite-volume Euler solver; the surface-pressure peaks are slightly underpredicted.

Kandil, O. A.↗
NASA NTRS2004

Adaptive Bio-Inspired Wireless Network Routing for Planetary Surface Exploration

Wireless mobile networks suffer connectivity loss when used in a terrain that has hills, and valleys when line of sight is interrupted or range is exceeded. To resolve this problem and achieve acceptable network performance, we have designed an adaptive, configurable, hybrid system to automatically route network packets along the best path between multiple geographically dispersed modules. This is very useful in planetary surface exploration, especially for ad-hoc mobile networks, where computational devices take an active part in creating a network infrastructure, and can actually be used to route data dynamically and even store data for later transmission between networks. Using inspiration from biological systems, this research proposes to use ant trail algorithms with multi-layered information maps (topographic maps, RF coverage maps) to determine the best route through ad-hoc network at real time. The determination of best route is a complex one, and requires research into the appropriate metrics, best method to identify the best path, optimizing traffic capacity, network performance, reliability, processing capabilities and cost. Real ants are capable of finding the shortest path from their nest to a food source without visual sensing through the use of pheromones. They are also able to adapt to changes in the environment using subtle clues. To use ant trail algorithms, we need to define the probability function. The artificial ant is, in this case, a software agent that moves from node to node on a network graph. The function to calculate the fitness (evaluate the better path) includes: length of the network edge, the coverage index, topology graph index, and pheromone trail left behind by other ant agents. Each agent modifies the environment in two different ways: 1) Local trail updating: As the ant moves between nodes it updates the amount of pheromone on the edge; and 2) Global trail updating: When all ants have completed a tour the ant that found the shortest route updates the edges in its path.

Alena, Richard I.↗
NASA NTRS2006

Using Correlation to Compute Better Probability Estimates in Plan Graphs

Plan graphs are commonly used in planning to help compute heuristic "distance" estimates between states and goals. A few authors have also attempted to use plan graphs in probabilistic planning to compute estimates of the probability that propositions can be achieved and actions can be performed. This is done by propagating probability information forward through the plan graph from the initial conditions through each possible action to the action effects, and hence to the propositions at the next layer of the plan graph. The problem with these calculations is that they make very strong independence assumptions - in particular, they usually assume that the preconditions for each action are independent of each other. This can lead to gross overestimates in probability when the plans for those preconditions interfere with each other. It can also lead to gross underestimates of probability when there is synergy between the plans for two or more preconditions. In this paper we introduce a notion of the binary correlation between two propositions and actions within a plan graph, show how to propagate this information within a plan graph, and show how this improves probability estimates for planning. This notion of correlation can be thought of as a continuous generalization of the notion of mutual exclusion (mutex) often used in plan graphs. At one extreme (correlation=0) two propositions or actions are completely mutex. With correlation = 1, two propositions or actions are independent, and with correlation > 1, two propositions or actions are synergistic. Intermediate values can and do occur indicating different degrees to which propositions and action interfere or are synergistic. We compare this approach with another recent approach by Bryce that computes probability estimates using Monte Carlo simulation of possible worlds in plan graphs.

Bryce, Daniel↗
NASA NTRS1990

Integrated controls-structures optimization of a large space structure

A technique for the simultaneous optimization of structural and control elements of a large space structure is developed and demonstrated for a test problem, the NASA COFS-I Mast Flight System. General-purpose control and structural-analysis codes are applied directly to a large detailed model, with realistic objective and constraint functions. The steps in the process (structural optimization, control optimization, and system coordination) are described and illustrated with diagrams; the numerical implementation (using different computers for different steps) is discussed; and results showing significant design improvements in three COFS-I configurations are presented in graphs. When the weights of both structure and power-generating equipment are taken into account, a 40-bay truss design is found to be better than designs with 42 or 44 bays.

Padula, Sharon L.↗
NASA NTRS1991

The inclusion of L sup p(mu) in L sup q(nu)

A theorem (the so-called main theorem) for the validity of the inclusion L sup p(mu) in L sup q(nu) is given, and proved by an application of the closed graph theorem. The main theorem is then applied to some interesting special cases, and concrete results are obtained including different versions of the results of Subramanian (1978) and Romero (1983).

Miamee, A. G.↗
NASA NTRS1992

Analysis of TIMS performance subjected to simulated wind blast

The results of the performance of the Thermal Infrared Multispectral Scanner (TIMS) when it is subjected to various wind conditions in the laboratory are described. Various wind conditions were simulated using a 24 inch fan or combinations of air jet streams blowing toward either or both of the blackbody surfaces. The fan was used to simulate a large volume of air flow at moderate speeds (up to 30 mph). The small diameter air jets were used to probe TIMS system response in reaction to localized wind perturbations. The maximum nozzle speed of the air jet was 60 mph. A range of wind directions and speeds were set up in the laboratory during the test. The majority of the wind tests were conducted under ambient conditions with the room temperature fluctuating no more than 2 C. The temperature of the high speed air jet was determined to be within 1 C of the room temperature. TIMS response was recorded on analog tape. Additional thermistor readouts of the blackbody temperatures and thermocouple readout of the ambient temperature were recorded manually to be compared with the housekeeping data recorded on the tape. Additional tests were conducted under conditions of elevated and cooled room temperatures. The room temperature was varied between 19.5 to 25.5 C in these tests. The calibration parameters needed for quantitative analysis of TIMS data were first plotted on a scanline-by-scanline basis. These parameters are the low and high blackbody temperature readings as recorded by the TIMS and their corresponding digitized count values. Using these values, the system transfer equations were calculated. This equation allows us to compute the flux for any video count by computing the slope and intercept of the straight line that relates the flux to the digital count. The actual video of the target (the lab floor in this case) was then compared with a simulated target. This simulated target was assumed to be a blackbody at emissivity of .95 degrees and the temperature was assumed to be at ambient temperature as recorded by the TIMS for each scanline. Using the slope and the intercept the flux corresponding to this target was converted into digital counts. The counts were observed to have a strong correlation with the actual video as recorded by the TIMS. The attached graphs describe the performance of the TIMS when compressed air is blown at each one of the blackbodies at different speeds. The effect of blowing a fan and changing the room temperature is also being analyzed. Results indicate that the TIMS system responds to variation in wind speed in real time and maintains the capability to produce accurate temperatures on a scan line basis.

Jaggi, S.↗
NASA NTRS1994

Mini All-purpose Satellite Control Center (MASCC)

A new generation of Mini All-purpose Satellite Control Centers (MASCC) has been developed by CNES (F). They turn out to be easily adaptable to different kinds of satellites, both Low Earth Orbital or Geostationary. The features of MASCC allow both standard satellite control activities, and checking of passengers experiments hosted on a space platform. In the different environments in which it may be used, MASCC provides standard broadcasting of telemetry parameters on animated synoptics (curves, bar graphs, alphanumeric displays, ...), which turns out to be a very useful and ergonomic medium for operational teams or satellite specialists. Special care has been taken during the MASCC development about two points: - automation of all routine tasks, allowing automated operation, and limiting human commitment to system supervision and decision making, - software adaptability. To reach these two main objectives, the MASCC design provides:(1) a simple, robust and flexible hardware architecture, based on powerful distributed workstations; and (2) a table-driven software architecture, easily adapted to various operational needs. Satellite characteristics are described in a central Data Base. Hence, the processing of telemetry and commands is largely independent from the satellite itself. In order to validate these capabilities, the MASCC has been customized to several types of satellites and orbital platforms: (1) SPOT4, the French new generation of remote sensing satellites; (2) TELECOM2, the French geostationary TV and telecommunication satellite; and (3) MIR, the Russian orbital platform. MASCC development has been completed by the third quarter of 1993. This paper will provide first a description of the MASCC basic functions, of its hardware and software design. It will then detail the increased automation capability, along with the easy adaptation of the MASCC to new satellites with minimal software modifications.

Zaouche, Gerard↗
NASA NTRS2001

NAS Grid Benchmarks: A Tool for Grid Space Exploration

We present an approach for benchmarking services provided by computational Grids. It is based on the NAS Parallel Benchmarks (NPB) and is called NAS Grid Benchmark (NGB) in this paper. We present NGB as a data flow graph encapsulating an instance of an NPB code in each graph node, which communicates with other nodes by sending/receiving initialization data. These nodes may be mapped to the same or different Grid machines. Like NPB, NGB will specify several different classes (problem sizes). NGB also specifies the generic Grid services sufficient for running the bench-mark. The implementor has the freedom to choose any specific Grid environment. However, we describe a reference implementation in Java, and present some scenarios for using NGB.

Frumkin, Michael↗
NASA NTRS1994

Task scheduling in dataflow computer architectures

Dataflow computers provide a platform for the solution of a large class of computational problems, which includes digital signal processing and image processing. Many typical applications are represented by a set of tasks which can be repetitively executed in parallel as specified by an associated dataflow graph. Research in this area aims to model these architectures, develop scheduling procedures, and predict the transient and steady state performance. Researchers at NASA have created a model and developed associated software tools which are capable of analyzing a dataflow graph and predicting its runtime performance under various resource and timing constraints. These models and tools were extended and used in this work. Experiments using these tools revealed certain properties of such graphs that require further study. Specifically, the transient behavior at the beginning of the execution of a graph can have a significant effect on the steady state performance. Transformation and retiming of the application algorithm and its initial conditions can produce a different transient behavior and consequently different steady state performance. The effect of such transformations on the resource requirements or under resource constraints requires extensive study. Task scheduling to obtain maximum performance (based on user-defined criteria), or to satisfy a set of resource constraints, can also be significantly affected by a transformation of the application algorithm. Since task scheduling is performed by heuristic algorithms, further research is needed to determine if new scheduling heuristics can be developed that can exploit such transformations. This work has provided the initial development for further long-term research efforts. A simulation tool was completed to provide insight into the transient and steady state execution of a dataflow graph. A set of scheduling algorithms was completed which can operate in conjunction with the modeling and performance tools previously developed. Initial studies on the performance of these algorithms were done to examine the effects of application algorithm transformations as measured by such quantities as number of processors, time between outputs, time between input and output, communication time, and memory size.

Katsinis, Constantine↗
NASA NTRS1991

Results from 13-cm absorptivity and H2SO4 abundance profiles from the Season 10 (1986) Pioneer Venus Orbiter radio occultation experiment

Results are reported from 13-cm radio-occultation absorptivity measurements of H2SO4 in the northern-hemisphere atmosphere of Venus, obtained by the Pioneer Venus Orbiter on 23 orbits during late 1986 and early 1987. The theoretical basis of the occultation measurements is explained; the error-analysis procedures are outlined; and the data are presented in tables and graphs. The abundance and distribution of gaseous H2SO4 in the equatorial zone (11-25 deg N) are found to be significantly different from those at latitudes above 36 deg N, and evidence for a reduction in H2SO4 abundance since the 1979 measurements is detected.

Jenkins, Jon M.↗
NASA NTRS2004

Plan-graph Based Heuristics for Conformant Probabilistic Planning

In this paper, we introduce plan-graph based heuristics to solve a variation of the conformant probabilistic planning (CPP) problem. In many real-world problems, it is the case that the sensors are unreliable or take too many resources to provide knowledge about the environment. These domains are better modeled as conformant planning problems. POMDP based techniques are currently the most successful approach for solving CPP but have the limitation of state- space explosion. Recent advances in deterministic and conformant planning have shown that plan-graphs can be used to enhance the performance significantly. We show that this enhancement can also be translated to CPP. We describe our process for developing the plan-graph heuristics and estimating the probability of a partial plan. We compare the performance of our planner PVHPOP when used with different heuristics. We also perform a comparison with a POMDP solver to show over a order of magnitude improvement in performance.

Ramakrishnan, Salesh↗
NASA NTRS1991

In situ extraction and analysis of volatile elements and molecules from carbonaceous chondrites

A laser microprobe mass spectrometer was used to measure volatiles released, on a scale of 30-50 microns, from freshly broken, sawed, and weathered surfaces in fragments of the Allende, Murchison, Coolidge, Felix, and Orgueil carbonaceous chondrites. Samples were heated to about 120 C under a vacuum of 200 ntorr and illuminated with the focused beam of a Q-switched Nd:glass laser of variable energy output (0.1-1.0 J); the gases released were analyzed using a computer-controlled mass-selective detector. The results are presented in tables and graphs and discussed in detail, with particular attention to aqueous alteration; weathering; thermal metamorphism; the distribution of sulfur-bearing phases; and differences in the amounts of volatiles in matrix, inclusions, and chondrules.

Hartmetz, C. P.↗
NASA NTRS2003

Real-Time Inhibitor Recession Measurements in Two Space Shuttle Reusable Solid Rocket Motors

Real-time internal motor insulation char line recession measurements have been evaluated for two full-scale static tests of the Space Shuttle Reusable Solid Rocket Motor (RSRM). These char line recession measurements were recorded on the forward facing propellant grain inhibitors to better understand the thermal performance of these inhibitors. The RSRM propellant grain inhibitors are designed to erode away during motor operation, thus making it difficult to use post-fire observations to determine inhibitor thermal performance. Therefore, this new internal motor instrumentation is invaluable in establishing an accurate understanding of inhibitor recession versus motor operation time. The data for the first test was presented at the 37th AIAA/ASME/SAE/ASEE Joint Propulsion Conference and Exhibit (AIAA 2001-3280) in July 2001. Since that time, a second full scale static test has delivered additional real-time data on inhibitor thermal performance. The evaluation of this data is presented in this paper. The second static test, in contrast to the first test, used a slightly different arrangement of instrumentation in the inhibitors. This instrumentation has yielded a better understanding of the inhibitor time dependent inboard tip recession. Graphs of inhibitor recession profiles with time are presented. Inhibitor thermal ablation models have been created from theoretical principals. The model predictions compare favorably with data from both tests. This verified modeling effort is important to support new inhibitor designs for a five segment Space Shuttle solid rocket motor. The internal instrumentation project on RSRM static tests is providing unique opportunities for other real-time internal motor measurements that could not otherwise be directly quantified.

McWhorter, B. B.↗
NASA NTRS2002

Graph Partitioning for Parallel Applications in Heterogeneous Grid Environments

The problem of partitioning irregular graphs and meshes for parallel computations on homogeneous systems has been extensively studied. However, these partitioning schemes fail when the target system architecture exhibits heterogeneity in resource characteristics. With the emergence of technologies such as the Grid, it is imperative to study the partitioning problem taking into consideration the differing capabilities of such distributed heterogeneous systems. In our model, the heterogeneous system consists of processors with varying processing power and an underlying non-uniform communication network. We present in this paper a novel multilevel partitioning scheme for irregular graphs and meshes, that takes into account issues pertinent to Grid computing environments. Our partitioning algorithm, called MiniMax, generates and maps partitions onto a heterogeneous system with the objective of minimizing the maximum execution time of the parallel distributed application. For experimental performance study, we have considered both a realistic mesh problem from NASA as well as synthetic workloads. Simulation results demonstrate that MiniMax generates high quality partitions for various classes of applications targeted for parallel execution in a distributed heterogeneous environment.

Bisws, Rupak↗
NASA NTRS2003

Radial Clearance Found To Play a Key Role in the Performance of Compliant Foil Air Bearings

Compliant foil air bearings are at the forefront of the Oil-Free turbomachinery revolution, which supports gas turbine engines with hydrodynamic bearings that use air instead of oil as the working fluid. These types of bearings have been around for almost 50 years and have found a home in several commercial applications, such as in air cycle machines, turbocompressors, and microturbines, but are now being aggressively pursued for use in small and midrange aircraft gas turbine engines. Benefits include higher operating speeds and temperatures, lower maintenance costs, and greater reliability. The Oil-Free Turbomachinery team at the NASA Glenn Research Center is working to foster the transition of Oil-Free technology into gas turbine engines by performing in-house experiments on foil air bearings in order to gain a greater insight into their complex operating principles. A research program recently undertaken at Glenn focused on the concept of radial clearance and its influence on bearing performance. The tests were conducted on foil bearings with different radial clearances. As defined for a foil bearing, radial clearance is a measure of the small amount of shaft radial motion that is present from play that exists in the elastic support structure, such as between the top and bump foils and the bump foils and bearing shell (see the drawing). With an insufficient amount of radial clearance, the bearing imparts a high preload on the shaft, which when excessive, can reduce the loadcarrying capability of the bearing. On the other hand, systems using foil bearings with excessive radial clearance may experience rotordynamic instabilities because of low bearing preload. Therefore, without a more thorough understanding of radial clearance, it is difficult to accurately predict the performance of a given bearing design. The test program demonstrated that there is a direct correlation between radial clearance and the performance of foil air bearings. As shown in the graph, an optimum radial clearance exists that will maximize the amount of load that the bearing is capable of supporting. With respect to this optimum, two different performance regimes were observed that are a function of the amount of radial clearance. Tests showed that bearings with radial clearances below the optimum in regime I were susceptible to sudden seizure, a failure mode indicative of thermal runaway caused by high preload. The high preload is in response to an insufficient amount of radial clearance available to accommodate the thermal growth of the bearing and shaft. However, radial clearances greater than the optimum in regime II resulted in low bearing preloads that did not cause any heat-related problems, and the failure mode was due to fluid-film breakdown. In fact, bearings operating with radial clearances twice as much as the optimum suffered a decrease in the maximum load capacity of only about 20 percent. Therefore, special attention has to be given to the range of operating conditions expected in the bearing/shaft system since changes in temperature, centrifugal, and hydrodynamic effects can all affect radial clearance. This enhanced understanding of foil air bearing behavior will greatly aid our efforts to transition Oil-Free technology to future aircraft engines.

Radil, Kevin C.↗
NASA NTRS2012

Characterizing Orbital Debris and Spacecrafts Through a Multi-Analytical Approach

Defining the risks present to both crewed and robotic spacecrafts is part of NASA s mission, and is critical to keep these resources out of harms way. Characterizing orbital debris is an essential part of this mission. We present a proof-of-concept study that employs multiple techniques to demonstrate the efficacy of each approach. The targets of this study are IDCSPs (Initial Defense Communications Satellite Program). 35 of these satellites were launched by the US in the mid-1960s and were the first US communications satellites in the GEO regime. They were emplaced in slightly sub-synchronous orbits. These targets were chosen for this proof-of-concept study for the simplicity of their observable exterior surfaces. The satellites are 26-sided polygons (86cm in diameter), initially spin-stabilized and covered on all sides in solar panels. Data presented here include: (a) visible broadband photometry (Johnson B and Cousins R bands) taken with the University of Michigan s 0.6-m aperture Curtis-Schmidt telescope MODEST (for Michigan Orbital DEbris Survey Telescope) in Chile in November, 2011, (b) laboratory broadband photometry (Johnson BV Cousins RI) of solar cells, obtained using the Optical Measurements Center (OMC) at NASA/JSC (see Cowardin et al., this meeting for more details), (c) visible-band spectra taken using the Magellan 6.5m Baade Telescope at Las Campanas Observatory in Chile in March, 2012 (see also Seitzer et al., this meeting), and (d) visible-band laboratory spectra of solar cells using a Field Spectrometer. Color-color plots using broadband photometry (e.g. B-R vs. R-I) demonstrate that different material types fall into distinct areas on the plots (Cowardin, AMOS 2010). Spectra will be binned in wavelength to compare with photometry results and plotted on the same graph for comparison. This allows us to compare lab data with telescopic data, and photometric results with spectroscopic results. In addition, the spectral response of solar cells in the visible wavelength regime varies from relatively flat (modern black solar cells with uniform albedo as a function of wavelength) to older solar cells whose reflectivity is sharply peaked in the blue (similar to the IDCSP solar cells). With a target like IDCSPs, the material type is known a priori. Therefore, this study will also be used to determine whether laboratory spectra of pre-launch (pristine) solar cells differ from the telescopic spectra of IDCSPs that have been exposed to the harsh environment of space for ~45 years to investigate whether space weathering effects are evident.

Lederer, S. M.↗
NASA NTRS1976

Multivariate normality

Sets of experimentally determined or routinely observed data provide information about the past, present and, hopefully, future sets of similarly produced data. An infinite set of statistical models exists which may be used to describe the data sets. The normal distribution is one model. If it serves at all, it serves well. If a data set, or a transformation of the set, representative of a larger population can be described by the normal distribution, then valid statistical inferences can be drawn. There are several tests which may be applied to a data set to determine whether the univariate normal model adequately describes the set. The chi-square test based on Pearson's work in the late nineteenth and early twentieth centuries is often used. Like all tests, it has some weaknesses which are discussed in elementary texts. Extension of the chi-square test to the multivariate normal model is provided. Tables and graphs permit easier application of the test in the higher dimensions. Several examples, using recorded data, illustrate the procedures. Tests of maximum absolute differences, mean sum of squares of residuals, runs and changes of sign are included in these tests. Dimensions one through five with selected sample sizes 11 to 101 are used to illustrate the statistical tests developed.

Crutcher, H. L.↗