Search NASA⌕ Search

SEARCH · Search NASA

Results for “connected components”

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 55 records · Page 3

Dynamic Disruption Resilience in Intermodal Transport Networks: Integrating Flow Weighting and Centrality Measures

Resilient intermodal freight networks are vital for sustaining supply chains amid increasing threats from natural hazards and cyberattacks. Transportation resilience has been widely studied; understanding how random and targeted disruptions affect structural connectivity and functional performance remains a key challenge. To address this, this study evaluates the robustness of the US intermodal freight network, which consists of rail and water modes, using a simulation-based framework that integrates graph-theoretic metrics with flow-weighted centrality measures. Disruption scenarios are examined, including random failures as well as targeted node and edge removals based on static and dynamically updated degree and betweenness centrality. To reflect more realistic conditions, flow-weighted degree centralities (WDC) and partial node degradation are considered. Two resilience indicators are used: (1) the size of the giant connected component to measure structural connectivity; and (2) flow-weighted network efficiency (NE) to assess freight mobility under disruption. The results show that progressively degrading nodes ranked by WDC to 60% of their original functionality causes a sharper decline in normalized NE, for up to approximately 45 affected nodes, than complete failure (100% loss of functionality) applied to nodes targeted by weighted betweenness centrality or selected at random. This highlights how partial degradation of high-tonnage hubs can produce disproportionately large functional losses. The findings emphasize the need for resilience strategies that go beyond network topology to incorporate freight flow dynamics.

42 ENGINEERING↗

MAGIS-100 Experiment Installation in Shaft

This poster shows the experiment and access system as it will be installed in the MINOS shaft, along with important connecting components such as the atom sources and connection nodes.

Kowalkowski, James B. [Fermilab]↗

A two-level Markov random field for road network extraction and its application with optical, SAR, and multitemporal data

This article introduces a method for road network extraction from satellite images. The proposed approach covers a new fusion method (using data from multiple sources) and a new Markov random field (MRF) defined on connected components along with a multilevel application (two-level MRF). Our method allows the detection of roads with different characteristics and decreases by around 30% the size of the used graph model. Results for synthetic aperture radar (SAR) images and optical images obtained using the TerraSAR-X and Quickbird sensors, respectively, are presented demonstrating the improvement brought by the proposed approach. In a second part, an analysis of different types of data fusion combining optical/radar images, radar/radar images, and multitemporal SAR (TerraSAR-X and COSMO-SkyMed) images is described. Overall, the qualitative and quantitative results show that the fusion approach improves considerably the results of the road network extraction.

47 OTHER INSTRUMENTATION↗

Solar thermophotovoltaics: reshaping the solar spectrum

There has been increasing interest in utilizing solar thermophotovoltaics (STPV) to convert sunlight into electricity, given their potential to exceed the Shockley-Queisser limit. Encouragingly, there have also been several recent demonstrations of improved system-level efficiency as high as 6.2%. Here, we review prior work in the field, with particular emphasis on the role of several key principles in their experimental operation, performance, and reliability. In particular, for the problem of designing selective solar absorbers, we consider the trade-off between solar absorption and thermal losses, particularly radiative and convective mechanisms. For the selective thermal emitters, we consider the tradeoff between emission at critical wavelengths and parasitic losses. Then for the thermophotovoltaic (TPV) diodes, we consider the trade-off between increasing the potential short-circuit current, and maintaining a reasonable opencircuit voltage. This treatment parallels the historic development of the field, but also connects early insights with recent developments in adjacent fields.With these various components connecting in multiple ways, a system-level end-to-end modeling approach is necessary for a comprehensive understanding and appropriate improvement of STPV systems. Our approach will ultimately allow researchers to design STPV systems capable of exceeding recently demonstrated efficiency values.

14 SOLAR ENERGY↗

Graph-component approach to defect identification in large atomistic simulations

In this work, the graph-theoretical concept of connected components is employed to extract the evolution of defect configurations in a polycrystalline aluminum structure containing ~8.3 million atoms. This graph-component approach is applied to reveal details of defect formation, transport, and transformation in the polycrystalline Al under large shear deformation. Building upon standard nearest neighbor analysis, graph theory and associated tools are used to reduce the multi-million-atom system into discrete component subgraphs that represent distinct structural defects. This method allows the automated identification, characterization, and tracking of defective regions within large volumes of data representing atomic-scale processes. Such analysis elucidates relationships between external stimuli, such as strain, and defect distributions, which have a large influence on material properties. The Graph Analytics for Large Atomistic Simulations (GALAS) codebase that implements this analysis, together with user guidance, is openly available at https://github.com/pnnl/galas.

36 MATERIALS SCIENCE↗

Ultra-scale Visualization Climate Data Analysis Tools (UV-CDAT)

