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,639 records · Page 91

Parallel Nonnegative CP Decomposition of Dense Tensors

The CP tensor decomposition is a low-rank approximation of a tensor. We present a distributed-memory parallel algorithm and implementation of an alternating optimization method for computing a CP decomposition of dense tensors that can enforce nonnegativity of the computed low-rank factors. The principal task is to parallelize the Matricized-Tensor Times Khatri-Rao Product (MTTKRP) bottleneck subcomputation. The algorithm is computation efficient, using dimension trees to avoid redundant computation across MTTKRPs within the alternating method. Our approach is also communication efficient, using a data distribution and parallel algorithm across a multidimensional processor grid that can be tuned to minimize communication. We benchmark our software on synthetic as well as hyperspectral image and neuroscience dynamic functional connectivity data, demonstrating that our algorithm scales well to 100s of nodes (up to 4096 cores) and is faster and more general than the currently available parallel software.

Ballard, Grey↗

Microgrid energy scheduling under uncertain extreme weather: Adaptation from parallelized reinforcement learning agents

Microgrids are useful solutions for integrating renewable energy resources and providing seamless green electricity to minimize carbon footprint. In recent years, extreme weather events happened often worldwide and caused significant economic and societal losses. Such events bring uncertainties to the microgrid energy scheduling problems and increase the challenges of microgrid operation. Traditional optimization approaches suffer from the inaccuracy of the uncertain microgrid model and the unseen events. Existing reinforcement learning (RL) - based approaches are also hampered by the limited generalization and the increasing computational burden when stochastic formulations are required to accommodate the uncertainties. This paper proposes a new parallelized reinforcement learning (PRL) method based on the probabilistic events to handle the microgrid energy uncertainties. Specifically, several local learning agents are employed to interact with pertinent microgrid environments in a distributed manner and report outcomes to the global agent, which will optimize microgrid energy resources online during extreme events. The stochastic microgrid energy optimization problem is reformulated to include all possible scenarios with probabilities. The advantage estimate functions of learning agents are designed with a backward sweep to transfer the outcomes to the value function updating process. Two simulation studies, stochastic optimization and online testing, are performed to compare with several existing RL approaches. Results substantiate that the proposed PRL method can achieve up to 20% optimization performance improvement with 4 and 28 times less computation cost than Q-learning with experience replay and multi-agent Q-learning approaches, respectively.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Branching Dueling Q-Network Based Online Scheduling of a Microgrid With Distributed Energy Storage Systems

This letter investigates a Branching Dueling Q-Network (BDQ) based online operation strategy for a microgrid with distributed battery energy storage systems (BESSs) operating under uncertainties. Additionally, the developed deep reinforcement learning (DRL) based microgrid online optimization strategy can achieve a linear increase in the number of neural network outputs with the number of distributed BESSs, which overcomes the curse of dimensionality caused by the charge and discharge decisions of multiple BESSs. Numerical simulations validate the effectiveness of the proposed method.

24 POWER TRANSMISSION AND DISTRIBUTION↗

A regional scale chemical transport modeling of Asian aerosols with data assimilation of AOD observations using optimal interpolation technique.

A regional chemical transport model assimilated with satellite and ground based aerosol optical depth (AOD) observations was used to produce three dimensional distributions of aerosols throughout Asia for a period of four years. Sulfur Transport dEposition Model (STEM), a regional chemical transport model, was used to simulate aerosol distributions at a resolution of 50x50 km with a time interval of three hours for the entire four years. Monthly mean Moderate Resolution Imaging Spectroradiometer (MODIS) AOD corrected with AErosol RObotic NETwork (AERONET) AOD was used in an optimal interpolation assimilation scheme to yield regional distributions of aerosols. The MODIS AOD and aerosol fine mode fraction information (where available) were used in the assimilation technique. The model was evaluated with daily assimilation of AOD for the month of April 2005 and then the results were compared with mass measurements available at two sites in Asia. The results show that the optimal interpolation algorithm is able to significantly improve model aerosol mass prediction skills at these two sites. Sensitivity studies were also conducted with different assimilation parameters and the results are discussed. The assimilation results of four-year aerosol fields were used to study the spatial and temporal distribution of aerosols in Asia. Two remote sites, Hanimaadhoo and Gosan were chosen as the case studies to study the outflow from the Indian subcontinent and East Asia. Seasonal and vertical structures of the aerosols are presented at these two sites. Positive Matrix Factorization (PMF), a factor analytic method was also used to characterize the source profile and source contribution at these two locations. A three factor solution was able to explain more than 80% of the variation in the individual species at Hanimaadhoo and 90% variation of aerosol loadings at Gosan. The four year averaged PMF model results was able to capture the seasonality of anthropogenic and dust loadings at both these locations.

