Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed algorithm”

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 1,423 records · Page 79

Auto-adaptive Harris corner detection algorithm based on entropy-improved block processing

Extracting well distributed control points (CPs) is a very challenging task for remote sensing image registration, particularly for large high-resolution images over heterogeneous landscape. Based on image analysis such as edge detection, corner detection, and information theory, a new CP detection approach is proposed to select high- quality, evenly distributed CPs. The Entropy-Block-Based variant of the Harris Corner Detector (EBB-HCD) is achieved by dividing the image into blocks and by allocating the number of CP's based upon the entropy of each block. While the block-based strategy improves the CP balance problem, a factor calculated from entropy avoids overdetection. We conducted a comparison study utilizing the well-known Harris Corner Detector (HCD) and an implementation of the Block-Based Harris Corner Detector (BB-HCD). Experimental results indicate that using EBB-HCD to find the CPs improves the overall alignment accuracy during registration compared with HCD or BB-HCD.

Sun, Yihang↗

ch-placement

libch-placement is a modular consistent hashing library. It can be used by a distributed storage system to access multiple hashing algorithms, distance metrics, and virtual node settings using a consistent API.

Carns, Phil↗

Elga v.1

SAND2021-4635 O Elga is a software system that provides distributed and elastic computation for temporal graph algorithms. Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA0003525.

Gabert, Kasimir↗

Dynamic Transmission Line Switching Amid Wildfire-Prone Weather Under Decision-Dependent Uncertainty

During dry and windy seasons, environmental conditions significantly increase the risk of wildfires, exposing power grids to disruptions caused by transmission line failures. Wildfire propagation exacerbates grid vulnerability, potentially leading to prolonged power outages. To address this challenge, we propose a multistage optimization model that dynamically adjusts transmission grid topology in response to wildfire propagation, aiming to develop an optimal response policy. By accounting for decision-dependent uncertainty, where line survival probabilities depend on usage, we employ distributionally robust optimization to model uncertainty in line survival distributions. We adapt the stochastic nested decomposition algorithm and derive a deterministic upper bound for its finite convergence. To enhance computational efficiency, we exploit the Lagrangian dual problem structure for a faster generation of Lagrangian cuts. Using realistic data from the California transmission grid, we demonstrate the superior performance of dynamic response policies against two-stage alternatives through a comprehensive case study. In addition, after solving the multistage formulation, we construct easy-to-implement policies that significantly reduce computational burden while maintaining good performance in real-time deployment. History: Accepted by Russell Bent, Area Editor for Network Optimization: Algorithms and Applications. Funding: This work was supported by the U.S. Department of Energy, Office of Electricity [Grant DE-AC02-05CH11231]. The work of R. Jiang was supported in part by the U.S. National Science Foundation, Division of Electrical, Communications and Cyber Systems [Grant ECCS-1845980] and the U.S. Air Force Office of Scientific Research [Grant FA9550-23-1-0323]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2025.1210 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2025.1210 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Estrada-Garcia, Juan-Alberto↗

Altered Actin Centripetal Retrograde Flow in Physically Restricted Immunological Synapses

Antigen recognition by T cells involves large scale spatial reorganization of numerous receptor, adhesion, and costimulatory proteins within the T cell-antigen presenting cell (APC) junction. The resulting patterns can be distinctive, and are collectively known as the immunological synapse. Dynamical assembly of cytoskeletal network is believed to play an important role in driving these assembly processes. In one experimental strategy, the APC is replaced with a synthetic supported membrane. An advantage of this configuration is that solid structures patterned onto the underlying substrate can guide immunological synapse assembly into altered patterns. Here, we use mobile anti-CD3e on the spatial-partitioned supported bilayer to ligate and trigger T cell receptor (TCR) in live Jurkat T cells. Simultaneous tracking of both TCR clusters and GFP-actin speckles reveals their dynamic association and individual flow patterns. Actin retrograde flow directs the inward transport of TCR clusters. Flow-based particle tracking algorithms allow us to investigate the velocity distribution of actin flow field across the whole synapse, and centripetal velocity of actin flow decreases as it moves toward the center of synapse. Localized actin flow analysis reveals that, while there is no influence on actin motion from substrate patterns directly, velocity differences of actin are observed over physically trapped TCR clusters. Actin flow regains its velocity immediately after passing through confined TCR clusters. These observations are consistent with a dynamic and dissipative coupling between TCR clusters and viscoelastic actin network.

59 BASIC BIOLOGICAL SCIENCES↗

On the Numerical Dispersion of Electromagnetic Particle-In-Cell Code : Finite Grid Instability

