SEARCH · Search NASA

Results for “graph model”

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 541 records · Page 30

All sources NASA NTRS DOE OSTI

NASA NTRSDate not supplied

Determining the Most Influencing Medical Conditions in MEDPRAT’s SIN Directed Graph

INTRODUCTION: The Susceptibility Inference Network (SIN) is a network of medical conditions, part of the Medical Extensible Probabilistic Risk Assessment Tool (MEDPRAT) developed by NASA to assess human health and medical risk to space exploration missions. The SIN is subject matter expert informed and acts as a prototype that provides relationships and dependencies between events modeled by MEDPRAT. Each vertex in the SIN has a weight which evaluates the severity of having the condition regardless of the progression from or to that condition. In this presentation, we consider two statistics to measure that stand alone risk: Quality Time Lost (QTL) and Loss of Crew Life (LOCL). Our goal is to identify the medical conditions that contribute the most to crew members QTL and LOCL risks due to progression of conditions in the network. We investigate how different computation parameters result in different condition rankings and address the choice of parameters that allows appropriate interventions to ensure space mission success. METHODS: The Katz score, one of many centrality measures created for ranking purposes in network analysis, takes into account all possible walks through the network, penalizing each additional step in a walk by a factor α called the Katz parameter. The literature does not provide specific values for the choice of α. We derive an analytical relationship between α and the maximum path length which has influence on the Katz score and ranking. Based on the probability of progression of each condition in the SIN, we identify that maximum path length of interest and calculate α that is then used in the Katz formula to rank the conditions in the SIN. RESULTS AND CONCLUSION: The effective probabilities of the SIN matrix generally fall below 10−6, which is below the level of the least influencing condition in the set. This corresponds to the probability of at most six consecutive progressions of a condition. Consequently, we calculate the Katz Parameter α and get 0.32. We rank the medical conditions and find that Acute Radiation Symptom is the condition the most prone to contribute to quality time loss due to progression.

risk analysis↗

NASA NTRS2011

Graph Theory Roots of Spatial Operators for Kinematics and Dynamics

Spatial operators have been used to analyze the dynamics of robotic multibody systems and to develop novel computational dynamics algorithms. Mass matrix factorization, inversion, diagonalization, and linearization are among several new insights obtained using such operators. While initially developed for serial rigid body manipulators, the spatial operators and the related mathematical analysis have been shown to extend very broadly including to tree and closed topology systems, to systems with flexible joints, links, etc. This work uses concepts from graph theory to explore the mathematical foundations of spatial operators. The goal is to study and characterize the properties of the spatial operators at an abstract level so that they can be applied to a broader range of dynamics problems. The rich mathematical properties of the kinematics and dynamics of robotic multibody systems has been an area of strong research interest for several decades. These properties are important to understand the inherent physical behavior of systems, for stability and control analysis, for the development of computational algorithms, and for model development of faithful models. Recurring patterns in spatial operators leads one to ask the more abstract question about the properties and characteristics of spatial operators that make them so broadly applicable. The idea is to step back from the specific application systems, and understand more deeply the generic requirements and properties of spatial operators, so that the insights and techniques are readily available across different kinematics and dynamics problems. In this work, techniques from graph theory were used to explore the abstract basis for the spatial operators. The close relationship between the mathematical properties of adjacency matrices for graphs and those of spatial operators and their kernels were established. The connections hold across very basic requirements on the system topology, the nature of the component bodies, the indexing schemes, etc. The relationship of the underlying structure is intimately connected with efficient, recursive computational algorithms. The results provide the foundational groundwork for a much broader look at the key problems in kinematics and dynamics. The properties of general graphs and trees of nodes and edge were examined, as well as the properties of adjacency matrices that are used to describe graph connectivity. The nilpotency property of such matrices for directed trees was reviewed, and the adjacency matrices were generalized to the notion of block weighted adjacency matrices that support block matrix elements. This leads us to the development of the notion of Spatial Kernel Operator SKO kernels. These kernels provide the basis for the development of SKO resolvent operators.

Jain, Abhinandan↗

NASA NTRS2019

Orbital Debris Ontology, Terminology, and Knowledge Modeling