Adhikary, Bhupesh↗

An Evaluation of the Economic and Resilience Benefits of a Microgrid in Northampton, Massachusetts

Recent developments and advances in distributed energy resource (DER) technologies make them valuable assets in microgrids. This paper presents an innovative evaluation framework for microgrid assets to capture economic benefits from various grid and behind-the-meter services in grid-connecting mode and resilience benefits in islanding mode. In particular, a linear programming formulation is used to model different services and DER operational constraints to determine the optimal DER dispatch to maximize economic benefits. For the resiliency analysis, a stochastic evaluation procedure is proposed to explicitly quantify the microgrid survivability against a random outage, considering uncertainties associated with photovoltaic (PV) generation, system load, and distributed generator failures. Optimal coordination strategies are developed to minimize unserved energy and improve system survivability, considering different levels of system connectedness. The proposed framework has been applied to evaluate a proposed microgrid in Northampton, Massachusetts that would link the Northampton Department of Public Works, Cooley Dickenson Hospital, and Smith Vocational Area High School. The findings of this analysis indicate that over a 20-year economic life, a 441 kW/441 kWh battery energy storage system, and 386 kW PV solar array can generate $2.5 million in present value benefits, yielding a 1.16 return on investment ratio. Results of this study also show that forming a microgrid generally improves system survivability, but the resilience performance of individual facilities varies depending on power-sharing strategies.

25 ENERGY STORAGE↗

Implementation of an Orificing Optimization Algorithm in the DASSH Subchannel Analysis Code

The Ducted Assembly Steady-State Heat transfer code (DASSH) performs full-core subchannel thermal hydraulics calculations in liquid metal fast reactors. One of the applications of subchannel codes is to optimize coolant flow orificing. As a design activity, the primary task is to determine the best way to divide assemblies into groups and distribute coolant flow rates among them. This report documents an algorithm implemented in DASSH to automatically optimize coolant orificing. Over the course of multiple iterations, DASSH determines the orifice grouping and flow distribution that minimizes peak coolant, clad, or fuel temperatures across all timesteps for a user-specified number of assembly groups. The total coolant flow rate in the reactor is constrained to achieve the specified core-average outlet temperature. The flow rate to each orifice group may also be constrained by the allowable pressure drop. The distribution of coolant flow among groups is accelerated using a predictor-corrector algorithm based on interpolated results from single-assembly parametric calculations. The assembly orificing grouping is initially predicted based on assembly power but can be refined if results demonstrate that an assembly would fit better in another group. The algorithm is demonstrated with two case studies. The first is a simple model for a reactor core consisting of just fuel assemblies; the pin power distributions are specified to create a situation where the initial assembly grouping prediction is suboptimal. This example is used to describe the initial grouping, demonstrate convergence over multiple iterations, and highlight the impact of regrouping. Then, the algorithm is applied to minimize peak clad and fuel temperatures in an example sodium-cooled fast reactor, the Versatile Test Reactor. The multicycle optimization confirms prior calculations for the reference core design. The example highlights how optimizing for different peak temperatures affects the results and demonstrates the use of the pressure drop constraint to limit the maximum flow rate.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Life-Cycle Cost and Optimization of PV Systems Based on Power Duration Curve with Variable Performance Ratio and Availability

A new derivation of Power Duration Curve is presented and applied to analysis of photovoltaic system life cycle cost. The effect of non-unity Performance Ratio and non-unity Availability on the power duration curve are illustrated. The effect of these two key performance indicators on calculation of life cycle cost and PV system design optimization (optimal DC/AC ratio) are illustrated as example applications of the method.

14 SOLAR ENERGY↗

A computational framework for uncertainty quantification and stochastic optimization in unit commitment with wind power generation.

We present a computational framework for integrating a state-of-the-art numerical weather prediction (NWP) model in stochastic unit commitment/economic dispatch formulations that account for wind power uncertainty. We first enhance the NWP model with an ensemble-based uncertainty quantification strategy implemented in a distributed-memory parallel computing architecture. We discuss computational issues arising in the implementation of the framework and validate the model using real wind-speed data obtained from a set of meteorological stations. We build a simulated power system to demonstrate the developments.

17 WIND ENERGY↗

Virtual monochromatic imaging in dual-source dual-energy CT: Radiation dose and image quality

