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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 145 records · Page 8

All sources NASA NTRS DOE OSTI

NASA NTRS2013

Surface Hold Advisor Using Critical Sections

The Surface Hold Advisor Using Critical Sections is a system and method for providing hold advisories to surface controllers to prevent gridlock and resolve crossing and merging conflicts among vehicles traversing a vertex-edge graph representing a surface traffic network on an airport surface. The Advisor performs pair-wise comparisons of current position and projected path of each vehicle with other surface vehicles to detect conflicts, determine critical sections, and provide hold advisories to traffic controllers recommending vehicles stop at entry points to protected zones around identified critical sections. A critical section defines a segment of the vertex-edge graph where vehicles are in crossing or merging or opposite direction gridlock contention. The Advisor detects critical sections without reference to scheduled, projected or required times along assigned vehicle paths, and generates hold advisories to prevent conflicts without requiring network path direction-of-movement rules and without requiring rerouting, rescheduling or other network optimization solutions.

Law, Caleb Hoi Kei↗

NASA NTRS1989

Distortions in memory for visual displays

Systematic errors in perception and memory present a challenge to theories of perception and memory and to applied psychologists interested in overcoming them as well. A number of systematic errors in memory for maps and graphs are reviewed, and they are accounted for by an analysis of the perceptual processing presumed to occur in comprehension of maps and graphs. Visual stimuli, like verbal stimuli, are organized in comprehension and memory. For visual stimuli, the organization is a consequence of perceptual processing, which is bottom-up or data-driven in its earlier stages, but top-down and affected by conceptual knowledge later on. Segregation of figure from ground is an early process, and figure recognition later; for both, symmetry is a rapidly detected and ecologically valid cue. Once isolated, figures are organized relative to one another and relative to a frame of reference. Both perceptual (e.g., salience) and conceptual factors (e.g., significance) seem likely to affect selection of a reference frame. Consistent with the analysis, subjects perceived and remembered curves in graphs and rivers in maps as more symmetric than they actually were. Symmetry, useful for detecting and recognizing figures, distorts map and graph figures alike. Top-down processes also seem to operate in that calling attention to the symmetry vs. asymmetry of a slightly asymmetric curve yielded memory errors in the direction of the description. Conceptual frame of reference effects were demonstrated in memory for lines embedded in graphs. In earlier work, the orientation of map figures was distorted in memory toward horizontal or vertical. In recent work, graph lines, but not map lines, were remembered as closer to an imaginary 45 deg line than they had been. Reference frames are determined by both perceptual and conceptual factors, leading to selection of the canonical axes as a reference frame in maps, but selection of the imaginary 45 deg as a reference frame in graphs.

Tversky, Barbara↗

NASA NTRS1976

Measurement of the positron-electron reaction which produces a gamma ray pair in the region psi/3684/

An experiment was conducted to measure gamma ray pairs produced in the electron-positron reaction in the region of psi(3684) resonance. The apparatus consisted of two identical spectrometers mounted in a collinear configuration about the beam interaction region. Graphs are presented for the coplanarity angle between reconstructed gamma ray directions, for the scattering and energy deposition of gamma rays in the two crystals used, and for the observed rate of annihilation reactions as a function of center of mass energy.

Hughes, E. B.↗

NASA NTRS1988

Interplanetary magnetic field draping about fast coronal mass ejecta in the outer heliosphere

The possibility that the IMF becomes draped around coronal mass ejections (CMEs) propagating rapidly through the quiescent solar wind into the outer heliosphere is investigated theoretically. The results are presented in diagrams and graphs and discussed in detail. It is found that large sunward-directed structures analogous to the Venus and cometary magnetotails should form when the CME velocity exceeds the solar-wind velocity by more than the local Alfven speed; such structures could hang up swept-up IMF flux for as long as several days. Pioneer 11 magnetic-field measurements at 6.9-9.4 AU from three 20-d periods in 1978 are examined and shown to contain some features consistent with CME draping.

Mccomas, D. J.↗

NASA NTRSDate not supplied

Creating a knowledge graph to connect scientific publications and datasets for improving discovery of GES DISC’s data and services

The NASA Goddard Earth Sciences Data and Information Services Center (GES DISC) archives and distributes to the public hundreds of Earth Science data collections. These collections are used in research, resulting in thousands of scientific papers published each year. As new users come to GES DISC for the data, it is important for them to understand how these data were used in the prior research. For this we are creating the Knowledge Graph that connects research paper citation and the data collection metadata. The relationships created in the graph have potential for the Web applications that utilize this information to directly connect the paper research to the GES DISC datasets and services. We will demonstrate these relationships using the Web application prototype.

Nathaniel Ross Crosby↗

NASA NTRS2014

Fault-Tolerant Self-Stabilizing Distributed Clock Synchronization Protocol for Arbitrary Digraphs

