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 163 records · Page 9

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.↗

Method Developed for Noninterference Measurement of Blade Damping

Although noninterference optical instrumentation has been previously used to monitor and measure rotor blade vibrations, it has not been used at the NASA Glenn Research Center for the determination of damping. This article describes such a measurement in Glenn's Spin Rig facility. The optical system was chosen because installation of the slip rig for this particular configuration was not feasible, ruling out strain gauge instrumentation. The shaft in this facility was suspended with two radial magnetic bearings, and the excitation was supplied to the bearings by a signal generator. For the first mode, the direction of excitation force was always perpendicular to the blade as described by Morrison. The preceding graph shows blade displacements, as measured by an optical probe during a frequency sweep designed to locate the first mode resonance. The resonance determines the frequency at which the shaft is excited. Because the sampling rate was fixed to only once per revolution with these transducers, and the first mode frequency was much larger than the rotational frequency, the data in this figure were undersampled with an apparent frequency that was only 1 Hz at the beginning of the sweep, about 14 Hz at the maximum amplitude, and about 20 Hz at the end of the sweep. The true excitation frequency varied during the sweep from 320 to 340 Hz, and the resonance occurred at 334 Hz. Damping is determined by applying a frequency burst to the shaft. Upon cessation of the burst, the blade undergoes free decay. The apparent damping is then obtained by a least squares fit of the theoretical cosine decay function through the experimental points. The following graph illustrates this procedure. Because of frequency aliasing, the apparent measured damping must be divided by the ratio of the true resonant frequency to the apparent measured frequency to obtain the true damping. Note that the contribution of the shaft vibration to the blade vibration could be neglected because it was shown that it is an order of magnitude smaller and that its decay is an order of magnitude faster.

Kurkov, Anatole P.↗

The Quiescent-Chamber Type Compression-Ignition Engine

Report presents the results of performance tests of a single-cylinder 4-stroke-cycle compression-ignition engine having a vertical disk form of combustion chamber without air flow. The number, size, and direction of the orifices of the fuel-injection nozzles used were independently varied. A table and graphs are presented showing the performance of the engine with different nozzles; results of tests at different compression ratios, boost pressures, and coolant temperatures are also included.

Foster, H H↗

On the Current State of Sheaf Theoretic Networking

Advancing the Delay Tolerant Networking (DTN) effort has proven to be a unique and difficult challenge. In the journey to implementing space networking, NASA has considered several strategies. From direct translations of Internet Protocol (IP) to satellite networks to pre-planned routing structures in Contact Graph Routing (CGR), each potential solution for DTN has come with its fair share of setbacks and challenges. Frequently, these challenges can be traced back to specific assumptions made in the development of each protocol that do not carry over from ground networks to space networks. To address these fundamental assumptions, a more general and foundational networking theory is required. In this paper, we survey a novel mathematical foundation for networking using the theory of cellular sheaves. Sheaves form a mathematical tool for modeling local phenomenon that leads to global effects. Sheaves have been introduced a number of times, and our goal here is to summarize the applications and point towards important future work that must be done to build a stronger, cohesive theory for networking.

Sheaves↗

Using Graph Coloring to Compute Total Derivatives More Efficiently in OpenMDAO

When they are applicable, gradient based optimization algorithms are the most efficient way to solve design optimization problems. Although gradient based methods are generally efficient, they can be made significantly more so through the usage of analytic techniques to compute the necessary total derivatives. The traditional forward (direct) and reverse (adjoint) analytic techniques have computational costs that scale linearly with the number of design variables and the number of constraints, respectively. In this work, we present an application of a graph coloring algorithm to the analytic techniques for computing total derivative Jacobians in order to achieve much better computational scaling than the pure analytic methods can provide alone. A detailed theoretical explanation of how coloring algorithms interact with analytic derivative methods is presented that illustrates specific types of sparsity patterns that must be present in total derivative Jacobians in order for this coloring technique to be effective. The new technique has been implemented as a feature in the OpenMDAO framework and the implementation is demonstrated on two example problems. The performance on the example problems up to 50% reduction in compute cost for optimizations with bi-directional coloring compared to traditional constraint aggregation. Additionally, the results show how coloring technique alleviates some of the numerical difficulties that constraint aggregation can cause, leading to the ability to solve larger problems. It is expected that the new method will have wide applicability to multidisciplinary optimization problems, and that its availability in OpenMDAO will offer significant computational savings for users without the need for them to implement the coloring algorithm themselves.

