Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “graph analysis”

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 235 records · Page 13

Diagrammatic analysis of the density operator for nonlinear optical calculations Pulsed and CW responses

In the present paper a diagrammatic analysis of the density operator for the evaluation of nonlinear optical quantities is considered. The present approach extends earlier diagrammatic analysis by treating the time evolution of both the wave function and its complex conjugate. Time-ordered graphs result, each of which corresponds to a term in the density matrix. Examples involving the third-order susceptibility are discussed for both monochromatic and pulse excitation. In particular coherent rotational transient birefringence is discussed. The diagrams provide a convenient means by which nonlinear optical processes can be precisely defined and the susceptibility readily evaluated.

Yee, T. K.↗

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↗

Aspects of unstructured grids and finite-volume solvers for the Euler and Navier-Stokes equations

Basic algorithms for unstructured mesh generation and fluid flow calculation are discussed. In particular the following are addressed: preliminaries of graphs and meshes; duality and data structures; basic graph operations important in CFD (Computational Fluid Dynamics); triangulation methods, including Varonoi diagrams and Delaunay triangulation; maximum principle analysis; finite volume schemes for scalar conservation law equations; finite volume schemes for the Euler and Navier-Stokes equations; and convergence acceleration for steady state calculations.

Barth, T. J.↗

Astrobee's Multi-year Activities at the International Space Station's Japanese Experimental Module

The Astrobee free-flying robots recently completed their third successful year of operations, housed in the Japanese Experimental Module (JEM) on the International Space Station. We summarize the three years of operation, giving special attention to JAXA's 1st and 2nd Kibo Robot Programming Challenge (RPC) and the mapping processes and tools that make Astrobees' autonomous operation possible. The JEM is an ever changing, dynamic environment where light settings, cargo, payloads, and crew members constantly move and interact with one another. The 1st JAXA Kibo RPC event, a collaboration between JAXA and NASA, was held in 2020. Students from several countries in the Asia-Pacific region competed in programming challenges with a simulated Astrobee. The finalists were then invited to run their code on an actual Astrobee in the JEM. For the final round, students programmed Astrobee to visit three different locations to obtain data that would instruct the robot to complete a final task with the participation of ISS crew. The first competition was a tremendous success, leading to an equally successful 2nd JAXA Kibo RPC in 2021 with even larger participation. The 3rd JAXA Kibo RPC will occur in 2022 expanding further to incorporate US participants. These activities led to several firsts in Astrobee’s history: operation of an Astrobee free-flying robot without crew supervision in preparation for on-orbit operations, autonomous image acquisition towards updates of the navigation map, non-NASA code running on the robot (both from JAXA and participating students), two heterogeneous free-flying robots from two different space agencies working together (Int-Ball and Astrobee) during the final event in 2020, the first payload using Astrobee, and having Astrobee controlled from a non-NASA location (Tsukuba Space Center). The preparation towards these activities involved constant evaluation of the different components of Astrobee's systems, specially mapping and localization. The paper describes the evolution of these systems such as the improvements made in localization to reduce localization drift by using graph-based optimization instead of the extended Kalman Filter localizer. Additionally, it reports on the mapping process and analysis tools created to validate map consistency across different activities in the constantly changing JEM environment. These enhancements have enabled the Astrobee facility to successfully execute over 100 ISS activities supporting over a dozen researchers and partners around the world.

Astrobee↗

Modeling Principles Using the Relation Between Lagrange Multipliers and Bond Graphs