Purpose: To evaluate the image quality of virtual monochromatic images synthesized from dual-source dual-energy computed tomography (CT) in comparison with conventional polychromatic single-energy CT for the same radiation dose. Methods: In dual-energy CT, besides the material-specific information, one may also synthesize monochromatic images at different energies, which can be used for routine diagnosis similar to conventional polychromatic single-energy images. In this work, the authors assessed whether virtual monochromatic images generated from dual-source CT scanners had an image quality similar to that of polychromatic single-energy images for the same radiation dose. First, the authors provided a theoretical analysis of the optimal monochromatic energy for either the minimum noise level or the highest iodine contrast to noise ratio (CNR) for a given patient size and dose partitioning between the low- and high-energy scans. Second, the authors performed an experimental study on a dual-source CT scanner to evaluate the noise and iodine CNR in monochromatic images. A thoracic phantom with three sizes of attenuating rings was used to represent four adult sizes. For each phantom size, three dose partitionings between the low-energy (80 kV) and the high-energy (140 kV) scans were used in the dual-energy scan. Monochromatic images at eight energies (40 to 110 keV) were generated for each scan. Phantoms were also scanned at each of the four polychromatic single energy (80, 100, 120, and 140 kV) with the same radiation dose. Results: The optimal virtual monochromatic energy depends on several factors: phantom size, partitioning of the radiation dose between low- and high-energy scans, and the image quality metrics to be optimized. With the increase of phantom size, the optimal monochromatic energy increased. With the increased percentage of radiation dose on the low energy scan, the optimal monochromatic energy decreased. When maximizing the iodine CNR in monochromatic images, the optimal energy was lower than that when minimizing noise level. When the total radiation dose was equally distributed between low and high energy in dual-energy scans, for minimum noise, the optimal energies were 68, 71, 74, and 77 keV for small, medium, large, and extra-large (xlarge) phantoms, respectively; for maximum iodine CNR, the optimal energies were 66, 68, 70, 72 keV. With the optimal monochromatic energy, the noise level was similar to and the CNR was better than that in a single-energy scan at 120 kV for the same radiation dose. Compared to an 80 kV scan, however, the iodine CNR in monochromatic images was lower for the small, medium, and large phantoms. Conclusions: In dual-source dual-energy CT, optimal virtual monochromatic energy depends on patient size, dose partitioning, and the image quality metric optimized. With the optimal monochromatic energy, the noise level was similar to and the iodine CNR was better than that in 120 kV images for the same radiation dose. Compared to single-energy 80 kV images, the iodine CNR in virtual monochromatic images was lower for small to large phantom sizes.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

High-Performance All-Polymer Solar Cells and Photodetectors Enabled by a High-Mobility n-Type Polymer and Optimized Bulk-Heterojunction Morphology

All-polymer solar cells (all-PSCs) and all-polymer photodetectors (all-PPDs) are promising for application in flexible electronics, but their performance is greatly limited by the lack of polymer acceptors and the difficulties in morphology control. Herein, we report the use of a high-mobility n-type polymer semiconductor, PNDI-DTBT, for fabricating high-performance all-PSCs and all-PPDs. By pairing PNDI-DTBT with a matched polymer donor, a prominent power conversion efficiency of 8.5% was obtained in all-PSCs, demonstrating the great potential of high-mobility n-type polymers with a conventional donor–acceptor skeleton for photovoltaic application. Moreover, all-PPDs with a low dark current density of 1.32 × 10 –8 A cm –2 at –0.1 V bias and a high specific detectivity of 4.77 × 10 12 Jones were achieved, which belong to the best results of organic photodetectors. Morphology investigations revealed that the formation of a bicontinuous interpenetrating network with optimal phase separation scale, high domain purity, and preferential vertical composition distribution in the bulk-heterojunction active layer contribute to the remarkable device performance. Furthermore, these results suggest that combining high-mobility n-type polymers and morphology optimization is fruitful to achieving high-performance all-PSCs and all-PPDs.

36 MATERIALS SCIENCE↗

Massively parallel solvers for elliptic partial differential equations in numerical weather and climate prediction

