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 253 records · Page 14

Microgrid Assisted Design for Remote Areas

In this work, we present a three-stage multiobjective mixed-integer linear programming (MILP) for the optimal expansion planning and operation of isolated multienergy microgrids in remote areas. By selecting the optimal distributed generators (DGs) and energy storage systems (ESSs) mix selection, siting, sizing, and scheduling in the remote microgrid, the proposed model is targeted to minimize the annualized total cost of microgrids while enhancing the performance of the system, i.e., minimizing the voltage deviations and line power loss. To represent the electricity and heat flow between generation resources and various electrical, heating, and cooling loads in the isolated microgrid, linearized power flow, and heat flow constraints are employed in the proposed optimization model. The available capacity of DGs and ESSs are modeled as discrete constants instead of continuous variables for practical purpose. Numerical simulation results on a remote microgrid consisting of DGs, ESSs, and various loads validate the proposed method.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Options for improving the load matching capability of distributed photovoltaics: Methodology and application to high-latitude data

At high latitudes, domestic electricity demand and insolation are negatively correlated on both an annual and a diurnal basis. With increasing integration of distributed photovoltaics (PV) in low-voltage distribution grids of residential areas, limits to the penetration level are set by voltage rise due to unmatched production and load. In this paper a methodology for determining the impacts of three options for increased load matching is presented and applied to high-latitude data. The studied options are PV array orientation, demand side management (DSM) and electricity storage. Detailed models for domestic electricity demand and PV output are used. An optimisation approach is applied to find an optimal distribution of PV systems on different array orientations and a best-case evaluation of DSM and a storage model are implemented. At high penetration levels, storage is the most efficient option for maximising the solar fraction, but at lower overproduction levels, the impact of DSM is equal or slightly better. An east-west orientation of PV arrays is suggested for high penetration levels, but the effect of the optimised orientation is small. Without an optimised storage operation, the overproduced power is more efficiently reduced by DSM than storage, although this is highly dependent on the applied DSM algorithm. Further research should be focused on the DSM potential and optimal operation of storage. (author)

14 SOLAR ENERGY↗

Feedback Power Cost Optimization in Power Distribution Networks with Prosumers

Here, we propose a feedback control approach for solving optimal power flow (OPF) problems in power distribution networks (DNs) based on a projected gradient scheme, where the cost is given by the sum of functions of local power injections. This approach does not require detailed knowledge of the grid model and enables real-time tracking of the optimal generation configuration. Moreover, the communication burden is minimal: only a broadcast from a central entity, called the Network Supervisor (NS), to the agents in the network is needed. Hence, agents do not have to share local information that can be sensitive, e.g., their power injections or the value of the local costs. Our approach is then used to solve a particular OPF problem targeting DNs with high penetration of distributed energy resources (DERs) in which the energy cost is given by the remuneration that the DERs owners receive for the service they provide.

24 POWER TRANSMISSION AND DISTRIBUTION↗

SU-G-BRC-16: Theory and Clinical Implications of the Constant Dosimetric Leaf Gap (DLG) Approximation

Purpose: Commercial dose calculation algorithms incorporate a single DLG value for a given beam energy that is applied across an entire treatment field. However, the physical processes associated with beam generation and dose delivery suggest that the DLG is not constant. The aim of this study is to evaluate the variation of DLG among all leaf pairs, to quantify how this variation impacts delivered dose, and to establish a novel method to correct dose distributions calculated using the approximation of constant DLG. Methods: A 2D diode array was used to measure the DLG for all 60 leaf pairs at several points along each leaf pair travel direction. This approach was validated by comparison to DLG values measured at select points using a 0.6 cc ion chamber with the standard formalism. In-house software was developed to enable incorporation of position dependent DLG values into dose distribution optimization and calculation. The accuracy of beam delivery of both the corrected and uncorrected treatment plans was studied through gamma pass rate evaluation. A comparison of DVH statistics in corrected and uncorrected treatment plans was made. Results: The outer 20 MLC leaf pairs (1.0 cm width) have DLG values that are 0.32 mm (mean) to 0.65 mm (maximum) lower than the central leaf-pair. VMAT plans using a large number of 1 cm wide leaves were more accurately delivered (gamma pass rate increased by 5%) and dose coverage was higher (D100 increased by 3%) when the 2D DLG was modeled. Conclusion: Using a constant DLG value for a given beam energy will result in dose optimization, dose calculation and treatment delivery inaccuracies that become significant for treatment plans with high modulation complexity scores delivered with 1 cm wide leaves.

