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,153 records · Page 64

Multiobjective Model of Time-of-Use and Stepwise Power Tariff for Residential Consumers in Regulated Power Markets

Here, time-of-use (TOU) rates and stepwise power tariff (SPT) are important economic levers to motivate residents to shift their electricity usage in response to electricity price. In this paper, a new multiobjective optimal tariff-making model of time-of-use and stepwise power tariff (TOUSPT) is proposed, which combines the complementary characteristics of two power tariffs, for residential energy conservation and peak load shaving. In the proposed approach, the residential demand response with price elasticity in regulated power market is considered to determine the optimum peak-valley TOU tariffs for each stepwise electricity partition. Furthermore, a practical case study is implemented to test the effectiveness of the proposed TOUSPT, and the results demonstrate that TOUSPT can achieve efficient end-use energy saving and also shift load from peak to off-peak periods.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Simulation and Optimization of Volatile Fatty Acid Upgrading Strategies for Sustainable Transportation Fuel Production

Underutilized wet waste is a promising feedstock for production of carbon-neutral or carbon-negative liquid transportation fuels. Arrested methanogenesis of wet wastes by microbes, which produces mixtures of C2-C8 carboxylic acids (volatile fatty acids, VFAs), is practiced industrially at a pilot scale and the VFA products can be catalytically upgraded to molecules suitable for use as transportation fuels (alcohols and alkanes) via sequential ketonization and hydrogenation, both steps of which have been demonstrated with high (>90%) yield at the lab scale. We present in this work a simulation-based decision-making framework which evaluates upgrading strategies of VFAs to alcohol- and hydrocarbon-based neat and blended diesel, jet, and gasoline fuels. The processes utilize sequential upgrading steps (ketonization and hydrogenation) accompanied by one distillation step (either separating VFAs before ketonization or alcohols after ketone hydrogenation) to form two liquid streams: a light alcohol stream best suited as a light-duty fuel and a heavy alcohol or hydrocarbon stream best suited as a diesel or jet fuel. Suitability of the liquid products as transportation fuels and maximum blending levels with petrofuels comes from simulation of critical fuel properties (boiling point, flash point, lower heating value, viscosity, melting point, water solubility, and cetane/octane number). Catalytic upgrading steps and fuel property mixing models used by the simulation are experimentally validated. We demonstrate the flexibility of the decision-making algorithm by evaluating processing scenarios for experimentally-observed VFA profiles with varied carbon chain length distributions. Processing scenarios are optimized for either maximum total renewable carbon utilization or production of heavy-duty (jet or diesel) fuels. We evaluate the economic viability and CO2 emissions of each proposed upgrading scenario using techno-economic and life cycle analyses. The decision-making framework developed in this work can also be used to down-select promising strategies for upgrading of other bio-based feedstocks to sustainable fuels and chemicals.

aviation fuel↗

Fast and robust strategies for large-scale mixed-integer SCOPF

This project develops scalable, computationally efficient algorithms to solve realistic large-scale power system optimization problems, including systems with more than 8,000 buses, as part of a larger series of competitions run by ARPA-E. These problems are critical because the secure and reliable operation of the power grid is becoming increasingly challenging, especially under conditions of increased uncertainty and variability. The economic feasibility of our methods is high, given that they are purely software-based solutions designed to operate power grids more efficiently. The technical effectiveness balances heuristics and approximations to provide a trade-off between speed and accuracy.

24 POWER TRANSMISSION AND DISTRIBUTION↗

An Energy Signature Scheme for Steam Trap Assessment and Flow Rate Estimation Using Pipe-Induced Acoustic Measurements

The US Congress has passed legislation dictating that all government agencies establish a plan and process for improving energy efficiencies at their sites. In response to this legislation, Oak Ridge National Laboratory (ORNL) has recently conducted a pilot study to explore the deployment of a wireless sensor system for a real-time measurement-based energy efficiency optimization framework within the steam distribution system within the ORNL campus. We make assessments on the real-time status of the distribution system by observing the state measurements of acoustic sensors mounted on the steam pipes/traps/valves. In this paper, we describe a spectral-based energy signature scheme that interprets acoustic vibration sensor data to estimate steam flow rates and assess steam traps health status. Experimental results show that the energy signature scheme has the potential to identify different steam trap health status and it has sufficient sensitivity to estimate steam flow rate. Moreover, results indicate a nearly quadratic relationship over the test region between the overall energy signature factor and flow rate in the pipe. The analysis based on estimated steam flow and steam trap status helps generate alerts that enable operators and maintenance personnel to take remedial action. The goal is to achieve significant energy-saving in steam lines by monitoring and acting on leaking steam pipes/traps/valves.

