Search NASASearch

SEARCH · Search NASA

Results for “distributed optimization”

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 217 records · Page 12

Automated tuning of airframe vibration by structural optimization

Numerical optimization techniques are used to modify the dynamic response at a specified point(s) of a helicopter airframe structure due to a steady state narrow band excitation. Calculation of steady state vibration amplitude is reduced to the solution of linear equations with complex coefficients. The sensitivity of the dynamic amplitudes with respect to the structural parameter perturbations can be computed with the same technique as the one used in the static displacement sensitivity without requiring eigenvector sensitivity. Approximate models for critical structural responses are created based on the sensitivity data to reduce the amount of computational effort and to enable the design of structures of practical scale and complexity. This approach is general in that it accommodates static, dynamic, and frequency constraints simultaneously as long as their computational models are available. It can be used in optimizing mass distribution as well as stiffness modifications of practical structures.

Miura, H.

Application of structural tailoring to spar/shell turboprops

The problem of designing a swept advanced turboprop (ATP) blade for minimum noise output is discussed. Optimal sweep distributions are found using the computer code STAT (Structural Tailoring of Advanced Turboprops). The initial designs are unswept. The blade designs have minimum noise output while satisfying other blade design requirements. The STAT program and the modifications required during this work are described. Parameter studies of the effect of sweep on noise output are also presented.

Rubinstein, Robert

Improving regional health care in West Africa using current space systems and technology

This paper discusses the issues involved with establishing an integrated satellite health network in West Africa based on currently available technology. The system proposed makes use of a central national facility capable of transmitting and receiving voice/data and video signals from the entire country. Regional, field and local facilities provides timely epidemiologic information, sharing of medical expertise through telemedical consultations, enhances optimized resource distribution and builds a framework for telecommunications for the entire country.

Jemison, Mae C.

Physical model-set identification for robust control of flexible structures

An approach to dynamic system identification is presented taking into account the goal of enhancing robust control performance of flexible structures. Identification techniques are derived which take advantage of the physics of structural dynamics and can provide realistic bounds for all potential parameter uncertainties. The developed approach includes input optimization which distributes excitation energy in such a way that the influence of residual uncertainties on robust control performance is reduced.

Karlov, Valeri I.

Improving regional health care in West Africa using current space systems and technology

This paper discusses the issues involved with establishing an integrated satellite health network in West Africa based on currently available technology. The system proposed makes use of a central national facility capable of transmitting and receiving voice/data and video signals from the entire country. Regional, field and local facilities provide timely epidemiologic information, sharing of medical expertise through telemedical consultations, enhance optimized resource distribution and build a framework for telecommunications for the entire country.

Jemison, Mae C.

Fleet Assignment Using Collective Intelligence

Product distribution theory is a new collective intelligence-based framework for analyzing and controlling distributed systems. Its usefulness in distributed stochastic optimization is illustrated here through an airline fleet assignment problem. This problem involves the allocation of aircraft to a set of flights legs in order to meet passenger demand, while satisfying a variety of linear and non-linear constraints. Over the course of the day, the routing of each aircraft is determined in order to minimize the number of required flights for a given fleet. The associated flow continuity and aircraft count constraints have led researchers to focus on obtaining quasi-optimal solutions, especially at larger scales. In this paper, the authors propose the application of this new stochastic optimization algorithm to a non-linear objective cold start fleet assignment problem. Results show that the optimizer can successfully solve such highly-constrained problems (130 variables, 184 constraints).

Antoine, Nicolas E.

Anisotropic Solution Adaptive Unstructured Grid Generation Using AFLR

An existing volume grid generation procedure, AFLR3, was successfully modified to generate anisotropic tetrahedral elements using a directional metric transformation defined at source nodes. The procedure can be coupled with a solver and an error estimator as part of an overall anisotropic solution adaptation methodology. It is suitable for use with an error estimator based on an adjoint, optimization, sensitivity derivative, or related approach. This offers many advantages, including more efficient point placement along with robust and efficient error estimation. It also serves as a framework for true grid optimization wherein error estimation and computational resources can be used as cost functions to determine the optimal point distribution. Within AFLR3 the metric transformation is implemented using a set of transformation vectors and associated aspect ratios. The modified overall procedure is presented along with details of the anisotropic transformation implementation. Multiple two-and three-dimensional examples are also presented that demonstrate the capability of the modified AFLR procedure to generate anisotropic elements using a set of source nodes with anisotropic transformation metrics. The example cases presented use moderate levels of anisotropy and result in usable element quality. Future testing with various flow solvers and methods for obtaining transformation metric information is needed to determine practical limits and evaluate the efficacy of the overall approach.

Marcum, David L.

Optimization of Debris Shields on the NISAR Mission’s L-Band Radar Instrument