Trajectory↗

GRASP/Ada 95: Reverse Engineering Tools for Ada

The GRASP/Ada project (Graphical Representations of Algorithms, Structures, and Processes for Ada) has successfully created and prototyped an algorithmic level graphical representation for Ada software, the Control Structure Diagram (CSD), and a new visualization for a fine-grained complexity metric called the Complexity Profile Graph (CPG). By synchronizing the CSD and the CPG, the CSD view of control structure, nesting, and source code is directly linked to the corresponding visualization of statement level complexity in the CPG. GRASP has been integrated with GNAT, the GNU Ada 95 Translator to provide a comprehensive graphical user interface and development environment for Ada 95. The user may view, edit, print, and compile source code as a CSD with no discernible addition to storage or computational overhead. The primary impetus for creation of the CSD was to improve the comprehension efficiency of Ada software and, as a result, improve reliability and reduce costs. The emphasis has been on the automatic generation of the CSD from Ada 95 source code to support reverse engineering and maintenance. The CSD has the potential to replace traditional prettyprinted Ada source code. The current update has focused on the design and implementation of a new Motif compliant user interface, and a new CSD generator consisting of a tagger and renderer. The Complexity Profile Graph (CPG) is based on a set of functions that describes the context, content, and the scaling for complexity on a statement by statement basis. When combined graphicafly, the result is a composite profile of complexity for the program unit. Ongoing research includes the development and refinement of the associated functions, and the development of the CPG generator prototype. The current Version 5.0 prototype provides the capability for the user to generate CSDs and CPGs from Ada 95 source code in a reverse engineering as well as forward engineering mode with a level of flexibility suitable for practical application. This report provides an overview of the GRASP/Ada project with an emphasis on the current update.

Cross, James H., II↗

ELF waves and ion resonances produced by an electron beam emitting rocket in the ionosphere

Results are reported from the ECHO-6 electron-beam-injection experiment, performed in the auroral-zone ionosphere on March 30, 1983 using a sounding rocket equipped with two electron guns and a free-flying plasma-diagnostics instrument package. The data are presented in extensive graphs and diagrams and characterized in detail. Large ELF wave variations, superposed on the strong beam-sector-directed quasi-dc component, are observed in the 100-eV beam-induced plasma when the beam is injected in a transverse spiral, but not when it is injected upward parallel to the magnetic-field line. ELF activity is found to be suppressed whenever the rocket passed through field lines with auroral activity, suggesting that the waves are produced by the interaction of the beam potentials, plasma currents, and return currents neutralizing the accelerator payload.

Winckler, J. R.↗

Bilayer Protograph Codes for Half-Duplex Relay Channels