The looming threat orbital debris poses to assets in orbit demands solutions. As the orbital population grows, so does this hazard, but so does the sea of data. The problem is also an opportunity for interdisciplinary innovation and cooperation. This paper focuses on the data and information management aspect of developing solutions for a sustainable and safe orbital space environment. The corresponding author’s in-progress work to develop an orbital debris domain ontology is summarized in order to discuss knowledge modeling for this domain. Methodological approaches of this effort can also contribute to standards efforts and address terminological and policy questions. Leveraging the growing volumes of orbital debris and space situational awareness (SSA) data will create a more complete picture of the orbital space environment. Part of the solution will be: consistent and correct data interpretation, sharing orbital debris and SSA data in one form or another, terminology development & harmonization, and knowledge or domain modeling. To facilitate this, [Rovetto, 2015/16] discussed ontology development for the orbital debris domain. This paper lists concepts from that paper, and subsequently developed concepts [2-9]. Ontology engineering is an interdisciplinary field related to knowledge representation and reasoning in artificial intelligence, semantic technologies and the so-called semantic web. An ontology is effectively a computable and semantically rich terminology that presents a knowledge or domain model for a topic area. Expressions of knowledge or assertions are stored using formally defined term. This knowledge base is reasoned over to yield answers to queries, among other things. Ontologies have been developed in knowledge-based projects across various disciplines, and used for such things as search engines, chatbots, enterprise knowledge graphs, etc. Ontologies support: interoperability, automated reasoning, data sharing and integration, data search and retrieval, and communicating the meaning of data. The Orbital Debris Ontology (ODO), and related ontologies [Rovetto & Kelso 2016] [Rovetto 2016, 2017], were proposed to help achieve this. ODO, for instance, is intended as a domain ontology that can be used across federated databases, offering an explicitly specified set of concepts describing the orbital debris domain. Its meaning-rich taxonomy will provide a sharable semantics for orbital debris data to, in part, consistently communicate the meaning of data to both humans and machines, and tag data elements in space object catalogs to help afford inference tasks, decision support, knowledge discovery, and information integration. ODO and the SSA ontology (SSAO) is part of the overall Orbital Space Domain Ontology concept, which is conceived as a broader domain reference ontology. It aims to provide a knowledge representation structure of the orbital space environment, a common semantic model, and develop a sharable terminology. Collectively this will provide common meaning for datasets, a high-level taxonomy or classification for orbital space objects, and thus means to characterize space objects. Ongoing efforts have included using visualizations, R, JSON-LD, and contemporary semantic technologies. Potential applications and interdisciplinary partnerships include web-based platforms, web apps, visualizations, and academia projects. Community input and participation may yield a more widely understood domain model as well as facilitate terminological standards. For example, the proposed conceptual, terminological and ontological analysis may contribute to such efforts as the Space Debris Mitigation Requirements in the International Standards Organization by developing more precise, consistent and coherent terms and definitions. Projects that seek to develop in-house ontologies can use ODO and related ontologies as domain reference ontologies. This paper was developed independent of author affiliations. Readers are encouraged to contact corresponding author(1) with general interest and potential opportunities to support or realize the described project.

Robert J. Rovetto↗

NASA NTRS1987

Inclination and orbital-phase-dependent resonance line-profile calculations applied to cataclysmic variable winds

The implications of IUE resonance-line profiles of novalike variables and dwarf novae in outburst for theoretical models in which these objects are formed in constant-ionization stellar winds are investigated theoretically, with a focus on the 1549-A line of C IV. The model proposed by Drew (1986) is extended and refined to account for arbitrary inclinations of the large opaque continuum-emitting disk and the presence of a dark binary companion; the data and results are presented in extensive diagrams and graphs and characterized in detail. Findings reported include a wind C(3+) number density an order of magnitude or more greater than the density of Si(3+) and N(4+) and wind mass-loss rates greater than about 10 to the -10th solar mass/yr.

Drew, J. E.↗

NASA NTRS1987

Vibration analysis of quasi-symmetric structures

A computational technique is developed to reduce the size of the dynamical model of a large complex quasi-symmetric structure prior to free vibration analysis. The structure is discretized using a two-field mixed FEM model; the response vectors are decomposed into symmetric and antisymmetric components; the eigenvectors of the quasi-symmetric structure are approximated by a linear combination of a few preselected sets of symmetric and antisymmetric modes generated by the reduced-size model; global approximation vectors are selected and generated; and the resulting eigenvalue problem is significantly reduced via a classical Bubnov-Galerkin procedure. Numerical results for a shallow laminated anisotropic panel of quadrilateral planform are presented in extensive tables and graphs, demonstrating the effectiveness of the method.