54 ENVIRONMENTAL SCIENCES↗

Indigenous design and development of multiPSD array for time of flight neutron spectrometer

Time of Flight neutron Spectrometer for inelastic neutron scattering studies is being commissioned at Dhruva reactor. Neutron pulse tagging is carried out using the Fermi chopper. Scattered neutrons at maximum possible scattered solid angle are needed to be detected along with the time information at detector. Precise and efficient detection system is essential for measurement of spatial and temporal distribution. Detection area is optimized to cover an angle of 70° in horizontal direction and 23° in vertical direction. Position sensitive detectors (PSDs) are designed with judicial use of precious {sup 3}He gas and a few PSDs with BF{sub 3} gas as suitable alternative for {sup 3}He gas. An array of vertically arranged 1 m long, 50 PSDs, covers the arc length of 2.5 m and detection area 2.5 m{sup 2}. The design of the BF{sub 3} PSDs is supported by investigations on the gas purity, fill gas pressure, drift region, drift field and neutron absorption in cathode wall. Design details and performance of the PSDs are presented in the paper.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

TU-EF-304-02: 4D Optimized Treatment Planning for Actively Scanned Proton Therapy Delivered to Moving Target Volume

Purpose: To develop a 4D treatment optimization approach for Pencil Beam Scanned (PBS) proton therapy that includes breathing variability. Method: PBS proton therapy delivers a pattern of proton pencil beams (PBs), distributed to cover the target volume and optimized such as to achieve a homogenous dose distribution across the target. In this work, this optimization step has been enhanced to include advanced 4D dose calculations of liver tumors based on motion extracted from either 4D-CT (representing a single and averaged respiratory cycle) or 4D-CT(MRI) (including breathing variability). The 4D dose calculation is performed per PB on deforming dose grid, and according to the timestamp of each PB, a displacement due to patient’s motion and a change in radiological depth.Three different treatment fields have been optimized in 3D on the end-exhale phase of a 4D-CT liver data set (3D-opt) and then in 4D using the motion extracted from either 4D-CT or 4D-CT(MRI) using deformable image registration. All plans were calculated directly on the PTV without the use of an ITV. The delivery characteristics of the PSI Gantry 2 have been assumed for all calculations. Results: Dose inhomogeneities (D5-D95) in the CTV for the 3D optimized plans recalculated under conditions of variable motion were increased by on average 19.8% compared to the static case. These differences could be reduced by 4D-CT based 4D optimization to 10.5% and by 4D-CT(MRI) based optimization to only 2.3% of the static value. Liver V25 increased by less than 1% using 4D optimization. Conclusion: 4D optimized PBS treatment plans taking into account breathing variability provide for significantly improved robustness against motion and motion variability than those based on 4D-CT alone, and may negate the need of motion specific target expansions. Swiss National Fund Grant (320030-1493942-1)

60 APPLIED LIFE SCIENCES↗

Computing the Feasible Spaces of Optimal Power Flow Problems

The solution to an optimal power flow (OPF) problem provides a minimum cost operating point for an electric power system. The performance of OPF solution techniques strongly depends on the problem’s feasible space. This paper presents an algorithm that is guaranteed to compute the entire feasible spaces of small OPF problems to within a specified discretization tolerance. Specifically, the feasible space is computed by discretizing certain of the OPF problem’s inequality constraints to obtain a set of power flow equations. All solutions to the power flow equations at each discretization point are obtained using the Numerical Polynomial Homotopy Continuation (NPHC) algorithm. To improve computational tractability, “bound tightening” and “grid pruning” algorithms use convex relaxations to preclude consideration of many discretization points that are infeasible for the OPF problem. Here, the proposed algorithm is used to generate the feasible spaces of two small test cases.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Estimation of Behind-the-Meter Solar Generation by Integrating Physical with Statistical Models

Accurate estimation of solar photovoltaic (PV) generation is crucial for distribution grid control and optimization. Unfortunately, most of the residential solar PV installations are behind-the-meter. Thus, utilities only have access to the net load readings. This paper presents an unsupervised framework for estimating solar PV generation by disaggregating the net load readings. The proposed framework synergistically combines a physical PV system performance model with a statistical model for load estimation. Specifically, our algorithm iteratively estimates solar PV generation with a physical model and electric load with the Hidden Markov model regression. The proposed algorithm is also capable of estimating the key technical parameters of the solar PV systems. Our proposed method is validated against net load and solar PV generation data gathered from residential customers located in Austin, Texas. The validation results show that our method reduces mean squared error by 44% compared to the state-of-the-art disaggregation algorithm.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Tightest Mixed-Integer Programming Formulations for Quadratic SCUC Optimization