The Particle-In-Cell (PIC) method is widely used in relativistic particle beam and laser plasma modeling. However, the PIC method exhibits numerical instabilities that can render unphysical simulation results or even destroy the simulation. For electromagnetic relativistic beam and plasma modeling, the most relevant numerical instabilities are the finite grid instability and the numerical Cherenkov instability. We review the numerical dispersion relation of the electromagnetic PIC algorithm to analyze the origin of these instabilities. We rigorously derive the faithful 3D numerical dispersion of the PIC algorithm, and then specialize to the Yee FDTD scheme. In particular, we account for the manner in which the PIC algorithm updates and samples the fields and distribution function. Temporal and spatial phase factors from solving Maxwell's equations on the Yee grid with the leapfrog scheme are also explicitly accounted for. Numerical solutions to the electrostatic-like modes in the 1D dispersion relation for a cold drifting plasma are obtained for parameters of interest. In the succeeding analysis, we investigate how the finite grid instability arises from the interaction of the numerical 1D modes admitted in the system and their aliases. The most significant interaction is due critically to the correct representation of the operators in the dispersion relation. We obtain a simple analytic expression for the peak growth rate due to this interaction.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Advanced Offshore Wind Turbine/Foundation Concept for the Great Lakes

This project investigated a conceptual 2-bladed rotor wind turbine design and assessed its feasibility for installation in the Great Lakes. The levelized cost of energy was used for this purpose. A location in Lake Erie near the coast of Cleveland, Ohio was selected as the application site. The loading environment was defined using wind and wave data collected at a weather station in Lake Erie near Cleveland. In addition, the probability distributions of the annual significant wave height and wind speed were determined. A model of the dependence of the above two quantities was also developed and used in the study of wind turbine system loads. Loads from ice floes and ridges were also included.The NREL 5 MW 3-bladed rotor wind turbine concept was used as the baseline design. The proposed turbine design employs variable pitch blade control with tip-brakes and a teeter mechanism. The rotor diameter, rated power and the tower dimensions were selected to closely match those of the NREL 5 MW wind turbine.A semi-floating gravity base foundation was designed for this project primarily to adapt to regional logistical constraints to transport and install the gravity base foundation. This foundation consists of, from bottom to top, a base plate, a buoyancy chamber, a taper zone, a column (with ice cone), and a service platform. A compound upward-downward ice cone was selected to secure the foundation from moving because of ice impact.The turbine loads analysis was based on International ElectroTechnical Committee (IEC) Standard 61400-1, Class III winds. The NREL software FAST was the primary computational tool used in this study to determine all design load cases. An initial set of studies of the dynamics of wind turbines using Automatic Dynamic Analysis of Mechanical Systems (ADAMS) demonstrated that FAST and ADAMS load predictions were comparable. Because of its relative simplicity and short run times, FAST was selected for this study. For ice load calculations, a method was developed and implemented in FAST to extend its capability for ice load modeling.Both upwind and downwind 2-bladed rotor wind turbine designs were developed and studied. The new rotor blade uses a new twist angle distribution design and a new pitch control algorithm compared with the baseline model. The coning and tilt angles were selected for both the upwind and downwind configurations to maximize the annual energy production. The risk of blade-tower impact is greater for the downwind design, particularly under a power grid fault; however, this risk was effectively reduced by adjusting the tilt angle for the downwind configuration.

17 WIND ENERGY↗

Partnership for Edge Physics (EPSI), University of Texas Final Report

Simulations of tokamak plasmas require a number of inputs whose values are uncertain. The effects of these input uncertainties on the reliability of model predictions is of great importance when validating predictions by comparison to experimental observations, and when using the predictions for design and operation of devices. However, high fidelity simulation of tokamak plasmas, particular those aimed at characterization of the edge plasma physics, are computationally expensive, so lower cost surrogates are required to enable practical uncertainty estimates. Two surrogate modeling techniques have been explored in the context of tokamak plasma simulations using the XGC family of plasma simulation codes. The first is a response surface surrogate, and the second is an augmented surrogate relying on scenario extrapolation. In addition, to reduce the costs of the XGC simulations, a particle resampling algorithm was developed, which allows marker particle distributions to be adjusted to maintain optimal importance sampling. This means that the total number of particles in and therefore the cost of a simulation can be reduced while maintaining the same accuracy.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Fracture Diagnostics Using Low Frequency Electromagnetic Induction and Electrically Conductive Proppants