60 APPLIED LIFE SCIENCES↗

Opportunities and Challenges to Capturing Distributed Battery Value via Retail Utility Rates and Programs

Distributed battery deployment is increasing with advanced metering, control, and communication technologies, leaving electric utilities with an under-utilized, flexible grid resource in aggregate. Rates can reflect locational and temporal prices while utility incentive-based programs allow DERs to provide direct grid services. However, utilities must balance accurately reflecting dynamic grid conditions versus simple and feasible design that encourages customer participation. Currently, most rates and incentive-based programs are simple, but as penetration of DER and advanced controls increase, dynamic designs could become prevalent. Utilities could encourage providing multiple services to optimize distributed battery dispatch and value streams, however, challenges persist when stacking services across distribution and bulk systems. A DER committed to multiple discrete services concurrently necessitates coordination between operators and a clear hierarchy of commitments. One way to address this is to separate commitments by time or capacity. For services that follow cyclic, predictable patterns, or those that are peak driven with predictability, an operator could ensure sufficient state of charge for participation, leaving time where a distributed battery could otherwise provide different services by segmenting participation temporally. To provide continuous or unexpected services, a battery operator may use state of charge management to reserve some percentage of the battery and segment participation by capacity. Macroeconomic trends, load patterns, generation profiles, and grid configurations drive variation in value and the subsequent implications for utility offerings and how a customer might participate. As distributed battery adoption increases, both regulators and utilities will need to ensure no adverse grid impacts and encourage provision of societal value beyond the customer domain.

24 POWER TRANSMISSION AND DISTRIBUTION↗

An Incremental Gradient Method for Optimization Problems With Variational Inequality Constraints

We consider minimizing a sum of agent-specific nondifferentiable merely convex functions over the solution set of a variational inequality (VI) problem in that each agent is associated with a local monotone mapping. This problem finds an application in computation of the best equilibrium in nonlinear complementarity problems arising in transportation networks. We develop an iteratively regularized incremental gradient method where at each iteration, agents communicate over a directed cycle graph to update their solution iterates using their local information about the objective and the mapping. The proposed method is single-timescale in the sense that it does not involve any excessive hard-to-project computation per iteration. We derive nonasymptotic agent-wise convergence rates for the suboptimality of the global objective function and infeasibility of the VI constraints measured by a suitably defined dual gap function. Finally, the proposed method appears to be the first fully iterative scheme equipped with iteration complexity that can address distributed optimization problems with VI constraints over cycle graphs.

convergence↗

Applying Biomimetic Algorithms for Extra-Terrestrial Habitat Generation

The objective is to simulate and optimize distributed cooperation among a network of robots tasked with cooperative excavation on an extra-terrestrial surface. Additionally to examine the concept of directed Emergence among a group of limited artificially intelligent agents. Emergence is the concept of achieving complex results from very simple rules or interactions. For example, in a termite mound each individual termite does not carry a blueprint of how to make their home in a global sense, but their interactions based strictly on local desires create a complex superstructure. Leveraging this Emergence concept applied to a simulation of cooperative agents (robots) will allow an examination of the success of non-directed group strategy achieving specific results. Specifically the simulation will be a testbed to evaluate population based robotic exploration and cooperative strategies while leveraging the evolutionary teamwork approach in the face of uncertainty about the environment and partial loss of sensors. Checking against a cost function and 'social' constraints will optimize cooperation when excavating a simulated tunnel. Agents will act locally with non-local results. The rules by which the simulated robots interact will be optimized to the simplest possible for the desired result, leveraging Emergence. Sensor malfunction and line of sight issues will be incorporated into the simulation. This approach falls under Swarm Robotics, a subset of robot control concerned with finding ways to control large groups of robots. Swarm Robotics often contains biologically inspired approaches, research comes from social insect observation but also data from among groups of herding, schooling, and flocking animals. Biomimetic algorithms applied to manned space exploration is the method under consideration for further study.