In this project, we developed new, tighter Mixed-Integer Programming (MIP) formulations for the combined Alternating Current (AC) Security-Constrained Unit Commitment (SCUC) and Security-Constrained Optimal Power Flow (SCOPF). The work addresses a critical challenge in power system operations: efficiently determining which generation units to commit and how to optimally dispatch them while maintaining network reliability constraints for both normal and contingency scenarios. Our efforts: 1. Advance the Understanding of SCUC/SCOPF Modeling: By introducing tighter MIP formulations and leveraging cutting-edge optimization tools (Julia/JuMP, PowerModels.jl), this project has pushed forward the state of the art in efficient power systems scheduling. 2. Enhance Technical and Economic Feasibility: The methods developed provide more accurate and potentially faster solutions to large-scale, realistic scheduling and dispatch problems in electric power systems, which can translate into improved reliability and potentially lower costs for grid operations. 3. Benefit to the Public: Greater efficiency in power system operations leads to cost savings for utilities and end-users. Improved reliability and integration of advanced modeling approaches can facilitate the adoption of clean energy resources and better accommodate uncertainties in renewable generation. Because this technology could impact bulk power markets and reliability, these innovations have far-reaching public benefits in terms of cost savings, reliability, and sustainability.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Experimental validation of CASMO-4E and CASMO-5M for radial fission rate distributions in a westinghouse SVEA-96 Optima2 BWR fuel assembly

Measured and calculated radial total fission rate distributions are compared for the three axial sections of a Westinghouse SVEA-96 Optima2 BWR fuel assembly, comprising 96, 92 and 84 fuel rods, respectively. The measurements were performed on a full-size fuel assembly in the PROTEUS zero-power experimental facility. The measured fission rates are compared to the results of the CASMO-4E and CASMO-5M fuel assembly codes. Detailed measured geometrical data were used in the models, and effects of the surrounding zones of the reactor were taken into account by correction factors derived from MCNPX calculations. The results of the calculations agree well with those of the experiments, with root-mean-square deviations between 1.2% and 1.5% and maximum deviations of 3-4%. The quality of the predictions by CASMO-4E and CASMO-5M is comparable. (authors)

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Profiling the BLAST bioinformatics application for load balancing on high-performance computing clusters

Abstract Background The Basic Local Alignment Search Tool (BLAST) is a suite of commonly used algorithms for identifying matches between biological sequences. The user supplies a database file and query file of sequences for BLAST to find identical sequences between the two. The typical millions of database and query sequences make BLAST computationally challenging but also well suited for parallelization on high-performance computing clusters. The efficacy of parallelization depends on the data partitioning, where the optimal data partitioning relies on an accurate performance model. In previous studies, a BLAST job was sped up by 27 times by partitioning the database and query among thousands of processor nodes. However, the optimality of the partitioning method was not studied. Unlike BLAST performance models proposed in the literature that usually have problem size and hardware configuration as the only variables, the execution time of a BLAST job is a function of database size, query size, and hardware capability. In this work, the nucleotide BLAST application BLASTN was profiled using three methods: shell-level profiling with the Unix “time” command, code-level profiling with the built-in “profiler” module, and system-level profiling with the Unix “gprof” program. The runtimes were measured for six node types, using six different database files and 15 query files, on a heterogeneous HPC cluster with 500+ nodes. The empirical measurement data were fitted with quadratic functions to develop performance models that were used to guide the data parallelization for BLASTN jobs. Results Profiling results showed that BLASTN contains more than 34,500 different functions, but a single function, RunMTBySplitDB, takes 99.12% of the total runtime. Among its 53 child functions, five core functions were identified to make up 92.12% of the overall BLASTN runtime. Based on the performance models, static load balancing algorithms can be applied to the BLASTN input data to minimize the runtime of the longest job on an HPC cluster. Four test cases being run on homogeneous and heterogeneous clusters were tested. Experiment results showed that the runtime can be reduced by 81% on a homogeneous cluster and by 20% on a heterogeneous cluster by re-distributing the workload. Discussion Optimal data partitioning can improve BLASTN’s overall runtime 5.4-fold in comparison with dividing the database and query into the same number of fragments. The proposed methodology can be used in the other applications in the BLAST+ suite or any other application as long as source code is available.

