Flowgraph techniques as an aid in AC worst case analysis.
Flow graph techniques application to AC network worst case analysis, obtaining sensitivity function by splitting network elements into voltage and current generators
Becker, R.↗
SEARCH · Search NASA
Results for “graph generation”
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.
Space tug economic analysis study. Volume 2: Tug concepts analysis. Appendix: Tug design and performance data base
The tug design and performance data base for the economic analysis of space tug operation are presented. A compendium of the detailed design and performance information from the data base is developed. The design data are parametric across a range of reusable space tug sizes. The performance curves are generated for selected point designs of expendable orbit injection stages and reusable tugs. Data are presented in the form of graphs for various modes of operation.
Source record↗
Optical surface refurbishment in space environment
The potential use of the vacuum environment of space to clean contaminated mirror surfaces or generate Al mirror surfaces with high reflectance in the 80-200-nm region is discussed and illustrated with diagrams and graphs, reviewing previous studies and current experiment proposals. Consideration is given to (1) applying the atomic oxygen plasma environment of LEO to clean coated mirrors and (2) depositing freshly evaporated Al onto a mirror surface in vacuum, providing relatively long periods of high EUV reflectance before oxidation of the surface degrades performance: such a procedure could be performed as a maintenance measure or even incorporated into the design of a space observatory. A free-flying experiment is described which would produce and maintain an Al surface with controlled exposure to OH, H2O, and O2; demonstrate directed-beam Al deposition onto a simulated telescope/spectrometer surface; monitor instrument reflectance/sensitivity over time; and demonstrate in situ refurbishment of the degraded surface.
Heaney, James B.↗
Analysis of ETMS Data Quality for Traffic Flow Management Decisions
The data needed for air traffic flow management decision support tools is provided by the Enhanced Traffic Management System (ETMS). This includes both the tools that are in current use and the ones being developed for future deployment. Since the quality of decision support provided by all these tools will be influenced by the quality of the input ETMS data, an assessment of ETMS data quality is needed. Motivated by this desire, ETMS data quality is examined in this paper in terms of the unavailability of flight plans, deviation from the filed flight plans, departure delays, altitude errors and track data drops. Although many of these data quality issues are not new, little is known about their extent. A goal of this paper is to document the magnitude of data quality issues supported by numerical analysis of ETMS data. Guided by this goal, ETMS data for a 24-hour period were processed to determine the number of aircraft with missing flight plan messages at any given instant of time. Results are presented for aircraft above 18,000 feet altitude and also at all altitudes. Since deviation from filed flight plan is also a major cause of trajectory-modeling errors, statistics of deviations are presented. Errors in proposed departure times and ETMS-generated vertical profiles are also shown. A method for conditioning the vertical profiles for improving demand prediction accuracy is described. Graphs of actual sector counts obtained using these vertical profiles are compared with those obtained using the Host data for sectors in the Fort Worth Center to demonstrate the benefit of preprocessing. Finally, results are presented to quantify the extent of data drops. A method for propagating track positions during ETMS data drops is also described.
Chatterji, Gano B.↗
Small UAV Flight Planning in Urban Environments
This work proposes a fast algorithm for generating obstacle-free and wind-efficient flight paths at a constant above-ground-level altitude in urban environments because a fast flight path planning algorithm is an essential function or service needed for enabling small unmanned aerial vehicle (sUAV) to operate in urban environments within Class G airspace. The proposed method first converts the 3D path planning problem to a 2D problem by constructing an obstacle map at a given above-ground-level altitude. A quad-tree decomposition is then used to build a search space in terms of obstacle occupancy and wind difference. The wind cost of traveling through each cell is defined based on energy consumption under various wind conditions. A repulsive potential is also adopted to make sure that the flight plans stay away from obstacles. The Theta* search algorithm, a variant of A* algorithm, is applied to mitigate the path angle change constraints introduced by grid-based graphs. With the Theta* and postsmoothing techniques, an obstacle-free, wind efficient, and constant above-ground-level flight plan can be quickly generated for sUAV operations in urban environments while meeting the lateral path angle constraints. The results showed that the path planning algorithm is efficient and can be finished within several seconds. With a proper choice of wind coefficient, the proposed path planning algorithm outperforms the multiple-shooting trajectory optimization method even in an obstacle-free environment. With the flexibility of incorporating other geo-related costs and computation efficiency, the proposed algorithm shows the potential for real-time flight path planning in complex urban environments.
Path planning↗
FGRAAL: Technical documentation
Implementation of FGRAAL, a FORTRAN-extended graph algorithmic language for the Univac 1108 is described. The report contains the description of the implemented data structures for sets, lists and graphs. It summarizes the changes made for the RALPH compiler to accommodate the special statements of FGRAAL; gives the calling sequences generated by the changed compiler; and describes the object time subroutine package.
Mesztenyi, C. K.↗
Synchronization of the ERDA-NASA 100 LkW wind turbine generator with large utility networks
The synchronizing of a wind turbine generator against an infinite bus under random conditions is studied. With a digital computer, complete solutions for rotor speed, generator power angle, electromagnetic torque, wind turbine torque, wind turbine blade pitch angle, and armature current are obtained and presented by graphs.
Hwang, H. H.↗
Synchronization of the ERDA-NASA 100 kW wind turbine generator with large utility networks
The synchronizing of a wind turbine generator against an infinite bus under random conditions is studied for the first time. With a digital computer, complete solutions for rotor speed, generator power angle, electromagnetic torque, wind turbine torque, wind turbine blade pitch angle, and armature current are obtained and presented by graphs. Experiments have been recently performed on the ERDA-NASA 100 kW wind turbine. Experimental results matched computer study results very closely and confirmed that the synchronization can be accomplished by means of the existing speed control system and an automatic synchronizer.
Hwang, H. H.↗
Automatic Evolution of Molecular Nanotechnology Designs
This paper describes strategies for automatically generating designs for analog circuits at the molecular level. Software maps out the edges and vertices of potential nanotechnology systems on graphs, then selects appropriate ones through evolutionary or genetic paradigms.
Globus, Al↗
XY vs X Mixer in Quantum Alternating Operator Ansatz for Optimization Problems with Constraints
Quantum Approximate Optimization Algorithm, further generalized as Quantum Alternating Operator Ansatz (QAOA), is a family of algorithms for combinatorial optimization problems. It is a leading candidate to run on emerging universal quantum computers to gain insight into quantum heuristics. In constrained optimization, penalties are often introduced so that the ground state of the cost Hamiltonian encodes the solution (a standard practice in quantum annealing). An alternative is to choose a mixing Hamiltonian such that the constraint corresponds to a constant of motion and the quantum evolution stays in the feasible subspace. Better performance of the algorithm is speculated due to a much smaller search space. We consider problems with a constant Hamming weight as the constraint. We also compare different methods of generating the generalized W-state, which serves as a natural initial state for the Hamming-weight constraint. Using graph-coloring as an example, we compare the performance of using XY model as a mixer that preserves the Hamming weight with the performance of adding a penalty term in the cost Hamiltonian.
quantum computing↗
HARP: A Dynamic Inertial Spectral Partitioner
Partitioning unstructured graphs is central to the parallel solution of computational science and engineering problems. Spectral partitioners, such recursive spectral bisection (RSB), have proven effecfive in generating high-quality partitions of realistically-sized meshes. The major problem which hindered their wide-spread use was their long execution times. This paper presents a new inertial spectral partitioner, called HARP. The main objective of the proposed approach is to quickly partition the meshes at runtime in a manner that works efficiently for real applications in the context of distributed-memory machines. The underlying principle of HARP is to find the eigenvectors of the unpartitioned vertices and then project them onto the eigerivectors of the original mesh. Results for various meshes ranging in size from 1000 to 100,000 vertices indicate that HARP can indeed partition meshes rapidly at runtime. Experimental results show that our largest mesh can be partitioned sequentially in only a few seconds on an SP2 which is several times faster than other spectral partitioners while maintaining the solution quality of the proven RSB method. A parallel WI version of HARP has also been implemented on IBM SP2 and Cray T3E. Parallel HARP, running on 64 processors SP2 and T3E, can partition a mesh containing more than 100,000 vertices into 64 subgrids in about half a second. These results indicate that graph partitioning can now be truly embedded in dynamically-changing real-world applications.
Simon, Horst D.↗
Strategies for Quantifying Human Space Flight Performance in the Crew Health and Performance System
The Crew Health and Performance-Probabilistic Risk Assessment (CHP-PRA) team at NASA Glenn Research Center is planning a customized approach to quantify human spaceflight performance changes with respect to changes to the CHP system functions and capabilities. Using the Directed Acyclic Graphs (DAG) initiated by NASA’s Human Systems Risk Board (HSRB) [1], the team is surveying potential candidate models and novel strategies that generate metrics suitable for supporting decision making related to how the CHP system may influence human system performance risk. One such investigation includes classic Human Reliability Analysis (HRA) models. Traditionally, HRA methods estimate the occurrence of human errors and their impact on the success of an activity when designing and operating a system. While humans perceive, interpret, decide on, and carry out a course of action, the factors affecting performance and error likelihood are commonly referred to as performance shaping factors (PSFs). Originally developed to alleviate safety concerns related to nuclear power plant operations, HRA methods such as THERP [2] and CREAM [3] dismantle an activity into tasks, requiring elemental steps to be executed, and assess their failure due to predefined PSFs. In this study, we compare generic HRA methods and those that incorporate some human spaceflight aspects, such as sleep conditions (SCREAM [4]), with respect to how they may be adopted to capture performance with an intention to mitigate detrimental outcomes elucidated by the HSRB DAGs. We suggest strategies to quantify astronaut performance specific to spaceflight activities and illustrate how such concepts may help in optimizing the CHP system capabilities with respect to Artemis missions.
dag↗
On the modelling and simulation of the dynamics and control of large flexible orbiting systems
This paper attempts to review the steps involved in the development of mathematical models that can be used to simulate the in-orbit dynamics of large flexible systems. The use of graph theoretic techniques can often be used to reduce the computational effort involved for calculating the eigenvalues of large ordered systems. Computer generated graphical techniques may provide additional insight into the understanding of elastic modal shape functions of complex systems. Finally the numerical techniques commonly used to develop shape and attitude control laws will be briefly reviewed.
Bainum, P. M.↗
Satellite profile measurements of stratospheric ozone
A description is presented of preliminary results obtained in connection with the Stratospheric Aerosol and Gas Experiment (SAGE). SAGE, which uses a limb scanning solar radiometer, is an experiment aboard the Applications Explorer Mission 2 spacecraft which was launched on February 18, 1979. The instrument utilizes the technique of solar occultation to measure limb-path atmospheric extinction profiles which are inverted to yield vertical profiles of various atmospheric constituents in the latitude range from 79 deg South to 79 deg North. The ozone spectral channel is centered at 0.60 micrometers in the middle of the Chappuis absorption band. The general characteristics of the ozone profile measurements are shown in a graph. Each profile represents a day's average of approximately 15 measurements at the latitude band indicated. The SAGE ozone measurements are generating a highly detailed picture of the stratospheric ozone distribution.
Mccormick, M. P.↗
Analysis of three-dimensional solidification interface shape
The determination of the shape of the solidification interface in a cooling melt by the thermal boundary conditions is investigated analytically, extending the analysis of Siegel (1982) and Siegel and Sosoka (1982) to the three-dimensional case. The solutions are generated by continuation into the solid region from conditions at the cooled wall, and some numerical results are presented in tables and graphs. These findings and the analytical approach employed are applicable to crystallization and metal-forming processes.
Siegel, R.↗
Planning repair sequences using the AND/OR graph representation of assembly plans
A simple modification is shown in the set of goal nodes of the AND/OR graph that allows its use in planning repairs such as the replacement of a part or a subassembly. An algorithm for the generation of all feasible sequences for disassembly and reassembly of parts that will achieve a repair is shown. This approach has been demonstrated for the example of the repair of space-based satellite equipment.
Homem De Mello, L. S.↗
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.↗
Using coal inside California for electric power
In a detailed analysis performed at Southern California Edison on a wide variety of technologies, the direct combustion of coal and medium BTU gas from coal were ranked just below nuclear power for future nonpetroleum based electric power generation. As a result, engineering studies were performed for demonstration projects for the direct combustion of coal and medium BTU gas from coal. Graphs are presented for power demand, and power cost. Direct coal combustion and coal gasification processes are presented.
Moore, J. B.↗