Birge, Brian↗

Deep Reinforcement Learning Based Volt-VAR Optimization in Smart Distribution Systems

This paper develops a model-free volt-VAR optimization (VVO) algorithm via multi-agent deep reinforcement learning (DRL) in unbalanced distribution systems. This method is novel since we cast the VVO problem in distribution networks to an intelligent deep Q-network (DQN) framework, which avoids solving a specific optimization model directly when facing time-varying operating conditions in the systems. We consider statuses/ratios of switchable capacitors, voltage regulators, and smart inverters installed at distributed generators as the action variables of the agents. A delicately designed reward function guides these agents to interact with the distribution system, in the direction of reinforcing voltage regulation and power loss reduction simultaneously. The forward-backward sweep method for radial three-phase distribution systems provides accurate power flow results within a few iterations to the DRL environment. The proposed method realizes the dual goals for VVO. We test this algorithm on the unbalanced IEEE 13-bus and 123-bus systems. Numerical simulations validate the excellent performance of this method in voltage regulation and power loss reduction.

41 EE - Solar Energy Technologies Office (EE-4S)↗

Parton Distributions for Event Generators

In this paper, conventional Global QCD analysis is generalized to produce parton distributions optimized for use with event generators at the LHC. This optimization is accomplished by combining the constraints due to existing hard-scattering experimental data with those from anticipated cross sections for key representative SM processes at LHC (by the best available theory) as joint input to the global analyses. The PDFs obtained in these new type of global analyses using matrix elements calculated in any given order will be best suited to work with event generators of that order, for predictions at the LHC. This is most useful for LO event generators at present. Results obtained from a few candidate PDF sets (labeled as CT09MCS, CT09MC1 and CT09MC2) for LO event generators produced in this way are compared with those from other approaches.

Lai, Hung-Liang↗

Solving a system of linear equations: From centralized to distributed methods

For a wide range of control engineering applications, the problem of solving a system of linear equations is often encountered and has been well studied. Traditionally, this problem has been mainly solved in a centralized manner. However, for applications related to large-scale complex networked systems, centralized algorithms are often subjected to some practical issues due to limited computational power and communication bandwidth. As a promising and viable alternative, distributed algorithms can effectively address the issues associated with centralized algorithms by solving the problem efficiently in a multi-agent setting that accords with the distributed nature of networked systems. Distributed algorithms decompose the entire problem into many sub-problems that are solved by individual agents in a cooperative manner. In this survey paper, we provide a detailed overview of the state of the art relevant to distributed algorithms for solving a system of linear equations. We will first review basic distributed algorithms including both discrete-time and continuous-time algorithms. Then we will discuss the extended algorithms to achieve communication efficiency. Furthermore, we will also introduce distributed algorithms to obtain the minimum-norm solution for a system of linear equations with multiple solutions, as well as the least-squares solutions when there is no solution. Finally, the relationship of distributed algorithms for solving a system of linear equations to the existing distributed optimization algorithms is discussed.

Wang, Peng↗

Distributed Coordinated Control of Large-Scale Nonlinear Networks

We provide a distributed coordinated approach to the stability analysis and control design of largescale nonlinear dynamical systems by using a vector Lyapunov functions approach. In this formulation the large-scale system is decomposed into a network of interacting subsystems and the stability of the system is analyzed through a comparison system. However finding such comparison system is not trivial. In this work, we propose a sum-of-squares based completely decentralized approach for computing the comparison systems for networks of nonlinear systems. Moreover, based on the comparison systems, we introduce a distributed optimal control strategy in which the individual subsystems (agents) coordinate with their immediate neighbors to design local control policies that can exponentially stabilize the full system under initial disturbances.We illustrate the control algorithm on a network of interacting Van der Pol systems.

42 ENGINEERING↗

Impact of cyber attacks on distributed compressive sensing based state estimation in power distribution grids