59 BASIC BIOLOGICAL SCIENCES↗

Levelized-Cost-of-Electricity-Driven Design Optimization for Medium-Voltage Transformerless Photovoltaic Converters

Design approaches for power electronics are typically focused on efficiency and power density; however, these strategies do not guarantee cost optimality in any well-defined sense. To overcome this shortcoming, we propose a design framework that yields circuit parameters that minimize the levelized cost of electricity (LCOE) of a generation system. LCOE serves as a meaningful metric since it captures total lifetime costs - including hardware, balance of system, and maintenance costs - and includes the impacts of power conversion efficiency and revenue from harvested energy. To obtain a tractable design problem, we formulate an approximate LCOE improvement model that quantifies the changes in LCOE resulting from a candidate converter design. We apply this framework to a multilevel cascaded topology for low-voltage dc to medium-voltage ac conversion without line-frequency transformers. An example 200 kW commercial-scale system is studied and the solution yields a design with 15 cascaded stages, 98.01% efficiency, and an LCOE reduction of 2.0%.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Aligning parallel arrays to reduce communication

Axis and stride alignment is an important optimization in compiling data-parallel programs for distributed-memory machines. We previously developed an optimal algorithm for aligning array expressions. Here, we examine alignment for more general program graphs. We show that optimal alignment is NP-complete in this setting, so we study heuristic methods. This paper makes two contributions. First, we show how local graph transformations can reduce the size of the problem significantly without changing the best solution. This allows more complex and effective heuristics to be used. Second, we give a heuristic that can explore the space of possible solutions in a number of ways. We show that some of these strategies can give better solutions than a simple greedy approach proposed earlier. Our algorithms have been implemented; we present experimental results showing their effect on the performance of some example programs running on the CM-5.

Sheffler, Thomas J.↗

Levelized-Cost-of-Electricity-Driven Design Optimization for Medium-Voltage Transformerless Photovoltaic Converters: Preprint

Design approaches for power electronics are typically focused on efficiency and power density; however, these strategies do not guarantee cost optimality in any well-defined sense. To overcome this shortcoming, we propose a design framework that yields circuit parameters that minimize the levelized cost of electricity (LCOE) of a generation system. LCOE serves as a meaningful metric since it captures total lifetime costs -- including hardware, balance of system, and maintenance costs\textemdash and includes the impacts of power conversion efficiency and revenue from harvested energy. To obtain a tractable design problem, we formulate an approximate LCOE improvement model that quantifies the changes in LCOE resulting from a candidate converter design. We apply this framework to a multilevel cascaded topology for low-voltage dc to medium-voltage ac conversion without line-frequency transformers. An example 200-kW commercial-scale system is studied and the solution yields a design with 15 cascaded stages, 98.89% efficiency, and an LCOE reduction of 3.6%.

14 SOLAR ENERGY↗

Bi-Level Integrated System Synthesis (BLISS) for Concurrent and Distributed Processing

The paper introduces a new version of the Bi-Level Integrated System Synthesis (BLISS) methods intended for optimization of engineering systems conducted by distributed specialty groups working concurrently and using a multiprocessor computing environment. The method decomposes the overall optimization task into subtasks associated with disciplines or subsystems where the local design variables are numerous and a single, system-level optimization whose design variables are relatively few. The subtasks are fully autonomous as to their inner operations and decision making. Their purpose is to eliminate the local design variables and generate a wide spectrum of feasible designs whose behavior is represented by Response Surfaces to be accessed by a system-level optimization. It is shown that, if the problem is convex, the solution of the decomposed problem is the same as that obtained without decomposition. A simplified example of an aircraft design shows the method working as intended. The paper includes a discussion of the method merits and demerits and recommendations for further research.

Sobieszczanski-Sobieski, Jaroslaw↗

Simultaneous beam sampling and aperture shape optimization for SPORT

