Search NASA⌕ Search

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 1,225 records · Page 68

New Results on Communication- and Memory-Aware Load Balancing Model and Algorithms

While load balancing in distributed-memory computing has been well-studied, we present an innovative approach to this problem: a unified, reduced-order model that combines three key components to describe “work” in a distributed system: computation, communication, and memory. Our model enables an optimizer to explore complex tradeoffs in task placement, such as augmented parallelism, at the expense of data replication increasing memory usage. We propose a fully distributed, heuristic-based load balancing optimization algorithm, and demonstrate that it quickly finds close-to-optimal solutions. We formalize the complex optimization problem as a mixed-integer linear program, and compare it to our strategy. Finally, we show that when applied to an electromagnetics code, our approach obtains up to 2.3x speedups for the imbalanced execution.

97 MATHEMATICS AND COMPUTING↗

Three-Phase Solid Oxide Fuel Cell Anode Microstructure Realization Using Two-Point Correlation Functions

A Monte Carlo methodology is developed as a means for three-dimensional (3D) reconstruction of the microstructure of a three-phase anode used in solid oxide fuel cells, based on two-point statistical functions. The salient feature of the presented reconstruction methodology is the ability to realize the 3D microstructure from its 2D SEM image for a three-phase medium extendable to n-phase media. In the realization procedure, different phases of the heterogeneous medium are represented by different cells which are allowed to grow. The growth of cells, however, are controlled via several optimization parameters related to rotation, shrinkage, translation, distribution and growth rates of the cells. Indeed, the proposed realization algorithm can be categorized as a member of dynamic programming methods and is designed so comprehensive that can realize any desired microstructure. To be more specific, at first the initial 2D image is successfully reconstructed and then the final optimization parameters are used as the initial values for the initiation of the 3D reconstruction algorithm. This paper presents a novel hybrid stochastic methodology based on the colony and kinetic algorithm for the simulation of the virtual microstructure. The simulation procedure involves repeated realizations where each realization in turn consists of nucleation and growth of cells. For each of the subsequent realizations, the controlling parameters get updated by minimization of an objective function at the end of the preceding realization. Here, the objective function is defined based on the two-point correlation functions from the simulated and real microstructures. The kinetic growth algorithm is established on the cellular automata approach which facilitates the simulation procedure. Comparison of the two-point correlation functions from different sections of the final 3D reconstructed microstructure with the initial real microstructure shows a satisfactory agreement which confirms the proposed methodology.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Power System Resilience Enhancement in Typhoons Using a Three-Stage Day-Ahead Unit Commitment

In this work, we propose a three-stage resilient unit commitment model which considers uncertain typhoon paths and line outages to improve the power system resilience against typhoon events. The proposed solution coordinates resources in response to the worst-case scenario for each possible typhoon path. The optimal decision is based on the characterization of the power system schedule into three stages of preventive control, emergency control, and restoration. Preventive control is performed before the typhoon occurs by quickly adjusting the three-stage resilient unit commitment schedule; emergency control is conducted during the typhoon by shedding local loads to meet the power balance, while other control strategies are assumed to be unavailable due to possible interruptions in the communication system; restoration is realized after the typhoon, when resources are optimally dispatched to repair the outages of critical devices and recover the normal operation state of the power system quickly. Considering the typhoon path uncertainty, we have introduced a stochastic model for possible typhoon paths where all possible affected lines along each typhoon path are assumed to be on outage during the typhoon. Accordingly, we explore the strategy for co-optimizing the three stages in unit commitment. The proposed model is tested on the IEEE 118-bus system and the real-world provincial system to verify its effectiveness.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Value of Probabilistic Weather Forecasts: Assessment by Real-Time Optimization of Irrigation Scheduling