A self-stabilizing network in the form of an arbitrary, non-partitioned digraph includes K nodes having a synchronizer executing a protocol. K-1 monitors of each node may receive a Sync message transmitted from a directly connected node. When the Sync message is received, the logical clock value for the receiving node is set to between 0 and a communication latency value (gamma) if the clock value is less than a minimum event-response delay (D). A new Sync message is also transmitted to any directly connected nodes if the clock value is greater than or equal to both D and a graph threshold (T(sub S)). When the Sync message is not received the synchronizer increments the clock value if the clock value is less than a resynchronization period (P), and resets the clock value and transmits a new Sync message to all directly connected nodes when the clock value equals or exceeds P.

Malekpour, Mahyar R.↗

NASA NTRS1977

Critical currents in sputtered copper molybdenum sulphide

Critical currents in a sputtered Chevrel-phase copper molybdenum sulfide have been measured at 4.2 K as a function of applied magnetic field. Self-field critical-current values up to 10 to the 9th A/sq m were found, decreasing to 10 to the 8th A/sq m at 3 T. Graphs of pinning forces versus field were found to be independent of field direction, and the pinning mechanism is sample independent. Critical-current densities for sputtered lead molybdenum sulphide are estimated to be about 10 to the 8th A/sq m at 26 T based on a scaling law for pinning.

Alterovitz, S. A.↗

NASA NTRS1985

New method for determining heats of combustion of gaseous hydrocarbons

As a spin off of a system developed for monitoring and controlling the oxygen concentration in the Langley 8-foot High Temperature Tunnel, a highly accurate on-line technique was developed for determining heats of combustion of natural gas samples. It is based on measuring the ratio m/n, where m is the (volumetric) flowrate of oxygen required to enrich the carrier air in which the test gas flowing at the rate n is burned, such that the mole fraction of oxygen in the combustion product gases equals that in the carrier air. The m/n ratio is directly related to the heats of combustion of the saturated hydrocarbons present in the natural gas. A measurement of the m/n ratio for the test gas can provide a direct means of determination of its heat of combustion by using the calibration graph relating the m/n values for pure saturated hydrocarbons with their heats of combustion. The accuracy of the technique is determine solely by the accuracy with which the flowrates m and n can be measured and is of the order of 2 percent in the present study. The theoretical principles and experimental results are discussed.

Singh, J. J.↗

NASA NTRS1990

Software: Where we are and what is required in the future

The current status and future direction of flight critical software are presented in the form of view-graphs. The following subject areas are covered: the programmers environment; Saab Grippen Flight test program; present day tools; analysis tools (reverse engineering); automatic code generators; and future plans.

Cohen, Jerry↗

NASA NTRS2001

Studying Earth's Environment From Space: Classroom and Laboratory Activities with Instructor Resources

Standard, text-book based learning for earth, ocean, and atmospheric sciences has been limited by the unavailability of quantitative teaching materials. While a descriptive presentation, in a lecture format, of discrete satellite images is often adequate for high school classrooms, this is seldom the case at the undergraduate level. In order to address these concerns, a series of numerical exercises for the Macintosh was developed for use with satellite-derived Sea Surface Temperature, pigment and sea ice concentration data. Using a modified version of NIH Image, to analyze actual satellite data, students are able to better understand ocean processes, such as circulation, upwelling, primary production, and ocean/atmosphere coupling. Graphical plots, image math, and numerical comparisons are utilized to substantiate temporal and spatial trends in sea surface temperature and ocean color. Particularly for institutions that do not offer a program in remote sensing, the subject matter is presented as modular units, each of which can be readily incorporated into existing curricula. These materials have been produced in both CD-ROM and WWW format, making them useful for classroom or lab setting. Depending upon the level of available computer support, graphics can be displayed directly from the CD-ROM, or as a series of color view graphs for standard overhead projection.

Smith, Elizabeth A.↗

NASA NTRS1986

On the structure of parallelism in a highly concurrent PDE solver

A parallel multigrid algorithm for solving elliptic partial differential equations is developed and evaluated. A V-cycle multigrid method is altered to increase the degree of parallelism. A numerical analysis of the resulting concurrent-iteration multigrid algorithm is performed; its architectural implications are considered; highly parallel systems without shared memory are examined (including mesh-connected arrays, mesh-shuffle-connected systems, permutation networks, and direct VLSI embeddings); and the results of numerical experiments are presented in tables and graphs.

Gannon, D.↗

NASA NTRS1988

The effect of lower-hybrid waves on the propagation of hydromagnetic waves

The two-fluid plasma equations are used to model the interaction of hydromagnetic waves (HMWs) in a magnetic plasma with lower-hybrid waves (LHWs) propagating perpendicular to the magnetic field. The derivation of the governing equations is given in detail, and numerical results are presented in extensive graphs. It is shown that, when the angle between the HMW and LHW propagation directions is small, the HMWs can be excited, with the energy propagating nearly parallel to the LHW direction. The implications of these findings for the geomagnetic tail are briefly discussed.

Hamabata, Hiromitsu↗

NASA NTRS2004

Synthesizing 3D Surfaces from Parameterized Strip Charts