The demand for substantial increases in the spatial resolution of global weather and climate prediction models makes it essential to use numerically efficient and highly scalable algorithms to solve the equations of large-scale atmospheric fluid dynamics. For stability and efficiency reasons, several of the operational forecasting centres, in particular the Met Office and the European Centre for Medium-Range Weather Forecasts (ECMWF) in the UK, use semi-implicit semi-Lagrangian time-stepping in the dynamical core of the model. The additional burden with this method is that a three-dimensional elliptic partial differential equation (PDE) for the pressure correction has to be solved at every model time step and this often constitutes a significant proportion of the time spent in the dynamical core. In global models, this PDE must be solved in a thin spherical shell. To run within tight operational time-scales, the solver has to be parallelized and there seems to be a (perceived) misconception that elliptic solvers do not scale to large processor counts and hence implicit time-stepping cannot be used in very high-resolution global models. After reviewing several methods for solving the elliptic PDE for the pressure correction and their application in atmospheric models, we demonstrate the performance and very good scalability of Krylov subspace solvers and multigrid algorithms for a representative model equation with more than 1010 unknowns on 65 536 cores on the High-End Computing Terascale Resource (HECToR), the UK's national supercomputer. Here, we tested and optimized solvers from two existing numerical libraries (the Distributed and Unified Numerics Environment (DUNE) and Parallel High Performance Preconditioners (hypre)) and implemented both a conjugate gradient solver and a geometric multigrid algorithm based on a tensor-product approach, which exploits the strong vertical anisotropy of the discretized equation. We study both weak and strong scalability and compare the absolute solution times for all methods; in contrast to one-level methods, the multigrid solver is robust with respect to parameter variations.

58 GEOSCIENCES↗

Multiscale investigations of nanoprecipitate nucleation, growth, and coarsening in annealed low-Cr oxide dispersion strengthened FeCrAl powder

A major challenge in the design of oxide dispersion strengthened (ODS) FeCrAl alloys is the optimization of the fine-scale particle size distribution that provides both beneficial mechanical properties and irradiation resistance. To address this obstacle, the nucleation, growth, and coarsening of the fine-scale (Y,Al,O) nanoprecipitates within an ODS FeCrAl powder was studied using atom probe tomography (APT) and small-angle neutron scattering (SANS). Mechanically alloyed Fe10Cr-6.1Al-0.3Zr + Y 2 O 3 wt.% (CrAZY) powders were heated in-situ from 20 to 1000 °C to capture the nucleation and growth of the nanoprecipitates using SANS. Furthermore, CrAZY powders were annealed at 1000 °C, 1050 °C, and 1100 °C for ageing times from 15 min to 500 h followed by either APT or magnetic SANS to study the structure, composition, and coarsening kinetics of the nanoprecipitates at high temperature. In-situ SANS results indicate nanoprecipitate nucleation and growth at low temperatures (200–600 °C). APT results revealed compositions corresponding to the cubic Y 3 Al 5 O 12 garnet (YAG) stoichiometry with a possible transition towards the perovskite YAlO3 (YAP) phase for larger precipitates after sufficient thermal ageing. However, magnetic SANS results suggest a defective structure for the nanoprecipitates indicated by deviations of the calculated A-ratio from stoichiometric (Y,Al,O) phases. Particle coarsening kinetics follow n = 6 power law kinetics with respect to particle size, but the mechanism cannot be explained through the dislocation pipe diffusion mechanism. In conclusion, the potential effect of precipitate coarsening during pre- and post-consolidation heat treatments on the irradiation resistance of ODS FeCrAl alloys is discussed with respect to sink strength maximization.

36 MATERIALS SCIENCE↗

A comparison study on trading behavior and profit distribution in local energy transaction games

With the increasing integration of distributed energy resources, localized peer-to-peer energy transactions are receiving more attention since they could absorb more distributed renewables locally and stabilize the power grid. To better study the trading behavior and provide guidance for a viable local market design, different game-theoretical frameworks including cooperative and non-cooperative games are established and compared here. For the cooperative grand coalition, the maximum social welfare is guaranteed, the Shapley value and bargaining based approaches are implemented for further profit redistribution. It is shown that the asymmetrical bargaining power can be critical in the final payment clearing and it is equivalent to the Shapley value allocation if prosumers bargain based on their marginal contributions. Non-cooperative trading is formulated by using a Stackelberg bilevel model in which the upper level has the privilege in internal price setting. However, system optimum is not obtained due to competition, and the selfish leader could take away 89% of the collective benefit by price-gap based arbitraging. Aiming for a long-lasting trading market, a virtual benevolent leader and a uniform price structure in which purchase price equals selling price are tested. Experimental results indicate that maximum social welfare and a fairer profit allocation can be achieved with a uniform price structure, regardless of the selfish or benevolent attitude.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Assessing the Impact of Cybersecurity Attacks on Energy Systems