This paper presents a modeling framework for real-time decision support for irrigation scheduling using the National Oceanic and Atmospheric Administration's (NOAA's) probabilistic rainfall forecasts. The forecasts and their probability distributions are incorporated into a simulation-optimization modeling framework. In this study, modeling irrigation is determined by a stochastic optimization program based on the simulated soil moisture and crop water-stress status and the forecasted rainfall for the next 1-7 days. The modeling framework is applied to irrigated corn in Mason County, Illinois. It is found that there is ample potential to improve current farmers practices by simply using the proposed simulation-optimization framework, which uses the present soil moisture and crop evapotranspiration information even without any forecasts. It is found that the values of the forecasts vary across dry, normal, and wet years. More significant economic gains are found in normal and wet years than in dry years under the various forecast horizons. To mitigate drought effect on crop yield through irrigation, medium- or long-term climate predictions likely play a more important role than short-term forecasts. NOAA's imperfect 1-week forecast is still valuable in terms of both profit gain and water saving. Compared with the no-rain forecast case, the short-term imperfect forecasts could lead to additional 2.4-8.5% gain in profit and 11.0-26.9% water saving. However, the performance of the imperfect forecast is only slightly better than the ensemble weather forecast based on historical data and slightly inferior to the perfect forecast. It seems that the 1-week forecast horizon is too limited to evaluate the role of the various forecast scenarios for irrigation scheduling, which is actually a seasonal decision issue. For irrigation scheduling, both the forecast quality and the length of forecast time horizon matter. Thus, longer forecasts might be necessary to evaluate the role of forecasts for irrigation scheduling in a more effective way.

54 ENVIRONMENTAL SCIENCES↗

Smart-DS: Synthetic Models for Advanced, Realistic Testing: Distribution Systems and Scenarios

The explosion of new ideas for distributed energy resources and advanced distribution grid algorithms faces a critical challenge: how can one effectively develop and evaluate these breakthrough technologies without an adequate set of power systems network, load, and resource data to test against? Today's open test systems, particularly for distribution systems, are tiny and incomplete; and though with enough effort, obtaining utility data under NDA can overcome scale challenges, the results can't be openly shared, preventing fair comparison. The Smart-DS project-led by NREL in partnership with MIT, Universidad Pontificia Comillas, CYME, and EDD-is working to overcome this gap by generating multiple large-scale, open, synthetic, distribution systems that are realistic but not real. These datasets go beyond a single medium voltage feeder (~1000 customers) to cover entire metropolitan areas and their surrounds with up to hundreds of feeders and millions of customers, complete with low voltage customer connections and high voltage sub-transmission. This scale allows adequate testing and analysis of not just local controls and advanced DERs, but also multiple substation interactions, optimized switching, full-scale distribution-OPF, and more. To accompany these datasets, the project is also building a rich set of scenario generation tools that can be used for distribution and transmission systems alike. This includes automated, spatially aware access to world-class, high-resolution solar, wind, and weather data: forward looking generation mixes: and highly configurable DER, load, climate, outage, control-scheme, and other scenarios. We will also highlight DiTTo, an exciting open-source, multi-way distribution dataset transformation tool for many-to-many format translation with scenario, merge/split, and many other manipulation capabilities.

DERs↗

Incorporating uncertainties in respiratory motion into 4D treatment plan optimization

The purpose of this work is to investigate robust 4D optimization techniques which account for respiratory motion uncertainties. Two robust optimization techniques were applied to generate 4D optimized lung treatment plans. The probabilistic optimization approach minimizes the dose variance in the target volume while the worst case optimization minimizes a weighted combination of the nominal and worst case dose distributions which occur in the presence of respiratory motion variation. The two 4D optimization approaches were compared with a margin-based midventilation planning approach in five lung patients. Respiratory motion amplitude and baseline variations were quantified from tidal volume measurements during planning 4D CT acquisition. A similar target coverage was obtained for all three approaches, although the 4D optimization methods tended to be better at sparing the organs at risk. Both robust planning methods are suited for automatic determination of treatment plans which ensure target dose conformality under respiratory motion variations, while minimizing the dose burden of healthy lung tissue.

61 RADIATION PROTECTION AND DOSIMETRY↗

Direct binary search for improved coherent beam shaping and optical differentiation wavefront sensing

Spatially dithered distributions of binary amplitude pixels are optimized using a full direct binary search taking into account the experimental configuration for amplitude modulation of coherent waves. This design process is shown to yield a significant reduction of the noise induced by binarization and pixelation over the region of interest. In this study, we demonstrate this approach for beam shaping and optical differentiation wavefront sensing, where the region of interest is in an image plane of the pixel distribution and in the far field of the pixel distribution, respectively. Lastly, the observed reduction in error compared to a standard error diffusion algorithm is significant for both applications because it improves performance without the tighter fabrication tolerance and cost associated with smaller pixels.