Noor, Ahmed K.↗

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 NTRS2010

Comparison of Traditional Design Nonlinear Programming Optimization and Stochastic Methods for Structural Design

Structural design generated by traditional method, optimization method and the stochastic design concept are compared. In the traditional method, the constraints are manipulated to obtain the design and weight is back calculated. In design optimization, the weight of a structure becomes the merit function with constraints imposed on failure modes and an optimization algorithm is used to generate the solution. Stochastic design concept accounts for uncertainties in loads, material properties, and other parameters and solution is obtained by solving a design optimization problem for a specified reliability. Acceptable solutions were produced by all the three methods. The variation in the weight calculated by the methods was modest. Some variation was noticed in designs calculated by the methods. The variation may be attributed to structural indeterminacy. It is prudent to develop design by all three methods prior to its fabrication. The traditional design method can be improved when the simplified sensitivities of the behavior constraint is used. Such sensitivity can reduce design calculations and may have a potential to unify the traditional and optimization methods. Weight versus reliabilitytraced out an inverted-S-shaped graph. The center of the graph corresponded to mean valued design. A heavy design with weight approaching infinity could be produced for a near-zero rate of failure. Weight can be reduced to a small value for a most failure-prone design. Probabilistic modeling of load and material properties remained a challenge.

Patnaik, Surya N.↗

NASA NTRS2013

Issues and Strategies in Solving Multidisciplinary Optimization Problems

Optimization research at NASA Glenn Research Center has addressed the design of structures, aircraft and airbreathing propulsion engines. The accumulated multidisciplinary design activity is collected under a testbed entitled COMETBOARDS. Several issues were encountered during the solution of the problems. Four issues and the strategies adapted for their resolution are discussed. This is followed by a discussion on analytical methods that is limited to structural design application. An optimization process can lead to an inefficient local solution. This deficiency was encountered during design of an engine component. The limitation was overcome through an augmentation of animation into optimization. Optimum solutions obtained were infeasible for aircraft and airbreathing propulsion engine problems. Alleviation of this deficiency required a cascading of multiple algorithms. Profile optimization of a beam produced an irregular shape. Engineering intuition restored the regular shape for the beam. The solution obtained for a cylindrical shell by a subproblem strategy converged to a design that can be difficult to manufacture. Resolution of this issue remains a challenge. The issues and resolutions are illustrated through a set of problems: Design of an engine component, Synthesis of a subsonic aircraft, Operation optimization of a supersonic engine, Design of a wave-rotor-topping device, Profile optimization of a cantilever beam, and Design of a cylindrical shell. This chapter provides a cursory account of the issues. Cited references provide detailed discussion on the topics. Design of a structure can also be generated by traditional method and the stochastic design concept. Merits and limitations of the three methods (traditional method, optimization method and stochastic concept) are illustrated. In the traditional method, the constraints are manipulated to obtain the design and weight is back calculated. In design optimization, the weight of a structure becomes the merit function with constraints imposed on failure modes and an optimization algorithm is used to generate the solution. Stochastic design concept accounts for uncertainties in loads, material properties, and other parameters and solution is obtained by solving a design optimization problem for a specified reliability. Acceptable solutions can be produced by all the three methods. The variation in the weight calculated by the methods was found to be modest. Some variation was noticed in designs calculated by the methods. The variation may be attributed to structural indeterminacy. It is prudent to develop design by all three methods prior to its fabrication. The traditional design method can be improved when the simplified sensitivities of the behavior constraint is used. Such sensitivity can reduce design calculations and may have a potential to unify the traditional and optimization methods. Weight versus reliability traced out an inverted-S-shaped graph. The center of the graph corresponded to mean valued design. A heavy design with weight approaching infinity could be produced for a near-zero rate of failure. Weight can be reduced to a small value for a most failure-prone design. Probabilistic modeling of load and material properties remained a challenge.

Patnaik, Surya↗

NASA NTRS1973

V/STOL tilt rotor study. Volume 6: Hover, low speed and conversion tests of a tilt rotor aeroelastic model (Model 300)