This paper investigates the cyber resiliency of future power systems with high penetration of distributed energy resources using advanced distributed and (or) hierarchical control architectures. Specifically, we simulate cyberattacks on three prototypical use cases, and we identify attack scenarios that are the most damaging to the overall system performance. We show that these attacks can have a significant impact on grid operation. Results provide additional insights into the robustness of the system to the most common cyberattacks.

buildings↗

Chalcogen effect on the photovoltaic performance of nonfused-ring small molecular electron acceptors for efficient organic solar cells

Fused-ring electron acceptors (FREAs) are the current working horse for the top performing organic solar cells (OSCs). Nevertheless, these FREAs surfer from high synthetic complexity, production costs and poor scalability, hindering their industrialization. Developing nonfused-ring electron acceptors (NFREAs) is a more feasible alternative solution towards future photovoltaic applications. Here, in this work, a series of NFREAs have been designed and synthesized by introducing chalcogen atoms on the side chains for OSCs. The introduced chalcogen atoms (O, S, and Se) not only modulated the energy levels but also finely tuned the intermolecular interactions. Especially, the formed S···S and Se···Se intermolecular interactions in TTS-4F and TTSe-4F resulted in higher molecular crystallinity than TTO-4F. Unexpectedly, the strong Se···Se interactions also led the aggregation of TTSe-4F and formation of large domains in the PM6:TTSe-4F blend. The moderate S···S interactions in TTS-4F enabled an optimal phase separation with more ideal nano fibrils distributed in the PM6:TTS-4F blend, facilitating the charge separation and transport. As a result, TTS-4F based devices achieved a champion power conversion efficiency (PCE) of 14.74%, higher than the TTO-4F (8.76%) and TTSe-4F (11.56%) based devices.

36 MATERIALS SCIENCE↗

Argon broad ion beam sectioning and high resolution scanning electron microscopy imaging of hydrated alite

Highlights: • The native fibrous outer and dense inner C-S-H structure are preserved by using low energy argon broad ion beam sectioning. • Possible artefacts of the preparation and imaging of hydrated alite are shown and discussed. • An approach for a semi automated pore analysis of the obtained high resolution images is demonstrated. Scanning electron microscopy (SEM) imaging is able to visualize micro- to nano-structures of cement and concrete. A prerequisite is that the sample preparation preserves the native structure of the specimen. In this study, argon broad ion beam (BIB) sectioning is compared to state-of-the-art sample preparation (resin embedding, polishing) for hydrated alite. Additionally, it is investigated if during BIB, sample cooling is beneficial to avoid deterioration of cement hydrates. The aim is to quantitatively measure pore size distributions in hardened alite pastes. Therefore, not only optimized sample preparation but also optimized imaging conditions are investigated. Finally, it is demonstrated that by image analysis pores down to a diameter of 5 nm in hydrated alite pastes can be quantitatively analysed.

36 MATERIALS SCIENCE↗

Efficient relaxations for joint chance constrained AC optimal power flow

Evolving power systems with increasing levels of stochasticity call for a need to solve optimal power flow problems with large quantities of random variables. Weather forecasts, electricity prices, and shifting load patterns introduce higher levels of uncertainty and can yield optimization problems that are difficult to solve in an efficient manner. Solution methods for single chance constraints in optimal power flow problems have been considered in the literature, ensuring single constraints are satisfied with a prescribed probability; however, joint chance constraints, ensuring multiple constraints are simultaneously satisfied, have predominantly been solved via scenario-based approaches or by utilizing Boole's inequality as an upper bound. In this paper, joint chance constraints are used to solve an AC optimal power flow problem while preventing overvoltages in distribution grids under high penetrations of photovoltaic systems. A tighter version of Boole's inequality is derived and used to provide a new upper bound on the joint chance constraint, and simulation results are shown demonstrating the benefit of the proposed upper bound. The new framework allows for a less conservative and more computationally efficient solution to considering joint chance constraints, specifically regarding preventing overvoltages.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Feedback Control Approaches for Restoration of Power Grids from Blackouts

The automated restoration of power systems with variable energy resources is a timely problem to tackle. Automated restoration advice can support operators in deciding on strategic actions to restore power grids from a blackout with a mix of conventional and renewable generation resources. To this end, this paper frames the restoration process of power grids with solar resources as a nonlinear dynamic model with algebraic constraints in discrete time which is steered by feedback control loops. We discuss two feedback-control strategies based on greedy and reinforcement learning algorithms, and contrast their performance with restoration plans generated by a mixed-integer linear program. We found that the reinforcement learning algorithm infers restoration actions faster than the greedy one. However, the tuning process of the reinforcement learning parameters is slower than for the greedy one.

machine learning↗