47 OTHER INSTRUMENTATION↗

SU-F-P-61: Does It Matter Not to Use Optimization Points at the Apex for Vaginal Cylinder HDR Brachytherapy Planning?

Purpose: To test the impact of the use of apex optimization points for new vaginal cylinder (VC) applicators. Methods: New “ClickFit” single channel VC applicators (Varian) that have a different top thicknesses but the same diameters as the old VC applicators (2.3 cm diameter, 2.6 cm, 3.0 cm, and 3.5 cm) were compared using phantom studies. Old VC applicator plans without apex optimization points were also compared to the plans with the optimization points. The apex doses were monitored at 5 mm depth doses (8 points) where a prescription dose (Rx) of 6Gy was prescribed. VC surface doses (8 points) were also analyzed. Results: The new VC applicator plans without apex optimization points presented significantly lower 5mm depth doses than Rx (on average −31 ± 7%, p <0.00001) due to their thicker VC tops (3.4 ± 1.1 mm thicker with the range of 1.2 to 4.4 mm) than the old VC applicators. Old VC applicator plans also showed a statistically significant reduction (p <0.00001) due to Ir-192 source anisotropic effect at the apex region but the % reduction over Rx was only −7 ± 9%. However, by adding apex optimization points to the new VC applicator plans, the plans improved 5 mm depth doses (−7 ± 9% over Rx) that were not statistically different from old VC plans (p = 0.923), along with apex VC surface doses (−22 ± 10% over old VC versus −46 ± 7% without using apex optimization points). Conclusion: The use of apex optimization points are important in order to avoid significant additional cold doses (−24 ± 2%) at the prescription depth (5 mm) of apex, especially for the new VC applicators that have thicker tops.

60 APPLIED LIFE SCIENCES↗

Characterizing automotive fuel cell materials by soft x-ray scanning transmission x-ray microscopy

Proton-Exchange Membrane Fuel Cell (PEM-FC) based engines are being developed rapidly for near-term implementation in hydrogen fueled, mass production, personal automobiles. Research is focused on understanding and controlling various degradation processes (carbon corrosion, Pt migration, cold start), and reducing cost by reducing or eliminating Pt catalyst. We are using soft X-ray scanning transmission X-ray microscopy (STXM) at the S 2p, C 1s, O 1s and F 1s edges to study a variety of issues related to optimization of PEM-FC materials for automotive applications. A method to efficiently and accurately measure perfluorosulfonic acid distributions was developed and is being used to better understand how different loadings and preparation methods affect the ionomer distribution in the cathode. Progress towards an environmental cell capable of controlling the temperature and humidity of a PEM-FC sample in the STXM is described. Methods for studying the 3D chemical structure of PEM-FC are outlined.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Variational Dirichlet Blur Kernel Estimation

Blind image deconvolution involves two key objectives: 1) latent image and 2) blur estimation. For latent image estimation, we propose a fast deconvolution algorithm, which uses an image prior of nondimensional Gaussianity measure to enforce sparsity and an undetermined boundary condition methodology to reduce boundary artifacts. For blur estimation, a linear inverse problem with normalization and nonnegative constraints must be solved. However, the normalization constraint is ignored in many blind image deblurring methods, mainly because it makes the problem less tractable. In this paper, we show that the normalization constraint can be very naturally incorporated into the estimation process by using a Dirichlet distribution to approximate the posterior distribution of the blur. Making use of variational Dirichlet approximation, we provide a blur posterior approximation that considers the uncertainty of the estimate and removes noise in the estimated kernel. Furthermore, experiments with synthetic and real data demonstrate that the proposed method is very competitive to the state-of-the-art blind image restoration methods.

97 MATHEMATICS AND COMPUTING↗

A Closed-Loop Distribution System Restoration Tool for Natural Disaster Recovery. Final CRADA report