Stability and control tests of a scale model of a tilt rotor research aircraft were conducted. The characteristics of the model for hover, low speed, and conversion flight were analyzed. Hover tests were conducted in a rotor whirl cage. Helicopter and conversion tests were conducted in a low speed wind tunnel. Data obtained from the tests are presented as tables and graphs. Diagrams and illustrations of the test equipment are provided.

Marr, R. L.↗

NASA NTRS1986

Quasars as indicators of galactic ages

Theoretical models of QSO evolution and their use in estimating the ages of galaxies containing QSOs are discussed, with a focus on the problems involved in extrapolating from statistical data on relatively nearby objects (z less than 2) to characterize distant objects. Graphs and histograms are provided, and it is concluded that the sharp decrease in the number of QSOs between z = 2 and z =3, if not the result of obscuration or some other selection effect, makes it probable that the galaxy-formation processes which led to the formation of the QSOs occurred at z greater than 5. In that case, the QSOs would be one of the only observational probes of these processes. Mechanisms which could account for the time delay between galaxy formation and QSO turn-on are considered.

Cavaliere, A.↗

NASA NTRS1988

A postencounter view of comets

Ground-based and space observations of Comet Halley during its 1986 perihelion passage are reviewed, with an emphasis on their implications for theoretical models. Consideration is given to the shape, surface morphology, and composition of the comet nucleus; the shape, dynamics, and composition of the dust tail; neutral and ionic gas species in the head and plasma tail; and the comet/solar-wind interaction. Extensive diagrams, graphs, and sample images are provided, and the potential value of the new kinds of data to be obtained with the NASA Comet-Rendezvous/Asteroid-Flyby spacecraft is discussed.

Mendis, D. A.↗

NASA NTRS2011

Planning the FUSE Mission Using the SOVA Algorithm

Three documents discuss the Sustainable Objective Valuation and Attainability (SOVA) algorithm and software as used to plan tasks (principally, scientific observations and associated maneuvers) for the Far Ultraviolet Spectroscopic Explorer (FUSE) satellite. SOVA is a means of managing risk in a complex system, based on a concept of computing the expected return value of a candidate ordered set of tasks as a product of pre-assigned task values and assessments of attainability made against qualitatively defined strategic objectives. For the FUSE mission, SOVA autonomously assembles a week-long schedule of target observations and associated maneuvers so as to maximize the expected scientific return value while keeping the satellite stable, managing the angular momentum of spacecraft attitude- control reaction wheels, and striving for other strategic objectives. A six-degree-of-freedom model of the spacecraft is used in simulating the tasks, and the attainability of a task is calculated at each step by use of strategic objectives as defined by use of fuzzy inference systems. SOVA utilizes a variant of a graph-search algorithm known as the A* search algorithm to assemble the tasks into a week-long target schedule, using the expected scientific return value to guide the search.

Lanzi, James↗

NASA NTRSDate not supplied

Multi-Domain Routing in Delay Tolerant Networks

The goal of Delay Tolerant Networking (DTN) is to provide the missing ingredient for the ever-growing collection of communicating nodes in our solar system to become a Solar System Internet (SSI). Great strides have been made in modeling particular types of DTNs, such as schedule- or discovery-based. Now, analogously to the Internet, these smaller DTNs can be considered routing domains which must be stitched together to form the overall SSI. In this paper, we propose a framework for cross-domain routing in DTNs as well as methodologies for detecting these sub-domains. Example time-varying networks are given to demonstrate the techniques proposed. A basic component is the mathematical theory of sheaves, which unifies the underlying model of DTN routing algorithms, by giving rise to routing sheaves – these can be defined for the dynamic and scheduled networks as noted above, and can also be used to define the interfaces between these domains in order to route across them. An immediate application would be routing across discovery-based networks connected by scheduled networks. These DTN subdomains remain elusive, however, and need to become well-defined and properly sized for tractable computability. In particular, a balance must be determined between areas that are too large (i.e. large matrix computations) versus areas that are too small (i.e. “many” single-noded domains). Moreover, the connections between the domains should, at least locally, be chosen to optimize data flow and connectivity: we address this in three ways. First, tools from persistent homology are given to understand underlying structures, reminiscent of hierarchies in the Internet Protocol (IP) addressing. Second, we construct a notion of temporal graph curvature based on network geometry to analyze flows induced by dynamical processes on these networks. Finally, Schrodinger Bridges, a tool arising from statistical physics, are proposed as a method of constructing flows on time-evolving networks with desirable properties such as speed, robustness, and load sensitivity. We construct an approach to temporal hypergraphs to simultaneously model unicast, multicast, and broadcast, using the language of scheme theory, and then consider DTN network coding as a way to achieve network-level computation and organization. The paper concludes with a discussion and ideas for future work.