Purpose: Station parameter optimized radiation therapy (SPORT) was recently proposed to fully utilize the technical capability of emerging digital linear accelerators, in which the station parameters of a delivery system, such as aperture shape and weight, couch position/angle, gantry/collimator angle, can be optimized simultaneously. SPORT promises to deliver remarkable radiation dose distributions in an efficient manner, yet there exists no optimization algorithm for its implementation. The purpose of this work is to develop an algorithm to simultaneously optimize the beam sampling and aperture shapes. Methods: The authors build a mathematical model with the fundamental station point parameters as the decision variables. To solve the resulting large-scale optimization problem, the authors devise an effective algorithm by integrating three advanced optimization techniques: column generation, subgradient method, and pattern search. Column generation adds the most beneficial stations sequentially until the plan quality improvement saturates and provides a good starting point for the subsequent optimization. It also adds the new stations during the algorithm if beneficial. For each update resulted from column generation, the subgradient method improves the selected stations locally by reshaping the apertures and updating the beam angles toward a descent subgradient direction. The algorithm continues to improve the selected stations locally and globally by a pattern search algorithm to explore the part of search space not reachable by the subgradient method. By combining these three techniques together, all plausible combinations of station parameters are searched efficiently to yield the optimal solution. Results: A SPORT optimization framework with seamlessly integration of three complementary algorithms, column generation, subgradient method, and pattern search, was established. The proposed technique was applied to two previously treated clinical cases: a head and neck and a prostate case. It significantly improved the target conformality and at the same time critical structure sparing compared with conventional intensity modulated radiation therapy (IMRT). In the head and neck case, for example, the average PTV coverage D99% for two PTVs, cord and brainstem max doses, and right parotid gland mean dose were improved, respectively, by about 7%, 37%, 12%, and 16%. Conclusions: The proposed method automatically determines the number of the stations required to generate a satisfactory plan and optimizes simultaneously the involved station parameters, leading to improved quality of the resultant treatment plans as compared with the conventional IMRT plans.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Hydrodynamic Optimization Method and Design Code for Stall-Regulated Hydrokinetic Turbine Rotors

This report describes the adaptation of a wind turbine performance code for use in the development of a general use design code and optimization method for stall-regulated horizontal-axis hydrokinetic turbine rotors. This rotor optimization code couples a modern genetic algorithm and blade-element momentum performance code in a user-friendly graphical user interface (GUI) that allows for rapid and intuitive design of optimal stall-regulated rotors. This optimization method calculates the optimal chord, twist, and hydrofoil distributions which maximize the hydrodynamic efficiency and ensure that the rotor produces an ideal power curve and avoids cavitation. Optimizing a rotor for maximum efficiency does not necessarily create a turbine with the lowest cost of energy, but maximizing the efficiency is an excellent criterion to use as a first pass in the design process. To test the capabilities of this optimization method, two conceptual rotors were designed which successfully met the design objectives.

17 WIND ENERGY↗

SWIRP (Submm-Wave and Long Wave InfraRed Polarimeter); Development and Characterization of a Sub-Mm Polarimeter for Ice Cloud Investigations

A major source of uncertainty in climate models is the presence, shape and distribution of ice particles in the uppermost layers of the clouds. The effects of this component are poorly constrained, turning ice particles into an almost-free variable in many climate models.NASA-GSFC is developing a new instrument aimed at measuring the size and shape of ice particles. The instrument consists of two sub-mm polarimeters (at 220 and 670 GHz) coupled with a long-wave infrared polarimeter at 10 micron. Each polarimeter has identical V-pol and H-pol channels; the axes of polarization are defined geometrically by the orientation of the waveguide elements, and the purity has been measured in the lab. The instrument is configured as a conical scanner, suitable for deployment as a payload on a small satellite or on a high-altitude sub-orbital platform. From a 400 km orbit, the instrument has a 3dB spatial resolution of 20 (10) km at 220 (670) GHz and a swath of 600 km over 180 degrees of view.The BAPTA (Bearing And Power Transfer Assembly) carries heritage from the SSMIS design, now in its 22nd year of on-orbit operation, but with a much reduced SWaP (Size Weight and Power) footprint, suitable for a small satellite.The main components of the instrument have been fabricated and are undergoing final testing prior to their integration as a single unit. The sub-mm channels have dedicated secondary reflectors which illuminate a shared primary reflector. The receiving units are placed behind the focal point of the optical arrangement, so that all beams equally illuminate the primary reflector and are almost co-located on the ground (within a single 220 GHz footprint). Primary and secondary beam patterns have been measured and verified to match the as-designed expectations. A Zytex (TM) window is deployed to protect the secondary reflectors and the feed horns from debris and other contaminants, and to reduce the heat load from the active (hot) IR calibration unit. The insertion loss of Zytex has been measured and is accounted in the calibration equation of the sub-mm channels.The radiometric performance of the sub-mm receivers has been characterized in the lab and under operational conditions of temperature and pressure.This paper discusses the design constraints on the sub-mm components, details of the scientific goals and their flowdown, and describes the characterization of the polarimeters. Options to optimize the layout and distribution of the masses within the assembly, with the goal of making the instrument even more compact and fully-compatible with cubesat-class satellites will be presented.

De Amici, G.↗