Direct to Earth return links are limited by the size and power of lander devices. A standard alternative is provided by a two-hops return link: a proximity link (from lander to orbiter relay) and a deep-space link (from orbiter relay to Earth). Although direct to Earth return links are limited by the size and power of lander devices, using an additional link and a proposed coding for relay channels, one can obtain a more reliable signal. Although significant progress has been made in the relay coding problem, existing codes must be painstakingly optimized to match to a single set of channel conditions, many of them do not offer easy encoding, and most of them do not have structured design. A high-performing LDPC (low-density parity-check) code for the relay channel addresses simultaneously two important issues: a code structure that allows low encoding complexity, and a flexible rate-compatible code that allows matching to various channel conditions. Most of the previous high-performance LDPC codes for the relay channel are tightly optimized for a given channel quality, and are not easily adapted without extensive re-optimization for various channel conditions. This code for the relay channel combines structured design and easy encoding with rate compatibility to allow adaptation to the three links involved in the relay channel, and furthermore offers very good performance. The proposed code is constructed by synthesizing a bilayer structure with a pro to graph. In addition to the contribution to relay encoding, an improved family of protograph codes was produced for the point-to-point AWGN (additive white Gaussian noise) channel whose high-rate members enjoy thresholds that are within 0.07 dB of capacity. These LDPC relay codes address three important issues in an integrative manner: low encoding complexity, modular structure allowing for easy design, and rate compatibility so that the code can be easily matched to a variety of channel conditions without extensive re-optimization. The main problem of half-duplex relay coding can be reduced to the simultaneous design of two codes at two rates and two SNRs (signal-to-noise ratios), such that one is a subset of the other. This problem can be addressed by forceful optimization, but a clever method of addressing this problem is via the bilayer lengthened (BL) LDPC structure. This method uses a bilayer Tanner graph to make the two codes while using a concept of "parity forwarding" with subsequent successive decoding that removes the need to directly address the issue of uneven SNRs among the symbols of a given codeword. This method is attractive in that it addresses some of the main issues in the design of relay codes, but it does not by itself give rise to highly structured codes with simple encoding, nor does it give rate-compatible codes. The main contribution of this work is to construct a class of codes that simultaneously possess a bilayer parity- forwarding mechanism, while also benefiting from the properties of protograph codes having an easy encoding, a modular design, and being a rate-compatible code.

Divsalar, Dariush↗

Mentat/A: Medium grain parallel processing

The objective of this project is to support the Algorithm to Architecture Mapping Model (ATAMM) firing rules using the Mentat run-time system and the Mentat Programming Language (MPL). Specifically, this required changes to (1) modify the run-time system to control queue length and inhibit actor firing until required data tokens are available and space is available in the input queues of all of the direct descendent actors, (2) disallow the specification of persistent object classes in the MPL, and (3) permit only decision free graphs in the MPL. We have been successful in implementing the spirit of the plan, although some goals changed as we came to better understand the problem. Here, we report on what we accomplished and the lessons we learned. The Mentat/A runtime system, the compiler, results for three applications, and a summary and some observations are given. Appendix A contains a list of technical reports and published papers partially supported by the grant. Appendix B contains listings for the three applications.

Grimshaw, Andrew S.↗

Mentat/A: Medium grain parallel processing

The objective of this project is to test the Algorithm to Architecture Mapping Model (ATAMM) firing rules using the Mentat run-time system and the Mentat Programming Language (MPL). A special version of Mentat, Mentat/A (Mentat/ATAMM) was constructed. This required changes to: (1) modify the run-time system to control queue length and inhibit actor firing until required data tokens are available and space is available in the input queues of all of the direct descendent actors; (2) disallow the specification of persistent object classes in the MPL; and (3) permit only decision free graphs in the MPL. We were successful in implementing the spirit of the plan, although some goals changed as we came to better understand the problem. We report on what we accomplished and the lessons we learned. The Mentat/A run-time system is discussed, and we briefly present the compiler. We present results for three applications and conclude with a summary and some observations. Appendix A contains a list of technical reports and published papers partially supported by the grant. Appendix B contains listings for the three applications.

Grimshaw, Andrew S.↗

When Is a Bernstein-bezier Curve the Graph of a Function?

The question of determining when a Bernstein-Bezier cubic curve in the plane can be represented as the graph of function in some fixed orthogonal coordinate system is considered. The notion of a curve being monotone in a given direction is introduced to aid in the analysis.

Mclaughlin, H. W.↗

Search Problems in Mission Planning and Navigation of Autonomous Aircraft