The NASA-ISRO Synthetic Aperture Radar (NISAR) space mission is a collaboration between NASA and the Indian Space Research Organization (ISRO), launching in the 2020s to a polar orbit of 747km altitude. The mission will provide spatial and temporal measurements of land surface changes (e.g. ice sheets, vegetation, earthquakes). Many of the SAR electronics boxes are mounted on the exterior of the structure. Their singlewall box lids efficiently radiate heat for thermal control, but are not very efficient debris shields. The initial design showed an unacceptably high impact risk as estimated with NASA’s ORDEM3 debris model and Bumper impact analysis tool. Each box has a different role in instrument functionality, and this was captured in a reliability model used to optimize the distribution of shield mass among the boxes: total added mass was minimized while maintaining a threshold of functionality and survival probability that was acceptable to the project.

Chinn, James Z.

The Influence of Heat Treatments on the Microstructure and Tensile Properties of Additively Manufactured Inconel 939

This study investigated the effect of heat treatment variations on the microstructure and tensile properties of laser powder bed fused Inconel 939 manufactured via laser powder bed fusion. Three different heat treatment schedules, all of which comprise stress relief, hot isostatic pressing, solution annealing, and aging, were followed, and resulting changes in microstructure were analyzed using scanning electron microscopy. Tensile tests were conducted on specimens subjected to different heat treatments to evaluate the mechanical properties at room temperature. Microstructural results showed that solution treatment at 1190 °C for 4 h led to better removal of dendritic microstructure, while second-step aging at 850 °C resulted in monomodal distribution of precipitates. However, the second-step aging temperatures from 750 to 800 °C resulted in bi-modal distribution. The optimal heat treatment schedule, which yielded a superior combination of strength and ductility, involved solution treatment at 1190 °C for 4 h and two-step aging at 1000 °C for 6 h and 800 °C for 4 h.

Laser powder bed fusion (L-PBF)

A NASA Perspective on Quantum Computing: Algorithmic Opportunities and Challenges

In the last couple of decades, the world has seen several stunning instances of quantum algorithms that provably outperform the best classical algorithms. For most problems, however, it is currently unknown whether quantum algorithms can provide an advantage, and if so how to design quantum algorithms that realize such advantages. Today, classical heuristics are used to solve many of the most challenging computational problems arising in the practical world, algorithms that have been shown to be effective empirically but have not been mathematically proven to outperform other approaches. With the advent of quantum advantage, the ability of current quantum hardware to do certain computations beyond the ability of even that largest supercomputers, we have an unprecedented opportunity to explore heuristic quantum algorithms. The next few years will be exciting as empirical testing of quantum heuristic algorithms becomes more and more feasible. The talk will begin overview of the NASA QuAIL team’s ongoing quantum computing investigations, and then focus on both near-term and longer term algorithms for optimization, including distributed algorithms.

quantum computing

Sub-microsecond Transformers for Jet Tagging on FPGAs

We present the first sub-microsecond transformer implementation on an FPGA achieving competitive performance for state-of-the-art high-energy physics benchmarks. Transformers have shown exceptional performance on multiple tasks in modern machine learning applications, including jet tagging at the CERN Large Hadron Collider (LHC). However, their computational complexity prohibits use in real-time applications, such as the hardware trigger system of the collider experiments up until now. In this work, we demonstrate the first application of transformers for jet tagging on FPGAs, achieving $\mathcal{O}(100)$ nanosecond latency with superior performance compared to alternative baseline models. We leverage high-granularity quantization and distributed arithmetic optimization to fit the entire transformer model on a single FPGA, achieving the required throughput and latency. Furthermore, we add multi-head attention and linear attention support to hls4ml, making our work accessible to the broader fast machine learning community. This work advances the next-generation trigger systems for the High Luminosity LHC, enabling the use of transformers for real-time applications in high-energy physics and beyond.

Laatu, Lauri [Imperial Coll., London]

Graph-Learning-Assisted State and Event Tracking for Solar-Penetrated Power Grids with Heterogeneous Data Sources

Unlike transmission systems, distribution systems do not typically contain sufficient metering to enable real-time state estimation. The lack of sufficient real-time measurements prohibits accurate and timely monitoring of the state of distribution systems. As a result, control and optimal operation of distribution systems, especially those containing large numbers of renewable generation units are not possible without proper data and information about the current state of the system. The main motivation of this project is to address this shortcoming by developing an approach which provides “predicted” real-time measurements so that they can be used to execute a distribution system state estimator. Thus, the objective of the project is to make the distribution systems fully observable, such that the hosting capacity for solar generation can be accurately estimated, and unnecessary solar curtailments can be avoided. In order to accomplish this goal, the project investigated the use of a grid-model-informed machine learning (ML) tool which integrates heterogeneous data streams obtained from AMI meters, SCADA as well as PMU measurements and created synchronous measurement snapshots for the state estimator (SE); and developed a hybrid robust SE which provides not only accurate state estimates but also real-time feedback for the ML model refinement.