For the past three years, a large analysis and visualization effort—funded by the Department of Energy’s Office of Biological and Environmental Research (BER), the National Aeronautics and Space Administration (NASA), and the National Oceanic and Atmospheric Administration (NOAA)—has brought together a wide variety of industry-standard scientific computing libraries and applications to create Ultra-scale Visualization Climate Data Analysis Tools (UV-CDAT) to serve the global climate simulation and observational research communities. To support interactive analysis and visualization, all components connect through a provenance application–programming interface to capture meaningful history and workflow. Components can be loosely coupled into the framework for fast integration or tightly coupled for greater system functionality and communication with other components. The overarching goal of UV-CDAT is to provide a new paradigm for access to and analysis of massive, distributed scientific data collections by leveraging distributed data architectures located throughout the world. The UV-CDAT framework addresses challenges in analysis and visualization and incorporates new opportunities, including parallelism for better efficiency, higher speed, and more accurate scientific inferences. Today, it provides more than 600 users access to more analysis and visualization products than any other single source.

54 ENVIRONMENTAL SCIENCES↗

Dynamics of Rotating Multi-component Turbomachinery Systems

The ultimate objective of turbomachinery vibration analysis is to predict both the overall, as well as component dynamic response. To accomplish this objective requires complete engine structural models, including multistages of bladed disk assemblies, flexible rotor shafts and bearings, and engine support structures and casings. In the present approach each component is analyzed as a separate structure and boundary information is exchanged at the inter-component connections. The advantage of this tactic is that even though readily available detailed component models are utilized, accurate and comprehensive system response information may be obtained. Sample problems, which include a fixed base rotating blade and a blade on a flexible rotor, are presented.

Lawrence, Charles↗

Dynamics of rotating multicomponent turbomachinery systems

The ultimate objective of turbomachinery vibration analysis is to predict both the overall, as well as component dynamic response. To accomplish this objective requires complete engine structural models, including multistages of bladed disk assemblies, flexible rotor shafts and bearings, and engine support structures and casings. In the present approach each component is analyzed as a separate structure and boundary information is exchanged at the inter-component connections. The advantage of this tactic is that even though readily available detailed component models are utilized, accurate and comprehensive system response information may be obtained. Sample problems, which include a fixed base rotating blade and a blade on a flexible rotor, are presented.

Lawrence, Charles↗

Low-Friction, Low-Profile, High-Moment Two-Axis Joint

The two-axis joint is a mechanical device that provides two-degrees-of-freedom motion between connected components. A compact, moment-resistant, two-axis joint is used to connect an electromechanical actuator to its driven structural members. Due to the requirements of the overall mechanism, the joint has a low profile to fit within the allowable space, low friction, and high moment-reacting capability. The mechanical arrangement of this joint can withstand high moments when loads are applied. These features allow the joint to be used in tight spaces where a high load capability is required, as well as in applications where penetrating the mounting surface is not an option or where surface mounting is required. The joint consists of one base, one clevis, one cap, two needle bearings, and a circular shim. The base of the joint is the housing (the base and the cap together), and is connected to the grounding structure via fasteners and a bolt pattern. Captive within the housing, between the base and the cap, are the rotating clevis and the needle bearings. The clevis is attached to the mechanical system (linear actuator) via a pin. This pin, and the rotational movement of the clevis with respect to the housing, provides two rotational degrees of freedom. The larger diameter flange of the clevis is sandwiched between a pair of needle bearings, one on each side of the flange. During the assembly of the two-axis joint, the circular shims are used to adjust the amount of preload that is applied to the needle bearings. The above arrangement enables the joint to handle high moments with minimal friction. To achieve the high-moment capability within a low-profile joint, the use of depth of engagement (like that of a conventional rotating shaft) to react moment is replaced with planar engagement parallel to the mounting surface. The needle bearings with the clevis flange provide the surface area to react the clevis loads/moments into the joint housing while providing minimal friction during rotation. The diameter of the flange and the bearings can be increased to react higher loads and still maintain a compact surface mounting capability. This type of joint can be used in a wide variety of mechanisms and mechanical systems. It is especially effective where precise, smooth, continuous motion is required. For example, the joint can be used at the end of a linear actuator that is required to extend and rotate simultaneously. The current design application is for use in a spacecraft docking-system capture mechanism. Other applications might include industrial robotic or assembly line apparatuses, positioning systems, or in the motion-based simulator industry that employs complex, multi-axis manipulators for various types of motions.

Lewis, James L.↗

Automated aortic calcium scoring on low-dose chest computed tomography