The monitoring and diagnostics of induced fractures are important for the real-time performance evaluation of hydraulic fracturing operations. Previous electromagnetic (EM) based studies show that single backbone tri-axial induction logging tools are promising candidates for real-time monitoring and diagnosis of fractures in open-hole wells. To support the development of field deployable tools, the concept must be tested in experiments, in a controllable environment, before it is tested under field-like conditions. To this end, we have developed numerical tools which can simulate any wellbore environment while logging hydraulic fractures with the induction tool. We have designed and built a prototype induction tool and performed two sets of tests to compare with numerical simulation results. The computational and experimental setup consists of tri-axial transmitter- and receiver-coils in co-axial, co-planar and cross-polarized configurations. Both lab and shallow earth measurements are shown to be in good agreement with simulations for all examined cases. The average relative and maximum discrepancies of the measured signals from the simulated ones were lower than 3% and 10%, respectively. With the prototype tool, strong signals sensitive to the fracture’s surface area and dip-angle were measured in co-axial coil configuration, while weaker signals sensitive to the fracture’s aspect ratio were observed in the co-planar configuration. Cross-polarized signals are also shown to be strong and sensitive to the fracture’s dip. Lastly, we resolved the detectable components of the signal tensor to obtain parameters of simplified fracture geometries. The inversion algorithm, a derivative free directional search model, uses an objective function defined as a combination of co-axial and cross-polarized signals from different tool spacings to provide a well behaved global minimum. The robustness of inversion algorithm is tested on synthetic data for single cluster fractures in homogeneous and heterogeneous background electrical conductivity. All the effective model parameters for different cases, fracture conductivity (width), propped area (length) and dip-angle, are shown to be recovered with sufficient accuracy. We also evaluated the effect of multiple neighboring fractures and suggested a multi-cluster inversion algorithm that can accurately recover the proppant distribution in each fracture. Based on these results we provide a downhole tool design, with detailed specifications, that can effectively recover far-field proppant distribution in hydraulic fractures.

02 PETROLEUM↗

Integrated Design of Ultradurable, Low CO 2 Alternative Binder Systems via Machine Learning

This ARPA-E project developed a machine learning tool to use in formulation design of cementitious binders for concrete having 50% less embodied CO 2 and possessing twice the durability compared to concrete based on ordinary portland cement (OPC) binders. The technical focus was on limestone/calcined clay cement (LC3), the leading replacement for OPC. Here, hierarchical machine learning (HML) was used to model the flowability, set time, strength, and durability of LC3 concrete. This methodology identifies latent variables derived from domain knowledge and empirical models that develop an accurate model for a response surface from small datasets. For the flowability metric, particle packing was a dominant factor, while strength and durability were both strongly determined by the fraction of metakaolin and the water:solids ratio. Under constraints of water:binder ratio, material performance metrics, embodied CO 2 , and cost per tonne of OPC, multi-objective optimization was used to design binders parameterized by the mineral composition replacing OPC, particle size distributions, and water:solids ratio. The trained algorithm was able to predict multiple mixes met these performance criteria, and experimental testing validated the predictions. The model demonstrated here is relevant for North America, where pure kaolin deposits are found broadly. The approach is being taken forward into commercial application by Ansatz AI, a materials informatics company founded by PI Washburn and co-PI Poczos. Through collaborations with the cement and concrete industry, and funding from SBIR programs, a commercial software will be developed in future research.

36 MATERIALS SCIENCE↗

A framework to combine low- and high-resolution spectroscopy for the atmospheres of transiting exoplanets

Current observations of the atmospheres of close-in exoplanets are predominantly obtained with two techniques: low-resolution spectroscopy with space telescopes and high-resolution spectroscopy from the ground. Although the observables delivered by the two methods are in principle highly complementary, no attempt has ever been made to combine them, perhaps due to the different modeling approaches that are typically used in their interpretation. Here, we present the first combined analysis of previously published dayside spectra of the exoplanet HD 209458 b obtained at low resolution with HST/Wide Field Camera 3 (WFC3) and Spitzer/IRAC and at high resolution with VLT/CRIRES. By utilizing a novel retrieval algorithm capable of computing the joint probability distribution of low- and high-resolution spectra, we obtain tight constraints on the chemical composition of the planet’s atmosphere. In contrast to the WFC3 data, we do not confidently detect H{sub 2}O at high spectral resolution. The retrieved water abundance from the combined analysis deviates by 1.9σ from the expectations for a solar-composition atmosphere in chemical equilibrium. Measured relative molecular abundances of CO and H{sub 2}O strongly favor an oxygen-rich atmosphere (C/O < 1 at 3.5σ) for the planet when compared to equilibrium calculations including O rainout. From the abundances of the seven molecular species included in this study we constrain the planet metallicity to 0.1–1.0× the stellar value (1σ). This study opens the way to coordinated exoplanet surveys between the flagship ground- and space-based facilities, which ultimately will be crucial for characterizing potentially habitable planets.