14 SOLAR ENERGY

Multidisciplinary Design, Analysis, and Optimization (MDO) for Co-Designed Transmission & Distribution Electric Grid Planning

This paper describes early experiences and example use cases applying multi-disciplinary design analysis and optimization (MDO) to the integrated design of power grids. Adapted from aerospace, MDO enables combining multiple existing tools into a coordinated optimization. Here we use MDO to simultaneously capture integrated transmission-distribution and investment-engineering trade-offs in an automated framework. Example use cases showcase prototype interactions among existing grid models using MDO and hint at the types of integrated analyses enabled by this approach. In addition, we share experiences and thoughts on grid-specific challenges and opportunities to help advance further work in this area.

24 POWER TRANSMISSION AND DISTRIBUTION

High-Fidelity Aeropropulsive Optimization of a Mail-Slot Distributed Electric Propulsion System for the SUSAN Electrofan

Hybrid- and all-electric aircraft concepts use electric motors for power rather than a conventional jet engine. Electric propulsors open the door to new ways to synergistically integrate the propulsion system with the airframe. For example, many small electric propulsors can be distributed along the wing to increase the effective bypass ratio for better overall efficiency. Furthermore, these propulsors can be attached to the wing surface for boundary layer ingestion(BLI) to further the efficiency gains. However, these novel methods of aeropropulsive integration also create challenges such as nonuniform inflow and complex nacelle geometries. Here we use gradient-based aerodynamic shape optimization to address the design challenges of the wing-mounted distributed electric propulsion system of the Subsonic Single Aft Engine (SUSAN)concept. In doing so, we aim to more accurately benchmark the flow power of SUSAN’s mail slot propulsors relative to a conventional propulsion system in both an isolated and BLI configuration. Our preliminary results found relative to an optimized podded propulsor the optimized mailslot and BLI mailslot design required 8% and 17% more flow power respectively.The methods and key design insights also apply to other aircraft concepts that utilize distributed electric propulsion and boundary layer ingestion.

CAS

Gradient Coding With Iterative Block Leverage Score Sampling

Gradient coding is a method for mitigating straggling servers in a centralized computing network that uses erasure-coding techniques to distributively carry out first-order optimization methods. Randomized numerical linear algebra uses randomization to develop improved algorithms for large-scale linear algebra computations. In this study, we propose a method for distributed optimization that combines gradient coding and randomized numerical linear algebra. The proposed method uses a randomized ℓ 2 -subspace embedding and a gradient coding technique to distribute blocks of data to the computational nodes of a centralized network, and at each iteration the central server only requires a small number of computations to obtain the steepest descent update. The novelty of our approach is that the data is replicated according to importance scores, called block leverage scores, in contrast to most gradient coding approaches that uniformly replicate the data blocks. Furthermore, we do not require a decoding step at each iteration, avoiding a bottleneck in previous gradient coding schemes. We show that our approach results in a valid ℓ 2 -subspace embedding, and that our resulting approximation converges to the optimal solution.

97 MATHEMATICS AND COMPUTING

Unified and optimal frame choice for generalized parton distributions

Reconstructing the internal three-dimensional quark and gluon structures of hadrons through generalized parton distributions (GPDs) from hard exclusive scattering processes is one of the most challenging tasks in nuclear and particle physics. In this paper, we introduce a new optimized reference frame that, for the first time, enables a unified view of all the reactions sensitive to GPDs and facilitates the interpretation of a variety of phase-space patterns that were previously hardly accessible and interpretable. Similarly to how the heliocentric description advanced our understanding of the solar system and gravitation, our new frame centers around a quasireal state, allows for a consistent separation of physical scales, and reveals a novel quantum interference mechanism. Published by the American Physical Society 2025

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC

Optimal thresholds for the estimation of area rain-rate moments by the threshold method

Optimization of the threshold method, achieved by determination of the threshold that maximizes the correlation between an area-average rain-rate moment and the area coverage of rain rates exceeding the threshold, is demonstrated empirically and theoretically. Empirical results for a sequence of GATE radar snapshots show optimal thresholds of 5 and 27 mm/h for the first and second moments, respectively. Theoretical optimization of the threshold method by the maximum-likelihood approach of Kedem and Pavlopoulos (1991) predicts optimal thresholds near 5 and 26 mm/h for lognormally distributed rain rates with GATE-like parameters. The agreement between theory and observations suggests that the optimal threshold can be understood as arising due to sampling variations, from snapshot to snapshot, of a parent rain-rate distribution. Optimal thresholds for gamma and inverse Gaussian distributions are also derived and compared.

Short, David A.