Modern power distribution grids suffer from multiple vulnerabilities due to the tight integration between the physical system and the cyber infrastructure. Sophisticated and malicious cyber attacks continue to adversely impact the grid operation leading to performance degradation, service interruption, and grid failure. State estimation plays an essential role in grid monitoring and advancing cyber-attack situational awareness. In this regard, this paper first proposes a distributed compressive sensing (CS) state estimation approach for an unobservable distribution grid. Further, the proposed distributed CS approach divides the distribution grid into sub-areas to perform local state estimation. Then an alternating direction method of multipliers (ADMM) based iterative information exchange among neighboring areas is employed to complete the estimation process. In this estimation process, the impact of loss of measurement data, false data injection (FDI), replay, and neighborhood cyber-attacks is analyzed. Extensive simulations are performed on the IEEE 37-bus and IEEE 123-bus standard networks to demonstrate the algorithm’s robustness to the aforementioned cyber-attacks. A quantitative analysis of computational complexity and simulation time of the distributed CS based approach is also presented.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Highly dispersive platinum nanoparticles supporting on polyaniline modified three dimensional graphene and catalyzing methanol oxidation

Highlights: • 3D corrugated graphene-based Pt/3D-GNs (PANI) was synthesized by hydrothermal process. • Polyaniline (PANI) was formed in-situ with the aid of catalysis from generated Pt. • Pt particles has better dispersion and stronger interaction with support due to PANI. • Pt/3D-GNs (PANI) exhibits larger active surface area and faster electron transfer. • Pt/3D-GNs (PANI) shows better electrocatalytic performances than Pt/3D-GNs and Pt/C. - Abstract: Direct methanol fuel cells have been attracting serious attention due to its high power density and low pollution, and huge effort has focused on its electrode catalysts. Here, a hydrothermal process was used to synthesize Pt/three dimensional graphene (polyaniline) catalyst (Pt/3D-GNs (PANI)), in which PtCl{sub 4}{sup 2−} and graphene oxide (GO) were reduced synchronously. Especially, aniline was polymerized to form polyaniline (PANI) in situ, catalyzed by pre-generated Pt. After cooling by liquid nitrogen, graphene sheets (GNs) were converted into three dimensional (3D) corrugated graphene. The introduction of PANI promotes formation of 3D graphene structure and favors optimal distribution of Pt particles. Synergistic effect of 3D corrugated graphene structure, highly dispersive Pt nanopartilces and fast electron transfer of support makes Pt/3D-GNs (PANI) have superior electrocatalysis for methanol oxidation. Electrochemical tests show that Pt/3D-GNs (PANI) exhibits much higher electrocatalytic activity (1172 mA mg{sup −1}), better stability and improved CO tolerance in comparison with commercial Pt/C.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Physiologically-based pharmacokinetic model for Fentanyl in support of the development of Provisional Advisory Levels

Provisional Advisory Levels (PALs) are tiered exposure limits for toxic chemicals in air and drinking water that are developed to assist in emergency responses. Physiologically-based pharmacokinetic (PBPK) modeling can support this process by enabling extrapolations across doses, and exposure routes, thereby addressing gaps in the available toxicity data. Here, we describe the development of a PBPK model for Fentanyl – a synthetic opioid used clinically for pain management – to support the establishment of PALs. Starting from an existing model for intravenous Fentanyl, we first optimized distribution and clearance parameters using several additional IV datasets. We then calibrated the model using pharmacokinetic data for various formulations, and determined the absorbed fraction, F, and time taken for the absorbed amount to reach 90% of its final value, t90. For aerosolized pulmonary Fentanyl, F = 1 and t90 < 1 min indicating complete and rapid absorption. The F value ranged from 0.35 to 0.74 for oral and various transmucosal routes. Oral Fentanyl was absorbed the slowest (t90 ∼ 300 min); the absorption of intranasal Fentanyl was relatively rapid (t90 ∼ 20–40 min); and the various oral transmucosal routes had intermediate absorption rates (t90 ∼ 160–300 min). Based on these results, for inhalation exposures, we assumed that all of the Fentanyl inhaled from the air during each breath directly, and instantaneously enters the arterial circulation. We present model predictions of Fentanyl blood concentrations in oral and inhalation scenarios relevant for PAL development, and provide an analytical expression that can be used to extrapolate between oral and inhalation routes for the derivation of PALs. - Highlights: • We develop a Fentanyl PBPK model for relating external dose to internal levels. • We calibrate the model to oral and inhalation exposures using > 50 human datasets. • Model predictions are in good agreement with the available pharmacokinetic data. • The model can be used for extrapolating across routes, doses and exposure durations. • We illustrate how the model can be used for developing Provisional Advisory Levels.