Final document is attached. Modeling dynamic systems by bond graphs has become state of the art technology since hundreds of researchers around the world have incorporated the technology in many fields of engineering and science. The legacy of its invertor Prof. Henry Paynter at MIT in 1959 is now a fundamental and practical technique to understand reality by building computer models. This paper addresses a particular aspect of this technology when modeling of mechanical systems require relaxation of constraints by means of Lagrange principles. Lagrange's equations are a useful means of describing and solving systems with kinematic constraints. Lagrange multipliers are variables used in equations to find the extremes of multivariate functions. Here we explore the relation of Lagrange multipliers to solve modeling difficulties of a space vehicle with equations with dependent derivatives. Lagrange multipliers were used in conjunction with bond graphs to simulate a system where joints of kinematic linkages produce dependent derivatives. NASA's Morpheus Project lunar lander was used as a case study. The Morpheus Project is a terrestrial test vehicle designed to fly the terminal descent trajectory of a lunar lander to advance the Autonomous Landing Hazard Avoidance Technology (ALHAT). An objective of this study is to apply the modeling approach herein to capture the dynamic movement of the lander as the propellant is sloshed and consumed. This paper expands further the analysis presented by (Granda, J J. Nguyen, L, Carlson, T, Sahragard-Monfared, G., Fornalski, E., Brocker 2016). Using an automated approach bond graph models of state space equations were generated using the Computer Aided Modeling Program (CAMPG). Integral causality models and derivative causality models were considered in order to find the simpler solution for the mathematical dependencies produced in modeling this vehicle.

Granda, Jose J.↗

Updating the Space Communications and Navigation (SCaN) Link Tool Executable Software to Version 5

NASA’s Space Communications and Navigation (SCaN) program is responsible for providing space communication channels in low Earth orbit, geosynchronous orbit, and deep space for a variety of space missions. The SCaN Link Tool is a standalone, executable, and personal computer (PC)-based software operated via a user interface, which provides NASA civil servants and contractors, as well as the public by way of the tool’s inclusion in the NASA Software Catalog, with in-depth satellite communications link analysis capability. Version 4 of the tool was built using PythonTM (Python Software Foundation) with the help of libraries such as NumPy and SciPy for numerical calculations, Matplotlib for graphical visualizations, and PyQt5 for the graphical user interface. It utilizes radiofrequency (RF) and optical communications link analysis calculations to give users the ability to input known link parameters and calculate select link performance outputs. With the development of the next-generation architecture for space satellite communications in the coming decade, NASA will benefit by having more in-depth communications link analysis tools at its disposal. The tool’s update from version 4 to version 5 aims to provide higher output value accuracy, the ability to solve for a more diverse set of output variables, as well as analog and digital repeater capabilities. Options included in the tool’s functionality, such as the ability to save configuration parameter values, graphs, and results, as well as the provision of default parameter values, increase the tool’s versatility. Users will have access to in-depth, accurate communications link analysis as more advanced satellite constellations are designed and deployed by NASA and the growing commercial aerospace community.

Green, Jack L.↗

Frequency monitoring a LIDAR transmitter for pulse-by-pulse analysis and control

An electronic technique is described whereby the heterodyne mixing frequency of a pulsed LIDAR transmitter is displayed on a color-coded linear bar graph. The technique is of great utility for manually fine tuning the laser output frequency when the use of conventional frequency counters and spectrum analyzers is impractical in a rapidly firing system.

Esproles, Carlos↗

Mechanisms of oxidation in the Co-Cr system.

Oxidation has been studied both as a function of temperature in the range from 900 to 1300 C and of the partial pressure of oxygen in the range from 0.05 to 760 torr. In addition, microstructures of oxide scales have been studied and characterized in more detail utilizing metallographic and X-ray techniques combined with electron microprobe analysis. The parabolic rate constants in 1100 C and at 100 and 10 torr oxygen are presented in a graph as a function of chromium content. Three main different mechanisms of oxidation in the Co-Cr system have been identified. In two of these, the rate determining process controlling the oxidation is the solid state diffusion of cobalt through the oxide CoO. The rate controlling process governing the oxidation for the third mechanism is chromium diffusion in dichromium trioxide.

Kofstad, P. K.↗

Verification tests for a solar-heating system

Report describes method of verification of solar space heating and hot-water systems using similarity comparison, mathematical analysis, inspections, and tests. Systems, subsystems, and components were tested for performance, durability, safety, and other factors. Tables and graphs compliment test materials.

Source record↗

Modeling methods for the design and evaluation of fault-tolerant systems

The authors describe an approach for using directed graph simulation models, behavioral simulation models, and semi-Markov analytic models to implement early- to mid-design analysis activities specified by the SDIO BM/C3 Processor and Algorithm Working Group. The use of the models was demonstrated for a mission scenario requiring parallel, reliable computations with a maximum probability of system failure between 10-4 and 10-2 over a 5-year-preengagement phase and between 10-7 and 10-5 over a half-hour engagement phase.