Purpose: Thoracic computed tomography (CT) scans provide information about cardiovascular risk status. These scans are non-ECG synchronized, thus precise quantification of coronary calcifications is difficult. Aortic calcium scoring is less sensitive to cardiac motion, so it is an alternative to coronary calcium scoring as an indicator of cardiovascular risk. The authors developed and evaluated a computer-aided system for automatic detection and quantification of aortic calcifications in low-dose noncontrast-enhanced chest CT. Methods: The system was trained and tested on scans from participants of a lung cancer screening trial. A total of 433 low-dose, non-ECG-synchronized, noncontrast-enhanced 16 detector row examinations of the chest was randomly divided into 340 training and 93 test data sets. A first observer manually identified aortic calcifications on training and test scans. A second observer did the same on the test scans only. First, a multiatlas-based segmentation method was developed to delineate the aorta. Segmented volume was thresholded and potential calcifications (candidate objects) were extracted by three-dimensional connected component labeling. Due to image resolution and noise, in rare cases extracted candidate objects were connected to the spine. They were separated into a part outside and parts inside the aorta, and only the latter was further analyzed. All candidate objects were represented by 63 features describing their size, position, and texture. Subsequently, a two-stage classification with a selection of features and k-nearest neighbor classifiers was performed. Based on the detected aortic calcifications, total calcium volume score was determined for each subject. Results: The computer system correctly detected, on the average, 945 mm{sup 3} out of 965 mm{sup 3} (97.9%) calcified plaque volume in the aorta with an average of 64 mm{sup 3} of false positive volume per scan. Spearman rank correlation coefficient was {rho}=0.960 between the system and the first observer compared to {rho}=0.961 between the two observers. Conclusions: Automatic calcium scoring in the aorta thus appears feasible with good correlation between manual and automatic scoring.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

ConnectIt: a framework for static and incremental parallel graph connectivity algorithms

Connected components is a fundamental kernel in graph applications. The fastest existing multicore algorithms for solving graph connectivity are based on some form of edge sampling and/or linking and compressing trees. However, many combinations of these design choices have been left unexplored. In this paper, we design the ConnectIt framework, which provides different sampling strategies as well as various tree linking and compression schemes. ConnectIt enables us to obtain several hundred new variants of connectivity algorithms, most of which extend to computing spanning forest. In addition to static graphs, we also extend ConnectIt to support mixes of insertions and connectivity queries in the concurrent setting. We present an experimental evaluation of ConnectIt on a 72-core machine, which we believe is the most comprehensive evaluation of parallel connectivity algorithms to date. Compared to a collection of state-of-the-art static multicore algorithms, we obtain an average speedup of 12.4x (2.36x average speedup over the fastest existing implementation for each graph). Using ConnectIt, we are able to compute connectivity on the largest publicly-available graph (with over 3.5 billion vertices and 128 billion edges) in under 10 seconds using a 72-core machine, providing a 3.1x speedup over the fastest existing connectivity result for this graph, in any computational setting. For our incremental algorithms, we show that our algorithms can ingest graph updates at up to several billion edges per second. To guide the user in selecting the best variants in ConnectIt for different situations, we provide a detailed analysis of the different strategies. Finally, we show how the techniques in ConnectIt can be used to speed up two important graph applications: approximate minimum spanning forest and SCAN clustering.

Computer Science↗

Detection of Machining Chips by Pressure Reversal

Inaccessible interior spaces inspected acoustically. In acoustic inspection, inlet and outlet ports of component connected to pneumatic hoses of apparatus that rapidly reverses induced pressure differential. If loose particles inside this component, they will generate noise detected by series of contact microphones attached to component. Noise indicates general location of contaminants, and its characteristic helps in identifying particles from their acoustic signatures.

Wyett, L. M.↗

SciDAC-Center for Plasma Edge Simulation Report

The Common Component Architecture (CCA) effort is the embodiment of a long-range program of research and development into the formulation, roles, and use of component technologies in high-performance scientific computing. CCA components can interoperate with other components in a variety of frameworks, including SCIRun2 from the University of Utah. The SCIRun2 framework is also developing the ability to connect components from a variety of different models through a mechanism called meta-components. The meta component model operates by providing a plugin architecture for component models. Abstract components are manipulated and managed by the SCIRun2 framework, while concrete component models perform the actual work and communicate with each other directly. We will leverage the SCIRun2 framework and the Kepler system to orchestrate components in the Fusion Simulation Project (FSP) and to provide a CCA-based interface with Kepler. The groundwork for this functionality is being performed with the Scientific Data Management center. The SDM center is developing CCA-compliant interfaces for expressing and executing workflows and create workflow components based on SCIRun and Ptolemy (Kepler) execution engines, including development of uniform interfaces for selecting, starting, and monitoring scientific workflows. Accomplishments include Introduction to CCA and Simulation Software Systems, Introduction into SCIRun2 and Bridging within SCIRun2, CCALoop: A scalable design for a distributed component framework, and Combining Workflow methodologies with Component Architectures.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Mechanical design of multiple zone plates precision alignment apparatus for hard X-ray focusing in twenty-nanometer scale