79 ASTRONOMY AND ASTROPHYSICS↗

Inverse solution of the pseudoscalar transfer equation through nonlinear matrix inversion

Nonlinear matrix inversion operators have been developed which, applied to observed radiances, infer maximal information regarding atmospheric scattering parameters and vertical distribution of radiant sources and sinks. The algorithm has the attractive feature of noise discrimination, attributing instrumental errors to extra-atmospheric sources.

King, J. I. F.↗

Ozone Uncertainties Study Algorithm (OUSA)

An algorithm to carry out sensitivities, uncertainties and overall imprecision studies to a set of input parameters for a one dimensional steady ozone photochemistry model is described. This algorithm can be used to evaluate steady state perturbations due to point source or distributed ejection of H2O, CLX, and NOx, besides, varying the incident solar flux. This algorithm is operational on IBM OS/360-91 computer at NASA/Goddard Space Flight Center's Science and Applications Computer Center (SACC).

Bahethi, O. P.↗

Inversion of data from diffraction-limited multiwavelength remote sensors. II - Nonlinear dependence of observables on the geophysical parameters

Linear shift-invariant spatial filtering is applied to inversion of radiometric measurements of the earth in both polarizations at the following frequencies: 6.6, 10.7, 18, 21, and 37 GHz. For purposes of radiative transfer calculations at these frequencies, the state of the ocean-atmosphere system is described by a seven-parameter model. The parameters are near-surface wind speed, sea surface temperature, integrated water vapor mass, scale height of water vapor in an exponential distribution, integrated liquid water mass, height of the liquid water, and characteristic drop radius in a Best (1950) drop size distribution. Also described is a spatial filtering algorithm by means of which geophysical parameters are retrieved from measurements made over the ocean by the scanning multichannel microwave radiometer on the Nimbus 7 satellite. The parameters here are near-surface wind speed, sea surface temperature, rain rate, integrated atmospheric water vapor content, and integrated liquid water content (including rain).

Rosenkranz, P. W.↗

Generating Random Number Pairs

Algorithm generates pairs drawn from bivariate normal distribution with any desired values of two means, two standard deviations, and correlation coefficient.

Campbell, C. W.↗

Investigation of energy management strategies for photovoltaic systems - An analysis technique

Progress is reported in formulating energy management strategies for stand-alone PV systems, developing an analytical tool that can be used to investigate these strategies, applying this tool to determine the proper control algorithms and control variables (controller inputs and outputs) for a range of applications, and quantifying the relative performance and economics when compared to systems that do not apply energy management. The analysis technique developed may be broadly applied to a variety of systems to determine the most appropriate energy management strategies, control variables and algorithms. The only inputs required are statistical distributions for stochastic energy inputs and outputs of the system and the system's device characteristics (efficiency and ratings). Although the formulation was originally driven by stand-alone PV system needs, the techniques are also applicable to hybrid and grid connected systems.

Cull, R. C.↗

Computer controlled operation of a two-engine xenon ion propulsion system

The development and testing of a computer control system for a two-engine xenon ion propulsion module is described. The computer system controls all aspects of the propulsion module operation including: start-up, steady-state operation, throttling and shutdown of the engines; start-up, operation and shutdown of the central neutralizer subsystem; control of the gimbal system for each engine; and operation of the valves in the propellant storage and distribution system. The most important engine control algorithms are described in detail. These control algorithms provide flexibility in the operation and throttling of ion engines which has never before been possible. This flexibility is made possible in large part through the use of flow controllers which maintain the total flow rate of propellant into the engine at the proper level. Data demonstrating the throttle capabilities of the engine and control system are presented.

Brophy, John R.↗

IUE spectra of HD 269665 (Sk -68 deg 110), a hot subdwarf in the direction of the Large Magellanic Cloud

Comparison of high- and low-resolution IUE spectra of HD 269665 (Sanduleak -68 deg 110) show that the star is a subdwarf with a temperature in the range 30,000-50,000 K. The visual spectrum shows Balmer lines and weak He II 4686 A lines. Balmer-line width and a fit of the UV-visual flux distribution using the Blackwell-Shallis (1977) algorithm yields an effective temperature between 30,000 and 38,000 K and log g = 5-6. A table is presented of photospheric UV spectral lines in HD 269665. The radial velocity of the star is found to be 5.8 + or - 0.5 km/s.

Hill, Robert S.↗