Scheper, Charlotte O.↗

Tension Structure

The fabric structure pictured is the Campus Center of La Verne College, La Verne, California. Unlike the facilities shown on the preceding pages, it is not air-supported. It is a "tension structure," its multi-coned fabric membrane supported by a network of cables attached to steel columns which function like circus tent poles. The spider-web in the accompanying photo is a computer graph of the tension pattern. The designers, Geiger-Berger Associates PC, of New York City, conducted lengthy computer analysis to determine the the best placement of columns and cables. The firm also served as structural engineering consultant on the Pontiac Silverdome and a number of other large fabric structures. Built by Birdair Structures, Inc., Buffalo, New York, the La Verne Campus Center was the first permanent facility in the United States enclosed by the space-spinoff fabric made of Owens-Corning Beta fiber glass coated with Du Pont Teflon TFE. The flexible design permits rearrangement of the interior to accommodate athletic events, student activities, theatrical productions and other recreational programs. Use of fabric covering reduced building cost 30 percent below conventional construction.

Source record↗

Economic Evaluation of Single-Family-Residence Solar-Energy Installation

Long-term economic performance of a commercial solar-energy system was analyzed and used to predict economic performance at four additional sites. Analysis described in report was done to demonstrate viability of design over a broad range of environmental/economic conditions. Report contains graphs and tables that present evaluation procedure and results. Also contains appendixes that aid in understanding methods used.

Source record↗

The gamma-ray light curves of SN 1987A

Observations of the SN 1987A ejecta in four Co-56-decay gamma-ray lines, obtained using the SMM gamma-ray spectrometer between February 1987 and May 1989, are reported and analyzed. The instrument characteristics and data-reduction procedures are described, and the results are presented in extensive tables and graphs and discussed with reference to theoretical models. Gamma-ray fluxes significantly above possible instrumental levels (as determined from analysis of pre-1987 data) were detected in the second half of 1987 and the first half of 1988. The data are found to favor a model with some Co-56 in regions of low gamma-ray optical depth by 200 d after the SN outburst over models with all Co-56 at one depth within a uniform expanding envelope. Also investigated are the gamma-ray contribution to the total bolometric luminosity and the escape (and potential observability) of Co-57 gamma rays.

Leising, Mark D.↗

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↗

A Scalable Nonuniform Pointer Analysis for Embedded Program

In this paper we present a scalable pointer analysis for embedded applications that is able to distinguish between instances of recursively defined data structures and elements of arrays. The main contribution consists of an efficient yet precise algorithm that can handle multithreaded programs. We first perform an inexpensive flow-sensitive analysis of each function in the program that generates semantic equations describing the effect of the function on the memory graph. These equations bear numerical constraints that describe nonuniform points-to relationships. We then iteratively solve these equations in order to obtain an abstract storage graph that describes the shape of data structures at every point of the program for all possible thread interleavings. We bring experimental evidence that this approach is tractable and precise for real-size embedded applications.

Venet, Arnaud↗

Oxidation Embrittlement Observed in SiC/SiC Composites

As part of a comprehensive materials characterization program at the NASA Lewis Research Center, tensile creep-rupture tests were performed on a SiC-fiber-reinforced SiC-matrix composite. The results of these tests and subsequent analysis revealed an oxidation embrittlement phenomena that occurs readily at a discreet temperature range below the maximum use temperature. The graph shows rupture lives for a creep stress of 83 MPa as a function of temperature. Note that the rupture time is constant at an intermediate temperature range of 700 to 982 C. This graph also shows the failure location, as measured from the center of the specimen. Whereas for temperatures of 500 to 700 C, failure occurred in the specimen gage section; at higher temperatures, the failure location migrated toward the cooled grip ends. Although the results initially suggested that the test procedure was influencing the measured creep rupture lives and driving the failure location out of the gage section, subsequent experiments and thermal stress analyses verified the robustness of the test method employed.

Verrilli, Michael J.↗