An enhanced mechanical design of multiple zone plates precision alignment apparatus for hard x-ray focusing in a twenty-nanometer scale is provided. The precision alignment apparatus includes a zone plate alignment base frame; a plurality of zone plates; and a plurality of zone plate holders, each said zone plate holder for mounting and aligning a respective zone plate for hard x-ray focusing. At least one respective positioning stage drives and positions each respective zone plate holder. Each respective positioning stage is mounted on the zone plate alignment base frame. A respective linkage component connects each respective positioning stage and the respective zone plate holder. The zone plate alignment base frame, each zone plate holder and each linkage component is formed of a selected material for providing thermal expansion stability and positioning stability for the precision alignment apparatus.

36 MATERIALS SCIENCE↗

Low-Frequency Stability Analysis of Inverter-Based Islanded Multiple-Bus AC Microgrids Based on Terminal Characteristics

For system planning of three-phase inverter-based islanded ac microgrids, the low frequency instability issue caused by interactions of inverter droop controllers is a major concern. When internal control information of procured commercial inverters is unknown, impedance-based small-signal stability criteria facilitate prediction of resonances in medium and high frequency ranges, but they usually assume the grid fundamental frequency as constant and thus they are incapable of analyzing the low-frequency oscillation of the fundamental frequency in islanded microgrids. Aiming at solving this issue, this paper proposes two stability analysis methods based on terminal characteristics of inverters and passive connection network including the dynamics of the fundamental frequency for analysis of low-frequency stability in islanded multiple-bus microgrids. Based on the Component Connection Method (CCM) to systematically separate inverters from the passive connection network, a general approach is developed to model the microgrid as a multiple-input-multiple-output (MIMO) negative feedback system in the common system d-q reference frame. By applying the generalized Nyquist stability criterion (GNC) to the return-ratio and return-difference matrices of the MIMO system model, the low-frequency stability related to the fundamental frequency can be analyzed using the measured terminal characteristics of inverters. Finally, analysis and simulation of a 37-bus microgrid verify the effectiveness of the proposed stability analysis methods.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Perturbative approach to covariance matrix of the matter power spectrum

Here, we evaluate the covariance matrix of the matter power spectrum using perturbation theory up to dominant terms at 1-loop order and compare it to numerical simulations. We decompose the covariance matrix into the disconnected (Gaussian) part, trispectrum from the modes outside the survey (beat coupling or super-sample variance), and trispectrum from the modes inside the survey, and show how the different components contribute to the overall covariance matrix. We find the agreement with the simulations is at a 10\% level up to $k \sim 1 h {\rm Mpc^{-1}}$. We also show that all the connected components are dominated by the large-scale modes ($k<0.1 h {\rm Mpc^{-1}}$), regardless of the value of the wavevectors $k,\, k'$ of the covariance matrix, suggesting that one must be careful in applying the jackknife or bootstrap methods to the covariance matrix. We perform an eigenmode decomposition of the connected part of the covariance matrix, showing that at higher $k$ it is dominated by a single eigenmode. Furthermore, the full covariance matrix can be approximated as the disconnected part only, with the connected part being treated as an external nuisance parameter with a known scale dependence, and a known prior on its variance for a given survey volume. Finally, we provide a prescription for how to evaluate the covariance matrix from small box simulations without the need to simulate large volumes.

79 ASTRONOMY AND ASTROPHYSICS↗

Chemical Detection using Electrically Open Circuits having no Electrical Connections

This paper presents investigations to date on chemical detection using a recently developed method for designing, powering and interrogating sensors as electrically open circuits having no electrical connections. In lieu of having each sensor from a closed circuit with multiple electrically connected components, an electrically conductive geometric pattern that is powered using oscillating magnetic fields and capable of storing an electric field and a magnetic field without the need of a closed circuit or electrical connections is used. When electrically active, the patterns respond with their own magnetic field whose frequency, amplitude and bandwidth can be correlated with the magnitude of the physical quantities being measured. Preliminary experimental results of using two different detection approaches will be presented. In one method, a thin film of a reactant is deposited on the surface of the open-circuit sensor. Exposure to a specific targeted reactant shifts the resonant frequency of the sensor. In the second method, a coating of conductive material is placed on a thin non-conductive plastic sheet that is placed over the surface of the sensor. There is no physical contact between the sensor and the electrically conductive material. When the conductive material is exposed to a targeted reactant, a chemical reaction occurs that renders the material non-conductive. The change in the material s electrical resistance within the magnetic field of the sensor alters the sensor s response bandwidth and amplitude, allowing detection of the reaction without having the reactants in physical contact with the sensor.

Woodward, Stanley E.↗