60 APPLIED LIFE SCIENCES↗

Evolution of a Novel Ribbon Phase in Optimally Doped Bi 2 Sr 2 CaCu 2 O 8+δ at High Pressure and Its Implication to High-T C Superconductivity

One challenge in studying high-temperature superconductivity (HTSC) stems from a lack of direct experimental evidence linking lattice inhomogeneity and superconductivity. Here in this paper, we apply synchrotron hard X-ray nanoimaging and small-angle scattering to reveal a novel micron-scaled ribbon phase in optimally doped Bi 2 Sr 2 CaCu 2 O 8+δ (Bi-2212, with δ = 0.1). The morphology of the ribbon-like phase evolves simultaneously with the dome-shaped T C behavior under pressure. X-ray absorption studies show that the increasing of T C is associated with oxygen-hole redistribution in the CuO 2 plan, while T C starts to decrease with pressure when oxygen holes become immobile. Additional X-ray irradiation experiments reveal that nanoscaled short-range ordering of oxygen vacancies could further lower TC, which indicates that the optimal T C is affected not only by an optimal morphology of the ribbon phase, but also an optimal distribution of oxygen vacancies. Our studies thereby provide for the first time compelling experimental evidence correlating the T C with micron to nanoscale inhomogeneity.

36 MATERIALS SCIENCE↗

Estimating energy consumption and GHG emissions in the U.S. food supply chain for net-zero

This work provides a database of the U.S. food system’s energy consumption and GHG emissions at the national and state levels by food supply chain (FSC) stage, fuel type, and food commodity. We estimate that the U.S. FSC consumed a total 4660 TBTU (4900 PJ) of site energy, 7130 TBTU (7500 PJ) of primary energy, and generated 970 MMT of GHG emissions in 2016. Among all the stages, on-farm production is the largest energy consumer (31% primary energy) and GHG emissions contributor (70%), largely due to raising animals. Optimizing distribution can reduce the stage’s energy consumption and GHG emissions and increase products’ shelf-life. Reducing food loss and waste is another good option, as it decreases the amount of food necessary to grow, thus impacting the overall FSC. The database can help stakeholders identify stage- and region-specific strategies and measures to curtail the environmental footprint of the U.S. food system.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

A PARALLEL MONTE CARLO CODE FOR SIMULATING COLLISIONAL N-BODY SYSTEMS

We present a new parallel code for computing the dynamical evolution of collisional N-body systems with up to N {approx} 10{sup 7} particles. Our code is based on the Henon Monte Carlo method for solving the Fokker-Planck equation, and makes assumptions of spherical symmetry and dynamical equilibrium. The principal algorithmic developments involve optimizing data structures and the introduction of a parallel random number generation scheme as well as a parallel sorting algorithm required to find nearest neighbors for interactions and to compute the gravitational potential. The new algorithms we introduce along with our choice of decomposition scheme minimize communication costs and ensure optimal distribution of data and workload among the processing units. Our implementation uses the Message Passing Interface library for communication, which makes it portable to many different supercomputing architectures. We validate the code by calculating the evolution of clusters with initial Plummer distribution functions up to core collapse with the number of stars, N, spanning three orders of magnitude from 10{sup 5} to 10{sup 7}. We find that our results are in good agreement with self-similar core-collapse solutions, and the core-collapse times generally agree with expectations from the literature. Also, we observe good total energy conservation, within {approx}< 0.04% throughout all simulations. We analyze the performance of the code, and demonstrate near-linear scaling of the runtime with the number of processors up to 64 processors for N = 10{sup 5}, 128 for N = 10{sup 6} and 256 for N = 10{sup 7}. The runtime reaches saturation with the addition of processors beyond these limits, which is a characteristic of the parallel sorting algorithm. The resulting maximum speedups we achieve are approximately 60 Multiplication-Sign , 100 Multiplication-Sign , and 220 Multiplication-Sign , respectively.

79 ASTRONOMY AND ASTROPHYSICS↗