An architecture for the control of an autonomous aircraft is presented. The architecture is a hierarchical system representing an anthropomorphic breakdown of the control problem into planner, navigator, and pilot systems. The planner system determines high level global plans from overall mission objectives. This abstract mission planning is investigated by focusing on the Traveling Salesman Problem with variations on local and global constraints. Tree search techniques are applied including the breadth first, depth first, and best first algorithms. The minimum-column and row entries for the Traveling Salesman Problem cost matrix provides a powerful heuristic to guide these search techniques. Mission planning subgoals are directed from the planner to the navigator for planning routes in mountainous terrain with threats. Terrain/threat information is abstracted into a graph of possible paths for which graph searches are performed. It is shown that paths can be well represented by a search graph based on the Voronoi diagram of points representing the vertices of mountain boundaries. A comparison of Dijkstra's dynamic programming algorithm and the A* graph search algorithm from artificial intelligence/operations research is performed for several navigation path planning examples. These examples illustrate paths that minimize a combination of distance and exposure to threats. Finally, the pilot system synthesizes the flight trajectory by creating the control commands to fly the aircraft.

Krozel, James A.↗

The use of underwater dynamometry to evaluate two space suits

Four Astronauts were instrumented and donned one of three extravehicular activity (EVA) suits: the currently in use shuttle suit (STS), the Mark III (MK3), and the AX5. The STS was used as the comparison suit because of approved status. Each subject performed ten different exercises in each suit in three different manners (static, dynamic and fatigue) in two different environments, WETF and KC-135 (KC-135 not completed as of this report). Data were recorded from a flight qualified underwater dynamometer (Cybex power head) with a TEAC multichannel recorder/tape and downloaded into the VAX computer system for analysis. Also direct hard copy strip chart recordings were made for backup comparisons. Data were analyzed using the ANOVA procedure and results were graphed and reported without interpretation to the NASA/JSC ABL manager.

Squires, W. G.↗

Resource allocation planning helper (RALPH)

The following topics are presented in view graph form: the background of the Resource Allocation Planning Helper (RALPH); RALPH schedule lifecycle; scheduling approach; technology layering; details; and RALPH directions.

Werntz, David G.↗

Large-Scale Parallel Viscous Flow Computations using an Unstructured Multigrid Algorithm

The development and testing of a parallel unstructured agglomeration multigrid algorithm for steady-state aerodynamic flows is discussed. The agglomeration multigrid strategy uses a graph algorithm to construct the coarse multigrid levels from the given fine grid, similar to an algebraic multigrid approach, but operates directly on the non-linear system using the FAS (Full Approximation Scheme) approach. The scalability and convergence rate of the multigrid algorithm are examined on the SGI Origin 2000 and the Cray T3E. An argument is given which indicates that the asymptotic scalability of the multigrid algorithm should be similar to that of its underlying single grid smoothing scheme. For medium size problems involving several million grid points, near perfect scalability is obtained for the single grid algorithm, while only a slight drop-off in parallel efficiency is observed for the multigrid V- and W-cycles, using up to 128 processors on the SGI Origin 2000, and up to 512 processors on the Cray T3E. For a large problem using 25 million grid points, good scalability is observed for the multigrid algorithm using up to 1450 processors on a Cray T3E, even when the coarsest grid level contains fewer points than the total number of processors.

Mavriplis, Dimitri J.↗

Hydraulically controlled flexible arm can bend in any direction

Arm assembly consisting of four flexible tubes controlled by a four-way hydraulic or pneumatic valve can bend in any direction. The flexible arm could be used for probing areas that cannot be reached by ordinary tools, handling hazardous materials, and for graph recording.

Griffin, F. D.↗

Preliminary Results from the QuietSpike Flight Test

This viewgraph presentation reviews the QuietSpike flight test results. It shows the previous tests from Nearfield probes. The presentation then reviews the approach to test the QuietSpike, and shows graphics of the positions of the test vehicles. It also shows the components of the Sonic Boom Probing Noseboom. A graph of the Pressure Over- Under-shoot (Shaped Sonic Boom Demonstration (SSBD)Data) is presented. It reviews the Shock Probing Orientations, explaining that the probing plane is always behind the tail of the QuietSpike jet. Graphs of the Shock Position Geometry (SSBD Data) and the QuietSpike signature as of the test on 12/13/06, Near-Field Probing Directly Under the QuietSpike jet, and Near-Field Probing to Side, Near-Field Probing Above and to Side. Several slides review the Computational Fluid Dynamic models, and results compared to the probe tests.

Haering, Edward A., Jr.↗