We believe 3D information visualization has the power to unlock new levels of productivity in the monitoring and control of complex processes. Our goal is to provide visual methods to allow for rapid human insight into systems consisting of thousands to millions of parameters. We explore this hypothesis in two complex domains: NASA program management and NASA International Space Station (ISS) spacecraft computer operations. We seek to extend a common form of visualization called the strip chart from 2D to 3D. A strip chart can display the time series progression of a parameter and allows for trends and events to be identified. Strip charts can be overlayed when multiple parameters need to visualized in order to correlate their events. When many parameters are involved, the direct overlaying of strip charts can become confusing and may not fully utilize the graphing area to convey the relationships between the parameters. We provide a solution to this problem by generating 3D surfaces from parameterized strip charts. The 3D surface utilizes significantly more screen area to illustrate the differences in the parameters and the overlayed strip charts, and it can rapidly be scanned by humans to gain insight. The selection of the third dimension must be a parallel or parameterized homogenous resource in the target domain, defined using a finite, ordered, enumerated type, and not a heterogeneous type. We demonstrate our concepts with examples from the NASA program management domain (assessing the state of many plans) and the computers of the ISS (assessing the state of many computers). We identify 2D strip charts in each domain and show how to construct the corresponding 3D surfaces. The user can navigate the surface, zooming in on regions of interest, setting a mark and drilling down to source documents from which the data points have been derived. We close by discussing design issues, related work, and implementation challenges.

Robinson, Peter I.↗

NASA NTRS2020

Dynamic Stability And Adaptive Control of Networked Evolving Formations with Weak Nonlinearities

The dynamic stability of formation geometry is vital to the design of large scale multiagent systems. In this paper, we probe into the structure of the formation system matrix using the Laplacian of a digraph to develop several fundamental theoretical results on the stability of formation geometry. Our key-results include the integration of the graph Laplacian into linear and weak-nonlinear relative dynamics, the development of several new coordinate transformations that expose the influence of the graph Laplacian matrix on the control laws of the agents, and the use of direct adaptive control as stability restoring devices. We also develop two fundamental results that provide upper bounds for stable formation evolution under nonlinear perturbations of agent dynamics. Finally, we use an illustrative example to demonstrate our theoretical findings.

Gehlot, Vinod P.↗

NASA NTRS1968

Use of a Magnetic Azimuth-Indicator System Developed for Balloon Payloads of the Planetary Entry Parachute Program

An azimuth-sensing system was used for continuous ground monitoring of the azimuth orientation of the balloon-borne Planetary Entry Parachute Program (PEPP) spacecraft. The system utilized two magnetic field sensors located in the spacecraft so as to produce a unique set of voltage outputs for any azimuth. Electronics onboard the spacecraft encoded the magnetometer outputs and fed the encoded signal to a C-band modulator which imposed the intelligence onto the radar tracking beacon pulses. A conveniently located ground radar received the modulated pulses and the magnetometer outputs were reproduced after demodulation. For fast, direct readout, an X-Y plotter was calibrated to cross plot the reproduced signal of the two magnetometers on a combination rectangular-polar graph indicating the correct true azimuth in real time. The method was used successfully on three of the PEPP balloon-borne spacecraft to determine when the spacecraft was pointed in the most advantageous direction for release from the balloon, at 130,000 ft altitude. The use of such a system of azimuth monitoring is suitable to balloon payloads which are virtually stable with respect to the horizontal but may be rotating about the vertical axis. Angular accuracies within plus or minus 10 deg. could generally be expected.

Darnell, Wayne L.↗

NASA NTRS1977

Types of rotor failure and characteristics of fragments

Noncontained rotor failures in U.K. engines resulting from low cycle fatigue, low cycle fatigue with superimposed high cycle fatigue, and overheating and-or overspeeding were analyzed. The size, shape, weight, velocity, energy, and direction of the fragments released from turbines and compressors were studied and are presented in graph.

Mccarthy, D.↗

NASA NTRS1988

Parafrase restructuring of FORTRAN code for parallel processing

Parafrase transforms a FORTRAN code, subroutine by subroutine, into a parallel code for a vector and/or shared-memory multiprocessor system. Parafrase is not a compiler; it transforms a code and provides information for a vector or concurrent process. Parafrase uses a data dependency to reveal parallelism among instructions. The data dependency test distinguishes between recurrences and statements that can be directly vectorized or parallelized. A number of transformations are required to build a data dependency graph.

Wadhwa, Atul↗

NASA NTRS1989

Real-Time MENTAT programming language and architecture

Real-time MENTAT, a programming environment designed to simplify the task of programming real-time applications in distributed and parallel environments, is described. It is based on the same data-driven computation model and object-oriented programming paradigm as MENTAT. It provides an easy-to-use mechanism to exploit parallelism, language constructs for the expression and enforcement of timing constraints, and run-time support for scheduling and exciting real-time programs. The real-time MENTAT programming language is an extended C++. The extensions are added to facilitate automatic detection of data flow and generation of data flow graphs, to express the timing constraints of individual granules of computation, and to provide scheduling directives for the runtime system. A high-level view of the real-time MENTAT system architecture and programming language constructs is provided.

Grimshaw, Andrew S.↗