We propose to continue the development of the restoration algorithms and the tool’s user interface, both of which have been developed under the GMLC-0131 project. This project aims to develop a distribution restoration decision support tool that will assist utilities in performing distribution restoration after extreme weather events in an optimal and efficient manner. The tool will integrate the weather information/forecasts and system fragility assessment together with the field measurement data to improve the situational awareness and estimate the system damage status. Advanced optimization models will be leveraged to dispatch repair crews and associated resources. New resources (e.g., automatic switches and distributed generators (DGs)) enabled by distribution automation and smart grid development will be utilized to reconfigure distribution grids and pick up loads promptly to reduce the outage sizes and durations. The closed-loop feature of the tool will make the tool adaptive to the evolving weather events and varying restoration capabilities. In this CRADA, we will collaborate with S&C Electric Company (S&C) to refine ANL-1060 (07/17/2019) the restoration algorithms that can be potentially applicable for any utility systems and vendor products, including: 1) Customizable information from both utility users and vendor users; 2) User interface design.

54 ENVIRONMENTAL SCIENCES↗

SU-G-TeP3-11: Radiobiological-Cum-Dosimetric Quality Assurance of Complex Radiotherapy Plans

Purpose: Dosimetric gamma-analysis used for QA of complex radiotherapy plans tests the dosimetric equivalence of a delivered plan with the treatment planning system (TPS) optimized plan. It does not examine whether a dosimetric difference results in any radiobiological difference. This study introduces a method to test the radiobiological and dosimetric equivalence between a delivered and the TPS optimized plan. Methods: Six head and neck and seven lung cancer VMAT or IMRT plans optimized for patient treatment were calculated and delivered to an ArcCheck phantom. ArcCheck measured dose distributions were compared with the TPS calculated dose distributions using a 2-D gamma-analysis. Dose volume histograms (DVHs) for various patient structures were obtained by using measured data in 3DVH software and compared against the TPS calculated DVHs using 3-D gamma analysis. DVH data were used in the Poisson model to calculate tumor control probability (TCP) for the treatment targets and in the sigmoid dose response model to calculate normal tissue complication probability (NTCP) for the normal structures. Results: Two-D and three-D gamma passing rates among six H&N patient plans differed by 0 to 2.7% and among seven lung plans by 0.1 to 4.5%. Average ± SD TCPs based on measurement and TPS were 0.665±0.018 and 0.674±0.044 for H&N, and 0.791±0.027 and 0.733±0.031 for lung plans, respectively. Differences in NTCPs were usually negligible. The differences in dosimetric results, TCPs and NTCPs were insignificant. Conclusion: The 2-D and 3-D gamma-analysis based agreement between measured and planned dose distributions may indicate their dosimetric equivalence. Small and insignificant differences in TCPs and NTCPs based on measured and planned dose distributions indicate the radiobiological equivalence between the measured and optimized plans. However, patient plans showing larger differences between 2-D and 3-D gamma-analysis can help us make a more definite conclusion through our ongoing research with a larger number of patients.

60 APPLIED LIFE SCIENCES↗

Optimization of vortex pinning by nanoparticles using simulations of the time-dependent Ginzburg-Landau model