Alan Hylton↗

NASA NTRS1980

A microprocessor based high speed space-borne packet switch

The design and performance evaluation of a single microprocessor based packet switch for use on-board a satellite are presented. The primary design criterion is to maximize the system throughput. A number of protocols and their impact on the switch design are discussed. Stem and processor hardware architectures are described. The flow charts of the software required to accomplish the essential functions are presented and modification needed for use in a multisatellite network are also indicated. Maximum throughput attainable is calculated, desirable characteristics of microprocessors for this application are pointed out. A queue theoretic model of the packet switch has been developed. Analytical relationships of the average waiting times and the queue sizes at the queues and the overall average response time with the various design parameters of the switch have been obtained. A number of graphs showing the effect of variation in the number of input and output lines, data rates, destination functions, speed of output lines and some other design parameters on the performance of the switch are presented and discussed.

Arozullah, M.↗

NASA NTRS1980

Stray light in the Infrared Astronomical Satellite (IRAS)

Changes made to the telescope and critical objects considered in modeling these changes into the APART program are described. The optical system was analyzed for scattered light, diffracted then scattered radiation, and thermally emitted radiation. The damaged area of the primary to mirror was also examined. Results are presented in tables and graphs.

Lange, S. R.↗

NASA NTRS1984

A new calibration of the semi-empirical photometric theory for Halley and other comets

The semiempirical photometric theory of gas and dust production in comets (Newburn, 1979, 1981, and 1982) is recalibrated on the basis of the 17-comet compilation of spectrophotometric data of Newburn and Spinrad (1984). The results are presented in graphs and tables, and it is shown that no corrections are required for the constant R and the function delta, but that the mixing ratios (obtained as functions of heliocentric distance) can be improved, with implications for the visual-photometric comet model. Recently calculated light curves for comet Halley are compared, and the use of the nearly identical curves of Bortle and Morris (1984) and Marcus (1983) is recommended.

Newburn, R. L., Jr.↗

NASA NTRS1985

The infall velocity toward Virgo, the Hubble constant, and a search for motion toward the microwave background

The perturbation of the local velocity field due to the overdensity of the Virgo complex (VC) is investigated theoretically, using an idealized spherically symmetric Virgocentric flow model and testing for a correlation between cos theta (where theta is the angle from the VC direction to eight groups and clusters with velocity 800-2500 km/s) and the relevant velocity residuals. The data and results are presented in extensive tables, graphs, and a map in extragalactic coordinates. The infall of the Local Group (LG) toward the VC is estimated as 200 + or - 50 km/s, corresponding to a mean mass/light ratio M/L(B) = about 70 for a sphere centered at the VC core and extending to the LG. The rate of free expansion within the VC is estimated as 52 + or 2 km/s Mpc for a VC distance of 21.6 Mpc. It is pointed out that the LG infall toward the VC cannot account for observations of an apparent 630-km/s motion of the LG toward the microwave background.

Tammann, G. A.↗

NASA NTRS1985

Composition of cosmic-ray nuclei from boron to nickel for 1200 to 2400 MeV per nucleon

Balloon-borne measurements of cosmic-ray nuclear abundances for Z = 5-28 and energies 1.2-1.4 GeV/nucleon, obtained using the scintillation/Cerenkov-counter telescope and multiwire proportional counter described by Dwyer et al. (1984) on four flights from Texas and Oklahoma during 1973-1975, are reported. The data are presented in tables and graphs and compared with published observations. Charge separation (sigma = 0.2 units for Fe) and exposure factor (38 sq m sr h) are attained, and the findings are found to be in good agreement with the predictions of a simple leaky-box model of the Galaxy and a pure exponential path-length distribution, although a nested-leaky-box model with some truncation is possible. The delay between e-process nucleosynthesis and cosmic-ray acceleration is estimated on the basis of the Co abundance at greater than 100 d and probably greater than 100,000 yr.

Dwyer, R.↗