Introducing nanoparticles into superconducting materials has emerged as an efficient route to enhance their current-carrying capability. We address the problem of optimizing vortex pinning landscape for randomly distributed metallic spherical inclusions using large-scale numerical simulations of time- dependent Ginzburg-Landau equations. We found the size and density of particles for which the highest critical current is realized in a fixed magnetic field. For each particle size and magnetic field, the critical current reaches a maximum value at a certain particle density, which typically corresponds to 15{23% of the total volume being replaced by nonsuperconducting material. For fixed diameter, this optimal particle density increases with the magnetic field. Furthermore, we found that the optimal particle diameter slowly decreases with the magnetic field from 4.5 to 2.5 coherence lengths at a given temperature. This result shows that pinning landscapes have to be designed for specific applications taking into account relevant magnetic field scales.

36 MATERIALS SCIENCE↗

Thermodynamic Modeling and Optimization of the Copper Flash Converting Process Using the Equilibrium Constant Method

Based on the principle of multiphase equilibrium, a mathematical model of the copper flash converting process was established by the equilibrium constant method, and a computational system was developed with the use of MetCal software platform. The mathematical model was validated by comparing simulated outputs, industrial data, and published data. To obtain high-quality blister copper, a low copper content in slag, and increased impurity removal rate, the model was then applied to investigate the effects of the operational parameters [oxygen/feed ratio (R{sub OF}), flux rate (R{sub F}), and converting temperature (T)] on the product weights, compositions, and the distribution behaviors of impurity elements. The optimized results showed that R{sub OF}, R{sub F}, and T should be controlled at approximately 156 Nm{sup 3}/t, within 3.0 pct, and at approximately 1523 K (1250 °C), respectively.

36 MATERIALS SCIENCE↗

Optimum Multinozzle Configuration for Minimizing the Rayleigh Integral During High-Frequency Transverse Instabilities

This paper develops a formalism for optimizing nozzle location/configuration with respect to combustion stability of high-frequency transverse modes in a can combustor. The stability of these acoustically noncompact flames was assessed using the Rayleigh integral (RI). Several key control parameters influence RI—flame angle, swirling strength, nozzle location, as well as nozzle location with respect to the acoustic mode shape. In this study, we consider a N-around-1 configuration such as typically used in a multi-nozzle can system and study the overall stability of this system for different natural transverse modes. Typically, such nozzles are distributed in a uniformly circular manner for which we study the overall RI, and for cases where RI > 0, we optimize the nozzle distribution that can reduce and minimize RI. For a fixed geometry such as a circular configuration, the analysis shows how the flame's parameters must vary across the different nozzles, to result in a relatively stable system. Additionally, for a fixed set of flame parameters, the analysis also indicates the noncircular distribution of the N nozzles that minimizes RI. Overall, the analysis aims to provide insights on designing nozzle locations around the center nozzle for minimal amplification of a given transverse mode.

42 ENGINEERING↗

Optimal Regulation of Virtual Power Plants

This paper develops a real-time algorithmic framework for aggregations of distributed energy resources (DERs) in distribution networks to provide regulation services in response to transmission-level requests. Leveraging online primal-dual-type methods for time-varying optimization problems and suitable linearizations of the nonlinear AC power-flow equations, we believe this work establishes the system-theoretic foundation to realize the vision of distribution-level virtual power plants. The optimization framework controls the output powers of dispatchable DERs such that, in aggregate, they respond to automatic-generation-control and/or regulation-services commands. This is achieved while concurrently regulating voltages within the feeder and maximizing customers' and utility's performance objectives. Convergence and tracking capabilities are analytically established under suitable modeling assumptions. Simulations are provided to validate the proposed approach.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Design and simulation of the nuSTORM facility

This thesis provides a full design and simulation of the nuSTORM beam line facility including the pion beam line , the pion and muon orbit combination section, and the muon decay ring. The study also includes the development of numerical optimization methods and their application to the design. At nuSTORM, one proton batch from the Main Injector (MI) is extracted and transported to the target station to bombard a solid target. A magnetic horn is used as the collection device for the secondary particles such as pions and kaons. A pion beam line is designed to transport the secondary particles downstream to the muon decay ring. In order to avoid the use of a fast kicker with a large aperture for the injection, an Orbit Combination Section (OCS) was designed to combine the reference pion orbit with the circulating muon orbit. This ful lls the stochastic injection scheme proposed in the 1980s. It is shown through the simulation that the pion beam line is able to deliver 0.011 muons per proton on target within the acceptance of the ring. In order to improve the circulating muon ux, an optimization of the magnetic collection horn was studied. A Multi-Objective Genetic Algorithm (MOGA), that was modi ed to integrate Message Passing Interface (MPI) in the process, is applied to the optimization. The number of muons within the ring acceptance from the pion decay is estimated by the pions after the collection horn. This new method was proposed to lower the requirement on the computing resources for the optimization. The study gives a new and better target and horn con guration after a full investigation of the system. The nuSTORM ring is examined with two optics designs. With di erent features, the two designs are optimized via correcting the nonlinearities with sextupolar eld distribution in the ring. A modi ed MPI-based Simulated Annealing (SA) algorithm was applied to obtain the optimal ring acceptance. The comparison with the GA shows good agreements on the achieved optimal ring acceptance. The pion and muon beams at nuSTORM were simulated and yield avor-pure and precisely measurable neutrino beams, which can be used to provide a de nite statement about the existence of a sterile neutrino.

97 MATHEMATICS AND COMPUTING↗